Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类:
其他好文 时间:
2014-07-22 22:52:33
阅读次数:
166
search_n
----------------------------------------------------------------------------------------
描述:在序列[first, last) 所涵盖的区间中,查找"连续 count 个符合条件之元素"所形成的子序列,
并返回迭代器 last
思路:
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是,找到了,如果不是,在当前元素后的区间重新找...
分类:
其他好文 时间:
2014-07-19 23:31:25
阅读次数:
355
next_permutation
-----------------------------------------------------------------------
描述: 取得 [first, last) 所标示之序列的下一个排列组合。如果没有,返回 false,有,返回true
思路:
从后往前
1.找两个相邻元素,令左端的元素为*i,右端的元素为*ii,且满足 *i < *ii
2.找出第一个大于 *i 的元素,令其为 *j,将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码:
t...
分类:
其他好文 时间:
2014-07-19 23:29:37
阅读次数:
383
样题简易的意思就是N盏灯,K个人去关。第K个人只会按下和K成倍数的开关,最后问那几盏灯开着。题目不难,但是代码里一些技巧很好:#includemain(){int n,i,k,j,m,first=1;int a[1008]={0};scanf("%d%d",&m,&n);for(i=1;i<=n;i...
分类:
其他好文 时间:
2014-07-19 19:01:48
阅读次数:
167
http://blog.csdn.net/sunquana/article/details/9153213一、 fill和fill_n函数的应用: fill函数的作用是:将一个区间的元素都赋予val值。 函数参数:fill(first,last,val);//first为容器的首迭代器,last为....
分类:
编程语言 时间:
2014-07-19 14:22:17
阅读次数:
219
JS数组定义收藏数组有四种定义的方式 使用构造函数: var a = new Array(); var b = new Array(8); var c = new Array("first", "second", "third"); 或者数组直接量: var d = ["first", "secon...
分类:
Web程序 时间:
2014-07-19 13:37:15
阅读次数:
289
partition
------------------------------------------------------------------------
描述:partition 会将区间[first,last) 中的元素重新排列。所有被一元条件运算 pred 判定为 true 的元素,都会被放在区间的前段,
被判定为 false 的元素,都会被放在区间的后段。
partition 不稳定,不保证 partition 后元素保留在原始相对位置, stable_partition 稳定
思路:
...
分类:
其他好文 时间:
2014-07-19 08:26:15
阅读次数:
248
rotate
--------------------------------------------------------------
描述:将[first, middle) 内的元素和[middle, last) 内的元素互换。
图6-6g
/*------------------------------------------------------------
*分派函数(dispatch function)
*/
template
inline ...
分类:
其他好文 时间:
2014-07-19 08:00:26
阅读次数:
259
本人由于最近在读取h264文件的时候,遇到如何读取完整一帧数据的问题,通过使用elecard stream analyzer工具,以及结合《新一代视频压缩编码标准--H264/AVC》(第二版)书,并在网上查找总结如下:
首先NAL句法,片头句法以及nal_unit_type语义必须知道:
以上两图截自《新一代视频压缩编码标准--H264/AVC》(第二版)
...
分类:
其他好文 时间:
2014-07-19 02:21:05
阅读次数:
614