之前学的比较水,最近在恶补,也就是在干大一暑假应该干的事 _(:зゝ∠)_
然后暑假里大概用了个把月把 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. 心里想了很多的项目做,不过水平还不够哇~有些都不知道应该怎么实现