基础算法
AcWing算法基础之基础算法
shortBackboard
软件工程专业在读。
保持热爱,不断进步。
展开
-
位运算:异或运算
则a^b:10001。应用于数值交换,不用临时量(前提两个值的存储空间不同,否则交换后为0)3.结合律:(a^b)^c=a^(b^c);eg:两个二进制数 a:10110。2.交换律:a^b=b^a;还可以理解为无进位相加。原创 2023-08-13 08:55:23 · 4145 阅读 · 0 评论 -
基础算法:区间合并
例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]给定 n个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。原创 2023-08-16 10:11:50 · 38 阅读 · 0 评论 -
基础算法:离散化——区间和
接下来,进行 m 次询问,每个询问包含两个整数 l 和 r,你需要求出在区间 [l,r]之间的所有数的和。现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c。假定有一个无限长的数轴,数轴上每个坐标上的数都是 00。原创 2023-08-15 22:04:35 · 59 阅读 · 10 评论 -
基础算法:二进制中1的个数
给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。原创 2023-08-15 17:12:45 · 32 阅读 · 1 评论 -
基础算法:求一个数的二进制表示的后k位
一个数的二进制表示从0开始数,个位是第0位。原创 2023-08-15 16:33:08 · 59 阅读 · 0 评论 -
基础算法:判断子序列
给定一个长度为 n 的整数序列 a1,a2,…,an以及一个长度为 m 的整数序列 b1,b2,…而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5}的一个子序列。请你判断 a 序列是否为 b序列的子序列。序列的子序列,输出一行。子序列指序列的一部分项按。如果 a 序列是 b。原创 2023-08-15 16:04:08 · 35 阅读 · 1 评论 -
基础算法:数组元素的目标和
给定两个升序排序的有序数组 A 和 B,以及一个目标值 x。请你求出满足 A[i]+B[j]=x的数对 (i,j)数组下标从 0开始。原创 2023-08-15 15:44:41 · 20 阅读 · 2 评论 -
基础算法:最长连续不重复子序列
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。原创 2023-08-15 11:25:51 · 47 阅读 · 1 评论 -
基础算法:差分矩阵
输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1) 和 (x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。原创 2023-08-15 09:45:18 · 38 阅读 · 0 评论 -
基础算法:差分
接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r]之间的每个数加上 c。输入一个长度为 n 的整数序列。请你输出进行完所有操作后的序列。原创 2023-08-14 21:56:14 · 35 阅读 · 0 评论 -
基础算法:子矩阵的和
【代码】基础算法:子矩阵的和。原创 2023-08-14 16:08:54 · 66 阅读 · 0 评论 -
基础算法:前缀和
【代码】基础算法:前缀和。原创 2023-08-14 15:03:52 · 31 阅读 · 0 评论 -
基础算法:高精度除法
【代码】基础算法:高精度除法。原创 2023-08-14 10:36:46 · 22 阅读 · 0 评论 -
基础算法:高精度乘法
【代码】基础算法:高精度乘法。原创 2023-08-13 22:03:45 · 27 阅读 · 0 评论 -
基础算法:高精度减法
【代码】基础算法:高精度减法。原创 2023-08-13 16:21:21 · 31 阅读 · 0 评论 -
基础算法:高精度加法
【代码】基础算法:高精度加法。原创 2023-08-13 11:21:04 · 26 阅读 · 0 评论 -
基础算法:浮点二分——数的二次方根
【代码】基础算法:浮点二分——数的二次方根。原创 2023-08-13 09:52:01 · 64 阅读 · 0 评论 -
基础算法:浮点二分——数的三次方根
【代码】基础算法:浮点二分——数的三次方根。原创 2023-08-13 09:40:58 · 55 阅读 · 0 评论 -
基础算法:整数二分——数的范围
题目:给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回-1 -1。原创 2023-08-11 21:31:51 · 40 阅读 · 0 评论 -
基础算法:归并排序——逆序对的数量
【代码】基础算法:归并排序——逆序对的数量。原创 2023-08-11 17:02:16 · 64 阅读 · 0 评论 -
基础算法:基于快速排序的快速选择——第k个数
【代码】基础算法:基于快速排序的快速选择——第k个数。原创 2023-08-11 10:52:07 · 83 阅读 · 2 评论 -
基础算法:归并排序
【代码】基础算法:归并排序。原创 2023-08-11 08:20:21 · 52 阅读 · 2 评论 -
基础算法:快速排序
【代码】基础算法:快速排序。原创 2023-08-10 16:57:36 · 50 阅读 · 3 评论