Daily Notes

offer

1. 剑指offer

md

1. 无向图
2. 动态规划
3. 回溯法
4. 单调栈
5. B树、B+树
6. O(1)的LRU策略与Redis中LRU的实现
7. redis中的I/O多路复用
8. select、poll、epoll、kqueue
9. redis持久化RDB、AOF
10. Copy on Write(写时复制)
11. redis dict rehash
12. redis zset skiplist
13. redis pipeline、transaction
14. redis expiration policy
15. HTTPS加密
16. Log-Structured-Merge Tree in LevelDB

LeetCode

1. 和为K的最少斐波那契数字数目
2. 找出第k小的距离对

Algorithms

1. 最大公约数（辗转相除法）的改进
2. 由中序遍历和先序遍历得到后序遍历
3. 由中序遍历和后序遍历得到先序遍历
4. 构建AVL树
5. 构建红黑树  --> 构建红黑树2  -->   关于红黑树的总结
6. 堆排序
7. 计数排序
8. 希尔排序
9. 快速排序
10. 归并排序(递归)
11. 归并排序(迭代)
12. 基数排序(高位)
13. 基数排序(低位)
14. 整体交换数组的前n个元素和后m个元素 --> 它的总结
15. 用栈解决背包问题
16. 哈夫曼树+哈夫曼编码
17. 并查集合并 --> 它的说明
18. Dijkstra算法 --> 它的说明
19. 树状数组 --> 它的说明
20. KMP算法 --> 它的说明 --> improve KMP in getNext
21. BM算法 --> 它的说明
22. priority_queue
23. 俄式乘法(减治法)
24. 找硬币(减治法)
25. 最长公共子序列(动态规划)
26. 最优二叉查找树(动态规划)
27. 0/1背包问题(动态规划)
28. 最近点问题(分治法)
29. Kruskal算法求最小生成树(贪心)
30. Prim算法求最小生成树(贪心)
31. N皇后问题(递归，回溯)
32. 哈密顿回路(回溯)
33. 最少的硬币
34. 分治法,动态规划求最大子段和
35. 两个长度相等的有序序列求中位数
36. 两个长度不等的有序序列求第K位元素
37. 无序序列中求第K小元素
38. Extenible Hash
39. SkipList