数据结构与算法 绪论

写本文章的意图是归纳自己所学数据结构与算法的知识点，当然如果能帮助到任何一个人，那肯定是最好了。

数据结构

• 单链表(带头结点、不带头结点)设计与实现(增删改查)，双链表设计与实现

• 栈设计与实现(数组和链表)，队列设计与实现(数组和链表)

• 二叉树概念学习，二叉树前序、中序、后序遍历递归、非递归实现 ，层序遍历

• 二叉排序树设计与实现(插入删除)

• 堆(优先队列、堆排序)

• AVL(平衡)树设计与实现(四种自旋方式理解实现)

• 伸展树、红黑树原理概念理解

• B、B+原理概念理解

• 哈夫曼树原理概念理解(贪心策略)

• 哈希(散列表)原理概念理解(几种解决哈希冲突方式)

• 并查集/不相交集合(优化和路径压缩)

• 图论拓扑排序

• 图论dfs深度优先遍历、bfs广度优先遍历

• 最短路径Dijkstra算法、Floyd算法、spfa算法

• 最小生成树prim算法、kruskal算法

• 其他数据结构线段树、后缀数组等等

经典算法

• 递归算法(求阶乘、斐波那契、汉诺塔问题)
• 二分查找
• 分治算法(快排、归并排序、求最近点对等问题)
• 贪心算法(使用较多，区间选点问题，区间覆盖问题)
• 常见动态规划(LCS(最长公共子序列) LIS(最长上升子序列)背包问题等等)
• 回溯算法(经典八皇后问题、全排列问题)
• 位运算常见问题(参考剑指offer和LeetCode问题)
• 快速幂算法(快速求幂乘、矩阵快速幂)
• kmp等字符串匹配算法
• 一切其他数论算法(欧几里得、拓展欧几里得、中国剩余定理等等)