最近突然有想把自己知道的,学过的算法写成一个系列的想法,即可以理清自己的思路,督促自己学习(复习)相关知识,也可以帮助一部分人,暂时的想法是在自己的能力范围之内,把一些算法尽量的讲解透彻,做到从零开始,也可算是一个入门级别的吧,所以很多东西会讲的很基础,简单。当然由于自己水平有限,如果有些东西讲的不是很详细,明白的话,可以相互讨论,我会尽己所能,把自己想要讲解的东西,写出来。由于每一篇可能都会比较长,所以这个系列的更新频率会比较低,争取一周一篇。现在的预拟的目录如下(可能随着时间的推移而更改):

1. Dynamic Programming

2. Tree {Binary Tree, 2-3-4 Tree, Red Black Tree, AVL Tree, B/B+ Tree}

3. Greedy {Huffman encoding, Minimum spanning Tree}

4. Graph {shortest path, Minimum spanning tree, strongly connected components}

5. Hash

6. String {Longest common subsequence, String matching}

7. Sorting {Bubble sort, Quick sort, Merge sort, Insertion sort, Shell sort, Heap sort}

8. Searching {DFS, BFS, Binary search}

9. Bit

10. Data Compression

11. Linked list

12. Recursion

Comments