krusal

03_信息学竞...

01_信息学竞赛之初赛篇(10) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章 / 03_信息学竞赛之算法基础篇（共2篇）

前缀和与差分

导图前缀和前缀和常用于快速地求解区间范围内的元素总和。一维前缀和设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即\(s[i]=a[1]+a[2]+...+a[i]\)。一维前缀和的维护公式为：\(s[i]=s[i-1]+a[i]\...

前缀和差分线性优化

2021-12-08

0 574

算法基础——01算法复杂度

引入编程处理问题时，可能有多种处理方法，那么衡量写出的程序的好坏的标准是什么？结果正确、运行速度快、结构优美，算法设计合理都可以作为衡量标准。什么是算法程序=算法+数据结构算法是对特定问题求解步骤的一种归纳描述。算法是解决问题的逻辑、方法、过程，数据结构是数据在计算机中的存储和访...

NOIP

2020-11-18

0 284