1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字
没有任何悬念的练习题，排序然后输出……#include #inc...
分类：
其他好文 时间：
2014-05-10 00:23:51
阅读次数：
308
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前...
分类：
编程语言 时间：
2014-05-09 14:47:20
阅读次数：
396
由于django中文在前台显示乱码，本文使用了先在用django模板生成表格，再用jQueryGrid对表格进行处理。<linkhref="../pqgrid.min.css"rel="stylesheet"><scripttype="text/javascript"src="../js/pqgrid.min.js"></script><scripttype="text/javascript"s..
分类：
Web程序 时间：
2014-05-09 14:38:35
阅读次数：
989
php文件管理，可以点击按照时间，大小，名称排序 本例没有用到jquery演示 PHP Code$rootdir="./"; $spacenum=0; $filenum=0; $allfilesize=0; echo "文件管理freejs.net测试"; echo "重置"; readLogDir($rootdir); echo ""; echo "Total f...
分类：
Web程序 时间：
2014-05-09 13:55:07
阅读次数：
588
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他好文 时间：
2014-05-09 13:50:58
阅读次数：
283
一、冒泡排序冒泡排序算是最基础的一种算法了，复杂度为O(N^2)，其基本思想是：从最低端数据开始，两两相邻比较，如果反序则交换。代码如下：/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类：
其他好文 时间：
2014-05-09 13:02:57
阅读次数：
319
快速排序基本思想：选取一个枢轴元素（图简单可选第一个），通过对序列一次遍历（中间涉及到数的交换），将该枢轴放置到序列合适位置，保证其左边数都比它小，右边数都比它大，然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程：将枢轴元素key备份，序列头尾各设置一个游标——i和j，尾部.....
分类：
其他好文 时间：
2014-05-09 13:01:56
阅读次数：
360
直接插入排序对待排数量较少且基本有序的序列，其执行效率是非常高的，希尔排序正是利用了这点，将一个无序的序列拆分成几个子组，然后对几个子组分别进行插入排序。注意，这儿的分组并不是简单的{a1,a2,a3,b1,b2,b3,c1,c2,c3}(相同字母为一组)，而是进行{a1,b1,c1,a2,b2.....
分类：
其他好文 时间：
2014-05-09 12:59:34
阅读次数：
280
