Skip to content

Latest commit

 

History

History
22 lines (20 loc) · 1.65 KB

README.md

File metadata and controls

22 lines (20 loc) · 1.65 KB

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 随机算法、外存算法