堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
http://blog.csdn.net/iicy266/article/details/11906189这篇文章很好，提醒我们熟悉函数原型的重要性
分类：
其他好文 时间：
2014-07-22 23:15:36
阅读次数：
283
一种排序时间限制：3000ms |
内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长...
分类：
其他好文 时间：
2014-07-22 23:15:14
阅读次数：
303
复习冒泡排序算法，同时自己也写了一个排序算法。实现效果：1.自己的算法思想：数组中数据取第一个为默认最小，依次和后面每个数据比较，只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较，找出最小，依次重复2.冒泡排序算法思想：数据从最低端到最高端为a[n]......a[0]第一轮...
分类：
编程语言 时间：
2014-07-22 23:13:56
阅读次数：
403
JSP中的几种注释：
HTML中的注释：格式为,注释内容在客户端浏览里是看不见的，但是在查看源代码时可以在客户端看见，称为显示注释。该注释不安全。
JSP文件中的注释：格式为,客户端在查看源代码时看不到注释内容，称为隐式注释，安全性比较高。 JavaScript中的注释：脚本就是嵌入到之间的代...
分类：
Web程序 时间：
2014-07-22 23:13:34
阅读次数：
532
原题地址：http://oj.leetcode.com/problems/insertion-sort-list/题意：对链表进行插入排序。解题思路：首先来对插入排序有一个直观的认识，来自维基百科。
代码循环部分图示：代码：class Solution:# @p...
分类：
编程语言 时间：
2014-07-22 23:11:32
阅读次数：
411
什么是索引拿汉语字典的目录页（索引）打比方：正如汉语字典中的汉字按页存放一样，SQL
Server中的数据记录也是按页存放的，每页容量一般为4K
。为了加快查找的速度，汉语字（词）典一般都有按拼音、笔画、偏旁部首等排序的目录（索引），我们可以选择按拼音或笔画查找方式，快速查找到需要的字（词）。同理，...
分类：
数据库 时间：
2014-07-22 23:10:35
阅读次数：
506
源代码参见：http://www.tldp.org/LDP/lkmpg/2.6/html/x323.html原作者的源代码没有问题，但是在命令行装载模块的时候出错了，注意那个
"mybyte=255"是错的，必须严格按照模块定义的变量来书写名字，按照原作者的意图，应该改作"myshort=255"，...
分类：
其他好文 时间：
2014-07-22 23:09:35
阅读次数：
320
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
//冒泡排序publicclassbubblesorter{publicvoidsort(int[]list){inti,j,temp;booldone=false;j=1;while((jlist[i+1]){done=false;temp=list[i];list[i]=list[i+1];li...
分类：
其他好文 时间：
2014-04-29 17:21:45
阅读次数：
429
