11
30
2015
0

我的第一棵treap~

treap构造比线段树要容易得多~主要核心就是【通过旋转让BST的Pro域满足堆的性质】

所以线段树笔记还没写完呢..发条文章只是证明自己还在努力往前走;<

Category: 平衡树 | Tags:
11
21
2015
0

线段树(Segment Tree)学习笔记~

纪念一夜之间访问量破10~(=_=) 立个flag先~

Category: Segment Tree | Tags:
11
20
2015
0

RMQ学习笔记~

PS.刚开始接触的时候只会背代码,现在自己推了一遍发现很优美简洁~ 算法还是要透彻理解才能灵活运用~debug也会比较方便 REVIEW ON 4-4

11
4
2015
0

常见算法时间复杂度

UPD AT 4/30/2016

Category: 总结 | Tags:
11
3
2015
0

【tyvj月赛】【dp】【贪心】班级分配

很容易错的题。思路题。

Category: 贪心 | Tags:
11
3
2015
0

【usaco 2014open】【前缀和优化dp】Fair Photography

峰哥和黄学长都说是经典题 很好的思路,前缀和的应用与增加数组优化时间复杂度

Category: 前缀和 | Tags:
11
3
2015
0

【noip2003】【树型dp】【树的遍历】加分二叉树

树型dp一般用记忆化搜索实现

处理时用p[i][j]记录子树i~j的根,递归输出前序遍历即可~

Category: 动态规划 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com