![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
hdu -2871(Memory Control) (线段树区间和并+vector的应用+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2871 思路:很容易想到是线段树。不做具体解释了(只说一下自己做题时,觉着好的地方)。 因为这个题需要记录每个数据块,对数据块进行处理,因为vector的插入和删除较方便,所以用vector数组。 要注意的是:在vector中查找模块时要用二分查找,否则会超时。 利用upper_bound,详见...原创 2019-08-19 17:28:51 · 102 阅读 · 0 评论 -
【C++】 C++标准模板库 双向队列
1. C++ Double Ended Queues(双向队列) 双向队列和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。 Constructors 创建一个新双向队列 Operators 比较和赋值双向队列 assign() 设置双向队列的值 at() 返回指定的元素 back() 返回最后一个元素 begin() ...转载 2020-02-13 22:14:09 · 235 阅读 · 0 评论 -
set的用法详解
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户...转载 2019-08-02 10:33:52 · 1505 阅读 · 0 评论 -
C++ lower_bound 与 upper_bound 函数
头文件:#include <algorithm> 转自: https://www.cnblogs.com/Tang-tangt/p/9291018.html 二分查找的函数有 3 个: 参考:C++ lower_bound 和upper_bound lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值第一个出现的位置。 upper_bound(起始...转载 2019-08-02 10:41:02 · 180 阅读 · 0 评论