1、普遍算法设计
线形:二维数组,链表,序列,局部变量,小块二维数组(二维数组 链表),hash表,双端队列,位图文件(bitmap)
树:堆(大顶堆、小顶堆),trie树(英文字母树or字典树),后缀树,后缀树组,二叉排列/搜索树,B /B-,AVL树,Treap,红黑树,splay树,线段树,树状数组
图:图
其他:并查集
2、普遍优化算法
(1) 基础观念:枚举类型,递归,分治算法,仿真模拟,贪婪,动态规划,修枝,回朔
(2) 图算法:深度优先解析xml与深度广度优先选择解析xml, 最短路径算法,最小生成树,拓扑排序
(3) 字符串数组优化算法:字符串数组搜索,hash优化算法,KMP优化算法
(4) 快速排序算法:气泡,插进,挑选,灭火吹,归并排序,堆排序,桶排序
(5) 动态规划:背包问题,最多公共性子序列,最优化二分查找树
(6) 数论难题:素数难题,整数金额难题,进制转换,同余模运算,
(7) 排列与组合:排列和组合优化算法
(8) 其他:LCA与RMQ难题
持续加上中……