基础算法
文章平均质量分 55
基础算法部分的学习笔记
Texcavator
会慢慢慢慢慢慢学会的!
展开
-
【算法】高精度(string实现)
【代码】【算法】高精度(string实现)原创 2024-05-10 22:04:02 · 261 阅读 · 0 评论 -
【算法】大数取模
【代码】【算法】大数取模。原创 2024-05-10 22:00:28 · 131 阅读 · 0 评论 -
【位运算】算竞用法总结自用
因为对位运算实在是太太太太太不熟悉了!所以每次遇到位运算相关的题都要卡好久才能把题目意思转化成容易理解的样子,今晚又被卡了所以一怒之下总结一篇等下次被卡就来翻翻qwq。原创 2023-09-22 20:33:30 · 118 阅读 · 0 评论 -
【算法】逆序对
现在比较3、2,发现 3 > 2,所以把 2 放到合并后的数组,由于左半部分是有序的,所以 2 小于左半部分剩下的所有数,但 2 又在左半边剩下的所有数后面,所以 2 和这些数都构成逆序对,逆序对的数量就是。每一次右半部分的第一个数小于左半部分的第一个数时,右半部分的第一个数和左半部分剩下的所有数都构成逆序对,因此在原来的基础上加上。的前缀和,我们就可以得到在 x 前输出,比 x 的值小的元素个数,用总共输入的元素个数和它相减,就可以得到。树状数组的原理在这里就不多说啦,如果有不懂的同学可以去看看。原创 2023-07-16 22:22:58 · 1002 阅读 · 0 评论 -
【算法】前缀和与差分 - 模板总结
当我们需要计算左上角坐标为 (x1, y1), 右下角坐标为 (x2, y2) 的矩阵时,只需要用 s[x2][y2] - s[x1 - 1][y1] - s[x1][y1 - 1] + s[x1 - 1][y1 - 1] 即可。这个值等于长为 0 - (l - 1) 宽为 0 - r 的矩阵加上 长为 0 - l 宽为 0 - (r - 1) 的矩阵减去 长为 0 - (l - 1) 宽为 0 - (r - 1)的矩阵 最后加上该位置的值。在一维数组中,将从 l 到 r 的每一个数都加上给定值 c。原创 2023-07-09 11:12:07 · 35 阅读 · 1 评论 -
【算法】二分 - 模板总结
二分适用于满足二段性的序列,当一个序列中一段满足条件,另一段不满足条件时可以考虑使用二分来加快查找速度。现有如下序列:1 2 3 4 5 5 5 6 7 8 9。,带等号的时候和字面理解意思相同。现需查找 “5” ——原创 2023-07-09 10:11:05 · 37 阅读 · 1 评论