#Technomous #Algo

知识结构

数据结构

1. 线性表、数组、链表
2. 栈与队列
3. 树、二叉树、多叉树实现和遍历方式，AVL树实现以及插入删除过程、红黑树
4. 图，以及图的实现方式、遍历
5. B数、B+树
6. 堆
7. 散列函数和散列表

算法

• 排序算法：冒泡、插入、快速、希尔、堆排、基数、归并等
• 字符串匹配算法：KMP

算法思想

递归、枚举、递推、分治、贪心、动态规划等

学习资料

视频

• mooc上浙大的《数据结构》
• 学堂在线上清华邓俊辉老师的《数据结构与算法》

书籍

1. 入门算法：《啊哈算法》《算法图解》
2. 进阶算法：《算法第4版》
3. 终极版：《算法导论》

刷题

有了基础的算法思想和数据结构储备，剩下的就是刷题了：

• 《剑指offer》
• 《LeetCode》：建立分类刷，先易后难，比如数组、二分、二叉树、动态规划，一个一个系列搞定，总结经验，保证150道简单和中等以上。