在编程和算法领域,有哪些经典问题?

fibonacci 是一个, 我先说掉了...
关注者
1,924
被浏览
80,558

18 个回答

刚刚才看到一篇百度百科经典算法合集,贴到着来。共勉啊亲~!

排序

排序算法:baike.baidu.com/view/29
冒泡排序法:baike.baidu.com/view/13
起泡法:baike.baidu.com/view/17
鸡尾酒排序:baike.baidu.com/view/19
桶排序:baike.baidu.com/view/17
计数排序:baike.baidu.com/view/12
归并排序:baike.baidu.com/view/90
排序二叉树:baike.baidu.com/view/92
鸽巢排序:baike.baidu.com/view/20
基数排序:baike.baidu.com/view/11
选择排序法:baike.baidu.com/view/15
希尔排序:baike.baidu.com/view/17
堆排序:baike.baidu.com/view/15
快速排序算法:baike.baidu.com/view/19
插入排序法:baike.baidu.com/view/14
树形选择排序:baike.baidu.com/view/31

========================================================

搜索

深度优先搜索:baike.baidu.com/view/28
宽度优先搜索:baike.baidu.com/view/82
启发式搜索:baike.baidu.com/view/12
蚁群算法:baike.baidu.com/view/53
遗传算法:baike.baidu.com/view/45

========================================================

计算几何

凸包:baike.baidu.com/view/70

========================================================

图论

哈夫曼编码:baike.baidu.com/view/95
二叉树遍历:baike.baidu.com/view/54

最短路径:baike.baidu.com/view/34
Dijkstra算法:baike.baidu.com/view/78
A*算法:baike.baidu.com/view/78
SPFA算法:baike.baidu.com/view/68
Bellman-Ford算法:baike.baidu.com/view/14
floyd-warshall算法:baike.baidu.com/view/27
Dijkstra算法:baike.baidu.com/view/78

最小生成树:baike.baidu.com/view/28
Prim算法:baike.baidu.com/view/67
网络流:baike.baidu.com/view/16

========================================================

动态规划

动态规划:baike.baidu.com/view/28
哈密顿图:baike.baidu.com/view/14
递推:baike.baidu.com/view/37

========================================================

动态规划优化

优先队列:baike.baidu.com/view/12
单调队列:baike.baidu.com/view/37
四边形不等式:baike.baidu.com/view/19

========================================================

其他

随机化算法:baike.baidu.com/view/10
递归:baike.baidu.com/view/96
穷举搜索法:baike.baidu.com/view/11
贪心算法:baike.baidu.com/view/11
分治法:baike.baidu.com/view/15
迭代法:baike.baidu.com/view/64
加密算法:baike.baidu.com/view/15
回溯法:baike.baidu.com/view/45
弦截法:baike.baidu.com/view/76
迭代法:baike.baidu.com/view/64
背包问题:baike.baidu.com/view/84
baike.baidu.com/view/17
八皇后问题:baike.baidu.com/view/69
百鸡问题:baike.baidu.com/view/36
二分法:baike.baidu.com/view/75
kmp算法:baike.baidu.com/view/65
遗传算法:baike.baidu.com/view/45
矩阵乘法:douban.com/group/topic/
Floyd算法:baike.baidu.com/view/14
路由算法:baike.baidu.com/view/22
ICP算法:baike.baidu.com/view/19
约瑟夫环:baike.baidu.com/view/71
约瑟夫问题:baike.baidu.com/view/21
AVL树:baike.baidu.com/view/41
红黑树:baike.baidu.com/view/13
退火算法:baike.baidu.com/view/33
并查集:baike.baidu.com/view/52
线段树:baike.baidu.com/view/67
左偏树:baike.baidu.com/view/29
Treap:baike.baidu.com/view/95
Trie树:baike.baidu.com/view/14
RMQ:baike.baidu.com/view/15
LCA :baike.baidu.com/view/40
矩阵乘法:baike.baidu.com/view/24
高斯消元:baike.baidu.com/view/33
银行家算法:baike.baidu.com/view/93

*分类参照维基百科里算法的分类zh.wikipedia.org/zh-cn/
经典算法:
递归:汉诺塔,全排列的生成等
分治法:快速排序、归并排序等
贪心法:背包问题、Dijkstra、Prim算法
动态规划:0-1背包问题,各种子串问题
搜索法:N皇后问题、迷宫问题
随机算法:蒙特卡洛、随机快排等
近似算法:TSP等方面相关算法等
在线算法:K-服务器问题等
应用方面的算法:
K-Means、ID3等算法

以上都是经典的不能再经典的算法,也是算法入门必读