Tanky Woo
算法专题
最后更新时间:2011.12.16
Author:
Tanky Woo
Blog:
http://www.wutianqi.com/
Sina Weibo:
wtq1990
介绍:
这是我平时总结的算法,汇总在一起做了一个算法专题, 大家可以到相应专题和我探讨。 谢谢大家对我的支持!
动态规划(DP)
最长上升子序列 LIS(Longest Increasing Subsequence)
母函数(Generating function)详解
(推荐)
背包之01背包、完全背包、多重背包详解
(推荐)
最短路径算法
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
最短路径算法—Bellman最短路径算法—Floyd(弗洛伊德)算法分析与实现(C/C++)
最短路径算法—Floyd(弗洛伊德)算法分析与实现(C/C++)
最短路径算法—SPFA(Shortest Path Faster Algorithm)算法分析与实现(C/C++)
随机化算法
随机化算法(1) — 随机数
随机化算法(2) — 数值概率算法
随机化算法(3) — 舍伍德(Sherwood)算法
随机化算法(4) — 拉斯维加斯(Las Vegas)算法
随机化算法(5) — 蒙特卡罗(Monte Carlo)算法
最小生成树(MST)
最小生成树之Kruskal和Prim算法演示
排序算法
快速排序基础讲解
堆排序基础讲解(代码+注释)
其它
Huffman树简单总结+代码(C/C++)
The Sieve of Eratosthens(爱拉托逊斯筛选法)
分治法实现全排列
勾股数公式
集合的幂集
A*算法资料汇总
Miller Rabbin测试素数
博弈知识汇总
字典树
快速幂取模
搜索与剪枝
鸽笼原理资料汇总
霍纳法则(Horner Rule)