zoukankan      html  css  js  c++  java
  • 最近刷题的一个总结

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

    然后暑假里大概用了个把月把 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. 心里想了很多的项目做,不过水平还不够哇~有些都不知道应该怎么实现

  • 相关阅读:
    java Metaspace频繁FGC问题定位(转载)
    JVM内存模型详解(转载)
    56. Merge Intervals
    begin again
    55. Jump Game
    54. Spiral Matrix
    53. Maximum Subarray
    52. N-Queens II
    51. N-Queens
    1. 赋值运算符函数
  • 原文地址:https://www.cnblogs.com/VV0H/p/7537916.html
Copyright © 2011-2022 走看看