1.第一类:基础算法
(1)基础算法:枚举、贪心、递归、分治、递推、构造、模拟
(2)动态规划:背包问题、树形dp、状态dp、单调性优化、插头dp
(3)搜索:dfs、bfs、记忆化搜索、优化与剪枝、双广、A*、IDA*、跳舞链2.第二类:数据结构
(1)简单数据结构:链表、栈和队列、串、树和二叉树、图、排序与检索
(2)树形结构:线段树、树状数组、字典树、伸展树、左偏树、动态树、Ica&rmq、划分树、SBT、splay、AVL树、FHQ Treap、01 Trie树、替罪羊树
(3)字符串:kmp、AC自动机、后缀数组、最小表示法、哈希
(4)其他:并查集、散列表、块状链表、双向链表3.第三类:图论
(1)最短路:dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra,差分约束,第K短路
(2)生成树:prim,kruskal,度限制最小生成树,最优化生成树,最优比率生成树,次小生成树,最小树形图,生成树的计数,数的划分,树的枚举
(3)匹配问题:二分图的最大匹配(匈牙利算法),KM,2-SAT,同构
(4)网络流:最大流,最小费用最大流,最小割模型,网络流规约
(5)其他:拓扑排序,双连通分量,强连通分支及其缩点,图的割边与割点,无向图,有向图的最小环,欧拉路径,哈密顿路径,平面图,分成图思想,偶图4.第四类:数学
(1)数论:素数与整除问题,进位制,同余模算数,整数因子分解,GCD,扩展欧几里得,求解模线性方程,中国余数定理,元素的幂,RSA公钥加密
(2)组合数学:加法与乘法原理,排列组合,递推关系与母函数,容斥原理,抽屉原理,置换群与Polya定理,MoBius反演,偏序关系理论
(3)计算方法:二分法求解单调函数相关知识,三分法求解单峰(单谷)的极值,矩阵法,迭代逼近,高斯消元法,随机化算法,0/1分数规划
(4)高精度问题扩展:求倒数,求乘幂,求开方,求对数,二分快速方法,对指函数,三角函数,数值计算的优化
(5)其他:博弈论,线性规划,整数规划,概率问题,多项式与快速傅里叶,数学思想与方法的综合运用(构造,猜想,归纳法,反证法)4.第五类:其他
(1)玄学算法:模拟退火,蚁群算法,爬山算法,遗传算法,随机化搜索
trie为啥是替罪羊的邻居
哈哈哈,都是树
以后我就写一篇小说 替罪羊 伸展 树堆 字典
于连红与黑 四个人住在森林里,有一天 lxl来了。哈哈哈,可以
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
数据结构加个
Splay
吧QAQok
(
SBT
不也是平衡树嘛?为什么Splay
放到平衡树
里面,把SBT
单拿出来呀qwq大师,我明白了!!!
(那个
VAL树
应该是AVL树
吧,是不是打错了qwq话说
VAL树
我还真没听说过(((嗯,通过我的百度,有些博客也写的VAL,但是百度百科是AVL,我想我当时学的时候接受了某些博客错误的名字
比如这个博客 https://blog.csdn.net/x235711/article/details/93533555
但是我觉得现在我改还来得及,qwq
谢谢大佬提醒辣!!!