阶段性总结(2016.夏)
来源:互联网 发布:联合利华 知乎 编辑:程序博客网 时间:2024/05/07 07:33
中考前就不学新东西了,这里罗列一下最近的成果(~[…]~)
算法
- 较复杂的动态规划算法
- 单调队列优化
- 无后效性的维护
- 二分法
- 字符串算法
- kmp算法
- AC自动机(match过程自己捏的)
- 区间统计
- st算法
- 线段树
- zkw神树
- 树状数组
- 图论 (额,图论没好好学)
- 基本算法
- 堆优化dijkstra(zkw神树优化)
- 网络流
- 最大流(增广法)
- 基本算法
- 计算几何
- 貌似用计算几何最大的作用是
暴力求解数学最后一题(动点三角形面积)。。。
- 貌似用计算几何最大的作用是
- 较复杂的动态规划算法
数据结构
- 堆结构
- 左偏树
- zkw神树
- 叠加二叉树(好像和zkw很像)
杨氏图表(这种东西也就是看看。。)
- 平衡二叉树
- treap
- 扩充了一个modeTreap求众数
B树,红黑树,skiplist(看,懂了。吧)
- treap
- 其他树结构
- trie
- 堆结构
TODO List
- 复杂的搜索算法
- idA*,等等
- 复杂的动态规划
- 斜率优化,等等
- 其他高级数据结构(暂定)
- 配对堆(
或者斐波那契堆) - B树,skiplist
- 配对堆(
- 复杂图论算法
- 流网络
- 树链剖分(这是什么能吃么)
- tarjan一波流(我就是不学tarjan想出来noip2015d1t2线性算法的..)
- 计算几何
- 凸包的几种算法
- 其他黑科技、、
- 复杂的搜索算法
0 0
- 阶段性总结(2016.夏)
- html阶段性总结(一)
- 阶段性学习总结(2)
- 阶段性学习总结(3)
- Hibernate阶段性总结(一)
- 阶段性总结
- 阶段性总结!
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 阶段性总结
- 序列化流的使用
- [BZOJ2440][中山市选2011]完全平方数(二分+容斥原理)
- 来一个水果超市的案例,控制台版的,以后做个界面出来!
- 解决UDP服务器并发困难
- HDU 5676 ztr loves lucky numbers
- 阶段性总结(2016.夏)
- servlet向jsp传值时全是NULL
- 关于Eclipse下使用appcompat-v7包的记录
- ZOJ 3195 LCA转RMQ
- POJ2001 Shortest Prefixes
- EasyChair提交会议论文的方法简介
- Oracle 10g 使用REGEXP_SUBSTR 分拆字符串
- [编程题]确定两串乱序同构的几种解答方式
- httpClient发送key_value、json参数及文件