PAT----题目类型总结

面向重点做事法

---

一.图

(一)广义树(BFS, DFS)

(二)图论基础

(三)连通图

(四)Dijkstra算法

(五)并查集(注意并查集和连通图的区别)

(六)疑难

---

二.树

(一)序列建树 + 遍历

(二)BST+AVL

(三)完全二叉树

(四)LAC+ 疑难

---

三. 数学

(一) 进制转换

(二) 分数运算(最大共因数)

(三)多项式运算

(四)素数

(五)因子分解

(六)图形绘制

(七)枚举

(八)其他各种各样...

---

四.哈希

(一)字符哈希

(二)二次方探查

---

五.链表 

---

 

六.排序

(一)rank排序

(二)算法排序

(三)快乐排序

---

七.模拟

(一)二维查找

---

八. 贪心