首页 > 编程语言 >算法笔记目录

算法笔记目录

时间:2023-02-25 08:55:23浏览次数:41  
标签:二分 后缀 线段 笔记 算法 搜索 目录 dp

├─ 语言
├─ 模拟
├─字符串
│ ├─字符串基础
│ ├─ manacher
│ ├─ kmp
│ ├─ trie
│ ├─ ac自动机
│ ├─ 后缀数组(sa)
│ ├─ 后缀自动机(sam)
│ └─ 后缀树
├─搜索
│ ├─深度搜索(dfs)
│ ├─记忆化搜索
│ ├─ 广度搜索(bfs)
│ ├─双向广搜
│ ├─回溯
│ ├─ A*
│ ├─ 迭代深搜
│ ├─ IDA*
│ └─dfs序
├─ 动态规划
│ ├─区间dp
│ ├─环形dp
│ ├─背包dp
│ ├─树形dp
│ ├─状压dp
│ ├─数位dp
│ ├─插头dp
│ └─优化
│ ├─ 四边形不等式
│ ├─斜率优化
│ └─二进制优化
├─数论
│ ├─筛法
│ ├─快速幂
│ ├─欧几里得算法
│ ├─ 拓展欧几里得算法
│ ├─ 费马小定理(欧拉定理)
│ ├─排列组合
│ ├─康托展开
│ ├─概率与期望
│ ├─置换群
│ │ ├─Burnside 引理
│ │ └─Pólya 计数
│ ├─抽屉原理(加强版)
│ ├─容斥原理
│ ├─ 矩阵乘法
│ ├─ 乘法逆元
│ ├─ 高斯消元
│ ├─ 欧拉函数
│ ├─ 中国剩余定理
│ ├─ 单纯型法
│ ├─ 莫比乌斯函数及莫比乌斯反演
│ └─ 快速傅里叶变换
├─图论
│ ├─ 拓扑排序
│ ├─ 生成树
│ │ ├─k小生成树
│ │ ├─kruskal
│ │ └─prim
│ ├─ 最短路
│ │ ├─ k短路
│ │ │ └─ 偏离算法
│ │ ├─spfa(Bellman-Ford)
│ │ ├─dijkstra
│ │ └─floyd
│ ├─ 差分约束
│ ├─ 并查集
│ ├─ 图的连通
│ │ ├─tarjan
│ │ ├─双连通分量
│ │ ├─强连通分量
│ │ └─割点割边
│ ├─ 网络流
│ │ ├─最大流
│ │ │ ├─sap
│ │ │ │ ├─isap
│ │ │ │ └─dinic
│ │ │ └─ 预流推进
│ │ ├─最小割
│ │ ├─费用流
│ │ │ └─ zkw费用流
│ │ └─上下界网络流
│ │ └─二分
│ ├─ 二分图
│ │ ├─匈牙利
│ │ └─km算法
│ ├─ 2-SAT
│ └─树
│ ├─ lca
│ │ ├─tarjan
│ │ └─倍增
│ └─ 树链剖分(hld)
│ ├─点分治
│ └─边分治
├─数据结构
│ ├─基础数据结构
│ │ ├─栈(stack)
│ │ ├─链表(list)
│ │ ├─ 哈希表(hash)
│ │ └─堆(heap)
│ ├─ 单调栈
│ ├─ 单调队列
│ ├─ 块状链表
│ ├─ 线段树(seg tree)
│ │ ├─ 主席树
│ │ └─ zkw线段树
│ ├─ 树状数组(bit)
│ ├─ 平衡树
│ │ ├─treap
│ │ ├─splay
│ │ ├─ sbt
│ │ ├─ 红黑树
│ │ └─ AVL树
│ ├─ link-cut tree
│ ├─树套树
│ ├─划分树
│ ├─可持久化
│ │ └─可持久化线段树
│ ├─ kdtree
│ ├─ 左偏树
│ ├─ 仙人掌树
│ └─ 朝鲜树(替罪羊树)
├─计算几何
│ ├─基础
│ ├─半平面交
│ └─凸包
│ └─旋转卡壳
├─博弈论
│ └─ SG函数
└─其它
├─ 暴力
├─ 贪心
├─ 高精度
├─二分
├─ 整体二分
├─排序
├─ stl
│ ├─set
│ ├─map
│ ├─rope
│ └─priority_queue
├─特殊算法
│ ├─ 爬山算法
│ ├─ 模拟退火
│ ├─ 朱刘算法
│ ├─ 莫队算法
│ └─ 随机增量法
├─ 随机化
├─RMQ
│ └─st
└─ cdq分治
大纲:
image

标签:二分,后缀,线段,笔记,算法,搜索,目录,dp
From: https://www.cnblogs.com/sf-bj/p/mu-lu.html

相关文章

  • ES6 简单笔记
      https://www.youtube.com/watch?v=qjHNdaf3cpE&list=PLCRqr1mERvdJ0IZMD1U4oSB7k0gyAjyIx&index=2  ES6是第6版,正式名称为ECMAScript2015,于2015年6月完成。ES6......
  • 托福笔记技巧总结
    目录托福笔记技巧总结·记关键词·记逻辑词和短语提示·缩写及多语言运用·运用清晰的结构参考资料托福笔记技巧总结·记关键词关键词就是指在整段材料中有重要意义的词......
  • 《巴黎圣母院》——读书笔记
    前言:《巴黎圣母院》以离奇和对比手法写了一个发生在15世纪法国的故事:巴黎圣母院副主教克洛德道貌岸然、蛇蝎心肠,先爱后恨,迫害吉ト赛女郎埃斯梅拉达。面目丑陋、心地善良......
  • 「matlab学习笔记」数据分析与多项式计算
    中国大学MOOC科学计算与MATLAB语言(点击此处跳转)MATLAB官方文档(点击此处跳转)5.1数据统计分析常用统计函数函数解释max()求向量或矩阵的最大元素min()求......
  • 天选4笔记本电脑屏幕过于鲜艳怎么办
    新买了华硕天选4i9-13thRTX4060笔记本(二刺猿的最爱,是2K屏幕不是1080P的),不过感觉屏幕画面过于鲜艳,用了一段时间还是觉得有些刺眼,就想看看能不能调整一下屏幕。如果是打开......
  • 谷粒学院day05笔记
    讲师管理前端开发首先,把后台管理系统登录改到本地(临时)后面添加权限框架springsecuritynetwork->login->requesturl->修改为本地localhostdev.env.js->B......
  • 【C语言经典算法100道实战题】学习资料大全
    ​【C语言经典算法100道实战题】适合具备C语言基础语法的同学学习,提高编写程序的逻辑思维能力和算法设计能力专门精心设计。100个经典的算法供大家练习及配套对应的录播视......
  • ArrayList学习笔记
    目录1、继承关系1.1、Serializable标记性接口1.2、Cloneable标记性接口1.3、RandomAccess标记性接口2、属性3、构造方法3.1、无参构造方法-ArrayList()3.2、有参构造方......
  • JUC复习随手笔记
    1.await——》wait,signal——》notify,signalAll——》notifyAllawait会先释放锁,然后执行parkpark本身不释放锁2.ConcurrentHashMap1.71.81.7底层实现是分段......
  • linux文件和目录管理
    本文主要:进一步操作与管理文件​路径:绝对路径:一定从根目录写起,正确度较好,写法虽然麻烦,但是使用起来不会造成混乱相对路径:相对于目前工作目录的路径,在使用过长的路径名时,使用......