作为计算机科学科学与技术专业的学生,算法也是核心竞争力。本仓库作为个人的算法刷题仓库,为保研机试和实习工作面试作准备。
包含PAT的所有题目以及归类。
来打个卡,图论以及树基本难不倒我了,刷爽了。基本的数据结构知识点也过了一遍,但是还没有系统复习。循环队列、希尔排序、哈夫曼树还没有好好学,欧拉路径等等,路还很长。
- 并查集
- 最短路径模型,一些简单应用
- 最小生成树,Prim算法,Kruscul算法
- 深度优先、宽度优先
- 堆,建立堆、堆排序、down操作
- BFS二叉搜索树
- 建树,各种遍历方式,先序、中序、后序
- 计算树的深度、层序遍历
- 匈牙利算法
实习去了,不刷了。