salon 发布的文章

构造数组与哈希

哈希思想之数组构造:轻松解决统计与区间问题对于刚接触算法的同学来说,哈希思想听起来似乎很抽象,但其实用数组实现的哈希思想是最基础、最易上手的算法技巧之一。它核心思路特别简单:用数组的下标当作“键...
阅读全文 → 发布时间:2026-03-06

前缀和

前缀和算法:高效的区间求和核心方法前缀和算法是算法领域中经典的空间换时间策略,以一维前缀和为例:假如你有n个整数,有m次查询,每次求这n个数中某一子段的和,暴力模拟的话时间复杂度为O(nm)。此...
阅读全文 → 发布时间:2026-03-06

时空复杂度

前缀和算法:高效的区间求和核心方法前缀和算法是算法领域中经典的空间换时间策略,以一维前缀和为例:假如你有n个整数,有m次查询,每次求这n个数中某一子段的和,暴力模拟的话时间复杂度为O(nm)。此...
阅读全文 → 发布时间:2026-02-13

cmath库

一、角度制与弧度制GESP7级对三角函数的考查,核心易错点是C++的cmath库中所有三角函数(sin/cos)的参数均为弧度制,而非我们常用的角度制,考试中频繁考查该转换逻辑,也是判断题的高频...
阅读全文 → 发布时间:2026-02-12