w未搞定的算法总结
来源:互联网 发布:双色球选红球算法 编辑:程序博客网 时间:2024/06/05 09:50
未搞定的算法总结:
区间第k大
DP:状压DP,数位DP,斜率优化DP,概率DP
fft
字符串,KMP,manacher
计算几何所有,旋转卡壳
betset,set,map
splay,treap
主席树
zkw线段树
cdq分治
点分,边分
仙人掌
数学所有,线性代数所有
关于后缀的所有,持久化的所有,树套树
虚树
树同构
prufer编码
字符串:后缀树组
后缀自动机
回文自动机
最小表示法
动态树分治
替罪羊树
树链剖分,长链剖分
扩展KMP
可并堆
SBT
需要讲的是线性代数相关题目
少做一些适应性不强的题目
动态树可持久化等,解决问题有重复的可以只学一个
分治比较重要
后缀的所有,可持久化的所有。
0 0
- w未搞定的算法总结
- 360如何用QConf搞定2W+服务器的配置管理
- brsenham画圆,未搞定
- 总结的文章--未读
- 正则表达式中的*,+,?以及\w和\W的区别等常见问题的总结
- [\w-]与[\w]-的区别
- TPC-W总结
- 使用延云YDB动态列与Ya100动态映射搞定12w列的大宽表【使用步骤】
- 手机密码锁机的朋友不用再去营业厅解锁.自己搞定(未测试)
- 八大内部排序算法总结(未完结)
- 算法训练 未名湖边的烦恼
- 看过的算法题(未亲自实现)
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- Ubuntu16.04安装Anaconda2和Anaconda3
- 策略模式
- node-webkit制作桌面应用
- libevent_server 服务器程序详细注释
- Integer和int——Java包装器
- w未搞定的算法总结
- java-final关键字作用
- 基于Spring Boot和Cloud Foundry实现微服务架构学习(2017227更新)
- 关于SVD分解
- C语言
- 汉字编码(【Unicode】 【UTF-8】 【Unicode与UTF-8之间的转换】 【汉字 Unicode 编码范围】【中文标点Unicode码】【GBK编码】【批量获取汉字UNICODE码】)
- STL中map容器的几种插方法的区别
- 广度优先算法,深度优先算法和DijKstra算法
- spyder+tesorflow+mnist