算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0

吐槽

   1. 最近是不是各种类型刷得有点繁杂了...
   2. 要省赛了... 要一点一点啃了不是么...
   3. HIT的大神们求轻虐啊....
   4. 磊哥救我....

正题

   
   本月的主题是数据结构,下面是学习计划
       1.非严格平衡的数据结构:splay/ treap 以及splay的各种神操作  [done]
       2. 严格平衡的数据结构: sbt 写一遍就好了... 同时看一看 C++ set & map 的文档
       3. 树的分治与树的路径剖分 : 就是树链剖分了啊啊啊啊...  [done]
       4. 线段树 & 离散化 & 扫描线 (鄙视我这个弱菜有意思么... ) [done]
       4.5 二维线段树 (..........)
       5. 并查集... .... ... ... (复习.. 复习.. )
       6. 动态树: link-cut tree
       7. 后缀自动机,后缀树,后缀数组,KMP... K-function .... (晕啊晕)
       8. Dancing Links (顺便把重复覆盖给搞了... )
       9. 笛卡尔树(学过没写过)... k-d树(要留到暑假之后了?) ... 块链(...).... 跳跃表(这是啥子?)
       10. 要不要把刘汝佳大大的数据结构比赛刷一遍....
posted on 2012-05-02 19:54 西月弦 阅读(344) 评论(0)  编辑 收藏 引用 所属分类: 琐事

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理