Gavin_new的博客

一个在技术领域逐渐成长的孩子....

排序:
默认
按更新时间
按访问量
RSS订阅

加权轮训算法--最大公约数法

在做灰度的时候,需要用到加权轮训算法,于是选择了最简单的最大公约数法,在这里做下记录(下面内容为摘抄原文,并修正部分文字)大体方法:这种算法的原理是:在服务器数组S中,首先计算所有服务器权重的最大值max(S),以及所有服务器权重的最大公约数gcd(S)。         index表示本次请求到...

2018-04-11 14:59:03

阅读数 350

评论数 0

五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致...

2017-06-05 15:34:22

阅读数 484

评论数 0

带你入门哈夫曼编码和哈夫曼树

注:(1)本文章适合阅读人群:上过高中数学,有基本计算机基础;(2)本文只是简单的入门篇,若想深入请查看专业书籍一. 编码1.什么是编码?首先我们得区分“信息”和“信息载体”这两个概念,如“hello”这个单词,在自然语言中是一种代表问好的信息,而“hello”这五个字母构成单词就是一种信息载体,...

2017-03-21 13:51:37

阅读数 389

评论数 0

哈希表(HashTable)笔记

深入底层学习php,肯定少不了hash表的学些,于是参考维基百科,做了以下笔记,并且实践上用c语言实现了其中一种hash表;一. HashTable在PHP中的地位首先要知道,php中的变量存储是通过zval这个结构体来实现的,而zval的查找寻址是通过php启动内核里面的HashTable来实现...

2017-02-15 14:39:02

阅读数 255

评论数 0

跳跃表

看REDIS相关书籍时,发现有序集合是通过散列表和跳跃表的数据结构来实现的,那么跳跃表是什么鬼,于是查了一下,看了以下链接的文章,并做了下笔记: http://www.cnblogs.com/acfox/p/3688607.html一.跳跃表要解决的问题跳跃表是用于“加速解决有序单链表中元素的速...

2017-02-08 16:16:24

阅读数 349

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭