240 发简信
IP属地:天津
  • Resize,w 360,h 240
    PAT 甲级|2021春季真题AC代码+分析

    第一题 朴素的枚举思想:暴力遍历所有可能的差值(1 - maxp/(n-1)),在某一差值下,从后往前遍历所有的点作为等差数列的末位数,这样 d...

  • PAT甲级专题复习1:排序专题总结

    排序题目主要有以下两种考察形式 1. 手撕经典排序算法 判断时什么排序, 运用排序算法进行下一轮排序 直接插入排序(insertion sort...

  • PAT 甲级 刷题日记|A 1148 Werewolf - Simple Version (20 分)

    思路 这道题还是非常不错的,主要考虑几个关键点 核心思想是暴力枚举。我们正常人脑的思考是去一步步从现有条件推理,找到矛盾,进而发现答案,但这对写...

  • PAT 甲级 刷题日记|A 1078 Hashing (25 分)

    1078 Hashing (25 分) 单词积累 Quadratic probing (with positive increments on...

  • PAT 甲级 刷题日记|A 1089 Insert or Merge (25 分)

    思路 考察经典的排序算法 判断merge的下一轮 没有一个很好的特征作为条件,直接去模拟的思路非常妙! 代码

  • PAT 甲级 刷题日记|A 1063 Set Similarity (25 分)

    思路 这道题考察set的用法,直接使用set的find比用map标记的find更好,不会超时。 set的几个关键用法小结: set的定义: se...

  • PAT 甲级 刷题日记|A 1135 Is It A Red-Black Tree (30 分)

    descendant n . 后裔,子孙;(由过去类似物发展来的)派生物;(机器等)后继型产品 adj. 下降的;祖传的 思路 给一棵二叉搜索树...

  • PAT 甲级 刷题日记|A 1134 Vertex Cover (25 分)

    单词 incident 事件、关联到 思路 顶点覆盖,是判断图中的每条边是否都存在至少一个顶点存在于集合中。 关键在于数据结构的选择,首先用数组...

  • PAT 甲级 刷题日记|A 1133 Splitting A Linked List (25 分) 测试点四分析

    negative 负的 positive 正的 思路 这道题考察静态链表的存储和遍历。每个节点顺序的调整并非严格的排序,而且要求保证稳定,所以...

个人介绍
有事做 有人爱 有所期待