几种基础排序的学习冒(冒泡)>选(选择)>插(插入)>希(希尔)>快(快速)>归(归并)>堆时间复杂度冒-O(n^2)选-O(n^2)插-O(n^2)希-O(n*logn)快-O(n*logn)归-O(n*logn)堆-O(n*logn)(1)冒泡排序:package com.jp.algorith...
分类:
其他好文 时间:
2014-06-28 17:13:40
阅读次数:
156
我们先看List.Sort()。其定义是:public void Sort( Comparison comparison )其要求传入的参数是Comparison comparison。那我们看看Comparison comparison 要求我们传入哪些参数、返回什么样的值。查阅MSDN后,我们发...
分类:
其他好文 时间:
2014-06-24 10:09:54
阅读次数:
172
http://www.cnblogs.com/pan11jing/archive/2009/12/02/1615021.htmlCREATE TABLE T_BI_CurrentAccountDetailed( OrderDate DATE, BranchFlag varchar2(3), Sort...
分类:
数据库 时间:
2014-06-24 10:02:10
阅读次数:
298
【教程主题】:4.awk和sed 【主要内容】 【1】awk AWK是贝尔实验室1977年搞出来的文本出现神器.之所以叫AWK是因为其取了三位创始人AlfredAho,PeterWeinberger,和BrianKernighan的FamilyName的首字符。要学AWK,就得提...
分类:
其他好文 时间:
2014-06-23 07:23:58
阅读次数:
320
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:
其他好文 时间:
2014-06-23 00:20:47
阅读次数:
243
#!/bin/bashawk 'BEGIN{printf "%-60s %-10s %-10s %-10s\n","url","count","time","avg_time"}$NF ~ /^[0-9]/{c1[$11]+=$NFc2[$11]++}END{for(b in c2) { fo...
分类:
其他好文 时间:
2014-06-22 23:56:33
阅读次数:
382
如何查看Web效劳器并发恳求衔接数1、查看Web效劳器(Nginx Apache)的并发恳求数及其TCP衔接状态:netstat -n | awk \'/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}\'netstat -n|grep ^tcp|aw...
分类:
Web程序 时间:
2014-06-21 08:45:37
阅读次数:
261
近日学习了Shell Sort,也就是希尔排序,也称递减增量排序算法。在1959年由DL.Shell提出于1959年提出,由此得名。此版本算法是在插入排序(Insertion Sort)基础上,将数组分成了h份(gap).也就是在数组中每隔h个数取出一个数,为一个子数组。先在子数组上进行排序,然后不...
分类:
其他好文 时间:
2014-06-20 21:11:42
阅读次数:
314
1 # include 2 # include 3 # include 4 using namespace std; 5 void Sort(int a[],int b[],int c[],int n,int m) 6 { 7 int A=0, B=0, C=0; 8 while(...
分类:
其他好文 时间:
2014-06-20 16:13:08
阅读次数:
143
3,排序 默认是相关度排序。 也可以按指定的字段排序。 1 package cn.itcast.g_sort; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 import org.apache.lucene....
分类:
其他好文 时间:
2014-06-20 15:39:27
阅读次数:
203