Algo

算法

数据结构

• 数组
• 哈希表
• 链表
• 树
• 堆
• 队列
• 栈
• 图

算法

• 排序
• 搜索
• 动态规划
• 贪心 (Private)
• 递归 (Private)
• 哈希
• 图搜索

1. 减治法:它利用了一个问题给定实例的解和同样问题较小实例的解之间的关系。一旦建立了这样一种关系，我们既可以自顶至下（递归）也可以自底至上地运用这种关系。
2. 分治法：将一个问题划分为同一类型的若干子问题，子问题最好规模相同。对这些子问题求解。有必要的、合并这些子问题的解，以得到原始问题的答案。 T(n) = aT(n/b)+f(n)
3. 变治法：变换为同样问题的一个更简单或者更方便的实例一我们称之为实例化简。变换为同样实例的不同表现——我们称之为改变表现（representation change）。变换为另一个问题的实例，这种问题的算法是已知的一—我们称之为问题化简
4. 时空权衡。输入增强：将问题进行预处理，预构造：使用额外的空间实现更快和更方便的数据存取
5. 动态规划
6. 贪婪算法

---

Children

1. Array
2. Dp
3. Graph
4. Graphsearch
5. Hashing
6. Hashmap
7. Heap
8. Linkedlist
9. Queue
10. Search
11. Sort
12. Stack
13. Tree