做贪心的时候遇到排序,小小的补习一下:如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类:
其他好文 时间:
2014-08-01 12:51:31
阅读次数:
261
ssh "ps aux | grep keyword| grep -v grep | awk '{print \$2}' | xargs kill"ssh可以远程执行命令. 格式也很简单, 命令后面, "" 或 '' 中添加 你想执行的命令.直观的感觉应该是:ssh "awk '{print $2}...
分类:
其他好文 时间:
2014-07-31 23:38:00
阅读次数:
268
1.冒泡排序void bubble_sort(int arr[], int num){ for(int i=0;iarr[j+1]){ //如果前面的数大于后面的数 int t=arr[j]; //交换两个数的位置,使小数下沉 ...
分类:
其他好文 时间:
2014-07-31 23:25:50
阅读次数:
299
sed-e‘s/SB[-_][a-zA-Z].*[0-9]*-/192.168./g‘sandboxip>ased-e‘s/[A-Z].*[-_][a-zA-Z].*[0-9]*-/192.168./g‘sandboxip>aawk‘!a[$1]++‘st3ipfind/opt/log/-ftypef-mtime3-execrm-rf{}\;awk‘NR%2==0‘FILEawk‘NR%2==1‘FILEawk‘!a[$1]++‘FILE
分类:
其他好文 时间:
2014-07-31 21:20:18
阅读次数:
207
摘抄自http://www.ibm.com/developerworks/AWK简介AWK是一种“样式扫描和处理语言”。它允许您创建简短的程序,这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表。它的名称取自于它的创始人AlfredAho、PeterWeinberger和BrianKernighan姓氏的首个字母..
分类:
系统相关 时间:
2014-07-31 13:38:57
阅读次数:
349
1、冒泡法排序class Program{//冒泡法排序public static void sort(int[] list){int i, j, temp;j = 1;while (j list[i + 1]){temp = list[i];list[i] = list[i + 1];list[....
分类:
其他好文 时间:
2014-07-31 13:00:46
阅读次数:
152
1.冒泡排序,时间复杂度O(n^2)void bubble_sort(int arr[], int num) { int i,j,t; for(j=0;j<num-1;j++) //共进行num-1趟比较 for(i=0;i<num-j-1;i++) ...
分类:
其他好文 时间:
2014-07-31 02:35:45
阅读次数:
186
1. 取出两个文件的并集(重复的行只保留一份)2. 取出两个文件的交集(只留下同时存在于两个文件中的文件)3. 删除交集,留下其他的行1. cat file1 file2 | sort | uniq2. cat file1 file2 | sort | uniq -d3. cat file1 fil...
分类:
系统相关 时间:
2014-07-30 23:24:25
阅读次数:
376
Inferring Type From Context 上下文类型判断 因为排序的闭包是作为一个参数传递给函数,因此Swift可以判定这个参数的类型和根据sort函数第二个参数判断返回值的类型.这个参数的类型是(String, String) -> Bool,这意味着 String,Strin...
分类:
移动开发 时间:
2014-07-30 23:22:15
阅读次数:
274
copy fromhttp://blog.chinaunix.net/uid/11172773.html1前言awk是Unix环境下一种非常好的语言,适合于文本处理和报表生成,它还有许多精心设计的特性,允许进行特殊技巧程序设计。对于短消息来说,比如处理话单文件,使用awk就非常方便,鉴于测试组大部分...
分类:
其他好文 时间:
2014-07-30 23:16:05
阅读次数:
419