计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
什么是后缀数组？后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义：子串：字符串S
的子串r[i..j]，i≤j，表示r 串中从i 到j 这一段，也就是顺次排列r[i],r[i+1]...
分类：
其他好文 时间：
2014-04-28 15:54:52
阅读次数：
564
1. find find是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。
find的使用格式如下： $ find - ： 所要搜索的目录及其所有子目录。默认为当前目录。 - ： 所要搜索的文件的特征。 - ：
对搜索结果进行特定的处理。 如果什么参数也不加，find...
分类：
其他好文 时间：
2014-04-28 15:33:09
阅读次数：
602
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
本文转载 自PHP技术交流圈 1.如果一个方法能被静态，那就声明他为静态的，速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值，print返回一个整型; 3.在循环之前设置循环的最大次数，而非在在循环中;
4.销毁变量去释放内存，特别是大的数组; ...
分类：
Web程序 时间：
2014-04-28 11:58:17
阅读次数：
552
集合和数组比较像，也是一种，容器但是有很大区别
数组的长度在初始化时时定下来的，不可变了，那么以后如果项目需求改变，原本需要10个学生信息，现在要20个，那怎么办？ 所以就引出了集合
集合的最根上的接口是collection，其子接口有list和set。 集合和数组差不多，但是你可以...
分类：
其他好文 时间：
2014-04-28 02:52:29
阅读次数：
450
C#部分1.写在函数定义的()中的关键字：
a.params关键字：用来满足函数的参数为数组时，而数组的长度不固定的情况。且该关键字只能用来修饰数组型参数。这样一修饰，就达成了类似JavaScript函数书写参数的特点。
b.ref关键字：让参数按引用传递，类似于C中的传指针参数。比如经典的数值交换...
分类：
编程语言 时间：
2014-04-28 02:17:04
阅读次数：
568
ArrayList：public class ArrayListextends
AbstractListimplements List, RandomAccess, Cloneable, SerializableList
接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的...
分类：
编程语言 时间：
2014-04-28 01:31:46
阅读次数：
834
C语言或C++中，数组元素全为指针的数组称为指针数组一维指针数组的定义为：类型名*数组标识符[数组长度]eg:
int*ptr_array[10];以下内容来自百度百科链接http://baike.baidu.com/link?url=r6JRJbaleIw_69o-t8uO2vTF0r4oukf1...
分类：
编程语言 时间：
2014-04-28 01:02:26
阅读次数：
667
交互式shell和非交互式shell、登录shell和非登录shell的区别。首先，这是两个不同的维度来划分的，一个是是否交互式，另一个是是否登录。交互式shell和非交互式shell（interactive
shell and non-interactive shell）交互式模式就是在终端上执行...
分类：
其他好文 时间：
2014-04-28 00:05:33
阅读次数：
210362
