?
EUSIA
像好色一样好学
展开
-
【转】学习路线1
原文链接 1. C语言基础语法必须全部学会a) 推荐“语言入门”分类20道题以上b) 提前完成C语言课程设计2. 简单数学题(推荐“数学”分类20道以上)需要掌握以下基本算法:a) 欧几里德算法求最大公约数b) 筛法求素数c) 康托展开d) 逆康托展开e) 同余定理f) 次方求模3. 计算几何初步a) 三角形面积4. 学会简单计算程序的时间复杂度与空间复杂度5. 二分查找法6. 简单的排序算法a)转载 2017-09-09 09:43:16 · 279 阅读 · 0 评论 -
【转】学习路线2
原文链接 1. 掌握C++部分语法,如引用类型,函数重载等,基本明白什么是类。2. 学会BFS与DFSa) 迷宫求解(最少步数)b) 水池数目(NYOJ27)c) 图像有用区域(NYOJ92)d) 树的前序中序后序遍历3. 动态规划(15题以上),要学会使用循环的方法写动态规划,同时也要学会使用记忆化搜索的方法。a) 最大子串和b) 最长公共子序列c) 最长单调递增子序列(O(n)与O(n log转载 2017-09-09 09:47:17 · 225 阅读 · 0 评论 -
【转】学习路线3
原文链接1. 掌握C++语法,并熟练使用STL2. 试着实现STL的一些基本容器和函数,使自己基本能看懂STL源码3. 图论a) 使用优先队列优化Dijkstra和Primb) 单源最短路径之SPFAc) 差分约束系统d) 多源多点最短路径之FloydWarshall算法e) 求欧拉路(圈套圈算法)4. 进行复杂模拟题训练5. 拓扑排序6. 动态规划进阶a) 完全背包、多重背包等各种背包问题(参见背转载 2017-09-09 09:49:54 · 266 阅读 · 0 评论 -
【转】学习路线4
原文链接 1. 数据结构a) 单调队列b) 堆c) 并查集d) 树状数组e) 哈希表f) 线段树g) 字典树2. 图论a) 强连通分量b) 双连通分量(求割点,桥)c) 强连通分量与双连通分量缩点d) LCA、LCA与RMQ的转化e) 二分图匹配i. 二分图最大匹配ii. 最小点集覆盖iii. 最小路径覆盖iv. 二分图最优匹配v. 二分图多重匹配f) 网络流i. 最大流的基本SAPii. 最大流转载 2017-09-09 09:52:42 · 334 阅读 · 0 评论