算法练习题_原创精品文档.pdfVIP

算法练习题

一、基础算法

1.编写一个程序，实现一个冒泡排序算法。

2.实现一个选择排序算法。

3.实现一个插入排序算法。

4.编写一个函数，计算一个整数数组中的最大值和最小值。

5.编写一个函数，实现二分查找算法。

6.编写一个函数，实现快速排序算法。

7.编写一个函数，判断一个整数是否为素数。

8.编写一个函数，实现反转一个整数数组。

9.编写一个函数，计算两个整数数组的交集。

10.编写一个函数，判断一个字符串是否为回文。

二、数据结构

11.实现一个单链表的基本操作，包括插入、删除、查找。

12.实现一个双向链表的基本操作，包括插入、删除、查找。

13.实现一个栈的基本操作，包括压栈、出栈、查看栈顶元素。

14.实现一个队列的基本操作，包括入队、出队、查看队首元素。

15.实现一个二叉树的基本操作，包括插入、删除、查找。

16.实现一个二叉有哪些信誉好的足球投注网站树的基本操作，包括插入、删除、查找。

17.实现一个哈希表的基本操作，包括插入、删除、查找。

三、有哪些信誉好的足球投注网站与图论

18.编写一个程序，实现深度优先有哪些信誉好的足球投注网站（DFS）算法。

19.编写一个程序，实现广度优先有哪些信誉好的足球投注网站（BFS）算法。

20.编写一个程序，求解迷宫问题。

21.编写一个程序，计算一个有向图的拓扑排序。

22.编写一个程序，计算一个无向图的欧拉回路。

23.编写一个程序，计算一个加权无向图的最小树（Prim算法）。

24.编写一个程序，计算一个加权有向图的最短路径（Dijkstra

算法）。

25.编写一个程序，计算一个加权有向图的所有顶点对的最短路

径（Floyd算法）。

四、动态规划

26.编写一个程序，实现背包问题。

27.编写一个程序，计算最长公共子序列（LCS）。

28.编写一个程序，计算最长递增子序列（LIS）。

29.编写一个程序，实现编辑距离（Levenshtein距离）。

30.编写一个程序，实现硬币找零问题。

31.编写一个程序，实现矩阵链乘问题。

32.编写一个程序，实现最长有效括号序列问题。

33.编写一个程序，实现分割整数数组使和相等的最小分割次数

问题。

34.编写一个程序，实现三角形最小路径和问题。

35.编写一个程序，实现零钱兑换问题。

五、数学与逻辑

36.编写一个程序，计算两个整数的最大公约数（Euclidean算

法）。

37.编写一个程序，判断一个整数能否被3整除。

38.编写一个程序，判断一个整数能否被4整除。

39.编写一个程序，判断一个整数能否被5整除。

40.编写一个程序，计算一个整数的阶乘。

41.编写一个程序，计算斐波那契数列的前N项。

42.编写一个程序，计算一个整数的立方根。

43.编写一个程序，计算一个整数的平方根。

44.编写一个程序，计算一个整数数组的中位数。

45.编写一个程序，计算一个整数数组的平均值。

六、字符串处理

46.编写一个程序，实现字符串的翻转。

47.编写一个程序，实现字符串的压缩（例如，aabcccccaaa

a2b1c5a3）。

48.编写一个程序，判断一个字符串是否为有效的括号序列。

49.编写一个程序，实现字符串的查找（子串查找）。

50.编写一个程序，实现字符串的替换。

51.编写一个程序，实现字符串的截取（substring）。

52.编写一个程序，实现字符串的分割（split）。

53.编写一个程序，实现字符串的连接（concatenate）。

54.编写一个程序，实现字符串的去除空格。

55.编写一个程序，实现字符串的大小