题目 输入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
两类查找问题： 1）查找有无： - 某个元素是否存在，通常使用set（集合） 2）查找对应关系（键值对应） - 某个元素出现了几次，map（字典） set和map都不允许里面的键值重复。 常见操作： - insert - find - erase - change（map） 思路：把nums1放到一 ...
分类：
其他好文 时间：
2018-12-22 16:52:36
阅读次数：
164
题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi ...
分类：
其他好文 时间：
2018-12-22 13:50:10
阅读次数：
177
https://blog.csdn.net/u010913001/article/details/53348580 函数remove_if()移除序列[start, end)中所有应用于谓词p返回true的元素. 此函数返回一个指向被修剪的序列的最后一个元素迭代器. 记住, remove_if()并 ...
分类：
其他好文 时间：
2018-12-15 23:19:00
阅读次数：
159
queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给 ...
分类：
其他好文 时间：
2018-12-15 12:00:00
阅读次数：
148
