先说说计数排序的思想：
计数排序假定待排序的所有元素都是介于0到K之间的整数；计数排序使用一个额外的数组countArray，其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。
算法的步骤如下：
找出待排序的数组中最大和最小的元素
统计数组中每个值为i的元素出现的次数，存入数组countArray的第i项
对所有的计数累加（从countArray中的第一个元素开始，每一项和前一项相加）
反向填充目标数组：将每个元素i放在新数组...
分类：
编程语言 时间：
2014-10-17 01:47:03
阅读次数：
229
随机化快排快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取...
分类：
其他好文 时间：
2014-10-14 11:48:38
阅读次数：
190
算法步骤：（从小到大）1：将第一个元素与第二个元素比较大小，如果第一个元素小于等于第二个元素，不做处理，继续比较第二个元素和第三个元素。如果第三个元素小于第二个元素，保存要移动的元素（第三个元素），将第二个元素后移一位，在比较第一个元素与第三个元素，看第一个元素是否需要移动，一直循环，找到第一个不需...
分类：
编程语言 时间：
2014-10-13 23:44:37
阅读次数：
244
1. map.end()指向map的最后一个元素之后的地址，无论执行map.erase(iter)还是map.add(key, value)，map.end()所返回的值永远不会发生变化，都是指向同一块内存。2. map.begin()指向map的第一个元素，map.begin()可能随着map.e...
分类：
编程语言 时间：
2014-10-13 13:32:39
阅读次数：
250
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
编程语言 时间：
2014-10-12 16:54:48
阅读次数：
274
1.在C语言中，我们没有办法将一个数组作为函数参数传递，如果我们使用数组名作为参数，这个时候数组名立刻会被转换为指向该数组的第一个元素的指针。
关于这一点的理解可以向前深入一步，比如定义的数组为int a[3]，那么a作为参数传递之后会变为int *类型；如果定义的数组为int a[3][4]，那么a作为参数传递之后被变为int (*)[4]；如果定义的数组为int a[3][4][5]...
分类：
其他好文 时间：
2014-10-11 18:27:45
阅读次数：
205
一个数组$a0有N个元素，要将其中第3个元素，排在数组的首位。第一种做法是：取出第3个元素，赋值给变量$aunset 第3个元素array_unshift 将$a添加到数组头部。如果是数字下标的数组，这样是可以的。可如果是字符串做为下标，array_unshift会破坏下标，都变成了数字，以0开始计...
分类：
编程语言 时间：
2014-10-10 22:18:14
阅读次数：
349
过滤选择器根据某类过滤规则进行元素的匹配，书写时都以冒号(:)开头；简单过滤选择器是选择器中使用最广泛的一种，其详细说明如下表所示。选择器功能返回值first() 或 :first获取第一个元素单个元素last() 或 :last获取最后一个元素单个元素:not(selector)获取除给定选择器外...
分类：
其他好文 时间：
2014-10-10 19:45:34
阅读次数：
196
搜索匹配的元素，并返回相应元素的索引值，从0开始计数。如果不给 .index() 方法传递参数，那么返回值就是这个jQuery对象集合中第一个元素相对于其同辈元素的位置。 如果参数是一组DOM元素或者jQuery对象，那么返回值就是传递的元素相对于原先集合的位置。如果参数是一个选择器，那么返回值就是...
分类：
Web程序 时间：
2014-10-09 22:33:27
阅读次数：
182
魔方阵，是一种每一行、每一列以及对角线的和相等。魔方阵的一种特性是: 1.第一个元素1的位置始终在第一行正中。 2.下一个元素的位置总是在刚插入位置的右上方。 3.如果右上方的位置超出方阵上边界，则新的位置应取列的最下位置。 4.如果右上方的位置超出方阵右边界，则新的位置应取行的最座位置。 ...
分类：
其他好文 时间：
2014-10-09 14:48:43
阅读次数：
216
