徐子烊

  • 主页
  • 语雀
所有文章 关于我

徐子烊

  • 主页
  • 语雀

PAT完结撒花&总结

2019-05-21

从3月份开始,现在快5月底了,终于刷完了PAT甲级的所有题(其实还有一题1057 stack,不过那题用到树状数组什么的,不准备做了)。目前排名153,满分的有139人。花了大概两个半月时间,其中经历了研究生复试,五一,毕设等大小事,刷的有快也有慢,好歹算是做完了。原本打算毕业前刷完的,现在大概还剩了一个月左右的时间,算是超额完成吧。说起来其实很惭愧,大二大三就应该做这些事的,混到快毕业了才刷完。

总的感受就是PAT甲级也没那么难。考来考去也就是二叉树、dijkstra、深搜这些东西。只有少量的题是拿到手完全没思路的,很多题稍微改改就成了另一题。动态规划几乎没有(即便有的话也可以不用动态规划解决)。说白了就是考熟练度罢了。当然其中有些题还是比较坑的,有些是测试点坑,有些是时间空间限制很严格,不一而足。测试点坑的,上网找坑点,时间限制严格的,把cin/cout换成printf/scanf往往有奇效。整套刷下来代码能力提升还是很大的。

最近打算开的新坑:Leetcode,playframework,设计模式。加油吧。

  • PAT
  • 随笔

扫一扫,分享到微信

微信分享二维码
设计模式之迭代器模式
1151 LCA in a Binary Tree (30 分)
目录,不存在的…
© 2020 徐子烊
Hexo Theme Yilia by Litten
  • 所有文章
  • 关于我

tag:

  • PAT
  • 多项式
  • dijkstra
  • 图
  • 树
  • 最大子序列
  • 进制转换
  • 二分
  • dfs
  • 连通分量
  • 模拟
  • STL
  • 大整数
  • 需复习
  • 链表
  • 贪心
  • 动态规划
  • 子序列
  • 二叉树
  • LCS
  • 栈
  • 排序
  • 质因数
  • 树状数组
  • 完全二叉树
  • 整数溢出
  • AVL树
  • 深搜
  • 哈希
  • bfs
  • 并查集
  • 红黑树
  • LCA
  • 拓扑排序
  • lca
  • 实习
  • bat
  • Leetcode
  • Java并发
  • 线程池
  • 6.824
  • 分布式
  • mapreduce
  • caffe
  • epoll
  • Raft
  • schnorr
  • 密码学
  • 设计模式
  • 单例模式
  • 原型模式
  • 工厂模式
  • 建造者模式
  • 抽象工厂
  • 桥接模式
  • 模版模式
  • 组合模式
  • 策略模式
  • 装饰器模式
  • 迭代器模式
  • 适配器模式

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录(注意不是yilia根目录)执行以下命令:
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置:

      jsonContent:
        meta: false
        pages: false
        posts:
          title: true
          date: true
          path: true
          text: false
          raw: false
          content: false
          slug: false
          updated: false
          comments: false
          link: false
          permalink: false
          excerpt: false
          categories: false
          tags: true
    

很惭愧

只做了一点微小的工作