GESP 考级16 min
编程武器库-6, 去重算法(unique)
在信息学竞赛(如GESP、CSP-J/S)中,对数据去重是一项基石操作。在 C++ 的 STL(标准模板库)中, 头文件提供了一把处理数据的“去重”利器——std::unique 函数。熟知其“双指针覆盖”设计思想并结合 sort 与 erase 灵活运用,可以极大地精...
已筛选所有包含「#武器库-STL」标签的技术文章与算法真题
在信息学竞赛(如GESP、CSP-J/S)中,对数据去重是一项基石操作。在 C++ 的 STL(标准模板库)中, 头文件提供了一把处理数据的“去重”利器——std::unique 函数。熟知其“双指针覆盖”设计思想并结合 sort 与 erase 灵活运用,可以极大地精...
在编程竞赛(如GESP、CSP-J/S)中,查找是一个非常高频的操作。对于无序数组,我们通常只能使用线性查找(O(n));但对于有序数组,利用二分查找可以将复杂度降低到 O(log n)。C++ 标准库 提供了两个非常强大的二分查找函数:lower_bound 和 up...