简介
1.
基本数据结构 (Basic Data Structures
1.1.
单链表 (Linked list)
1.1.1.
实现
1.1.2.
文档
1.2.
队列 (Queue)
1.3.
二叉树 (Binary Tree)
1.4.
二叉堆 (Binary heap)
2.
分治算法 (Divide and conquer algorithms)
2.1.
范围最值查询 (Range Minimum Query)
2.2.
换硬币问题
2.3.
子集问题
2.4.
汉诺塔 (Tower of Hanoi)
2.5.
二分搜索 (Binary search)
2.6.
快速排序 (Quicksort)
2.7.
格雷码 (Gray code)
3.
动态规划 (Dynamic programming)
3.1.
编辑距离 (Edit distance)
3.2.
数字三角形
3.3.
最大 K 乘积
3.4.
0/1 背包问题 (0/1 knapsack problem)
4.
贪心算法 (Greedy algorithm)
4.1.
活动选择问题 (Activity-selection problem
4.2.
最优分解问题
5.
回溯算法 (Backtracking)
5.1.
八皇后问题 (Eight queens puzzle)
5.2.
最小重量机器设计问题
Light
Rust
Coal
Navy
Ayu
明无梦的数据结构与算法学习之路
分治法 (Divide and conquer algorithms)
思想
将一个复杂问题分解成多个相似的子问题，递归处理子问题，直到能够简单求解子问题， 然后按一定规则合并子问题的解，得到复杂问题的解