九除以三还是三哦

IP属地：天津

PAT 甲级|2021春季真题AC代码+分析
第一题朴素的枚举思想：暴力遍历所有可能的差值（1 - maxp/(n-1))，在某一差值下，从后往前遍历所有的点作为等差数列的末位数，这样 d...

474 0 0
PAT甲级专题复习1：排序专题总结
排序题目主要有以下两种考察形式 1. 手撕经典排序算法判断时什么排序，运用排序算法进行下一轮排序直接插入排序（insertion sort...

164 0 0

PAT 甲级刷题日记|A 1148 Werewolf - Simple Version (20 分)
思路这道题还是非常不错的，主要考虑几个关键点核心思想是暴力枚举。我们正常人脑的思考是去一步步从现有条件推理，找到矛盾，进而发现答案，但这对写...

164 0 0
PAT 甲级刷题日记|A 1078 Hashing (25 分)
1078 Hashing (25 分) 单词积累 Quadratic probing (with positive increments on...

121 0 0
PAT 甲级刷题日记|A 1089 Insert or Merge (25 分)
思路考察经典的排序算法判断merge的下一轮没有一个很好的特征作为条件，直接去模拟的思路非常妙！代码

126 0 0
PAT 甲级刷题日记|A 1063 Set Similarity (25 分)
思路这道题考察set的用法，直接使用set的find比用map标记的find更好，不会超时。 set的几个关键用法小结： set的定义： se...

119 0 0
PAT 甲级刷题日记|A 1135 Is It A Red-Black Tree (30 分)
descendant n . 后裔，子孙；（由过去类似物发展来的）派生物；（机器等）后继型产品 adj. 下降的；祖传的思路给一棵二叉搜索树...

167 0 0

PAT 甲级刷题日记|A 1134 Vertex Cover (25 分)
单词 incident 事件、关联到思路顶点覆盖，是判断图中的每条边是否都存在至少一个顶点存在于集合中。关键在于数据结构的选择，首先用数组...

168 0 0
PAT 甲级刷题日记|A 1133 Splitting A Linked List (25 分) 测试点四分析
negative 负的 positive 正的思路这道题考察静态链表的存储和遍历。每个节点顺序的调整并非严格的排序，而且要求保证稳定，所以...

223 0 0