![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
感悟
zane_wing
这个作者很懒,什么都没留下…
展开
-
7.6-7.12一周pat总结
链表:静态链表(pat经常会考的知识点)静态链表有一类通用的解题步骤: 1)定义静态链表 2)进行初始化 3)遍历整条静态链表 4)有效结点连续化,并排序 5)根据题目要求输出 DFS和BFS:DFS就是递归+选择,BFS是stack入栈出栈 二叉树和树的遍历: 中序+先序/后序/层次 重建二叉树; 树的静态写法+DFS和BFS在树层次的应用 ...原创 2020-07-12 16:35:12 · 84 阅读 · 0 评论 -
2020.6.30-7.5一周pat总结
最近一周的知识点总结: 散列:hash表,直接把输入的数作为数组下标来对这个数的性质进行统计。主要是映射(可用map) 递归:分治和递归。全排列和n皇后 贪心:对于贪心模拟,对每一次情况求最佳,依次递归循环之后的结果就是最佳的。 二分查找:有公式需要记忆 two points:x+y=m问题+序列合并+归并排序的递归和非递归实现+快速排序 简单数学逻辑题 最大公约数+最小公倍数:代码公式 分数的四则运算:代码公式,加减乘除,分数的表示和化简 素数的判断:特判+埃氏筛法(素数表的获取) 质因子分解(因子分解原创 2020-07-05 16:50:12 · 89 阅读 · 0 评论 -
散列
散列——哈希表 散列函数: 恒等变换、除留余数、平方取中法 解决冲突: 线性探查法:往后推——容易导致扎推 平方探查法 链地址法(拉链法):建立一条单链表,把key值相同的放在同一个链表里面。 ...原创 2020-06-19 17:18:11 · 79 阅读 · 0 评论