罗大神(肉爷爷)计划(仅供参考)

摘抄自:http://blog.csdn.net/lsw199883/article/details/43445351
*关于DP:基础的已近学会了,顺带学习了一下记忆化搜索与剪枝,那么接下来会有更大的挑战——斜率优化、单调DP、单调队列、树状DP、状态压缩DP;
搜索:注意学习启发式搜索,其拓展为A*算法;
关于数据结构:已近验收的有链表,图的话涉猎了一下BFS、DFS遍历问题、以及关于最短路:Dijsktra、Bellman-Ford、Floyd、Spfa等算法,接下来要学的就是A*和Spfa的堆优化,还有大量地刷题。树的话已近验收的有二叉树与树的遍历,接下来要学习线段树、树状数组、平衡树。*
摘抄自:http://blog.csdn.net/lsw199883/article/details/42584243
**写在前面:
关于基础算法:
1、复习一下搜索与回溯(暴力大法好):注意学习剪枝;
2、贪心算法(部分背包问题);
3、复习一下分治算法(感觉用积分的思想理解好像还不错);
4、动态规划基础(这个看起来很重要的样子,或许需要花很多时间来刷题);
5、广度优先与深度优先搜索(这个也很重要);
关于数据结构基础:
1、复习一下栈、队列、链表;
2、各种树(树的类型真是太多了,感觉书上介绍的基本的树倒是好理解,但还有什么红黑树、平衡树、线段树、生成树(Kruskal算法)、动态树etc,这些树我目前都不会);
3、关于堆(事实上是加强的树,但是可以用来优化);
4、图与图论算法(图的重要性就不要说了):无向图、有向图(涉及到了BFS与DFS),哈密顿图,拓扑图,二分图,强联通分量;关于最短路问题:Dijkstra算法、Bellman-Ford算法、Floyd算法;还有什么Spfa算法;
5、网络流问题(详见紫书);
6、其他基础数据结构(详见《算法竞赛入门经典(训练指南)》):ADT、树状数组、Trie、KMP、RMQ、LCA、LCT、Aho-Corasick自动机、后缀数组、后缀自动机、Hash方法、可持久化Treap、伸展树、Splay(听说这个能练手速) 2-SAT、约束差分系统、树形图、二分图最大匹配的应用、Dinic和ISAP算法、网络流模型变换技巧,etc;
关于其他杂题(尤其是数学):
1、各种数学算法(记得有大神说算法中数学学多少都不算多):
(1)有关数论:剩余系与乘法逆元、中国剩余定理(CRT)、原根、费马小定理及其逆、扩展欧几里得、几种素性判断算法(线性筛、Miller-Rabin、Pollard Rho、AKS、Elliptic curve)、积性数论函数:欧拉函数、莫比乌斯函数);
(2)有关代数:卷积、生成函数、递推书列(Fabonacci数、卢卡斯数、佩尔数、Catalan数、Stirling数线性代数(高斯消元、基尔霍夫矩阵、矩阵的秩、矩阵乘法、快速矩阵幂)、微积分(积分定义自适应辛普森、积分求一些奇葩的面积、级数),群论(Polya定理、置换群、逆元);
(3)有关几何:计算几何基础(看思想轻松愉快,写代码痛苦不堪);
(4)有关组合数学:二项式系数、离散概率与期望、线性规划;
2、各种暴力:这个就多了,不列举了,通过刷题来体会吧;
关于刷题:现在身为蒟蒻我还在写Vijos和Codevs上的题,考虑以后知道的多一些就去刷BZOJ和Codeforces;**

2015,加油!!
注意:本人仅仅是借用这个来说明自己还有那些要学习的知识,也是最近的计划,O(∩_∩)O谢谢。
其实比较弱,所以摘抄这些作为计划。。。QAQ

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
YOLO高分设计资源源码,详情请查看资源内容中使用说明 YOLO高分设计资源源码,详情请查看资源内容中使用说明 YOLO高分设计资源源码,详情请查看资源内容中使用说明 YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明YOLO高分设计资源源码,详情请查看资源内容中使用说明

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值