![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
一个低调的青年
这个作者很懒,什么都没留下…
展开
-
高精度的加减乘除 算法细讲
算法细讲原创 2023-08-13 17:14:06 · 70 阅读 · 1 评论 -
细讲差分和前缀和
输入一个 n行 m列的整数矩阵,再输入 q个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。输入一个 n 行 m列的整数矩阵,再输入 q个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。接下来输入 m个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r]之间的每个数加上 c。接下来 q行,每行包含 5个整数 x1,y1,x2,y2,,表示一个操作。原创 2023-08-13 20:31:56 · 60 阅读 · 1 评论 -
二分算法和模板
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。在一个一维数组查找数字时,平时一般用的for循环进行时间复杂度为O(n)进行查找,而利用二分能够减少时间复杂度进行对数据的查找。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。接下来 q 行,每行包含一个整数 k,表示一个询问元素。共 q行,每行包含两个整数,表示所求元素的起始位置和终止位置。共一行,包含一个浮点数,表示问题的解。原创 2023-08-13 15:22:40 · 41 阅读 · 1 评论 -
分解代码快速理解 快速排序与归并排序
排序算法与归并算法原创 2023-08-13 14:44:22 · 45 阅读 · 1 评论