堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
1. 什么是WCFWCF是创建面向服务应用程序的一个框架,用WCF, 你可以发送异步消息。
一个服务的终结点可以是服务宿主在IIS上面,也可以是一个服务宿主在应用程序上面。一个终结点也可以是客户端的一个服务,它向服务器的终结点请求数据。消息可以是一个简单的字符或者字符串,如XML,也可以是复杂的二....
分类:
其他好文 时间:
2014-04-30 03:39:32
阅读次数:
336
并查集删除结点,方法是构建虚拟点,做映射。 1 #include 2 #include 3 4
#define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char
visit[MAXNUM]; 8 int n, ext; 9 ...
分类:
其他好文 时间:
2014-04-29 17:12:47
阅读次数:
385
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head
--> (a) --> (b) ...
分类:
编程语言 时间:
2014-04-28 02:01:29
阅读次数:
549
3. BMP和JPEG图形显示程序3.1
在LCD上显示BMP或JPEG图片的主流程图首先,在程序开始前。要在nfs/dev目录下创建LCD的设备结点,设备名fb0,设备类型为字符设备,主设备号为29,次设备号为0。命令如下:mknod
fb0 c 29 0在LCD上显示图象的主流程图如图3.1所示...
分类:
系统相关 时间:
2014-04-27 23:36:01
阅读次数:
747
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类:
其他好文 时间:
2014-04-27 20:24:45
阅读次数:
755
自己写的最新版本extjs4.2的树结点的操作,记录一下,以后可能会用到。
var tree = new Ext.tree.TreePanel({
flex: 1,
animate: true,
autoScroll: true,
anchor: '100% 93%',
store: new Ext.data.TreeStore({
root:{
expanded: true...
分类:
Web程序 时间:
2014-04-27 19:00:19
阅读次数:
1278