首页 > 其他分享 >康康<( ̄︶ ̄)↗[GO!]

康康<( ̄︶ ̄)↗[GO!]

时间:2024-11-21 22:21:03浏览次数:1  
标签:线段 康康 算法 搜索 GO 数据结构 定理 dp


哇你竟然看到了,恭喜 <( ̄︶ ̄)↗[GO!]

本人水平有限,如有问题请各位大佬指出

基础算法

  • 算法复杂度
  • 双指针
  • 模拟
  • 贪心
  • 递推
  • 二分
  • 三分
  • 排序
  • 递归
  • 枚举
  • 分治
  • 排序
  • 前缀和
  • 差分
  • 离散化

STL

基础数据结构

字符串

后缀自动机,SAM
字典树,Trie
AC 自动机
KMP
后缀数组,SA
后缀树
有限状态自动机
回文自动机,PAM
Manacher
算法Lyndon 分解

动态规划,dp

动态规划,dp 
动态规划初步
背包
数位 dp
区间 dp
树形 dp
插头 dp

搜索

搜索 
广度优先搜索,BFS
深度优先搜索,DFS
剪枝记忆化搜索
迭代加深搜索
启发式迭代加深搜索,IDA*
Dancing Links
爬山算法, Local search
模拟退火, SA
随机调整, Rounding
遗传算法
折半搜索, meet in the middle
梯度下降法

数学

信息论
集合论
线性规划
插值
拟阵
拉格朗日插值法

图论

Kruskal 重构树
网络流
图论建模
图遍历
拓扑排序
最短路
K 短路
生成树
平面图
最小环
负权环
连通块
2-SAT
欧拉公式(平面图)
强连通分量
Tarjan
双连通分量
欧拉回路
差分约束
仙人掌
二分图
一般图的最大匹配
最大流
上下界网络流
最小割
费用流
圆方树
Dilworth 定理

计算几何

立体解析几何
凸包
叉积
线段相交
点积
半平面交
凸多边形的交
离散化扫描
旋转卡壳

树形数据结构

线段树
并查集
平衡树

树状数组
cdq 分治
左偏树
动态树
Link-Cut Tree,LCT
树套树
可持久化线段树
可持久化
整体二分
K-D Tree
李超线段树
吉司机线段树, segment tree beats
线段树合并

博弈论

博弈论 Nim
游戏博弈树Nim 积

线性数据结构

线性数据结构 
单调队列
珂朵莉树,颜色段均摊,ODT
前缀和
向量

队列
分块
st表
差分
链表
单调栈

多项式

多项式
 快速傅里叶变换 FFT
快速数论变换 NTT
快速沃尔什变换 FWT
快速莫比乌斯变换 FMTBerlekamp-Massey 算法,BM
集合幂级数,子集卷积

数论

原根
素数判断,质数,筛法
最大公约数,gcd
扩展欧几里德算法,exgcd
不定方程
进制
中国剩余定理,CRT
莫比乌斯反演
逆元
Lucas 定理
类欧几里得算法
调和级数
欧拉降幂
欧拉定理(数论)
Stern-Brocot 树

启发式搜索

A*算法

动态规划优化

降维
优先队列
矩阵加速
斜率优化
状态压缩
凸完全单调性, wqs 二分
四边形不等式
DP of DP, DP 套 DP

树论

点分治
树上启发式合并
树的遍历
最近公共祖先,LCA
树的直径
树链剖分
RMQ
虚树
基环树
笛卡尔树
动态树分治
Prüfer 序列

群论

置换
Pólya原理
组合数学
组合数学 
排列组合
二项式定理
康托展开
鸽笼原理
容斥
斐波那契,Fibonacci
卡特兰数,Catalan
斯特林数,Stirling
生成函数,GF
拉格朗日反演
杨表
拉格朗日乘数法

概率论

众数
条件概率
期望

线性代数

LGV 引理
矩阵树定理
矩阵运算
矩阵乘法
线性递推
高斯消元
线性基

微积分

极限
导数
积分
定积分
级数

其它技巧

暴力数据结构
高精度
莫队
倍增
三分
离散化
分数规划
哈夫曼树
哈希, hash
随机化
位运算
构造双指针,two-pointer
Ad-hoc
根号分治
模拟费用流
分散层叠
均摊分析
分类讨论
近似算法
随机算法

标签:线段,康康,算法,搜索,GO,数据结构,定理,dp
From: https://www.cnblogs.com/-include-lmt/p/18561667

相关文章

  • 疲劳分析|Abaqus Goodman方法案例操作
    本文摘要(由AI生成):本文介绍了Goodman疲劳分析图,它是一种用于解决疲劳强度问题的图表,适用于大多数延性金属。文章讲解了如何通过自定义场变量,在Abaqus后处理中计算交变应力和平均应力,并将结果输出到Excel,与Goodman图一并绘制。最后,文章给出了一个示例,展示了如何通过仿真结果图判......
  • 仓库出入库管理系统Python毕设源码论文Django,VUE
        博主介绍:......
  • 高校学生在线考试分析平台Python毕设源码论文Django,VUE
        博主介绍:......
  • 电影影片数据爬取与数据可视化分析Python毕设源码论文Django,VUE
        博主介绍:......
  • python-django老年人社区志愿者服务平台设计与实现
    文章目录项目介绍系统开发技术路线具体实现截图开发技术系统性能核心代码部分展示源码/演示视频获取方式项目介绍设计并实现了老年人社区服务平台。该系统基于B/S即所谓浏览器/服务器模式,应用vue框架,选择MySQL作为后台数据库。系统主要包括首页、个人中心、志愿者管......
  • Let'sGoFurther - Chapter 14: User Activation
      zzh@ZZHPC:/zdata/Github/greenlight$migratecreate-seq-ext.sql-dir./migrationscreate_token_table/zdata/Github/greenlight/migrations/000005_create_token_table.up.sql/zdata/Github/greenlight/migrations/000005_create_token_table.down.sql C......
  • Django中的__(双下划线)
    在Django中,双下划线(__)在查询操作中有着非常重要的作用,尤其是与查询过滤(filter)和字段查找(lookup)相关的操作。它可以让你进行跨字段查询、字段的精确查找、以及其他复杂的查询操作。1.基本用法:字段查找(Lookup)Django使用双下划线(__)来表示各种字段查找操作,它通常用于filter()......
  • 【Flinkcdc问题解决】java.lang.NoClassDefFoundError: org/apache/flink/shaded/guav
    1.环境介绍Flink1.17+Flinkcdc2.2.12.问题描述使用Flink1.17和Flinkcdc2.2.1环境进行数据加工,但是报以上错误,原因是版本不匹配,flinkcdc2.2.1用的是guava18,但是flink1.17用的是guava30,导致冲突。3.问题解决添加flink-sql-connector-mysql-cdc依赖<dependen......
  • 257. 二叉树的所有路径 Golang实现
    题目描述:给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。输入:root=[1,2,3,null,5]输出:["1->2->5","1->3"]思路分析:这个题一眼回溯,回溯和递归其实也是紧密相关的。1.确定回溯函数的参数(1.root2.一个路径3......
  • 144. 二叉树的遍历「前序、中序、后序」 Golang实现
    题目描述:给你二叉树的根节点root,返回它节点值的前序遍历。思路分析:递归法:前序遍历的顺序是中左右的顺序。那么每个子树都是这个顺序,所以可以使用递归进行遍历。递归遍历有3部曲 1.确定递归函数的参数和返回值。 因为返回值要求保存在一个数组中,所以递归函数的参数应该......