计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
1. find find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件。
find的使用格式如下: $ find - : 所要搜索的目录及其所有子目录。默认为当前目录。 - : 所要搜索的文件的特征。 - :
对搜索结果进行特定的处理。 如果什么参数也不加,find...
分类:
其他好文 时间:
2014-04-28 15:33:09
阅读次数:
602
参考文档:http://hi.baidu.com/posinfo/item/dc3e73584c535cc9d2e10c27 C++
sort函数用法FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652....
分类:
编程语言 时间:
2014-04-28 14:22:25
阅读次数:
706
Buffer sort引发的血案
今天遇到的一个问题,在线系统上,有两张表,test1大概50G,test2大概200G,需要查询出来test1表中部分记录,并且这些记录不存在test2表中。于是就写了一个sql:select
t1.* from test1 t1, test2 t2 where.....
分类:
数据库 时间:
2014-04-28 03:49:50
阅读次数:
824
交互式shell和非交互式shell、登录shell和非登录shell的区别。首先,这是两个不同的维度来划分的,一个是是否交互式,另一个是是否登录。交互式shell和非交互式shell(interactive
shell and non-interactive shell)交互式模式就是在终端上执行...
分类:
其他好文 时间:
2014-04-28 00:05:33
阅读次数:
210362
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:
Web程序 时间:
2014-04-27 21:25:39
阅读次数:
1055
??
1、表示永真,相当于TRUE关键字。
colon.sh脚本利用while循环打印1到10的整数,while循环的条件使用了冒号,此时冒号就表示永真,即while循环永远执行下去,while循环体内使用if/then结构判断跳出while循环的条件。
1 #!/bin/bash
2
3 i=0
4 while : ...
分类:
其他好文 时间:
2014-04-27 20:37:31
阅读次数:
468
对于没有排序功能的集合来说,都可以使用java.util.Collections.sort()方法进行排序,它除了集合对象以外,还需要提供一个比较器。如果列表中的元素全部都是相同的类型,并且这个类实现了Comparable接口,就可以简单的调用Collections.sort()方法,如果这个类没有实现comparable接口,那么可以创建一个比较器传递一个Comparator实例作为Sort()...
分类:
其他好文 时间:
2014-04-27 19:03:01
阅读次数:
491