2022-02-13复习总结

LinBerLin08

已于 2022-02-13 19:37:42 修改

阅读量157

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯散列表数据结构

于 2022-02-13 17:00:15 首次发布

本文链接：https://blog.youkuaiyun.com/LinBerLin08/article/details/122910948

本文介绍了前缀和的概念及其在优化序列求和问题中的应用，通过预处理数组避免重复计算。同时，讲解了图的存储方法，特别是无向图和有向图的权重数组表示。还提及了动态数组vector的使用，如自动扩展和元素添加操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天复习了前缀和的应用和存图

1.前缀和：判断一段序列从下标 l 到 r 的和。

按照代码

for(int i=l;i<=r;i++)
   sum+=a[i];

这样如果有多组数据可能会超时，所以要开数组sum[ ].代码如下

for(inr i=1;i<=n;i++)
	cin>>a[i];
for(int i=1;i<=n;i++)
{
	sum[i]+=sum[i-1]+a[i];
}
如果要计算 l 到 r 的和即smu[r]-sum[l]。

2.存图：开一个数组w[ i ][ j ],表示的是从 i 到 j 的权值和

注：在无向图中数组是对称的，有向图不是。

3.对于动态数组vector

定义：vector<类型> q

加入：q.push_back(b),自动扩展数组。