一、set介绍: set容器内的元素会被自动排序,set与map不同,set中的元素即是键值又是实值,set不允许两个元素有相同的键值。不能通过set的迭代器去修改set元素,原因是修改元素会破坏set组织。当对容器中的元素进行插入或者删除时,操作之前的所有迭代器在操作之后依然有效。 二、用法 1、 ...
分类:
编程语言 时间:
2019-01-12 21:51:51
阅读次数:
252
一、list介绍: List由双向链表(doubly linked list)实现而成,元素也存放在堆中,每个元素都是放在一块内存中,他的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随机存取变得非常没有效率,因此它没有提供[]操作符的重载。但是由于链表的特点,它可以很有效率的支 ...
分类:
编程语言 时间:
2019-01-12 18:59:52
阅读次数:
168
慎重选择删除元素的方法 不同容器删除元素的方法是有区别的。 对于删除容器里的一个元素 序列容器( string, vector, deque)最高效的方法是erase remove。 list最高效的方法是remove。 关联容器没有remove成员函数,只有erase,直接用erase函数来删除元 ...
分类:
其他好文 时间:
2019-01-11 20:08:24
阅读次数:
178
如果没有sf erase 500000 b00000会出错 ...
分类:
其他好文 时间:
2019-01-07 10:36:57
阅读次数:
166
题目 输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 思路 1.于快速排序中的Partition函数来解决这个问题。如果基于数组的第k个数字来调整,使得比第k个数字小的所有数字都位于数组的左边,比第k个数字大的所有数字都位于数 ...
分类:
其他好文 时间:
2019-01-06 22:30:24
阅读次数:
192
一、uboot 环境变量: 1. 打印环境变量:# print 2. 设置启动参数# set bootargs noinitrd init=/linuxrc console=ttySAC0,115200 root=/dev/nfs nfsroot=192.168.1.103:/work/nfs_ro ...
分类:
其他好文 时间:
2019-01-02 12:26:56
阅读次数:
237
删除元素 从vector或deque删除元素 从List删除 从关联容器或无序容器中删除 结论 vector或者deque: 算法remove() + erase() list:成员函数remove() 关联容器或者无序容器:成员函数erase() 删除元素之后 c++ // 看个关联容器的例子,此 ...
分类:
其他好文 时间:
2019-01-01 19:55:36
阅读次数:
225
1 Introduction A polygon is a closed chain of edges. Several algorithms are available for polygons. For some of those algorithms, it is necessary that ...
分类:
其他好文 时间:
2018-12-31 10:22:34
阅读次数:
215
string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,返回npos。 string的substr(pos=0, count=npos)返回字符串[pos, pos+count) string& erase (size_t pos = 0, size_t len = npos ...
分类:
编程语言 时间:
2018-12-24 23:40:10
阅读次数:
258
[PA2014]Muzeum 题目大意: 有$n$件展品和$m$个警卫,每件展品有一个坐标$(x_i,y_i)$和价值$v_i$,每个警卫的坐标为$(x_i,y_i)$。每个警卫面朝$y$轴负方向,左右视角都为$\theta$,警卫视线范围内的展品不能偷。你可以收买一些警卫,使其放弃安保工作,收买第 ...
分类:
其他好文 时间:
2018-12-23 22:08:24
阅读次数:
154