算法分类索引

各大OJ解题报告：HDU(HOJ)题解集合，POJ(PKU)题解集合，ZOJ(zju)题解集合，UVA题解集合，九度OJ题解集合，LeetCode题解.

二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先，不使用递归和栈中序遍历二叉树，

线性表：链表反转，跳跃表(Skip List)-实现(Java)，链表排序，

分析：渐进分析，循环的时间复杂度，递归的时间复杂度，

排序和查找：无处不在的二分查找 ，基数排序(Radix Sorting)，计数排序-Counting Sort，归并排序，堆排序，归并排序对链表进行排序，快速排序的随机化和非递归实现 ，快速排序算法及分析，0-n^2内的数排序，对接近有序的数组排序

贪心算法：任务选择问题，Kruskal最小生成树，霍夫曼编码，最小生成树Prim算法 ，

动态规划：重叠子问题的性质，最优子结构的性质，最长递增子序列，最长公共子序列，最小编辑距离(Edit Distance)，最小花费路径，硬币找零，矩阵连乘，二项式系数，01背包问题，扔鸡蛋问题(Egg Dropping Puzzle) ，划分问题，最长回文子序列，

数学相关：扩展欧几里得算法，整数集合中找出3的最大倍数 , 阶乘末尾0的个数，幸运数字，卡特兰(Catalan)数，巴比伦算法求平方根，

位运算：能被3整除的数，Single Number I，Single Number II，判断两个数是否符号相反，位运算做除法，寻找缺失的数字，

图论：BFS和DFS ，

回溯和剪枝：骑士旅游问题，分支限界法(1)，分支限界法(2)，分支限界法(3) ，n皇后问题，N皇后问题2(优化) ,

分治：最接近点对问题，两个有序数组的中位数，

模式匹配：BF算法到KMP算法，KMP算法(1)，KMP匹配算法(2)优化，有限自动机，

高级算法：遗传算法-入门，旅行商(TSP)问题-遗传算法，

数据结构

栈：包含min函数的栈，

 

高级数据结构：字典树(Trie树)，并查集，并查集优化，