【转】学习路线3
来源:互联网 发布:平凉切纸机数据 编辑:程序博客网 时间:2024/06/05 17:18
原文链接
1. 掌握C++语法,并熟练使用STL
2. 试着实现STL的一些基本容器和函数,使自己基本能看懂STL源码
3. 图论
a) 使用优先队列优化Dijkstra和Prim
b) 单源最短路径之SPFA
c) 差分约束系统
d) 多源多点最短路径之FloydWarshall算法
e) 求欧拉路(圈套圈算法)
4. 进行复杂模拟题训练
5. 拓扑排序
6. 动态规划进阶
a) 完全背包、多重背包等各种背包问题(参见背包九讲)
b) POJ上完成一定数目的动态规划题目
c) 状态压缩动态规划
d) 树形动态规划
7. 搜索
a) 回溯法熟练应用
b) 复杂的搜索题目练习
c) 双向广度优先搜索
d) 启发式搜索(包括A*算法,如八数码问题)
8. 计算几何
a) 判断点是否在线段上
b) 判断线段相交
c) 判断矩形是否包含点
d) 判断圆与矩形关系
e) 判断点是否在多边形内
f) 判断点到线段的最近点
g) 计算两个圆的公切线
h) 求矩形的并的面积
i) 求多边形面积
j) 求多边形重心
k) 求凸包
9. 可以学习一种C++的开发框架来编写一些窗体程序玩玩(如MFC,Qt等)。
10. 学习使用C或C++连接数据库。
阅读全文
0 0
- 【转】学习路线3
- 转)Linux学习路线
- Android学习路线(转)
- (转)Linux学习路线
- 转hadoop 学习路线
- 转)Linux学习路线
- javaweb学习路线【转】
- [转]Java学习路线
- 【转】深度学习路线
- 【转】学习路线1
- 【转】学习路线2
- 【转】学习路线4
- Linux学习路线(转)
- linux学习路线(转)
- Java学习路线(转)
- 【转】unix编程学习路线
- java学习路线(转)
- java学习路线(转)
- Windows 上如何从任何一个文件夹中打开命令行工具
- Git更新远程仓库代码到本地方法 git fetch
- 舰队、海域出击!
- 数据库(表结构)设计技巧及注意事项
- TJsonObject解析null值
- 【转】学习路线3
- springmvc常用注解标签详解
- JavaScript面向对象(二)——成员属性、静态属性、原型属性与JS原型链
- Ubuntu 17.04 麒麟版配置阿里源
- PreparedStatement.executeBatch返回值问题
- 机器学习算法-决策树(二)
- 1813:熄灯问题(2.1基本算法之枚举)
- Python学习笔记 10
- select2多选,怎么都选不中的解决方案