//参数:数组和数组长度//注意:重复交换相邻的两个反序元素,0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方);空间复杂度:O(1)//适用情况:n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类:
其他好文 时间:
2014-09-05 16:06:51
阅读次数:
181
//参数:数组和数组长度//注意:0-j-1是已经排序的,要插入第j个元素,0-j-1依次向后挪动一位直至j找到应该放的位置//算法时间复杂度:o(n的平方);空间复杂度:O(1)//应用:大部分已排序void Insert_Sort(int A[],int n){ int i,j; int...
分类:
其他好文 时间:
2014-09-05 15:45:41
阅读次数:
138
原题地址描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开..
分类:
其他好文 时间:
2014-09-05 10:10:11
阅读次数:
220
sort命令是帮我们依据不同的数据类型进行排序,其语法及常用参数格式: sort [-bcfMnrtk][源文件][-o 输出文件] 补充说明:sort可针对文本文件的内容,以行为单位来排序。参 数:-b忽略每行前面开始出的空格字符。-c检查文件是否已经按照顺序排序。-f排序时,忽略大小写字母。.....
分类:
其他好文 时间:
2014-09-05 02:08:40
阅读次数:
354
LeetCode: Sort ColorsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colo...
分类:
其他好文 时间:
2014-09-04 22:10:20
阅读次数:
173
前言:引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路:一般的建树,求和。离散化:用另一个数组sor[]记录原数组,sort一遍,用unique去重,用sor[]数组元素下标,代替原数组中元素,然后在sor[]数组里二分查找元素,last[]数组记录第i个元素上一次出现的位置。离线处理...
分类:
其他好文 时间:
2014-09-04 20:49:20
阅读次数:
323
netstat-nt|awk‘/10080/{print$NF}‘|sort|uniq-cnetstat-nt|grep10080|awk‘{print$NF}‘|sort|uniq-c
分类:
其他好文 时间:
2014-09-04 19:23:40
阅读次数:
175
netstat-nt|awk‘/10080/{print$NF}‘|sort|uniq-cnetstat-nt|grep10080|awk‘{print$NF}‘|sort|uniq-c
分类:
其他好文 时间:
2014-09-04 19:21:40
阅读次数:
145
history | awk '{print $2;}' | grep -v '^./' | sort -d | uniq -c | sort -nr | head -n 10grep, '-v' means invert-match,'^' specify the begin of a line.s...
分类:
系统相关 时间:
2014-09-04 18:40:19
阅读次数:
231
http://www.cnblogs.com/yuzhongwusan/p/3564907.html1.将arguments转化为数组函数中的预定义变量arguments并非一个真正的数组,而是一个类似数组的对象。它具有length属性,但是没有slice,push,sort等函数,那么如何使arg...
分类:
编程语言 时间:
2014-09-04 18:20:01
阅读次数:
182