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
awk字符串函数gsub(r,s)在整个$0中用s替代rgsub(r,s,t)在整个t中s替代rindex(s,t)返回s中字符串t的第一个位置match(s,r)测试s是否包含匹配r的字符串split(s,a,fs)在fs上将s分成序列asprint（fmt,exp）返回经fmt格式化后的expsub(r,s)用$0中最左边最长的字符串代替ssubstr(s,p)..
分类：
其他好文 时间：
2014-07-20 15:41:31
阅读次数：
210
一些例子。1、显示gopher帐号所在行至最后一行。awk‘/^gopher/{row=NR;while(getline<"passwd"){++i;FS=":";if(i>=row){print$0}}}‘passwdgetline<"filename"若读取成功，则返回非0，当读文件完后，会返回0。awk-F:‘NR==FNR{if($1~/^gopher/){row=NR};next}{if(FNR>..
分类：
其他好文 时间：
2014-07-20 15:31:51
阅读次数：
353
java桶式排序算法代码下载 代码下载地址：http://www.zuidaima.com/share/1550463272176640.htm...
分类：
编程语言 时间：
2014-07-20 10:24:09
阅读次数：
206
#!/bin/bash#初始化环境变量source.bash_profile#日志名中的固有日期格式f_name=`date+%Y%m%d`#日志的路径及名称log_file=/backup/db/rman/log/rman$f_name-0401.logecho$log_file#统计日志文件行数#line_num=`wc-l$log_file|awk‘{print$1}‘`#echo$line_num#如果日志文件不存在..
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
304
定制CentOS5.5精简的自动安装版1、安装制作发行版所需的基本软件包yum-yinstallcreaterepomkisofs2、生成安装系统所需的rpm文件列表awk‘/Installing/{print$2}‘install.log|sed‘s/^[0-9]*://g‘>/root/CentOS.list3、创建定制工作目录mkdir-p/mnt/cdrommkdir-p/data/OSmount/..
分类：
其他好文 时间：
2014-07-20 03:42:51
阅读次数：
382
原贴:http://www.oschina.net/question/126398_61956?sort=time性能相比，在较少的访问下，mysql优于postgresql，但较高的访问下，postgresql却远远高于mysql。mysql用的是多线程:多线程无需跨进程边界, 程序逻辑和控制方式...
分类：
数据库 时间：
2014-07-19 22:35:26
阅读次数：
359
