kafka集群部署方案ZooKeeper第一步主机名称到IP地址映射配置ZooKeeper集群中具有两个关键的角色Leader和Follower。集群中所有的结点作为一个整体对分布式应用提供服务集群中每个结点之间都互相连接所以在配置的ZooKeeper集群的时候每一个结点的host到IP地址的映射都要配置上集..
分类:
其他好文 时间:
2015-12-23 16:23:08
阅读次数:
393
顺序存储结构主要优点节省存储空间,随机存取表中元素缺点插入和删除操作需要移动元素在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接...
分类:
编程语言 时间:
2015-12-17 12:31:00
阅读次数:
222
题目链接:http://poj.org/problem?id=3764题目大意是在树上求一条路径,使得xor和最大。由于是在树上,所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和,问题就转换成了求n个数中取出两个数,...
分类:
其他好文 时间:
2015-11-11 20:49:14
阅读次数:
283
哈夫曼树(Huffman Tree) 路径:若一棵树中存在一个结点序列k1,k2,…,kj,使得ki是ki+1的双亲(1≤i<j),则称此结点序列是从k1到kj 的路径。 路径长度(Path Length):两个结点之间的路径长度 PL是连接两结点的路径上...
分类:
其他好文 时间:
2015-10-21 07:06:16
阅读次数:
292
题意:给一个无向图,对于每个节点a,统计有多少点对(u,v)之间的路径必须经过a。
思路:首先求一个图的割顶,在这颗dfs时间树中我们可以发现,对于一个结点u,如果他的一颗子树不能连回u以上的结点,那么这一棵子树的结点与除u以外的结点之间的路径必然经过u,那么在dfs的过程中不断更新答案即可。
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-08-30 21:27:03
阅读次数:
123
一:树的创建在数据结构中,树是以二叉树的形式储存的。树转换为二叉树形式分为三步:⑴加线——树中所有相邻兄弟之间加一条连线。⑵去线——对树中的每个结点,只保留它与第一个孩子结点之间的连线,删去它与其它孩子结点之间的连线。⑶层次调整——以根结点为轴心,将树顺时针转动一定的角度,使之层次分明。转换后结果如...
分类:
编程语言 时间:
2015-08-19 13:14:48
阅读次数:
133
1.有向图中,每对结点之间的最短路径动态规划法:向前处理法:由前向后递推的方式求解列出的关系式本题关键在于:A[i][j]= A[i][j] < (A[i][k]+A[k][j]) ? A[i][j] : A[i][k]+A[k][j];即A(i,j)=min{A(i,j), A(i,K)+A(k,...
分类:
其他好文 时间:
2015-08-15 21:14:14
阅读次数:
95
Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)flyfish 2015-8-1定义引用自严蔚敏《数据结构》
路径
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径.路径长度
路径上的分支数目称作路径长度。树的路径长度
树的路径长度就是从根节点到每一结点的路径长度之和。结点的带权路径长度
结点的带权路径长度就是从该结点到根节点之间的路径长度与结点上权的乘积。树...
分类:
其他好文 时间:
2015-08-01 23:36:25
阅读次数:
296
43. 蛤蟆的数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法
本篇名言:“辛勤的蜜蜂永没有时间悲哀。--
布莱克”
这次来看下Dijkstra )算法。还是老方法,先原理,后实现。代码来自网络。
欢迎转载,转载请标明出处:
1. 最短路径
最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 管道铺设、...
分类:
编程语言 时间:
2015-07-24 20:48:57
阅读次数:
273
二叉树的顺序存储
完全二叉树的存储可以按照从上到下,从左到右的顺序依次存储在一维数组中。完全二叉树的顺序存储如图所示:
如果按照从上到下,从左到右的顺序把非完全二叉树也同样的编号,将结点依次存放在一维数组中,为了能够正确反映二叉树中结点之间的逻辑关系,需要在一维数组中将二叉树中不存在的结点位置空出。
顺序存储对于完全二叉树来说是...
分类:
其他好文 时间:
2015-07-20 23:53:19
阅读次数:
383