- 博客(10)
- 收藏
- 关注
RSS订阅原创 子矩阵的和
输入一个 n𝑛 行 m𝑚 列的整数矩阵，再输入 q𝑞 个询问，每个询问包含四个整数 x1,y1,x2,y2𝑥1,𝑦1,𝑥2,𝑦2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。
2024-09-26 22:20:02
230
原创 前缀和
输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r𝑙,𝑟。对于每个询问，输出原序列中从第 𝑙 个数到第 r 个数的和。
2024-09-11 16:30:02
159
原创 归并排序——逆序对的数量
给定一个长度为 n𝑛 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i𝑖 个和第 j𝑗 个元素，如果满足 i<j𝑖<𝑗 且 a[i]>a[j]𝑎[𝑖]>𝑎[𝑗]，则其为一个逆序对；否则不是。
2024-09-06 10:30:53
174
原创 归并排序
对给定长度的一串数组进行归并排序。假设原数组为a。1、首先寻找一个临界点，归并排序中设中点为临界点，即 mid = (l + r)/2;2、以mid为界，将数组a分为左右两部分，对这两部分分别进行递归。3、如下为递归算法：以mid为界，将原数组a分为数组b和c，判断b[i]和c[j]的大小，若b[i]小，则将该值赋入一个新的数组temp[k],然后 i++，k++, 若c[j]小，则将该值赋入一个数组temp[k],然后 j++，k++。给定你一个长度为 n𝑛 的整数数列。
2024-09-05 10:42:37
579
原创 检测ISBN
ISBN-13是标识书籍的新标准。它使用13位数字d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 d12 d13。如果校验和为10，将其替换成0。程序应该将输入作为一个字符串读入。如果用户输入一个不正确的ISBN号码，提示用户继续输入，直到输入符合要求为止。
2023-03-17 16:44:22
598
原创 使用克鲁斯卡尔（Kruskal）算法求最小生成树。
测试数据1按照上面的图例进行数据的输入。请输入图的顶点数和边数：6 9请输入顶点的值：0 1 2 3 4 5请输入边的起点终点和权值：1 4 122 3 170 5 192 5 253 5 254 5 260 1 343 4 380 2 46用Kruskal算法生成最小生成树的生成次序为：(1,4)12(2,3)17(0,5)19(2,5)25(4,5)26测试数据2请输入图的顶点数和边数：3 3请输入顶点的值：A B C请输入边的起点终点和权值：A B 3A C 12B
2022-05-19 09:07:12
1196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人