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
Student表有3个字段:id,name,age看这两个SQL语句(1)select
name from student order by id;(2)select distinct(name) from student order by
id;执行结果你可能会说:第1句返回以id排序的所有nam...
分类:
其他好文 时间:
2014-05-09 23:42:19
阅读次数:
368
VS2012,VS2013新增的轻量级数据库LocalDB,有个这个,开发人员就不必再安装庞大的SQL
server了,可以方便地测试运行小型项目;既然是轻量级数据库,它抛弃了庞大的身躯,功能上当然也会受到局限,其中之一就是它默认的排序规则,使用默认排序规则,从网站前台添加的中文数据在数据库中显示乱...
分类:
数据库 时间:
2014-05-09 23:34:26
阅读次数:
394
前序和中序构建二叉树后序和中序构建二叉树分析:主要思路就是
在中序中找根节点然后划分左右子树,具体如下:1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点,我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类:
其他好文 时间:
2014-05-09 23:17:30
阅读次数:
458
····要编写ls命令,首先要了解它能做什么,完成了什么工作,是如何完成这些工作的····一、ls命令能做什么?
我们在命令行输入ls,ls默认找出当前目录中所有文件的文件名,并且按照字典序排序后输出。ls命令有很多参数选项,可以决定ls的输出内容。如果参数是目录,ls列出目录的内容,如果参数是.....
分类:
其他好文 时间:
2014-05-09 23:04:54
阅读次数:
486
冒泡排序(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