pat總結

雖然做了很多題目，但是沒有總結還是很容易遺忘，痛定思痛，現在開始總結一些需要記住的模板。

排序

排序整理（冒泡，插入，堆，待續。。。）
1012
1016
1062 Talent and Virtue (25分)

二分法

二分法總結
1010 Radix (25分)（進制轉換，二分法，溢出）
1044 Shopping in Mars (25分)
1048 Find Coins (25分) (二分、散列）
1085 Perfect Sequence (25分)（二分，two points）

簡單數學

最大公約數、最小公倍數和分數四則運算模板
素數判斷總結（篩法***）
求質因子模板and求素數篩法and1059題解
高精度整數（大整數）四則運算模板
1069 代碼每次提交分數都不一樣。。。原因不明，偶爾滿分

棧

1051 Pop Sequence (25分）

隊列

1056 Mice and Rice (25分)

鏈表

靜態鏈表通用模板（算法筆記p263）
1032 Sharing (25分)
1052 Linked List Sorting (25分)
1097 Deduplication on a Linked List (25分)

樹

1020 Tree Traversals (25分)（後序和中序確定二叉樹）
1053 Path of Equal Weight (30分) （樹的靜態寫法，先根排序，DFS）
1043 Is It a Binary Search Tree (25分) (BST)
AVL樹建立 1066

並查集

1107 並查集
1034（待做）

圖

1034 Head of a Gang (30分) （DFS）
1076 Forwards on Weibo (30 分) （BFS)
1003 Emergency (25分) Dijkstra
1030 Travel Plan (30 分) （DFS + Dijtras 模板)

3.1

1042 Shuffling Machine (20分)
1046 Shortest Distance (20分)
1065 A+B and C (64bit) (20分)

3.2

1011 World Cup Betting (20分)

3.3

1031 Hello World for U (20分)

3.5 數制轉換

1019 General Palindromic Number (20分)

3.6 字符串處理

1061 Dating (20分)

4.2散列

1048 Find Coins (25分) (二分、散列）

4.5 貪心

1070（註釋錯一個點）