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（注释错一个点）