- 博客(2)
- 收藏
- 关注
原创 单链表= =
#include <iostream> using namespace std; const int N = 100010; int n; int h[N], e[N], ne[N], head, idx; //对链表进行初始化 void init(){ head = -1;//最开始的时候,链表的头节点要指向-1, //为的就是在后面进行不断操作后仍然可以知道链表是在什么时候结束 /* 插句题外话,我个人认为head其实就是一个指针,是一个特殊的指针罢了
2022-03-10 17:05:37
105
原创 前缀和c++
什么是前缀和 原数组: 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] = 0 s[1] = a[1] s[2] = a[1] + a[2] *前缀和的作用 快速求出元素组中某段区间的和 一维数组求解前缀和(Si) for循环求出 每个S[i] (将 S[0] 定义为 0, 避免下标的转换) 求
2022-03-09 10:03:52
1367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人