算法模板 - 随笔分类 - 0x7F

树状数组

摘要：思想由来对于一个序列的以下两种操作：求前缀和修改某一个数按照以往方法，具有两种解决策略：使用数组，求前缀和是

O (n)

$O(n)$ 的，修改一个数的是

O (1)

$O(1)$ 的使用前缀和数组，求前缀和是

O (1)

$O(1)$ 的，修改一个数是

O (n)

$O(n)$ 的树状数组对两种操作的复杂度做出均衡，使得每种操作都是$O(logn 阅读全文

posted @ 2022-02-15 23:17 0x7F 阅读(34) 评论(0) 推荐(0) 编辑

并查集

摘要：一般并查集并查集是一种树形的数据结构，用于处理集合的合并和查询问题，支持以下两种操作: 查找（Find）：确定某个元素处于哪个子集合并（Union）：将两个子集合并成一个集合一个集合具有以下两点合法性要求：放入同一集合中的元素是具有某种共同属性的例如维护一棵家族树，所有元素的共同属性是同一阅读全文

posted @ 2022-01-23 19:42 0x7F 阅读(69) 评论(0) 推荐(0) 编辑

最近公共祖先(LCA)

摘要：总结LCA的一般写法即延伸应用阅读全文

posted @ 2021-09-04 14:42 0x7F 阅读(155) 评论(0) 推荐(0) 编辑

最小环问题

摘要：总结最小环问题的一种解法阅读全文

posted @ 2021-05-23 17:20 0x7F 阅读(180) 评论(0) 推荐(0) 编辑

拓扑序

摘要：总结拓扑排序的相关知识阅读全文

posted @ 2021-05-22 16:31 0x7F 阅读(143) 评论(0) 推荐(0) 编辑

BFS总结

摘要：BFS相关题型阅读全文

posted @ 2021-04-08 22:37 0x7F 阅读(300) 评论(0) 推荐(0) 编辑

快速乘模板

摘要：快速乘阅读全文

posted @ 2021-03-04 14:32 0x7F 阅读(71) 评论(0) 推荐(0) 编辑

组合数

摘要：总结组合数求解的几种方法阅读全文

posted @ 2021-02-07 23:03 0x7F 阅读(338) 评论(0) 推荐(0) 编辑

高斯消元

摘要：高斯消元求解线性方程组阅读全文

posted @ 2021-02-05 23:49 0x7F 阅读(67) 评论(0) 推荐(0) 编辑

中国剩余定理及其扩展

摘要：总结中国剩余定理和扩展中国剩余定理的原理及代码实现阅读全文

posted @ 2021-02-04 17:14 0x7F 阅读(186) 评论(0) 推荐(0) 编辑

扩展欧几里得

摘要：总结扩展欧几里得算法的相关知识阅读全文

posted @ 2021-02-03 19:53 0x7F 阅读(70) 评论(0) 推荐(0) 编辑

乘法逆元

摘要：总结计算乘法逆元的几种方法阅读全文

posted @ 2021-02-03 17:33 0x7F 阅读(102) 评论(0) 推荐(0) 编辑

快速幂

摘要：快速幂模板及应用阅读全文

posted @ 2021-02-02 23:32 0x7F 阅读(59) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：欧拉函数相关求法阅读全文

posted @ 2021-02-02 12:13 0x7F 阅读(268) 评论(0) 推荐(0) 编辑

约数

摘要：约数相关知识阅读全文

posted @ 2021-02-01 22:11 0x7F 阅读(261) 评论(0) 推荐(0) 编辑

质数

摘要：质数相关算法阅读全文

posted @ 2021-01-31 21:13 0x7F 阅读(256) 评论(0) 推荐(1) 编辑

最小生成树模板

摘要：最小生成树算法阅读全文

posted @ 2021-01-29 23:45 0x7F 阅读(80) 评论(0) 推荐(0) 编辑

最短路算法模板

摘要：图的几种最短路算法阅读全文

posted @ 2021-01-27 08:12 0x7F 阅读(214) 评论(0) 推荐(0) 编辑

模拟哈希表

摘要：两种常用的哈希表的实现形式: 开放地址法和链地址法阅读全文

posted @ 2021-01-22 23:00 0x7F 阅读(120) 评论(0) 推荐(0) 编辑

数组模拟堆

摘要：数组模拟堆的两个基本操作阅读全文

posted @ 2021-01-22 07:44 0x7F 阅读(70) 评论(0) 推荐(0) 编辑

ghy

随笔分类 - 算法模板

公告

搜索

常用链接

我的标签

随笔分类

随笔档案