常用算法模板
2016-04-04 13:46
246 查看
第一阶段:
经典常用算法,下面的算法要打上十到二十遍,同时自己精简代码。
1.二分查找
2.大数加减乘除
3.最小生成树(kruscal、prim)
4.最短路(floyd、dijstra、bellmanford)
5.bfs、dfs、hash表
6.任意进制间的转换
7.sort、qsort
8.辗转相除、线段交点、多边形面积公式
9.叉乘,判断线段相交凸包
第二阶段:
1.并查集
2.二分图匹配
3.线段树
4.网络流、最小费用流
5.动态规划典型:lcs、最长递增子串、三角剖分、记忆化dp
6.博弈类算法:博弈树、二进制法
7.最大团、最大独立集
8.判断点在多边形内
9.差分约束系统
10.双向广度搜索、a*算法、最小耗散优先
第三阶段:
参加一些比赛,查漏补缺。
经典常用算法,下面的算法要打上十到二十遍,同时自己精简代码。
1.二分查找
2.大数加减乘除
3.最小生成树(kruscal、prim)
4.最短路(floyd、dijstra、bellmanford)
5.bfs、dfs、hash表
6.任意进制间的转换
7.sort、qsort
8.辗转相除、线段交点、多边形面积公式
9.叉乘,判断线段相交凸包
第二阶段:
1.并查集
2.二分图匹配
3.线段树
4.网络流、最小费用流
5.动态规划典型:lcs、最长递增子串、三角剖分、记忆化dp
6.博弈类算法:博弈树、二进制法
7.最大团、最大独立集
8.判断点在多边形内
9.差分约束系统
10.双向广度搜索、a*算法、最小耗散优先
第三阶段:
参加一些比赛,查漏补缺。
相关文章推荐
- javabean总结
- Bootstrap
- js库开发
- 最长公共子序列 LCS(模板) poj 1458
- 杭电1019Least Common Multiple
- 学习javaEE每一天2016.4.3
- 最长上升子序列
- Scala之模式匹配(Patterns Matching)
- 学习笔记
- 追加addclass和removeclass
- HTML音频
- poj_2503(map映射)
- 刷新iframe
- poj_2503(map映射)
- HYSBZ 3196 Tyvj 1730 二逼平衡树(树套树)
- Spring mvc 配置详解
- MySQL服务基础
- TCP/IP协议之IP协议详解
- C++:标准IO(输入输出)
- iOS之使用ZbarSDK实现扫描二维码以及条形码功能