摘要: 为了防止遗忘,到处摘一些知识点。 SET (1)为何map和set的插入删除效率比用其他序列容器高?大部分人说,很简单,因为对于关联容器来说,不需要做内存拷贝和内存移动。说对了,确实如此。set容器内所有元素都是以节点的方式来存储,其节点结构和链表差不多,指向父节点和子节点。结构图可能如下: A / 阅读全文
posted @ 2018-06-14 22:04 CHADLZX 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 于恢复性训练Day2情况如下:https://vjudge.net/contest/234651 先看A题,读懂题意,没有想明白,码完后连续多次WA,后找到错误AC。 对B题,发现其是一个简单的迭代,WA一次(边界条件)后AC。 对H题,发现可以二分做,被精度卡,多次WA后AC。 对I题,发现其二分 阅读全文
posted @ 2018-06-14 21:27 CHADLZX 阅读(162) 评论(0) 推荐(0) 编辑