![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
Aurora_U
勇敢向前
展开
-
算法竞赛代码模板
1.快速幂: 相关数学知识: 基本性质 若p|(a-b),则a≡b (% p)。例如 11 ≡ 4 (% 7), 18 ≡ 4(% 7) (a % p)=(b % p)意味a≡b (% p) 对称性:a≡b (% p)等价于b≡a (% p) 传递性:若a≡b (% p)且b≡c (% p) ,则a≡c (% p) 运算规则 模运算与基本四则运算有...原创 2019-12-09 22:52:56 · 403 阅读 · 1 评论 -
高精度整数与小数的大数运算模板收集与总结
高精度整数与小数的大数运算模板收集与总结 https://blog.csdn.net/f_zyj/article/details/51996429(普通大数运算,高效的大数运算,加强版大数运算) https://blog.csdn.net/MIKASA3/article/details/43203471(高精度小数加法) https://blog.csdn.net/gray_1566/art...转载 2018-07-22 17:30:20 · 266 阅读 · 0 评论 -
并查集(详解)
定义:并查集是一种用来管理元素分组情况的数据结构。并查集可以高效的进行如下操作,不过需要注意并查集虽然可以进行合并操作,但是无法进行分割操作。 1.查询元素是否在同一组; 2.合并元素所在的组; 结构: 并查集使用树形结构来实现的。不过是二叉树; <1>初始化:准备n个结点表示n个元素 <2>合并操作; <3>查询操作; Tips:优化算法,提高...原创 2018-09-17 15:54:11 · 184 阅读 · 0 评论 -
排序算法(逼格较高,世界上“最漂亮”的排序算法)
在《算法导论》习题中的“完美排序”,由Howard、Fine等几个教授提出,之所以称为“完美排序”,是因为其代码实现,优雅、工整、漂亮。 代码不是很好理解,一步步讲解下思路。 首先,排序传入的参数是待排序的数组arr[i, j]; 第一步:比较i与j位置的元素,根据排序规则决定是否进行置换。。 置换完成后,判断排序是否结束,当i和j相邻时,排序结束。 第二步:将ar...原创 2018-11-05 13:12:21 · 1457 阅读 · 0 评论