hxycaroll的博客

【代码】202209-2 何以包邮？

【代码】202203-2 出行计划。

【代码】202206-2 寻宝！大冒险。

【代码】202109-2 非零段划分。

【代码】202104-2 邻域均值。

C++：(前缀和+二分）

错误原因：用flag记录是否经过风险区，但是没有把没经过风险区的时刻设为false，这样当遍历到下一个人时，可能用的是前一个人前一时刻的flag。

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first和 iterator->second分别代表关键字和存储的数据。在acwing上可以通过，但是在ccf-csp平台上会爆内存，得分只有60。的int数组占用的内存会超过512MB。

【代码】201912-2 回收站选址。

【代码】ccf-csp认证 202009-1称检测点查询。

HashSet的contains方法是采用HashMap的containsKey方法，根据key计算hash值，然后取对应链表判断存在性，时间复杂度为o(1)，效率比ArrayList高很多。ArraysList的contains方法是采用indexOf遍历数据的方式判断存在性，当元素非常多时，这种方式方式非常低，时间复杂度为o(n);参考链接：https://blog.youkuaiyun.com/zouh22/article/details/108495848。