一、堆与堆排序的产生及定义
在简单选择排序中,每次从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
····要编写ls命令,首先要了解它能做什么,完成了什么工作,是如何完成这些工作的····一、ls命令能做什么?
我们在命令行输入ls,ls默认找出当前目录中所有文件的文件名,并且按照字典序排序后输出。ls命令有很多参数选项,可以决定ls的输出内容。如果参数是目录,ls列出目录的内容,如果参数是.....
分类:
其他好文 时间:
2014-05-09 23:04:54
阅读次数:
486
优点:创建索引可以大大提高系统的性能:第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。
第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。
第四,在使用分组和排序 子句进行数据检索时,同样可以...
分类:
数据库 时间:
2014-05-09 23:00:32
阅读次数:
421
介绍一个免费的具备数据显示/录入/更新/删除功能的asp.net控件
我不能说它比datagrid更强, 因为datagrid有很多深层次的东西可以发掘,但是我能说它比datagrid更易用,更实用,因为它已经轻松实现如下功能,同时,它是完全免费的,不需要注册,没有任何的功能限制。
1、 通过属性设置数据表的显示
2、 客户端数据排序
3、 各种字段类型的格式化显示
4、 所有数据...
分类:
Web程序 时间:
2014-05-09 21:57:00
阅读次数:
349
快速选择算法,就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数,或者给出其所在的下标之类的。
如果使用排序,比如merge_sort,然后返回第K个元素的下标,复杂度是O(NlogN)
如果使用heap_sort,或者优先队列,则复杂度是O(NlogK)
如果使用quick _sort的一个变种,叫 quick select,则平均复杂度为O(N),最坏复杂...
分类:
其他好文 时间:
2014-05-09 20:48:02
阅读次数:
841
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1
2 #define MAX 100 3 ...
分类:
其他好文 时间:
2014-05-09 20:28:29
阅读次数:
231
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void SelectSort(int [] arr) //定义选择排序的方法 { for (int
x=0;x<arr.length;x++) { .....
分类:
编程语言 时间:
2014-05-09 19:49:37
阅读次数:
236