随笔分类 -  03_信息学竞赛之算法基础篇

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

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