计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
原始DFA如下图所示最小化的定义：1.没有多余的状态（死状态）；2.没有两个状态是相互等价的；两个状态等价的含义：1.兼容性（一致性）——同是终态或同是非终态；2.传播性（蔓延性）——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分...
分类：
其他好文 时间：
2014-04-28 14:38:13
阅读次数：
966
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
集合和数组比较像，也是一种，容器但是有很大区别
数组的长度在初始化时时定下来的，不可变了，那么以后如果项目需求改变，原本需要10个学生信息，现在要20个，那怎么办？ 所以就引出了集合
集合的最根上的接口是collection，其子接口有list和set。 集合和数组差不多，但是你可以...
分类：
其他好文 时间：
2014-04-28 02:52:29
阅读次数：
450
和线性表的链式存储结构相类似，也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符，则用链表存储串值时，存在一个“结点大小”的问题，即每个结点可以存放一个字符，也可以存放多个字符。下面是结点大小为4（即每个结点存放4个字符）的链表:head
--> (a) --> (b) ...
分类：
编程语言 时间：
2014-04-28 02:01:29
阅读次数：
549
1.details元素
details元素标识用户要求得到并且可以得到的细节信息，用于描述文档或文档某个部分的细节。它可以与summary元素配合使用。summary元素提供标题或图例。标题是可见的，用户点击标题时，会显示出细节信息，也就是details里面定义的信息。HTML
5This doc....
分类：
Web程序 时间：
2014-04-28 01:51:30
阅读次数：
805
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
今天发现很多国外的网站和框架设计都用到了before和after，之前使用的比较少，今天试了下觉得还是很有意思的~说明1.
:before 和
:after将在内容元素的前后插入额外的元素；:before将会在内容之前“添加”一个元素而:after将会在内容后“添加”一个元素。在它们之中添加内容我们...
分类：
Web程序 时间：
2014-04-28 00:17:14
阅读次数：
546
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺序的函数。如果这个参数被省略，那么数组中的元素将按照ASCII字符顺序进行排序。如：var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类：
Web程序 时间：
2014-04-27 21:25:39
阅读次数：
1055
