merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
场景:
1. 在使用sort排序时，有时候需要对对象的某个值进行排序，比如对类对象的某个id的int类型值或者bool类型值,其实bool类型值排序研究了半天。。...
分类：
编程语言 时间：
2014-07-20 22:48:03
阅读次数：
305
一、基本形式
列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x
# [1, 2, 4, 6, 7, 9]
如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢
x = [4, 6, 2, 1, 7, 9]
y = x[ : ...
分类：
编程语言 时间：
2014-07-20 22:16:03
阅读次数：
252
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2014-07-20 21:36:16
阅读次数：
186
java桶式排序算法代码下载 代码下载地址：http://www.zuidaima.com/share/1550463272176640.htm...
分类：
编程语言 时间：
2014-07-20 10:24:09
阅读次数：
206
原贴:http://www.oschina.net/question/126398_61956?sort=time性能相比，在较少的访问下，mysql优于postgresql，但较高的访问下，postgresql却远远高于mysql。mysql用的是多线程:多线程无需跨进程边界, 程序逻辑和控制方式...
分类：
数据库 时间：
2014-07-19 22:35:26
阅读次数：
359
STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用，语法描述为：sort(begin,end)，表示一个范围，例子：#include int main(){ int a[20]={2,4,1,23,5,76,0,43,24,6....
分类：
其他好文 时间：
2014-07-19 18:36:51
阅读次数：
217
希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
1.插入排序在对几乎已...
分类：
其他好文 时间：
2014-07-19 12:04:01
阅读次数：
202
Grid是ExtJS中最常用的组件之一，今天在此稍作整理，主要针对一些常用的功能知识点。一、基础的Grid表格Ext.create(‘Ext.data.Store‘,{
storeId:‘simpsonsStore‘,
fields:[‘name‘,‘email‘,‘phone‘],
data:{‘items‘:[
{‘name‘:‘Lisa‘,"email":"lisa@simpsons.com","phone":"555-..
分类：
Web程序 时间：
2014-07-19 02:42:05
阅读次数：
293
myport(){foridolsof-i:$i|tail-n+2|tr-s‘‘|cut-d‘‘-f1,8|sort|uniq>portif[[-sport]]thenwhilereadserprodoecho$serislistening:$pro$iportdone<portelseecho$iportisnotlisteningfidone}myport$@效果：分析：tail的使用-n+2是从第2行开始显示tr（translate缩写）主要用..
分类：
其他好文 时间：
2014-07-19 02:17:55
阅读次数：
234
