数据结构
数据结构是我认为计算机必备课程,里面的算法基本上都是未来会经常用到的。在此列出我认为必须要做的题目列表。
1、括号匹配;
2、二叉树的遍历;
3、二叉树的先序中序转后序;
4、最短路径(两种):floyd算法,Dijkstra算法
5、最小生成树(两种):Prim算法,Kruskal算法
6、迷宫问题
7、拓扑排序
8、关键路径
9、快速排序(用模板)
10、快速排序求第K大数
11、堆排序求第K大数
12、归并排序求逆序数
数据结构是我认为计算机必备课程,里面的算法基本上都是未来会经常用到的。在此列出我认为必须要做的题目列表。
1、括号匹配;
2、二叉树的遍历;
3、二叉树的先序中序转后序;
4、最短路径(两种):floyd算法,Dijkstra算法
5、最小生成树(两种):Prim算法,Kruskal算法
6、迷宫问题
7、拓扑排序
8、关键路径
9、快速排序(用模板)
10、快速排序求第K大数
11、堆排序求第K大数
12、归并排序求逆序数