c++算法大杂烩求添加
  • 板块学术版
  • 楼主Shuhang_JOKER1
  • 当前回复10
  • 已保存回复10
  • 发布时间2025/8/1 14:54
  • 上次更新2025/8/1 14:59:02
查看原帖
c++算法大杂烩求添加
1366923
Shuhang_JOKER1楼主2025/8/1 14:54

枚举前缀和差分排序递归递推搜索贪心二分分治高精度字符串模拟动态规划退火线段树树状数组倍增 图论数论树论莫队群论主席树霍夫曼树树套树跳表划分树二叉树二叉搜索树K-D Tree动态树析合树PQ树 手指树ST表栈队列单调栈单调队列堆并查集哈希表链表DFSBFS双向搜索启发式搜索A送代加深搜索IDA 回溯法Dancing Links Alpha-Beta剪枝记忆化搜索背包DP区间DP DAG上的DP树形DP状压DP数位DP插头DP 计数DP动态DP概率DP DP套DP DP优化字符串匹配字符串哈希前缀函数KMP算法Boyer–Moore算法Z函数 自动机AC自动机后缀数组(SA)后缀自动机 (SAM)广义后缀自动机后缀树Manacher回文树序列自动机 最小表示法Lyndon分解Main–Lorentz算法进位制位运算二进制集合操作平衡三进制快速幂置换排列 弧度制坐标系复数素数最大公约数数论分块欧拉函数筛法Meissel–Lehmer算法分解质因数裴蜀定理 类欧几里德算法欧拉定理&费马小定理乘法逆元线性同余方程中国剩余定理升幂引理阶乘取模卢卡斯定理 同余方程二次剩余原根离散对数剩余莫比乌斯反演杜教筛Powerful Number筛Min_25筛洲阁筛连分数 Stern–Brocot树Farey序列二次域Pell方程多项式与生成函数组合数学线性代数线性规划抽象代数 概率论博弈论数值算法傅里叶-莫茨金消元法序理论杨氏矩阵拟阵Berlekamp–Massey算法DFS(图论) BFS(图论)树上问题树基础树的直径树的中心树的重心最近公共祖先树链剖分树上启发式合并虚树 树分治动态树分治AHU算法树哈希树上随机游走有向无环图拓扑排序最短路问题生成树问题斯坦纳树 拆点连通性相关环计数问题最小环2-SAT欧拉图哈密顿图二分图平面图弦图图的着色网络流图的匹配 Prüfer序列矩阵树定理LGV引理最大团搜索算法支配树图上随机游走二维计算几何基础三维计算几何基础 距离Pick定理三角剖分凸包扫描线旋转卡壳半平面交平面最近点对随机增量法反演变换计算几何杂项离散化 双指针离线算法分数规划随机化悬线法计算理论基础字节顺序约瑟夫问题格雷码表达式求值在一台机器上规划任务 主元素问题Garsia–Wachs算法15-puzzle Kahan求和珂朵莉树/颜色段均摊空间优化RMQ并查集应用括号序列线段树与离线询问

2025/8/1 14:54
加载中...