set
这是一个十分神奇的东西
他的基本原理是平衡树
而且这个set的运用其实方便了一些在计算时间上的优化(STL大法好)
其实是因为我不会写平衡树
这个set的基本用法如下:
iterator 指针(注意不要背错) set<int> s;建立(元素不可重复) multiset<int>s;建立(元素可以重复) s.begin(); s.end();头和尾 int *p=s.find(n);返回其中n所对应的迭代器 set<int>::iterator p;迭代器(指针) s.upper_bound(n);返回比n大的一个迭代器 s.lower_bound(n);返回大于等于n的一个迭代器 s.insert(n);插入元素n并排好序 s.erase();删除所有元素为10的数 s.erase(s.find());只删除一个为10的数 s.find(n);返回n对应的一个迭代器
整理by _lyp
随机推荐
-
Arduino 板子 COM 接口找不到设备
复位 Arduino 板子 1.打开官方的blink程序. 2.重新拔插usb. 3.点下载. 4.按住左上角的复位按键不放. 5.等显示开始下载瞬间松开按键.把握住那个瞬间. 6.多试验几次看能 ...
-
Mybatis——helloWorld级程序
<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE configuration PUBLIC & ...
-
Web API 跨域问题
解决办法: 1.web.config <system.webServer> <handlers> <remove name="ExtensionlessUrlH ...
-
一个对iBatis的总结写的不错(转载)
转载自:http://blog.csdn.net/panxueji/article/details/9852795 一. ibatis介绍 ibatis始于2002年,2010年更名为mybatis, ...
-
P4053 [JSOI2007]建筑抢修
题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建 ...
-
c++ 整数和字符串的转化
一.string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int,但是这种方式太麻烦,这里不介绍了. 采用标准库中atoi函数. "; int a = ...
-
学习 Flask 扩展 Flask-RESTful
pip install Flask-RESTful Flask-RESTful扩展.首先,我们来安装上面这个扩展. from flask import Flask from flask_restful ...
-
数据库表,id自动递增重置,从1开始
问题: 删除数据表的数据后,发现下次插入数据,主键id并没有重置,还是在原来基础上继续增加 解决: ; TRUNCATE table table_name; ; 参考: https://stackov ...
-
服务监控Zabbix和Nagios的继任者
本文转载自:https://blog.csdn.net/moonpure/article/details/78633668 为了调研市场,从而做出更好的监控工具,David Gildeh 曾采访了超过 ...
-
Axure RP7.0移动互联网产品原型设计 中文pdf扫描版
移动互联网原型设计,简单来说,就是使用建模软件制作基于手机或者平板电脑的App,HTML 5网站的高保真原型.在7.0 之前的版本中,使用Axure RP进行移动互联网的建模也是可以的.比如,对于桌面 ...