能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
【题目】
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
The so...
分类：
其他好文 时间：
2014-05-18 03:15:50
阅读次数：
287
昨天，小米在北京举行新品发布会，发布了小米电视、小米音响以及小米平板电脑，笔者也是观看了发布会全程，会场上摩肩接踵，当雷军呈现的那一刻，现场欢呼雀跃，粉丝的力气真的很强壮。...
分类：
移动开发 时间：
2014-05-18 18:22:19
阅读次数：
291
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
学习编程也有一段时间了，随着学习的不断深入，我越来越体会到了算法的重要性，最近遇到了一些非常有意思的算法，比如打印水仙花数、将数字逆置，在这两个算法中会用到一个数字钟每一位的值
如：判断数字123是否是水仙花数需要得到每一位的数字
通常计算每一位的数字的算法是：
个位：a = 123 % 10 = 3
十位：b = 123 %100 / 10 = 2
百位:：c = 123 % 100...
分类：
其他好文 时间：
2014-05-18 08:24:36
阅读次数：
324
Description
科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成大于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。
Input
题目有多组测试数据。每组只含2个数字a, b (1
Output
每行给出一个测试数据的答案，即[a, b]之间有多少阶梯数。...
分类：
其他好文 时间：
2014-05-18 15:09:13
阅读次数：
355
我们多次谈到硬件架构发展的道路之曲折，往往像一场曲折的追逐故事，因为软件构架的决策者往往也是设备的购买商，而硬件构架之设计者则成了供应链条上的上游提供商，这种供求关系在一个自由市场经济中决定了二者之间追求与被追求的关系。...
分类：
其他好文 时间：
2014-05-18 03:39:23
阅读次数：
268
var db:NotesDatabase=session.getCurrentDatabase();
var doc:NotesDocument=db.getDocumentByUNID('80E2193C517E9B3A872578D90018D92E');
var valString:String = "";
if (doc.hasItem('BWImage')){
var nrt:Note...
分类：
其他好文 时间：
2014-05-18 06:26:33
阅读次数：
267
ledisdb现在可以支持嵌入式使用。你可以将其作为一个独立的lib（类似leveldb）直接嵌入到你自己的应用中去，而无需在启动单独的服务。ledisdb提供的API仍然类似redis接口。首先，你需要创建db对象：import "github.com/siddontang/ledisdb/ledis"
configJson = []byte('{
"data_db" :
{...
分类：
数据库 时间：
2014-05-18 05:02:25
阅读次数：
412
通过反射创建当前类的对象
1.将目标类加载进内存，如果当前内存中存在目标类则不加载
2.采用延迟加载模式，不会再程序代码执行的时候马上加载目标类，而是在目标类被使用的时候在对他进行加载。...
分类：
其他好文 时间：
2014-05-18 08:03:05
阅读次数：
313
WPF下如果希望界面大小固定不变时，设置很简单：
只需要将窗口中的Width/MaxWidth/MinWidth ， Height/MaxHeight/MinHeight 设置成两组一样的值，同时将 ResizeMode设 为 NoResize即可。
例子代码如下所示：
<Window
xmlns="http://schemas.microso...
分类：
其他好文 时间：
2014-05-18 08:53:16
阅读次数：
256
#include
#include
#include //system(); 这个指令需要用到此头文件
#include //toupper要用到
void main()
{
char letter;
do{
printf("A Display directory listling\n");
printf("B Display disk information\n");
...
分类：
其他好文 时间：
2014-05-18 06:46:07
阅读次数：
292
【题目】
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
For example, given array S = {...
分类：
其他好文 时间：
2014-05-18 10:37:57
阅读次数：
269
对于网络管理的网络安全具有至关重要的意义。比如，防火墙的作用本质就是检测网络中的数据包，判断其是否违反了预先设置的规则，如果违反就加以阻止。下图就是某杀毒软件个人版防火墙软件设置规则的界面。细心的读者会发现，图中的“协议”栏中有“TCP”、“UDP”等名词。...
分类：
其他好文 时间：
2014-05-18 08:23:32
阅读次数：
291
1、初始化
+ (NSTimer *)timerWithTimeInterval:(NSTimeInterval)ti target:(id)aTarget selector:(SEL)aSelector userInfo:(id)userInfo repeats:(BOOL)yesOrNo;
+ (NSTimer *)scheduledTimerWithTimeInterval:(NSTim...
分类：
移动开发 时间：
2014-05-18 08:52:17
阅读次数：
327
