最近刷题的一个总结

之前学的比较水,最近在恶补,也就是在干大一暑假应该干的事 _(:зゝ∠)_

然后暑假里大概用了个把月把 PAT 的A、B题库刷了一小遍(有些有点复杂的题目还是参考了其他人的算法Orz)

  

用到的超基础的知识最最基础的,我认为每个本科毕业生都有必要会的):

数据结构:链表、队列、栈、树(各种表示方法)、图(矩阵、表)、堆、哈希表、并查集、树状数组 等等  能手写、会基本的操作

简单的算法:二分查找、各种排序算法、BFS、DFS、贪心(能想到用并且正确使用)、DP(这个我学的很烂咋整)

C++:标准输入输出(cstdio,iostream) 、基本语法、 各种字符串操作、STL (string vector  map algorithm queue stack ......)、简单递归

基础数学知识:GCD、LCM、排列组合、位运算、进制运算、大数模拟、质数,模等简单的数论

常见的模拟题:回文、质数、进制、字符处理等等

还有很多搞ACM的人才会用得到的更更更更更更高深的东西我还没有接触 Or2

总之还是挺有意思的,不过我水平还是太水沝淼了~~~ 大四希望能变干一点嘻嘻

P.S. 最近在看SICP(中文没书签,看的英文 LaTeX版的),有点爽哦

P.P.S. 心里想了很多的项目做,不过水平还不够哇~有些都不知道应该怎么实现

原文地址:https://www.cnblogs.com/VV0H/p/7537916.html