1)
点对点通讯：点对点方式是最为传统和常见的通讯方式，它支持一对一、一对多、多对多、多对一等多种配置方式，支持树状、网状等多种拓扑结构。2)
多点广播：MQ适用于不同类型的应用。其中重要的，也是正在发展中的是"多点广播"应用，即能够将消息发送到多个目标站点(Destination
List)。可以...
分类：
其他好文 时间：
2014-05-19 08:12:03
阅读次数：
274
基本概念 AVL树：树中任何节点的两个子树的高度最大差别为1。
AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key --
是关键字，是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类：
其他好文 时间：
2014-05-19 07:19:18
阅读次数：
323
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略...
分类：
其他好文 时间：
2014-05-18 20:21:35
阅读次数：
339
参考了本文：http://www.cnblogs.com/xulb597/archive/2012/07/05/2578562.htmlTrie.hpp#ifndef
TRIE#define TRIE#include "LinkedList.hpp"#include #include #includ...
分类：
编程语言 时间：
2014-05-18 20:16:03
阅读次数：
477
前面分别通过C和C++实现了克鲁斯卡尔，本文介绍克鲁斯卡尔的Java实现。目录 1.
最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码
转载请注明出处：http://www.cnblogs.com/....
分类：
编程语言 时间：
2014-05-18 20:15:44
阅读次数：
479
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
又是新的一天， 昨天
晚上1点过才睡，实实在在的手机党，看淘宝都看得那么入神。（ps：最近生活离不开淘宝）但是今天白天上课居然没有大睡，就是上数据结构的时候有点走神，我们今天讲的是平衡二叉树，说到这里，可以简单总结下今天学习的内容，每个结点和上的平衡因子（该结点的左子树的深度减去右子树的深度）只能是...
分类：
其他好文 时间：
2014-05-17 21:34:10
阅读次数：
230
线段树中对一段区间操作的方法----记录增量。详细实现见代码。还要好好体会！ 1 //Accepted
6688K 1485MS 2 #include 3 #include 4 #define imax 100005 5 struct node 6 { 7 int
l...
分类：
其他好文 时间：
2014-05-17 21:18:35
阅读次数：
312
语法树的作用 一棵语法树不仅包括了词性(part of speech),
还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息,
来根据不同的语言规定调整主谓宾的顺序.上下文无关语法 上下文无关语法.....
分类：
其他好文 时间：
2014-05-17 20:48:48
阅读次数：
189
