算法笔记
关注
分享
扫一扫
做模拟IC的KS
这个作者很懒，什么都没留下…
展开
-
扩展欧几里得算法及其应用
由于数论的板子真的很抽象，也很难背，所以特此记录扩展欧几里得算法的板子和它的用途本篇文章只涉及应用，不涉及证明，如需理解证明还请各位移步其他优秀的讲解！原创 2023-03-11 00:19:04 · 1130 阅读 · 0 评论 -
线性筛质数模版（Python/C++）
【代码】线性筛质数（Python/C++）原创 2022-11-06 18:03:21 · 651 阅读 · 0 评论 -
数组离散化模版（Python/C++）
离散化的适用范围：数组中元素数值很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。即改变元素的绝对大小，但不改变元素之间的相对大小离散化的思路：我们可以将原数组复制一份并将新复制的数组从小到大排序那么离散化后的数字就是该数字在新数组中的下标用二分确定某一个数在新数组中的位置。原创 2022-10-27 16:46:06 · 906 阅读 · 0 评论 -
二分查找算法模版（Python/C++）
二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。⭐️。原创 2022-10-24 10:17:07 · 855 阅读 · 0 评论