一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类:
编程语言 时间:
2019-02-26 19:08:49
阅读次数:
202
2019/2/19星期二zookeeper基本概念和功能zookeeper是hadoop生态圈里面重要的底层的框架,主要为上层的框架提供分布式协调服务的。hadoop-spof问题及HA解决思路引入集群协调服务框架的必要性zookeeper简介ZooKeeper是一个分布式应用程序协调服务,分布式应用程序可以基于它实现同步服务,配置维护和命名服务等。目前zookeeper被广泛应用于hadoop生
分类:
其他好文 时间:
2019-02-19 16:25:50
阅读次数:
296
贪婪算法 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架,算法设计的关键是贪婪策略的选择。一定要注意,选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。 可绝对贪婪问题 【例1】键盘输 ...
分类:
编程语言 时间:
2019-02-15 17:40:49
阅读次数:
170
广度优先搜索 1.算法的基本思路 算法设计的基本步骤为: 1)确定图的存储方式; 2)图的遍历过程中的操作,其中包括为输出问题解而进行的存储操作; 3)输出问题的结论。 2.算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的,所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类:
编程语言 时间:
2019-02-15 17:34:37
阅读次数:
241
这是我们学校做的数据结构课设,要求分别输出关键路径,我查遍资料java版的只能找到关键路径,但是无法分别输出关键路径 c++有可以分别输出的,所以在明白思想后自己写了一个java版的 函数带有输入函数也有已经存进去的图 如上图关键路径被分别输出(采用了DFS算法): 例:AOE 图如下: 算法设计如 ...
分类:
编程语言 时间:
2019-02-07 13:42:41
阅读次数:
177
BellMan-ford算法描述 1.初始化:将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解:反复对边集E中的每条边进行松弛操作,使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离;(运行|v|-1次) 3.检验负权回路:判断边集E中 ...
分类:
编程语言 时间:
2019-02-05 18:25:35
阅读次数:
211
哈希表充分体现了算法设计领域的经典思想:空间换区时间 哈希表是时间和空间之间的一个平衡 哈希函数的设计很重要 键通过哈希函数得到索引分布均匀 哈希函数的设计: 1.键通过哈希函数得到索引分布均匀:特殊领域的哈希函数设计方式甚至有专门的论文这个不考虑,我们只是设计最普通的函数设计: 整型:小范围的正整 ...
分类:
其他好文 时间:
2019-01-10 15:29:15
阅读次数:
135
1、top、iostat查看cpu、内存及io占用情况2、内核、程序参数设置不合理:查看有没有报内核错误,连接数用户打开文件数这些有没有达到上限等等3、链路本身慢:是否跨运营商、用户上下行带宽不够、dns解析慢、服务器内网广播风暴什么的4、程序设计不合理:是否程序本身算法设计太差,数据库语句太过复杂 ...
分类:
Web程序 时间:
2019-01-09 18:36:59
阅读次数:
255
第一章 算法引论 算法分析的目的:估算该算法所需的内存空间和运行时间。 分析算法复杂度的目的:用以比较同一问题的不同算法;时间和空间的增长率作为衡量的标准。 算法是对解决这个问题的方法和步骤的描述。 算法的基本特征:有穷性、确定性、可行性、0到多个输入、1到多个输出。 一个好的算法应具有正确性、可读 ...
分类:
编程语言 时间:
2019-01-06 11:54:33
阅读次数:
276