堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
Block1.1block与函数指针函数:int sum(int x, int y){ retrun
x + y;}函数指针:把上面函数原型int sum(int x, int y)中的函数名替换成(*p),即可得到一个函数指针int (*p)(int x,
int y)。这个函数表示指针p指向一....
分类:
其他好文 时间:
2014-04-30 16:31:34
阅读次数:
604
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
//冒泡排序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
arry 存在两个可以直接用来重排序的方法:reverse()和sort().
reverse():会对反转数组项的顺序。 sort():按升序排列数组项。
原理:sort方法会调用每一个数组想的toString()转型方法,然后得到的字符串,来确定如何排序。例子:var valu...
分类:
编程语言 时间:
2014-04-29 16:36:46
阅读次数:
436
这是微软官方SignalR 2.0教程Getting Started with Entity
Framework 6 Code First using MVC 5 系列的翻译,这里是第三篇:排序、筛选和分页原文:Sorting, Filtering,
and Paging with the Enti...
分类:
Web程序 时间:
2014-04-29 16:25:46
阅读次数:
691
一、inode是什么?理解inode,要从文件储存说起。文件储存在硬盘上,硬盘的最小存储单位叫做"扇区"(Sector)。每个扇区储存512字节(相当于0.5KB)。操作系统读取硬盘的时候,不会一个个扇区地读取,这样效率太低,而是一次性连续读取多个扇区,即一次性读取一个"块"(block)。这种由多...
分类:
其他好文 时间:
2014-04-29 11:27:46
阅读次数:
303
利用挖坑填数+分治实现的快排代码如下:import
java.io.BufferedReader;import java.io.IOException;import
java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:
其他好文 时间:
2014-04-29 10:33:46
阅读次数:
404
ARC与MRC的block有着一些区别,笔记整理ARC的block,仅仅是自己参考的笔记,详情请参考
http://www.cnbluebox.com/?p=255在开始之前,请新建一个Model类,写几个如下的属性,用于后面测试block的特性.Block的类型与内存管理根据Block在内存中的位...
分类:
其他好文 时间:
2014-04-29 10:27:47
阅读次数:
480
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:
其他好文 时间:
2014-04-29 09:14:46
阅读次数:
483