2020.6.30-7.5一周pat总结

最近一周的知识点总结：

• 散列：hash表，直接把输入的数作为数组下标来对这个数的性质进行统计。主要是映射（可用map）
• 递归：分治和递归。全排列和n皇后
• 贪心：对于贪心模拟，对每一次情况求最佳，依次递归循环之后的结果就是最佳的。
• 二分查找：有公式需要记忆
• two points：x+y=m问题+序列合并+归并排序的递归和非递归实现+快速排序
• 简单数学逻辑题
• 最大公约数+最小公倍数：代码公式
• 分数的四则运算：代码公式，加减乘除，分数的表示和化简
• 素数的判断：特判+埃氏筛法（素数表的获取）
• 质因子分解（因子分解）
• 大整数运算（一般考察加减法）：构建结构体，存在公式代码
• stack栈的应用：先进后出，判断栈的出栈顺序是否正确。
• queue队列的应用：先进先出，一端进一端出。