【转】学习路线4
来源:互联网 发布:平凉切纸机数据 编辑:程序博客网 时间:2024/06/05 17:42
原文链接
1. 数据结构
a) 单调队列
b) 堆
c) 并查集
d) 树状数组
e) 哈希表
f) 线段树
g) 字典树
2. 图论
a) 强连通分量
b) 双连通分量(求割点,桥)
c) 强连通分量与双连通分量缩点
d) LCA、LCA与RMQ的转化
e) 二分图匹配
i. 二分图最大匹配
ii. 最小点集覆盖
iii. 最小路径覆盖
iv. 二分图最优匹配
v. 二分图多重匹配
f) 网络流
i. 最大流的基本SAP
ii. 最大流的ISAP或者Dinic等高效算法(任一)
iii. 最小费用最大流
iv. 最大流最小割定理
3. 动态规划多做题提高(10道难题以上)
4. 数论
a) 积性函数的应用
b) 欧拉定理
c) 费马小定理
d) 威乐逊定理
5. 组合数学
a) 群论基础
b) Polya定理与计数问题
c) Catalan数
6. 计算几何
a) 各种旋转卡壳相关算法
b) 三维计算几何算法
7. 理解数据库原理,学会SQL语句
8. 学好计算机组成原理
9. 学习Transact-SQL语言,学会使用触发器,存储过程,学会数据库事务等。
10. 图论二
a) 网络流的各种构图训练(重要)
b) 最小割与最小点权覆盖等的关系(详见《最小割模型在信息学竞赛中的应用》一文)
c) 次小生成树
d) 第k短路
e) 最小比率生成树
11. 线性规划
12. 动态规划更高级进阶
13. KMP算法
14. AC自动机理论与实现
15. 博弈论之Alpha-beta剪枝
16. 自学C#或Java做一个项目,比如C++/C#/Java考试系统之类的。
17. 先做一些小游戏玩玩,然后可以学一下DirectX或者OpenGL,或者可以试试XNA游戏框架。
18. 了解一下游戏引擎相关的知识
- 【转】学习路线4
- 转)Linux学习路线
- Android学习路线(转)
- (转)Linux学习路线
- 转hadoop 学习路线
- 转)Linux学习路线
- javaweb学习路线【转】
- [转]Java学习路线
- 【转】深度学习路线
- 【转】学习路线1
- 【转】学习路线2
- 【转】学习路线3
- Laravel 学习路线【4】控制器
- Linux学习路线(转)
- linux学习路线(转)
- Java学习路线(转)
- 【转】unix编程学习路线
- java学习路线(转)
- 操作系统原理概述
- 运算符和表达式
- 《慕课网玩转算法面试》笔记及习题解答6.7
- Firewall
- 数据类型简单总结及学生信息管理系统的调试
- 【转】学习路线4
- 探究C++中的三种继承方式!
- StringBuffer的用法 1、StringBuffer对象的初始化 StringBuffer对象的初始化不像String类的初始化一样,Java提供的有特殊的语法,而通常情况下一般使用构造方
- 终极指南——如何编写更好的SQL查询?
- java业务常用排序方法
- Codeforces Round #368 (Div. 2) D. Persistent Bookcase 离线 dfs+bitset
- 【interleaving-string】
- 剑指offer——重建二叉树
- vue的成长之路一