这两个函数都能完成排序，时间复杂度在所有的排序中也是最低，唯一的差别就是stable_sort是一种稳定的排序，在两个元素相同的时候不交换位置，而sort则不然，这个差别在单一普通数组排序中没影响，但是如果对结构体进行排序的话就会有明显差别。具体参照 POJ 1007
点击打开题目链接 这道题就是用普通的sort会改变结构体的相对位置，放上
AC代码：
#include
#in...
分类：
其他好文 时间：
2015-04-10 22:35:12
阅读次数：
145
Vector表示可以改变大小的数组容器。
就像数组，其元素的向量使用连续的存储位置，这意味着还可以访问其元素上使用偏移量经常指向元素的指针，和在数组中一样有效。但与数组不同，其大小可动态变化，他们的存储容器自动处理。
在vector内部，使用动态分配的数组向量来存储他们的内容。此数组可能需要重新分配，以便规模的扩大新元素被插入时，这意味着为它分配一个新的数组，并将所有元素。这是一种相对较...
分类：
编程语言 时间：
2015-04-10 22:34:37
阅读次数：
204
题目：leetcode
Interleaving String
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcb...
分类：
编程语言 时间：
2015-04-10 22:34:40
阅读次数：
207
$items、$options都是数组格式
$items是要显示的checkbox array('0'=>'足球', '1'=>'篮球','2'=>'排球')$options是你默认选中的值
array('0'=>1)
field($model, 'chechkbox')->checkboxList($items,$options)->label(false) ?>...
分类：
其他好文 时间：
2015-04-10 22:34:19
阅读次数：
1884
13914. Train Passengers
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
The Nordic Company of Passing Carriages is losing money at an alarming rate because most of t...
分类：
其他好文 时间：
2015-04-10 22:33:19
阅读次数：
237
Description
不管是什么武功，多少都会有一或两个连续技多次出现，这些连续技常常是发明该武功的人的习惯性动作，如果这些动作被对手分析出来了，就很容易被对手把握住先机。比如松风剑谱里面有一式叫做迎风傲骨是如下的动作：
劈 刺 削 刺 削 踢 刺 削 刺 削
很明显 刺-削 这个连续动作出现了4次，而 刺-削-刺-削 这个连续动作则出现了两次。现在刘白宇弄到了一本魔教的掌法，想让你帮忙来分...
分类：
编程语言 时间：
2015-04-10 22:31:29
阅读次数：
230
多角度的子弹：
这个的实现可以仍然用MoveBy动作来完成，设定一个子弹偏移的角度，计算出到出屏幕，子弹在x轴和y轴上移动的距离，移动就OK了。
上代码：
void GameLayer::createBulletByAngle(float angle)
{
Size screenSize = Director::getInstance()->getWinSize() ;
Vec2 ...
分类：
其他好文 时间：
2015-04-10 22:34:30
阅读次数：
227
前段时间帮人写了个俄罗斯方块的Demo，今天有时间分享下设计思路。
分析：
游戏中会出现7种形状，每种形状在游戏中都能够旋转，形成新的形状。每种形状都是由方形的色块组成的。
数据类：
Shape:形状类，总共7个。
Block:方块类，其实只有一个贴图的属性。
关于旋转：
为每个形状寻找旋转点，每个形状的旋转点都是固定的。
红色的点为参考点，所在行列为（x,y）
在S...
分类：
其他好文 时间：
2015-04-10 22:32:37
阅读次数：
222
算法导论顺序统计树 java描述...
分类：
其他好文 时间：
2015-04-10 22:32:15
阅读次数：
226
已经放弃治疗了。。。。
A+B Problem（V）
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧
输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例...
分类：
其他好文 时间：
2015-04-10 22:33:15
阅读次数：
198
Extraordinarily Tired Students
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
When a student is too tired, he can't...
分类：
其他好文 时间：
2015-04-10 22:32:37
阅读次数：
195
ext2 文件系统相关介绍：ext2文件系统，一个文件除了数据需要存储之外，一些描述信息也需要存储，例如文件类型（常规、目录、符号链接等），权限，文件大小，创建/修改/访问时间等，也就是ls -l命令看到的那些信息，这些信息存在inode中而不是数据块中。但是文件名存在哪里，首先文件名不是存在inode中的，那么文件名存在哪里？
这里我们可以看到目录大小都为4096，当你创建一个目录的时候操...
分类：
其他好文 时间：
2015-04-10 22:33:05
阅读次数：
365
Debian的定时执行命令Crontab
2012-12-3 5:50 分类：NAS 2743 views 1 条评论 标签:
Linux Debian
Debian的定时执行命令Crontab，这个相当于Windows的计划任务
想要让Debian定时执行命令就得靠crontab了！
它的功能类似微软的计划任务，可以在您设定的时间执行你想要的命令。
通过编...
分类：
系统相关 时间：
2015-04-10 22:31:32
阅读次数：
221
Problem
给一个长度为N（N∈[1,2000]）N（N\in[1,2000]）的数列An（An∈[?100,100]）A_n（An\in[-100,100]），设ans=A1?A2?...?Anans=A_1-A_2-...-A_n，下面进行M（M∈[1,2000]）M（M\in[1,2000]）次操作，每次将AA的p[i]p[i]的值修改为v[i]v[i]，即A[p[i]]=v[i]A[...
分类：
其他好文 时间：
2015-04-10 22:30:15
阅读次数：
228
Costume Party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12297
Accepted: 4891
Description
It's Halloween! Farmer John is taking the cows to a costume ...
分类：
其他好文 时间：
2015-04-10 22:30:22
阅读次数：
117
这个题的难点在于如何顺序的产生Humble Numbers。考虑我们已经得到前k个Humble Numbers，如果得到第k+1个Humble Numbers？对每个素数,在前k个Humble Numbers中选择一个数与其相乘的结果恰好大于第k个Humble Numbers，然后我们的第k+1个数就是这些结果中的最小值。当然如果对每个素数每次都要遍历一遍前k个Humble Numbers，肯定会超...
分类：
其他好文 时间：
2015-04-10 22:32:40
阅读次数：
238
Election Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7845
Accepted: 4176
Description
The cows are having their first election after overthrowing t...
分类：
其他好文 时间：
2015-04-10 22:32:12
阅读次数：
145
