程序员大本营 加入小组

519个成员 1423个话题 创建时间:2011-10-16

经典算法集合(百度百科,转自豆瓣)

发表于 2012-06-21 2503 次查看

排序 

排序算法:http://baike.baidu.com/view/297739.htm 
冒泡排序法:http://baike.baidu.com/view/1313793.htm 
起泡法:http://baike.baidu.com/view/174304.htm 
鸡尾酒排序:http://baike.baidu.com/view/1981861.htm 
桶排序:http://baike.baidu.com/view/1784217.htm 
计数排序:http://baike.baidu.com/view/1209480.htm 
归并排序:http://baike.baidu.com/view/90797.htm 
排序二叉树:http://baike.baidu.com/view/922220.html 
鸽巢排序:http://baike.baidu.com/view/2020276.htm 
基数排序:http://baike.baidu.com/view/1170573.htm 
选择排序法:http://baike.baidu.com/view/1575807.htm 
希尔排序:http://baike.baidu.com/view/178698.htm 
堆排序:http://baike.baidu.com/view/157305.htm 
快速排序算法:http://baike.baidu.com/view/19016.htm 
插入排序法:http://baike.baidu.com/view/1443814.htm 
树形选择排序:http://baike.baidu.com/view/3108940.html 

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

搜索 

深度优先搜索:http://baike.baidu.com/view/288277.htm 
宽度优先搜索:http://baike.baidu.com/view/825760.htm 
启发式搜索:http://baike.baidu.com/view/1237243.htm 
蚁群算法:http://baike.baidu.com/view/539346.htm 
遗传算法:http://baike.baidu.com/view/45853.htm 

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

计算几何 

凸包:http://baike.baidu.com/view/707209.html 

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

图论 

哈夫曼编码:http://baike.baidu.com/view/95311.htm 
二叉树遍历:http://baike.baidu.com/view/549587.html 

最短路径:http://baike.baidu.com/view/349189.htm 
Dijkstra算法:http://baike.baidu.com/view/7839.htm 
A*算法:http://baike.baidu.com/view/7850.htm 
SPFA算法:http://baike.baidu.com/view/682464.html 
Bellman-Ford算法:http://baike.baidu.com/view/1481053.htm 
floyd-warshall算法:http://baike.baidu.com/view/2749461.htm 
Dijkstra算法:http://baike.baidu.com/view/7839.htm 

最小生成树:http://baike.baidu.com/view/288214.htm 
Prim算法:http://baike.baidu.com/view/671819.html 
网络流:http://baike.baidu.com/view/165435.html 

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

动态规划 

动态规划:http://baike.baidu.com/view/28146.htm 
哈密顿图:http://baike.baidu.com/view/143350.html 
递推:http://baike.baidu.com/view/3783120.htm 

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

动态规划优化 

优先队列:http://baike.baidu.com/view/1267829.htm 
单调队列:http://baike.baidu.com/view/3771451.htm 
四边形不等式:http://baike.baidu.com/view/1985058.htm 

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

其他 

随机化算法:http://baike.baidu.com/view/1071553.htm 
递归:http://baike.baidu.com/view/96473.htm 
穷举搜索法:http://baike.baidu.com/view/1189634.htm 
贪心算法:http://baike.baidu.com/view/112297.htm 
分治法:http://baike.baidu.com/view/1583824.htm 
迭代法:http://baike.baidu.com/view/649495.htm 
加密算法:http://baike.baidu.com/view/155969.htm 
回溯法:http://baike.baidu.com/view/45.htm 
弦截法:http://baike.baidu.com/view/768310.htm 
迭代法:http://baike.baidu.com/view/649495.htm 
背包问题:http://baike.baidu.com/view/841810.htm 
http://baike.baidu.com/view/1731915.htm 
八皇后问题:http://baike.baidu.com/view/698719.htm 
百鸡问题:http://baike.baidu.com/view/367996.htm 
二分法:http://baike.baidu.com/view/75441.htm 
kmp算法:http://baike.baidu.com/view/659777.html 
遗传算法:http://baike.baidu.com/view/45853.htm 
矩阵乘法:http://www.douban.com/group/topic/12416781/edit 
Floyd算法:http://baike.baidu.com/view/14495.html 
路由算法:http://baike.baidu.com/view/2276401.html 
ICP算法:http://baike.baidu.com/view/1954001.html 
约瑟夫环:http://baike.baidu.com/view/717633.htm 
约瑟夫问题:http://baike.baidu.com/view/213217.htm 
AVL树:http://baike.baidu.com/view/414610.htm 
红黑树:http://baike.baidu.com/view/133754.htm 
退火算法:http://baike.baidu.com/view/335371.htm#sub335371 
并查集:http://baike.baidu.com/view/521705.htm 
线段树:http://baike.baidu.com/view/670683.htm 
左偏树:http://baike.baidu.com/view/2918906.htm 
Treap:http://baike.baidu.com/view/956602.htm 
Trie树:http://baike.baidu.com/view/1436495.html 
RMQ:http://baike.baidu.com/view/1536346.htm 
LCA :http://baike.baidu.com/view/409050.htm 
矩阵乘法:http://baike.baidu.com/view/2455255.htm 
高斯消元:http://baike.baidu.com/view/33268.html 
银行家算法:http://baike.baidu.com/view/93075.htm 

帖子完善中,有好的楼下的可以推荐过来,我会加进去,不过最好是百度百科里的,比较贴近标题。呵呵。 

*分类参照维基百科里算法的分类http://zh.wikipedia.org/zh-cn/%E7%AE%97%E6%B3%95

7回复
  • 2楼 xcode 2012-06-22

    mark,备忘,感谢分享

  • 3楼 kent 2012-06-24
    @xcode:mark,备忘,感谢分享

    :)

  • 4楼 欲望与驱动器 2012-08-23

    熟能生巧 孰能

  • 5楼 kent 2012-08-23
    @欲望与驱动器:熟能生巧 孰能

    这难度大了。毕竟大多数商业应用,算法并不常用。

    很少岗位经常需要算法的。

  • 6楼 欲望与驱动器 2012-08-23

    @kent  谁啊 自嘲了下---“孰能”,表示我本人不能啦,尽管很想。

  • 7楼 kent 2012-08-23
    @欲望与驱动器:@kent  谁啊 自嘲了下---“孰能”,表示我本人不能啦,尽管很想。

    理解,不过如果不需要熟悉,只需要了解她们的优缺点,在适合的场景下,能查出来,这个还是可行的。 加油,算法重要,但抽象思维能力更重要。

  • 8楼 欲望与驱动器 2012-08-23

    @kent  呵呵 谢谢你。培养起好的抽象思维能力的确很重要。想不到居然在线。。。嘿

发表回复
功能维护升级中,维护完成完后将再次开放,非常抱歉给您学习造成的不便。