主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列
基本概念 堆(heap)亦被称为:优先队列(priority queue) 逻辑定义:
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆: (ki = k2i,ki >= k2i...
分类:
其他好文 时间:
2014-05-19 08:45:41
阅读次数:
264
1) 队列管理器队列管理器是MQ系统中最上层的一个概念,由它为我们提供基于队列的消息服务。2)
消息在MQ中,我们把应用程序交由MQ传输的数据定义为消息,我们可以定义消息的内容并对消息进行广义的理解,比如:用户的各种类型的数据文件,某个应用向其它应用发出的处理请求等都可以作为消息。消息有两部分组成:...
分类:
其他好文 时间:
2014-05-19 07:28:22
阅读次数:
312
基本概念 AVL树:树中任何节点的两个子树的高度最大差别为1。
AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key --
是关键字,是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类:
其他好文 时间:
2014-05-19 07:19:18
阅读次数:
323
1.环境变量的配置:path键 值:bin文件夹的位置 classpath键
值:.2.第一个HelloWorld:public class Hello{ public static void main(String args[]){
System.out.print("Hello World!"....
分类:
移动开发 时间:
2014-05-17 21:41:13
阅读次数:
460
简介在共享内存的多处理器结构中,可以用线程来实现并行。对于UNIX系统,IEEE POSIX
1003.1c标准规定了C语言线程编程接口的标准。这份标准的实现就是POSIX threads,
或者称为Pthreads.本文开始先介绍线程的基本概念,动机和设计方面的一些考虑。 接下来是Pthreads...
分类:
编程语言 时间:
2014-05-17 21:32:58
阅读次数:
464
一、数据库分类
通常是按照数据模型的特点将传统数据库系统分成网状数据库、层次数据库和关系数据库三种。1、网状数据库
顾名思义,网状数据库采用的是以记录类型为结点的网状数据模型,是一种导航式(Navigation)的数据库——用户在操作数据库时不但要指明要访问的对象(数据),还要规定其存取路径。网.....
分类:
数据库 时间:
2014-05-17 15:04:39
阅读次数:
483
折腾C++的类型系统是一个很有意思的事情。当钻进去之后就会发现,一些原先比较晦涩的基本概念,在研究的过程中都清晰了不少。
check_type的实用价值在于,可以利用它清晰的看见C++中一些隐藏的类型变化。比如完美转发时的引用折叠。
在实现check_type的过程中,用到了不少泛型,甚至元编程的小技巧,充分运用了C++在预处理期、编译期和运行期(RAII)的处理能力。虽然这些代码仅是学习研究时的兴趣之作,实际项目中往往typeid的返回结果就足够了,但上面的不少技巧对一些现实中的项目开发也有一定的参考和...
分类:
编程语言 时间:
2014-05-16 01:44:26
阅读次数:
354
这里主要讲构建整个游戏需要的基本元素,很大部分都摘自cocos2dx官网。
1、Director 导演
导演,顾名思义,就是对整个游戏进行整体控制的。
“Director”是一个共享的(单元素集)对象,负责不同场景之间的控制。导演知道当前哪个场景处于活动状态,允许你改变场景,或替换当前的场景,或推出一个新场景。当你往场景堆中推出一个新场景时,“Director”会暂停当前场景,但会记住这...
分类:
其他好文 时间:
2014-05-15 23:24:48
阅读次数:
330
一
基本概念首先,窗体和对话框的显示有两种方式:有模式&无模式。有模式:显示重要消息的对话框应始终是有模式的,“模式”窗体或对话框必须关闭或隐藏,然后您才能继续使用应用程序的其余部分,例如MessageBox
就是一个可供使用的有模式的窗体。无模式:“无模式”窗体让您在此窗体与另一窗体之间变换焦点,...
分类:
其他好文 时间:
2014-05-15 11:57:42
阅读次数:
265