03 2021 档案
摘要:无符号数与有符号数比较 有时我们可能会遇到一些数据结构的大小的判定,比如判断两个堆(假设为heap1,heap2)中元素个数差值是否大于1 heap1.size() - heap2.size() > 1 heap1.size() > heap2.size() + 1 看似等价的两个比较的不等式,产生
阅读全文
摘要:有关平均值的一个技巧 判断一个区间的平均值avg是否大于一个数b,可等价为判断前缀和数组中与的大小关系 证明: $avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1}
阅读全文