- 博客(2)
- 收藏
- 关注
RSS订阅原创 单链表= =
#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
101
原创 前缀和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] = 0s[1] = a[1]s[2] = a[1] + a[2]*前缀和的作用快速求出元素组中某段区间的和一维数组求解前缀和(Si)for循环求出 每个S[i] (将 S[0] 定义为 0, 避免下标的转换)求
2022-03-09 10:03:52
1363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人