随笔分类 -  算法模板

1 2 下一页
树状数组
摘要：思想由来 对于一个序列的以下两种操作： 求前缀和 修改某一个数 按照以往方法，具有两种解决策略： 使用数组，求前缀和是$O(n)$的，修改一个数的是$O(1)$的 使用前缀和数组，求前缀和是$O(1)$的，修改一个数是$O(n)$的 树状数组对两种操作的复杂度做出均衡，使得每种操作都是$O(logn 阅读全文
posted @ 2022-02-15 23:17 0x7F 阅读(43) 评论(0) 推荐(0)
并查集
摘要：一般并查集 并查集是一种树形的数据结构，用于处理集合的合并和查询问题，支持以下两种操作: 查找（Find）：确定某个元素处于哪个子集 合并（Union）：将两个子集合并成一个集合 一个集合具有以下两点合法性要求： 放入同一集合中的元素是具有某种共同属性的 例如维护一棵家族树，所有元素的共同属性是同一 阅读全文
posted @ 2022-01-23 19:42 0x7F 阅读(86) 评论(0) 推荐(0)
最近公共祖先(LCA)
摘要：总结LCA的一般写法即延伸应用 阅读全文
posted @ 2021-09-04 14:42 0x7F 阅读(176) 评论(0) 推荐(0)
最小环问题
摘要：总结最小环问题的一种解法 阅读全文
posted @ 2021-05-23 17:20 0x7F 阅读(211) 评论(0) 推荐(0)
拓扑序
摘要：总结拓扑排序的相关知识 阅读全文
posted @ 2021-05-22 16:31 0x7F 阅读(158) 评论(0) 推荐(0)
BFS总结
摘要：BFS相关题型 阅读全文
posted @ 2021-04-08 22:37 0x7F 阅读(373) 评论(0) 推荐(0)
快速乘模板
摘要：快速乘 阅读全文
posted @ 2021-03-04 14:32 0x7F 阅读(79) 评论(0) 推荐(0)
组合数
摘要：总结组合数求解的几种方法 阅读全文
posted @ 2021-02-07 23:03 0x7F 阅读(391) 评论(0) 推荐(0)
高斯消元
摘要：高斯消元求解线性方程组 阅读全文
posted @ 2021-02-05 23:49 0x7F 阅读(74) 评论(0) 推荐(0)
中国剩余定理及其扩展
摘要：总结中国剩余定理和扩展中国剩余定理的原理及代码实现 阅读全文
posted @ 2021-02-04 17:14 0x7F 阅读(195) 评论(0) 推荐(0)
扩展欧几里得
摘要：总结扩展欧几里得算法的相关知识 阅读全文
posted @ 2021-02-03 19:53 0x7F 阅读(82) 评论(0) 推荐(0)
乘法逆元
摘要：总结计算乘法逆元的几种方法 阅读全文
posted @ 2021-02-03 17:33 0x7F 阅读(121) 评论(0) 推荐(0)
快速幂
摘要：快速幂模板及应用 阅读全文
posted @ 2021-02-02 23:32 0x7F 阅读(65) 评论(0) 推荐(0)
欧拉函数
摘要：欧拉函数相关求法 阅读全文
posted @ 2021-02-02 12:13 0x7F 阅读(289) 评论(0) 推荐(0)
约数
摘要：约数相关知识 阅读全文
posted @ 2021-02-01 22:11 0x7F 阅读(287) 评论(0) 推荐(0)
质数
摘要：质数相关算法 阅读全文
posted @ 2021-01-31 21:13 0x7F 阅读(266) 评论(0) 推荐(1)
最小生成树模板
摘要：最小生成树算法 阅读全文
posted @ 2021-01-29 23:45 0x7F 阅读(95) 评论(0) 推荐(0)
最短路算法模板
摘要：图的几种最短路算法 阅读全文
posted @ 2021-01-27 08:12 0x7F 阅读(226) 评论(0) 推荐(0)
模拟哈希表
摘要：两种常用的哈希表的实现形式: 开放地址法 和 链地址法 阅读全文
posted @ 2021-01-22 23:00 0x7F 阅读(129) 评论(0) 推荐(0)
数组模拟堆
摘要：数组模拟堆的两个基本操作 阅读全文
posted @ 2021-01-22 07:44 0x7F 阅读(81) 评论(0) 推荐(0)

1 2 下一页