SAVAv-优快云博客

原创线段树（更新点）

【代码】线段树（更新点）

2024-09-02 22:21:53 266

原创贪心（区间）

【代码】贪心（区间）

2024-08-02 11:54:50 290

原创背包问题模板

【代码】背包问题模板。

2024-07-21 12:07:29 356

原创博弈论模板

【代码】博弈论模板。

2024-07-17 21:38:36 434

原创组合数求法

【代码】组合数求法。

2024-07-17 19:47:33 431

原创容斥原理（模板）

【代码】容斥原理（模板）

2024-07-17 19:44:49 322

原创高斯函数（模板）

【代码】高斯函数（模板）

2024-07-15 14:35:44 279

原创拓展欧几里得算法

【代码】拓展欧几里得算法。

2024-07-14 17:27:46 303

原创快速幂和求逆元

【代码】快速幂和求逆元。

2024-07-13 22:35:37 199

原创欧拉函数（模板）

【代码】欧拉函数（模板）

2024-07-13 21:27:36 301

原创约数问题（模板）

【代码】约数问题（模板）

2024-07-11 22:10:42 329

原创质因数和筛选质数

【代码】质因数和筛选质数。

2024-07-11 21:05:01 334

原创匈牙利算法处理二分图最大匹配

【代码】匈牙利算法处理二分图最大匹配。

2024-07-10 20:09:23 502

原创染色法处理二分图

把相邻的点染上不同颜色如果没有冲突那么就是二分图。

2024-07-10 19:59:05 764

原创 kruskal算法模板

【代码】kruskal算法模板。

2024-07-10 19:20:26 406

原创 prim(模板）

【代码】prim(模板）

2024-07-10 18:55:37 393

原创 floyd模板

【代码】floyd模板。

2024-07-09 22:11:25 450

原创 SPFA算法模板和判断负环

【代码】SPFA算法模板和判断负环。

2024-07-09 21:57:53 312

原创 bellman_ford模板

【代码】bellman_ford模板。

2024-07-09 21:04:46 484

原创 dijkstra堆优化（适合稀疏图）

【代码】dijkstra堆优化（适合稀疏图）

2024-07-09 19:22:12 313

原创 dijkstra朴素算法

【代码】dijkstra朴素算法。

2024-07-09 15:07:34 337

原创 bfs进阶

【代码】bfs进阶。

2024-07-09 11:34:49 527

原创拓扑排序（模板）

【代码】拓扑排序（模板）

2024-07-07 09:49:21 201

原创数图的bfs搜索

【代码】数图的bfs搜索。

2024-07-06 22:22:05 173

原创数和图dfs搜索

【代码】数和图dfs搜索。

2024-07-06 22:07:52 424

原创 bfs(模板）

【代码】bfs(模板）

2024-07-06 21:30:31 221

原创 dfs（模板）

【代码】dfs（模板）

2024-07-06 11:51:57 355

原创哈希处理字符串（模板）

【代码】哈希处理字符串（模板）

2024-07-04 13:04:06 403

原创哈希表（模板）

【代码】哈希表（模板）

2024-07-04 11:55:39 375

原创并查集（食物链）

【代码】并查集（食物链）

2024-07-03 20:49:33 206

原创堆（模板，数组）

数组实现堆，能够完成对特定位置的删减。

2024-07-03 17:41:04 158

原创并查表（模板）

路径压缩：复杂度接近o（1）但是破坏了树的结构。按秩合并：复杂度高但不会破坏树的结构。2.查询两个元素是否在同一个集合中。一个集合用根节点编号来表示。

2024-07-03 16:43:47 149

原创 tire树（进阶题）

4. 遍历c[i] 时，通过判断该路每一个位置有没有不同值来确定使用哪条路。1.把每一个数都要分解成31位的二进制。3.遍历所有值，找到每一个值的最优解。2.把所有数插入tire树中。

2024-07-03 12:32:51 317

原创 tire树（模板）

tire主要用于高效存储和查询字符串。

2024-07-03 11:12:56 286

原创 kmp(模板）

【代码】kmp(模板）

2024-07-02 14:44:05 157

原创单调队列（滑动窗口）

单调队列和单调栈就是在暴力的基础上进行优化，把永远用不到的元素删除。简而言之就是比你好而且还在你后面的数你永远无法超越他。

2024-07-02 11:52:20 231

原创单调栈（模板）

【代码】单调栈（模板）

2024-07-02 11:27:22 529

原创数组模拟队列

【代码】数组模拟队列。

2024-07-01 21:02:27 407

原创用栈来处理算式

【代码】用栈来处理算式。

2024-07-01 20:52:51 348

原创数组模拟栈

【代码】数组模拟栈。

2024-07-01 20:51:45 114

空空如也

空空如也