早晚我要把它们都干掉！！！！！！！

1.1 基本数据结构

1. 数组#

2. 链表，双向链表%

3. 队列，单调队列，双端队列#

4. 栈，单调栈#

1.2 中级数据结构

1. 堆#

2. 并查集与带权并查集#

3. hash 表#

自然溢出%

双hash%

1.3 高级数据结构

1. 树状数组#

2. 线段树#，线段树合并%

3. 平衡树

Treap 随机平衡二叉树%

Splay 伸展树#

* Scapegoat Tree 替罪羊树%

4. 块状数组，块状链表%

5.* 树套树%

线段树套线段树

线段树套平衡树

* 平衡树套线段树

6.可并堆

*配对堆#

7. *KDtree，*四分树%

1.4 可持久化数据结构

1. 可持久化线段树

主席树#

2. * 可持久化平衡树%

3. * 可持久化块状数组%

1.5 字符串相关算法及数据结构

1. KMP#

2. AC 自动机%

3. 后缀数组%

4. *后缀树%

5. *后缀自动机%

6. 字典树 Trie#

7. manacher%

1.6 图论相关

1. 最小生成树

prim%

kruskal#

2. 最短路，次短路，K短路

spfa#

dijkstra%

floyd#

3. 图的连通

连通分量#

割点，割边%

4. 网络流

最大流#

最小割#

费用流%

分数规划%

5. 树相关

树上倍增，公共祖先#

树链剖分#

树的分治算法（点分治，边分治，*动态？树分治）%

动态树（LCT，*树分块）%

虚树%

*prufer编码%

7. 拓扑排序#

8. 欧拉图#

9. 二分图#

*KM算法

匈牙利算法

1.7 数学相关

1. （扩展）欧几里得算法%，筛法#，快速幂#

斐蜀定理%

更相减损术%

2. 欧拉函数与*降幂大法%

3. 费马小定理#

4. 排列组合

lucas定理%

5. 乘法逆元%

6. 矩阵乘法#

7. 数学期望与概率#

8. 博弈论

sg函数#

树上删边游戏%

9. *拉格朗日乘子法%

10. 中国剩余定理%

11. 线性规划与网络流%

12. 单纯型线性规划%

13. 辛普森积分%

14. 模线性方程组%

15. 容斥原理与莫比乌斯反演%

16. 置换群%

17. 快速傅里叶变换%

18. *大步小步法（BSGS），扩展BSGS%

1.8 动态规划

1. 一般，背包，状压，区间，环形，树形，数位动态规划#

记忆化搜索#

斯坦纳树%

背包九讲%

2. 斜率优化与* 四边形不等式优化%

3. 环 + 外向树上的动态规划%

4. *插头动态规划%

1.9 计算几何

1. 计算几何基础#

2. 三维计算几何初步#

3. *梯形剖分与*三角形剖分%

4. 旋转卡壳#

5. 半平面交%

6. pick定理%

7. 扫描线%

1.10 搜索相关

1. bfs，dfs#

2. A* 算法%

3. 迭代加深搜索%，双向广搜#

1.11 特殊算法

1. 莫队算法，*树上莫队%

2. 模拟退火%

3. 爬山算法%

4. 随机增量法%

1.12 其它重要工具与方法

1.模拟与贪心#

2. 二分，三分法（求偏导）#

3. 分治#，CDQ分治%

4. 高精度#

5. 离线#

6. ST表#

1.13 STL

1. map%

2. priority_queue#

3. set#

4. bitset%

5. rope%

1.14 非常见算法

1. *朱刘算法%

2. *弦图与区间图%

#已解决，%待解决

转载于:https://www.cnblogs.com/wjxgy/p/7834156.html

早晚我要把它们都干掉！！！！！！！相关推荐

看完阿逗比年度炫技大会，我什么都不敢信了
栗子乾明鱼羊发自凹非寺量子位报道 | 公众号 QbitAI 一年一度,阿逗比(Adobe)又来炫技了. 许多魔法,曾经只在论文里出现,没有给麻瓜玩耍的通道,如今都能一键解锁. 比如,一键调 ...
谁都可以抱怨监管，唯独蚂蚁不应该
作者 | 伦敦交易员来源 | 伦敦交易员(ID:Otrend) "银行靠"当铺思维"赚钱,支付宝靠年轻人借钱 ........ 对于监管和资本,谁都有点抱怨的理由,唯独 ...
电子烟创业大军，都去卖酒了
低度酒创业,带着一股浓浓的烟草味. 来源 | 深燃(ID:shenrancaijing) 作者 | 黎明编辑 | 魏佳电子烟创业大军,正在集体涌入一个新的创业风口--低度酒. 深燃独家获悉, ...
桌面的计算机打开缓慢,电脑桌面上的文件夹和图标都打开很慢，怎么回事？
满意答案满意给我送5分) 给你的电脑瘦下身:瘦身行动 1.在各种软硬件安装妥当之后,其实XP需要更新文件的时候就很少了.删除系统备份文件吧:开始→运行→sfc.exe /purgecache 近3x ...
【平民系列教程】强悍的杀毒辅助软件Wsyscheck—没用过包你肠子都悔青了
[平民系列教程]强悍的杀毒辅助软件Wsyscheck-没用过包你肠子都悔青了 ===============================================我是传说中的分割线===== ...
JVM(2)--一文读懂垃圾回收
与其他语言相比,例如c/c++,我们都知道,java虚拟机对于程序中产生的垃圾,虚拟机是会自动帮我们进行清除管理的,而像c/c++这些语言平台则需要程序员自己手动对内存进行释放. 虽然这种自动帮我们回 ...
游戏任务设计(2)：MoveTo与Farm任务
转载自游戏任务设计(2):MoveTo与Farm任务游戏任务设计(2):MoveTo与Farm任务照例,我知道你们都不爱看的枯燥无聊的理论文章--第二部分.说真的我没想到这个命题竟然能扯出这么多, ...
Python3不存在reduce函数
原文: https://blog.csdn.net/nigelyq/article/details/79283014 原因翻阅原文:http://www.artima.com/forums/flat ...
网吧母盘制作（精华）
网吧母盘制作其本流程: 系统流程表 ├-第一部份系统安装 │ ├-系统分区 │ ├-WINXPSP2系统安装 │ ├-WINXPSP2系统补丁 │ ├-硬件驱动 | ├-系统其本的设置 | ├-备份 ...
神了！异常信息突然就没了？
你猜这次我又要写个啥没有卵用的知识点呢? 不好意思,问的稍微有点早了,啥提示都没给,咋猜呢,对吧? 先给你上个代码: public class ExceptionTest {public static ...

早晚我要把它们都干掉！！！！！！！

早晚我要把它们都干掉！！！！！！！相关推荐

最新文章

热门文章