希尔排序对于多达几千个数据项的，中等大小规模的数组排序表现良好，希尔排序不像快速排序和其它时间复杂度为O（n*logn)的排序算法那么快，因此，对非常大的文件排序，它不是最优选择，但是希尔排序比选择排序和插入排序这种时间复杂度为O(n²)的排序要快的多，并且它非常容易实现，代码简短 希尔排序也...
分类：
其他好文 时间：
2014-07-12 13:06:10
阅读次数：
190
在java语言中，String是一个包含char数组、其他字段，方法组成的java类。而在我们的coding生涯中，字符串又往往是我们最常也是最多打交道的，因此下面的一些常用的方法列举一下：toCharArray()//将此字符串转换为一个新的字符数组Arrays.sort()//对数组进行排序Ar...
分类：
编程语言 时间：
2014-07-09 17:39:04
阅读次数：
294
一。概念每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。二。示例初始序列： {49 27 65 97 76 12 38}第1趟：12与49交换：12{27 65 97 76 49 ...
分类：
其他好文 时间：
2014-07-09 15:46:21
阅读次数：
153
Creating a selection filter that finds dynamic blocks in AutoCAD using .NETAn interesting question came in via email from Rob Outman. He’s interested ...
分类：
其他好文 时间：
2014-07-09 13:51:57
阅读次数：
324
二叉排序树（Binary Sort Tree）：或者是一颗空树，或者是具有以下性质的树：（1）若它的左子树不空，则左子树上所以结点的值均小于它的根节点的值；（2）若它的右子树不空，则右子树上的所以结点的值均大于它的根节点的值；（3）它的左、右子树也分别是二叉排序树。
二叉排序树的基本操作均可以在O(h)时间内完成（算法导论p165）。
相关操作代码如下：
int InsertBST(BiTr...
分类：
其他好文 时间：
2014-07-09 13:12:09
阅读次数：
160
程序开发人员经常要分析程序日志，包括自己打印的日志及使用的其它软件打印的日志，如php,nginx日志等，linux环境下分析日志有一些内置命令可以使用，如grep,sort,uniq,awk等，其中最强大的是awk，是作为一门小巧的文本处理语言存在的，但由于它是一门语言，功能强大，但在命令行下使用并不那么方便，因为awk是面向计算而不是面向统计的。awk可以定义变量，可以进行计算，命令行下就是一...
分类：
数据库 时间：
2014-07-09 13:02:58
阅读次数：
279
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
jquery获取选中的文本和值
1、说明
（1）获取select下拉框选中的索引
$("#selection").get(0).selectedIndex;
（2）获取select下拉框选中的值
$("#selection option:selected").val();
（3）获取select下拉框选中的文本
$("#selec...
分类：
Web程序 时间：
2014-07-08 13:29:38
阅读次数：
184
Topological Sort题解。本题是简单的入门题目。
Topological Sort的思想很简单，就是按没有入度的点，先输出，然后删除这个点的出度。然后输出下一组没有入度的点。
如何实现也是很简单的：
这里使用邻接表，建图的时候反过来建图，建立一个入度邻接表。
然后使用一个vis数组，记录访问过的节点，也可以根据这个信息知道哪些是已经输出的点，这个时候这些点的入度可以不算为当前入...
分类：
其他好文 时间：
2014-07-08 12:46:41
阅读次数：
282
