Tanky Woo算法专题

动态规划(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)

Read full article from Tanky Woo算法专题