摘要：
C++题解 KMP字符串 题目描述 给定一个模式串 \(S\)，以及一个模板串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 \(P\) 在模式串 \(S\) 中多次作为子串出现。 求出模板串 \(P\) 在模式串 \(S\) 中所有出现的位置的起始下标。 输入格式 第一行输 阅读全文
posted @ 2021-11-13 02:06
Owwkmidream
阅读(59)
评论(0)
推荐(0)
摘要：
二十四节气英文表达 一.立春 Spring Commences 立春 Beginning of Spring（"立"是开始的意思,立春就是春季的开始。） 气候：气温回升、风和日暖 ——Temperature rise, wind and day warmth 谚语：一年之计在于春——Make you 阅读全文
posted @ 2021-11-03 09:30
Owwkmidream
阅读(890)
评论(0)
推荐(0)
摘要：
STL笔记 vector（变长数组），倍增的思想，支持比较运算（按字典序） 定义： vector <int> a; 定义：一个vector数组a vector <int> a(10); 定义：一个长度为10的vector数组a vector <int> a(10,3);定义：一个长度为1 阅读全文
posted @ 2021-11-02 13:58
Owwkmidream
阅读(53)
评论(0)
推荐(0)
摘要：
C++题解 最长连续不重复子序列 题目描述 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长 阅读全文
posted @ 2021-10-31 17:38
Owwkmidream
阅读(221)
评论(0)
推荐(0)
摘要：
C++题解 二进制中1的个数 题目描述 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数 阅读全文
posted @ 2021-10-31 17:18
Owwkmidream
阅读(403)
评论(0)
推荐(0)
摘要：
C++题解 差分矩阵 题目描述 输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 \(x_1,y_1,x_2,y_2,c\) ，其中 \((x_1,y_1) 和 (x_2,y_2)\) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素 阅读全文
posted @ 2021-10-31 13:03
Owwkmidream
阅读(156)
评论(0)
推荐(0)
摘要：
差分 差分是前缀和的逆运算，通过差分，我们可以实现O（1）的，对数列指定区间进行加减操作 差分数组： 首先给定一个·原数组a·：a[1], a[2], a[3],,,,,, a[n]; 然后我们构造一个·数组b· ： b[1] ,b[2] , b[3],,,,,, b[i]; 使得 a[i] = b 阅读全文
posted @ 2021-10-31 13:02
Owwkmidream
阅读(703)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 k 小数。 数据范围 1≤ 阅读全文
posted @ 2021-10-31 13:01
Owwkmidream
阅读(920)
评论(0)
推荐(0)
摘要：
题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n 行，每行包含 m 个整数，表示整数矩阵。 接下来 q 阅读全文
posted @ 2021-10-31 13:00
Owwkmidream
阅读(312)
评论(0)
推荐(0)
摘要：
题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数 阅读全文
posted @ 2021-10-31 13:00
Owwkmidream
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数 阅读全文
posted @ 2021-10-31 12:59
Owwkmidream
阅读(112)
评论(0)
推荐(0)
摘要：
前缀和 什么是前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 Si为数组的前 i项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] 注意: 前缀和的下标一定要从 1开始, 避免进行下标的转换 样例 s[0] 阅读全文
posted @ 2021-10-31 12:58
Owwkmidream
阅读(156)
评论(0)
推荐(0)
摘要：
C++题解 高精度乘法 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共一行，包含 A×B 的值。 数据范围 \[ 1≤A的长度≤100000,\\ 0≤B≤10000 \] 输入样例： 2 3 阅读全文
posted @ 2021-10-31 12:42
Owwkmidream
阅读(223)
评论(0)
推荐(0)
摘要：
C++题解 高精度除法 题目描述 输入格式 共两行，第一行包含整数 AA，第二行包含整数 BB。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 \[ 1≤A的长度≤100000,\\ 1≤B≤10000,\\ B 一定不为 0 \] 输入样例： 7 2 输出样例： 3 1 思 阅读全文
posted @ 2021-10-31 12:42
Owwkmidream
阅读(754)
评论(0)
推荐(0)
摘要：
C++题解 高精度加法 题目分析 给定两个正整数（不含前导 0），计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 思路 对于该题目的实现，我们使用两个数组进行加法的模拟，为了方便此 阅读全文
posted @ 2021-10-31 12:41
Owwkmidream
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号