九章算法笔记 - 思路总结

上九章算法课的笔记，之前记在笔记本上，现在扫描出来便于保存，每次面试之前看着这个笔记过一遍，心里有谱一些。

目录：

• 1.二分搜索 Binary search
• 2.二叉树与分治法
• 3.宽度优先搜索 BFS
• 4.深度优先搜索 DFS
• 5.链表 Linked list
• 6.数组 Array
• 7.双指针 Two pointer
• 8.quick select
• 9.数据结构
• 10.哈希表 hash
• 11.堆 heap
• 12.动态规划 dp
• 13.并查集 union find sets

 

1. 二分搜索 Binary search

 

2. 二叉树与分治法

 

3.宽度优先搜索 BFS

4.深度优先搜索 DFS

 

5.链表 Linked list

 

6.数组 Array

 

7.双指针 Two pointer

 

8.quick select

 

9.数据结构

 

10.哈希表 hash

 

11.堆 heap

 

12.动态规划 dp

 

13.并查集 union find sets