算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
可能这学期的主要计划就是整理一些以前学过但是没有深入理解的知识点吧。

图论:
1. 差分约束,好在学会了深搜版spfa ...
2. 网络流,目前还不会ISAP和灵活运用网络流的思想。。。包括循环流,最小割的各种,和带下界的流
3. 双联通分支,求割顶与桥什么的 ...
4. 最大团/极大团什么的...

几何:
1. 各种基本的模板整理(二维/三维) ...
2. 二维凸包

数据结构:
1. 动态树
2. 可持久化数据结构
3. 树状数组

字符串:
1. KMP 与 拓展KMP
2. 后缀数据结构

搜索:
1. 对抗搜索
2. 双向搜索
3. DLX

DP:
1. 插头(括号表示)
2. 概率DP ...
3. 四边形不等式

数学:
1. 模方程
2. burnside
3. 高斯消元
posted on 2012-10-29 13:20 西月弦 阅读(360) 评论(0)  编辑 收藏 引用 所属分类: 琐事

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