数据结构与算法--大纲

前言

抛开学习数据结构的角度不说，恋上数据结构的每一份数据结构的代码都是健壮而又完善的，完全可以在业务中需要的时候直接拿来用。

数据结构

20200315163642426.png

常见排序

2020032610534970.png

算法策略

递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）

回溯、剪枝（四皇后、八皇后、n皇后）、LeetCode51.N皇后、LeetCode52.N皇后 II

贪心（最优装载、零钱兑换、0-1背包）、分治（最大连续子序列和、大数乘法）

动态规划（找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串、0-1背包）

串匹配算法（蛮力匹配、KMP【重点】、Boyer-Moore、Karp-Rabin、Sunday）