- 博客(5)
- 收藏
- 关注
RSS订阅原创 递归学习记录
划分的子问题是两两交换，head 指向后面交换完成的, head 原来后面的指向 head函数的出口就是 head 为空或者无意义。
2024-04-11 16:09:59
167
1
原创 二维前缀和
输入一个 n 行 m 列的整数矩阵，再输入 q个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来 q行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。接下来 n 行，每行包含 m 个整数，表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行，每行输出一个询问的结果。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n，m，q。
2023-10-26 16:23:44
25
原创 前缀和算法
如果我们每次都从给定的l,r中遍历计算的话，会有一些重复的值，我们可以提前把前i位的和保存下来，这个思想有点类似于记忆化搜索。注：需要注意的是，输入数组元素要从1开始，因为s[i-1]的存在，从0开始为越界。接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m个询问，每个询问输入一对 l,r。第二行包含 n个整数，表示整数数列。共 m行，每行输出一个询问的结果。输入一个长度为 n 的整数序列。
2023-10-26 16:08:47
29
原创 数的三次方根（二分）
但二分的关键在于判断条件怎么写，可以通过给定的数据精度，六位，因此可以让左右区间的差的绝对值应该是>1e-7的，这个也不需要mid+1,mid-1的操作。题目隐藏了有序这一特点，从-1000到1000这个大范围内，寻找给定的数，使用二分能够快速得到答案。共一行，包含一个浮点数，表示问题的解。给定一个浮点数 n，求它的三次方根。共一行，包含一个浮点数 n。注意，结果保留 6 位小数。
2023-10-26 15:43:26
60
原创 数的范围（二分）
题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -1”。
2023-10-26 15:32:31
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人