对于学习路线的想法和看过知乎和博客后的总结

作者:Xiaohu Bai
链接:https://www.zhihu.com/question/66968816/answer/248165334
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


1.学好专业课知识:理解数据库原理、优化,计算机组成原理,概率论,线性代数,操作系统,C/C++ ,高等数学,数据结构,算法,离散数学,网络协议,socket编程 ,编译原理,软件工程,设计模式,linux服务器搭建。脚本编程。STL源码分析,多线程编程。

大一上

1.c基础语法必须全部学完
2.简单数学题:求最大公约数,筛选求素数,康托展开,同余定理,次方求模,
3.计算几何初步(三角形面积,三点顺序)
4.简单的计算程序时间复杂度和空间复杂度。
5.二分查找,贪心算法经典算法
6.简单排序算法(冒泡,插入等)
7.高等数学,操作系统应用(dos命令,编辑注册表,使用组策略管理器管理组策略)。

大一下

1.c++语法:引用类型,函数重载类。
2.学会使用栈与队列等线性存储结构
3.掌握BFS和DFS以及树的前序,中序,后续遍历 4学会分治策略
5.冒泡排序,选择排序,插入排序,归并排序,快排,基数排序。
6.动态规划:最大字串和,最长公共子序列,最长单调递增子序列,01背包,完全背包等。
7.数论:扩展欧几里德算法,求逆元,同余方程,中国剩余定理。
8.博弈论:博弈问题与SG函数的定义,多个博弈问题SG值的合并。
9.使用c++ 网络编程与多线程编程
10.高等数学,线性代数(推荐做几道“矩阵运算”分类的题目)
11.网页设计 (html5+css+js),php。

大一假期

1.掌握C++语法,熟练使用STL
2.实现STL的一些基本容器和函数,使自己基本能看懂STL源码。
3.数据结构 (字典树),并查集,树状数组,简单线性树
4.图论:dijkstra/prim,单源最短路径之SPPA,差分约束系统,多源多点最短路径之FloydWarshall算法,求欧拉路(圆套圆算法)
5.拓扑排序,复杂BFS ,DFS搜索,复杂模拟题训练。
6.动态规划:多重背包,分组背包,依赖背包等各种背包问题,(背包九讲)
7.计算几何:判断点是否在线段上,线段相交,圆与矩形关系,点是否在多边形 内,点到线段的最近点,多边形面积,求多边形重心,求凸包,点在任意多边形内外的判定.
8.学习c++ 连接数据库,学习Qt

大二全年

1.数据结构:单调队列,堆,并查集,树状数组,哈希表,线段树,LCA与RMQ的转化,后缀树,字典树,KMP算法,AC自动机理论与实现。
2.图论一:强连通分量,双连通分量(求割点,桥)强连通分量与双连通分量缩点,二分图匹配(二分图最大匹配,最小点集覆盖 最小路径覆盖,二分图最优匹配,二分图多重匹配,)网络流(最大流的sap,最大流的ISAP或者dinic等高效算法,最小费用最大流,最大流最小割定理,网络流的各种构图训练,最小割与最小点权覆盖等关系,次小生成树,第k短路,最小比率生成树。
3.动态规划: 斜率优化,四边形优化动态规划,树形动态规划,状态压缩动态规划,多做动态规划难题,训练思维,动态规划更高级进阶 。
4.数论和组合数学:高斯消元法,积性函数的应用,欧拉定理,费马小定理,威乐逊定理,群论基础,polya定理与计数问题,catalan数。
5.计算几何:多边形间踵点对,凸多边形间踵点对,四边形剖分,三角形剖分,凸多边形最小周长外接矩形,凸多边形最小面积外接矩形,凸多边形间最小距离,凸多边形直径,最小覆盖圆,定圆最大点集覆盖,平面上最近点对,三维计算几何算法。


一篇博客的链接:https://blog.csdn.net/luchy0120/article/details/39696417点击打开链接

介绍算法学习路径的博客,还有难度分段。

可以跟着kuagngbin专题自学。

猜你喜欢

转载自blog.csdn.net/wdaoyuanjun/article/details/79771995