数据结构与算法

0. 汉诺塔问题

1. 查找算法

1.1 顺序查找（Linear Search）

1.2 二分查找（Binary Search）

1.3 内置indx()函数

2. 排序算法

2.1 冒泡排序（Bubble Sort）

2.2 选择排序（Select Sort）

2.3 插入排序（Insert Sort）

2.4 快速排序（Quick Sort）

2.5 堆排序（Heap Sort）

2.5.1 堆排序过程

2.5.2 topK问题

2.6 归并排序

NB三人组总结

2.7 希尔排序

2.8 计数排序

2.9 桶排序（Bucket Sort）

2.10 基数排序

3. 数据结构

3.1 数据结构介绍

3.2 列表

3.3 栈

3.4 队列

3.5 链表

3.6 哈希表（散列表）

3.7 树

3.7.1 二叉树

3.7.2 二叉树的遍历

3.7.3 二叉搜索树

3.7.4 AVL树

3.7.5 二叉搜索树扩展应用—B树

4. 贪心算法

4.1 找零问题

4.2 背包问题

4.3 数字拼接问题

4.4 活动选择问题

5. 动态规划

5.1 钢条切割问题

5.2 最长公共子序列（Longest Common Subsequence）

6. 欧几里得算法

7. RSA算法

8. 字符串算法

8.1 哈希法

8.2 KMP

8.3 字典树（trie树）

8.4 AC自动机

8.5 Manacher算法

9. Dijkstra算法

10. Floyd算法

10.1 Dijkstra和Floyd算法比较