Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
它的思想是将一个无序的数组先用递归进行二分，当分解为无限小时，即为单个整数时，再对其进行排列。得出有序的数组 代码如下： package com.jll.sort; public class MergeSort { public MergeSort() { } public void merge(i...
分类：
其他好文 时间：
2014-07-06 21:01:33
阅读次数：
161
实现全排列，递归实现 1 #include 2 #include 3 int n=0; 4 5 void swap(int *a, int *b) 6 { 7 int m; 8 m=*a; 9 *a=*b;10 *b=m;11 }12 void perm...
分类：
编程语言 时间：
2014-07-05 17:17:33
阅读次数：
354
一，归并排序 归并排序是建立在归并操作上的一种排序算法，它采用了分治法的思想，是一种稳定的排序算法，而且归并排序的速度仅次于快速排序。时间复杂度：O（n*logn），最坏的情况：O（n*logn），空间复杂度：O(n)。从数据就可以看出：归并排序比快速排序快很多，同样为稳定排序。 ...
分类：
其他好文 时间：
2014-07-05 11:16:20
阅读次数：
208
#!/bin/bashwhiletruedo badip=$(lastb-i-a|awk‘/ssh:notty/{print$NF}‘|sort|uniq-c|awk‘($1>3){print$2}‘) foriin$badip do iptables-tfilter-IINPUT-s$i-ptcp--dport22-jDROP done :>/var/log/btmp sleep10sdone
分类：
移动开发 时间：
2014-07-04 06:22:09
阅读次数：
364
屌丝运维常用shell列出你最常用的10条shellhistory|awk‘{a[$2]++}END{for(iina){printa[i]""i}}‘|sort-rn|headhistory|awk‘{a[$4]++}END{for(iina){printa[$i]""i}}‘|sort-rn|headgrep-v"#".bash_history|awk‘{++a[$1]}END{for(iina)printi,a[i]|"sort-k2-nr..
分类：
其他好文 时间：
2014-07-04 06:19:01
阅读次数：
253
作为排序算法的一种，插入排序是稳定排序。它的时间复杂度：O（n*n），空间复杂度为：O(1)。最好的时间复杂度为：O(n)，最坏和平均则为：O(n*n)。 算法的思想：给定一组无序的数组，我们从它的第二个数开始，并将它赋值给mark变量，让mark和它前面的一个数作大小比较，若小于前面的那个...
分类：
其他好文 时间：
2014-07-04 00:15:22
阅读次数：
296
计数排序是一种稳定的排序算法，它不是比较排序。计数排序是有条件限制的：排序的数必须是n个0到k的数，所以计数排序不适合给字母排序。计数排序时间复杂度：O(n+k)，空间复杂度：O(k)，当k=n时，时间复杂度可以达到O(n)。计数排序思想：给定一个符合规定的无序数组，先求出这个数组中最大的数，...
分类：
其他好文 时间：
2014-07-04 00:00:59
阅读次数：
271
delphi中URL的汉字编码show.asp?sort=全部&sortlevel=1&gorq=供&n=5&sitename=全部&img=yes&imgfile=/images/dot_g.gif诸如这样的形式，在百度查询会转成GB2312的编码，每个汉字对应2个%xx%xx ，但是在googl...
分类：
其他好文 时间：
2014-07-03 19:26:02
阅读次数：
173
1、比如一个文件有两列，如下，现在要交换两列的位置：
awk 'BEGIN{ OFS="\t"}{print $2,$1}' t est.txt | sort > test1.txt...
分类：
系统相关 时间：
2014-07-03 13:33:11
阅读次数：
237
