线性结构 ArrayList 特性 动态数组实现 常用方法 List<Integer> list = new ArrayList<>(100); // 预分配容量 list.add(e); // 增加元素 list.get(index); // 根据下标获取元素 list.set(index, e); // 指定的下标 in…

常用容器 (Containers) vector 动态数组 格式：vector<数据类型> 标识符 vector<int> v; vector<int> v(100); // 创建容量为 100 容器 v.assign(100， 1); // 初始化全为 1 v[坐标]; // 随机访问（无边界检查） v.fro…

前缀和 前缀和作用：快速求出元素组中某段区间的和 一维前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 S[i] 为数组的前 i 项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] for循环求出 每个S[i], 将 S[0] 定义为 0，便于处理边界问题 求…

题目 对 n 个元素的数组 a，进行从小到大排序 #include<bits/stdc++.h> using namespace std; const int N = 1E5 + 5; int a[N]; void quick_sort(int l, int r) { // 递归的终止情况 if (l >= r) return; …

一级 [GESP样题 一级] 闰年求和 #include<bits/stdc++.h> using namespace std; bool is_run(int y) { return ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)); } int main() { int…

项目介绍 YS-GPT 是一个基于 SpringBoot3 开发的 AI 多功能项目，通过调用服务商 API 进行界面友好的对话和绘图操作。在后台进行用户管理，模型渠道、支付接口配置，实现用户自助打赏，按量计费。 本项目是在 TS-GPT 的基础上进行二次开发。 演示地址：ys.vite66.fun 开源地址：Gitee, GitHub 技术框架 …

【1-1】模拟与高精度 [NOIP2003 普及组] 乒乓球 #include<bits/stdc++.h> using namespace std; const int N = 62500 + 5; char str[N]; int cnt = 0; void show(int n){ int a = 0, b = 0; for(in…

【入门1】顺序结构 B2002 Hello,World! #include <bits/stdc++.h> using namespace std; int main() { cout << "Hello,World!" << endl; return 0; } B2025 输出字符菱形 #i…

详解 传送门 这里 limit 是一个状态，记忆化时，只需记忆非 limit 的状态，其他记忆情况按题目要求即可 例题 给你两个数字字符串 num1 和 num2 ，以及两个整数 max_sum 和 min_sum 。如果一个整数 x 满足以下条件，我们称它是一个好整数： num1 <= x <= num2 min_sum <= …

补题链接 时间暴力问题转换成序列暴力问题 分别生成年份，日月，时间的 4 个数字序列，再分别判断是否合法 #include<bits/stdc++.h> using namespace std; int day[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 判…