/*
** 二叉堆的实现
** 堆最重要的性质是儿子的值大于等于父亲的值,除此之外,
** 树的节点是按照从上到下,从左到右的顺序紧凑排列的。
**
** 插入:首先在末尾插入,然后不断向上提升直到没有大小颠倒为止。
** 删除:首先把堆的最后一个元素复制到根节点并且删除最后一个
** 节点。然后不断向下交换直到没有大小颠倒为止。在向下交换过程
** 中,如果有两个儿子,那么选择数值较小的儿子...
分类:
其他好文 时间:
2014-10-31 17:18:17
阅读次数:
194
堆排序(heap sort) 具体解释 及 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy堆排序包括两个步骤:第一步:是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立; 如建堆时, s是从大到小;第二步: 是依次交换堆顶和堆底, 并...
分类:
编程语言 时间:
2014-10-31 13:23:24
阅读次数:
275
学习笔记:第一章——计算机网络概述
1.0 计算机网络的定义:一些互相连接的,自治的计算机的集合称为计算机网路。
1.1 计算机网络在信息时代中的作用:连通和共享。
1.2 因特网概述:
网络的概念:网络(network)是由若干个结点(node)和连接这些结点的链路(link)组成。
网络中的结点可以是计算机,集线器,交换机和路由器;...
分类:
其他好文 时间:
2014-10-31 11:56:09
阅读次数:
178
DNS协议详解
一、前言
foxmail新版中有一个《邮件特快专递》的功能。起先搞不懂如何用,后来知道要在 工具->系统选项 那边设置 本地DNS服务器的IP地址。
觉得这个新功能蛮好用的。不需要通过SMTP代理,可以直接通过本地往邮箱所在的邮件交换器发送邮件。在暑假一开始想在VC++中实现这个功能。用IRIS截包后,发现程序后mx8.263.net发送邮箱,不知道这个是什么东...
分类:
其他好文 时间:
2014-10-31 11:54:48
阅读次数:
260
交换两个变量的值,古老的话题,下面把各种方法做个总结。
为了方便,先定义两个变量。
int a = 1;
int b = 2;
一 借助临时变量
1 交换变量值
int tmp;
tmp = a; // tmp = 1
a = b; // a = 2
b = tmp; // b = 1
2 交换地址
int *p;
p = &a; // tmp->1
a = &...
分类:
编程语言 时间:
2014-10-31 10:16:04
阅读次数:
199
OVF模板是模板的一种压缩格式,用来虚拟平台之间交换虚拟设备,它极大地方便了虚拟机跨平台的操作,无论是VMwarevSphere、Xenserver还是Hyper-v,都可以通过OVF模板来相互转移平台。OVF模板是之前使用虚拟机预先安装的客户机操作系统及其他软件,它可以携带存储的虚拟机、虚拟..
分类:
其他好文 时间:
2014-10-31 06:38:46
阅读次数:
326
近年来,随着网络带宽的增加和各种多媒体终端设备成本的下降,Voice over IP 和Video over IP 获得广泛的应用,其关键技术——信令技术目前有两种,ITU-T 提出的H.323是在分组交换网上多媒体通信的技术规范,已获得业界认可,但构成复杂,实现困难;IETF提出的会话初始化协议SIP(Session Initiation Protocol)也是一种支持多媒体会话的信令控制协议,用于创建、修改以及终止一个或多个参与者参加的会话进程,与H.323 相比,SIP更简单灵活、易于实现,已逐渐成为...
分类:
其他好文 时间:
2014-10-30 21:00:52
阅读次数:
238
1、消息类型定义: 消息类型,是信息交换的模板、create message type message_type_name validattion = well_formed_xml;2、约定定义: 约定,指示任务使用的消息 create contract contract_name (mess.....
分类:
数据库 时间:
2014-10-30 20:44:34
阅读次数:
243
在开发iOS应用过程中,如何高效的与服务端API进行数据交换,是一个常见问题。一般开发者都会选择一个第三方的网络组件作为服务,以提高开发效率和稳定性。这些组件把复杂的网络底层操作封装成友好的类和方法,并且加入异常处理等。那么,大家最常用的组件是什么?这些组件是如何提升开发效率和稳定性的?哪一款组件适...
分类:
移动开发 时间:
2014-10-30 18:51:26
阅读次数:
372