2012暑假计划
来源:互联网 发布:方正小标宋简体 mac版 编辑:程序博客网 时间:2024/05/08 10:12
7月5号-7月6号:复习STL和一些常见的排序算法,解决一些处理字符串的问题。
7月7号-7月10号:学习一些关于数论的问题:欧几里得,扩展欧几里得算法,筛选法构造素数表, 快速幂取模算法,求逆元,同余方程,中国剩余定理,fibonacci数列,catalan数,群论基础,Polya定理 ,费马小定理。
7月11号-7月12号:复习关于图的算法,最短路,最小生成树,次小生成树,差分约束。
7月13号-7月15号:动态规划:背包问题,状态压缩,树形动态规划。
7月16-7月19号:掌握一些基础的计算几何:判断点是否在线段上 ,判断线段相交 ,判断矩形是否包含点 ,判断圆与矩形关系, 判断点是否在多边形内 , 判断点到线段的最近点 ,计算两个圆的公切线 ,矩形的并的面积 ,多边形面积 ,多边形重心 ,凸包 。
7月20号-7月22号:暴力求解法以及BFS和DFS的应用,解答树,子集生成法:增量构造法,位向量法,二进制法。
7月23号-7月26号:LCA,LCA与RMQ的转化,二分图最大匹配,最优匹配,最小点集覆盖,最小路径覆盖,最大流算法ISAP,最小(最大)费用流,最大流最小割定理。
7月27号-7月28号:博弈问题与SG函数的定义及合并。
7月29号-7月30号: 进一步学习线段树和树状数组。
备注:只要努力,相信一切皆有可能!
- 2012暑假计划
- 2012暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假计划
- 暑假读书计划
- 【目标规划】暑假计划
- 首篇文章--暑假计划
- 暑假集训计划
- 暑假+小学期计划
- 我的暑假计划
- 暑假闭关计划
- boost::bind介绍
- oracle中some ,any ,all总结
- oracle创建表空间语句
- Java数据类型和MySql数据类型对照表
- stdcall、cdecl 和pascal简介
- 2012暑假计划
- 考试
- 第五天——PRESENT
- UVaOJ 10152 - ShellSort
- C# 进制数转换
- android源码路径
- 部件的大小策略
- [Linux初级]Linux下动态库的生成及链接方法
- 看Facebook的高富帅们如何玩转浪漫