数据结构与算法整理

2017/11/15   

1. 数据结构整理

  • 线性:数组,链表,堆栈,队列,hash表,块状数组,双端队列,位图(bitmap)

  • 树:堆,二叉排序/查找树,B+/B-树,AVL树,红黑树,树状数组,后缀树,后缀树组,splay树,线段树,Trie树(字母树 or 字典树),Treap(树堆)(后两个以前我都不知道)

  • 图:图

  • 其他:并查集


2. 算法整理


  • 基本思想:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯

  • 图算法:深度/广度优先遍历,最短路径,最小生成树,拓扑排序

  • 字符串算法:KMP算法,字符串查找,hash算法

  • 排序算法:快排,归并排序,冒泡,选择,插入,堆排序,桶排序

  • 动态规划:背包问题,作业指派问题,最长公共子序列,最优二分检索树

  • 数论问题:素数问题,整数问题,进制转换。同余模运算

  • 排列组合:排序和组合算法

  • 其他:LCA与RMQ问题

(to be done)


一个正在技术专家成长道路上不断努力前进的程序员

(转载本站文章请注明作者和出处 buildupchao

Post Directory