JAVA面试汇总-6.数据结构与算法

汤太咸

这部分要会手动实现一些数据结构,我总结了以下一些重要的数据结构

数据结构

链表(增删查操作)
单向链表
双向链表
队列(增删查操作)
普通队列
优先队友

二叉树(前序、中序、后序)
平衡树(尽量会实现代码)

红黑树(了解性质、应用场景)
B树(了解性质、应用场景)

深度优先搜索
广度优先搜索
最短路径
最小生成树
Prim算法
Kruskal算法
拓扑
字符串
Knuth-Morris-Pratt算法
Boyer-Moore算法

几种算法思想

递归
递推
贪心
枚举
动态规划
回溯法
分治
必学十大排序算法

选择排序
插入排序
冒泡排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序

阅读 125

程序员一枚,也爱读书,也爱理财,还喜欢把学到的读到的总结出来写点东西,写的不难,希望大家喜欢。

3 声望
0 粉丝
0 条评论

程序员一枚,也爱读书,也爱理财,还喜欢把学到的读到的总结出来写点东西,写的不难,希望大家喜欢。

3 声望
0 粉丝
文章目录
宣传栏