partition
------------------------------------------------------------------------
描述：partition 会将区间[first,last) 中的元素重新排列。所有被一元条件运算 pred 判定为 true 的元素，都会被放在区间的前段，
被判定为 false 的元素，都会被放在区间的后段。
partition 不稳定，不保证 partition 后元素保留在原始相对位置， stable_partition 稳定
思路：
...
分类：
其他好文 时间：
2014-07-19 08:26:15
阅读次数：
248
search
-------------------------------------------------------------------------
描述：在序列一[first1, last1) 所涵盖的区间中，查找序列二[first2, last2) 的首次出现点。
思路：
1.遍历序列二
2.如果两序列的当前元素一样，都前进 1
3.否则序列二的迭代器重新指向开始元素，序列一前进 1 ，序列一的长度减 1
复杂度：
最坏情况是平方: 最多 (last1 - first1) * (last2...
分类：
其他好文 时间：
2014-07-19 08:20:52
阅读次数：
212
merge (应用于有序区间)
--------------------------------------------------------------------------
描述：将两个经过排序的集合S1和S2，合并起来置于另一段空间。所得结果也是一个有序(sorted)序列
思路：
1.遍历两个序列直到其中一个结束了
2.如果序列一的元素较小，将它放到结果序列中，并前进 1
3.如果序列二的元素较小，将它放到结果序列中，前前进 1
4.遍历结束后，将还没有遍历完的序列复制到结果序列的尾部
源码：...
分类：
其他好文 时间：
2014-07-19 08:16:09
阅读次数：
212
includes(应用于有序区间)
-------------------------------------------------------------
描述：S1和S2都必须是有序集合，判断序列二 S2 是否"涵盖于"序列一 S1，即"S2的每一个元素是否都出现于 S1中"
思路：
1.遍历两个区间，直到其中一个走完
2.如果序列二的元素小于序列一的元素，则在序列一中不可能有元素等于序列二的当前元素了，直接返回 false
3.如果序列一的元素小于序列二的元素，则序列一前进 1
4.如果两序列元...
分类：
其他好文 时间：
2014-07-19 08:05:28
阅读次数：
180
rotate
--------------------------------------------------------------
描述：将[first, middle) 内的元素和[middle, last) 内的元素互换。
图6-6g
/*------------------------------------------------------------
*分派函数(dispatch function)
*/
template
inline ...
分类：
其他好文 时间：
2014-07-19 08:00:26
阅读次数：
259
// Algorithm implementation -*- C++ -*-// Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009,// 2010, 2011// Free Software Foundation,...
分类：
其他好文 时间：
2014-07-16 16:56:01
阅读次数：
375
在前面阅读理解了I2C的官方协议文档后,就拿s3c2440和EEPROM来验证一下. 本来是想用s3c2440的SDA和SCL管脚复用为GPIO来模拟的,但在没有示波器的情况下搞了一周,怎么都出不来,最后还是放弃了.甚至参考了linux下i2c-algo-bit.c和i2c-gpio.c,依然...
分类：
其他好文 时间：
2014-07-02 00:43:37
阅读次数：
396
题目链接 Given an unsorted integer array, find the
first missing positive integer. For example, Given [1,2,0] return 3, and
[3,4,-1,1] return 2. Your algo...
分类：
其他好文 时间：
2014-06-29 07:44:48
阅读次数：
321
Billy investigates the question of applying greedy algorithm to different spheres of life. At the moment he is studying the application of greedy algo...
分类：
其他好文 时间：
2014-06-18 15:17:54
阅读次数：
272
算法训练 K好数 时间限制：1.0s
内存限制：256.0MB问题描写叙述假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K
= 4，L = 2的时候，全部K好数为11、13、20、22、30、31、33 共7个。因为这....
分类：
其他好文 时间：
2014-06-06 23:27:58
阅读次数：
195
