Algorithm And DataStructure

慕课网算法与数据结构体系课

周	内容
01	线性查找
02	选择排序、插入排序
03	动态数组、栈、队列、3 种循环队列（双指针）、双端队列（双指针）
04	链表、栈、队列（双指针）、递归链表
05	归并排序（自顶向下和自底向上 2 种实现）、逆序数对
06	3 种快速排序、标定点为 mid 的快速排序和针对它的特殊数据、SelectK
07	二分查找、归并排序变种、Ceil（Upper）、Floor（Lower）
08	二分搜索树 BST、集合、映射 private Node getNode(Node node, K key)
09	二叉堆、堆排序（siftDown）、优先队列、TopK 问题
10	冒泡排序、希尔排序、基于比较的排序算法大总结
11	线段树 Segment Tree（后序遍历）、Trie、并查集
12	AVL 树、2 - 3 树、红黑树（添加）、集合 和 映射（AVLTree、RBTree）
13	哈希表、SQRT 分解
14	计数排序、基数排序（LSD、MSD 字符串排序算法）、桶排序
15	暴力搜索、字符串转哈希思想、滚动哈希 Rabin-Karp、KMP
16	随机算法、外存算法