算法
我们一起学习算法吧~
Airvvy
这个作者很懒,什么都没留下…
展开
-
数据结构-单链表、双链表
文章目录单链表模拟代码优化双链表作用模拟代码PS单链表单链表还是很好理解的,记住初始化、插入、删除(做模板题的时候删除任意节点时头结点要特判!!!,不能用remove(k-1))操作。数组模拟的单链表比结构体要快,省去new node()时间和缩短代码长度模拟代码// head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1;原创 2020-12-29 17:47:21 · 192 阅读 · 1 评论 -
离散化与区间合并
文章目录离散化作用步骤代码区间合并作用步骤代码PS离散化作用适用问题:需要开辟长度很大的数组统计数据(109),但实际使用的元素个数很少(105)解决方法:当值域大,但是个数小的一组数,可以通过离散化,将值映射为下标来缩小范围例如:a[ ] : 1, 3, 100, 2000, 500000 ↓ ↓ ↓ &原创 2020-12-28 16:10:18 · 230 阅读 · 0 评论 -
前缀和与差分(一维、二维)
前缀和文章目录 一维前缀和思路公式 二维前缀和概念作用公式代码 一维差分概念作用代码高精度 * 高精度思路代码 除法思路代码PS 一维前缀和思路前缀和是用来存储前从1加到前i个数的和,记录时间O(n),计算只要O(1)从第下标i = 1开始记录,数组开在main函数外面,默认s[0] = 0前缀和主要是记公式:区间[l, r]的和等于s[r] - s[l -1]公式s[i] = a1 + a2 + … + aisum[l, r] = s[r] - s[l-1] 二维前缀.原创 2020-12-17 17:00:03 · 151 阅读 · 0 评论 -
高精度的四则运算
高精度的四则运算文章目录 加法思路代码 减法思路代码 乘法高精度 * 低精度思路插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 加法思路string读入, vector存储(低位在前,高位在后,方便增加位数)auto res = add(A, B)a. 判断A.size()原创 2020-12-16 10:29:50 · 119 阅读 · 0 评论