数据结构和算法
Gavin_new
一个在技术领域逐渐成长的孩子....
展开
-
跳跃表
看REDIS相关书籍时,发现有序集合是通过散列表和跳跃表的数据结构来实现的,那么跳跃表是什么鬼,于是查了一下,看了以下链接的文章,并做了下笔记: http://www.cnblogs.com/acfox/p/3688607.html一.跳跃表要解决的问题跳跃表是用于“加速解决有序单链表中元素的速度“的。二.什么是跳跃表顾名思议,跳跃表就是跳跃性的查询链表,那如何跳跃呢?首先想到的应该是二分法了,对原创 2017-02-08 16:16:24 · 603 阅读 · 0 评论 -
哈希表(HashTable)笔记
深入底层学习php,肯定少不了hash表的学些,于是参考维基百科,做了以下笔记,并且实践上用c语言实现了其中一种hash表;一. HashTable在PHP中的地位首先要知道,php中的变量存储是通过zval这个结构体来实现的,而zval的查找寻址是通过php启动内核里面的HashTable来实现的。 除此之外,一个HashTable有很多元素,在php内核里叫做bucket。然而每个bucket原创 2017-02-15 14:39:02 · 610 阅读 · 0 评论 -
带你入门哈夫曼编码和哈夫曼树
注:(1)本文章适合阅读人群:上过高中数学,有基本计算机基础;(2)本文只是简单的入门篇,若想深入请查看专业书籍一. 编码1.什么是编码?首先我们得区分“信息”和“信息载体”这两个概念,如“hello”这个单词,在自然语言中是一种代表问好的信息,而“hello”这五个字母构成单词就是一种信息载体,当然“你好”也是该信息的另一种信息载体。编码,其实就是自定义一种信息载体的过程。在计算机中,计算机只认识原创 2017-03-21 13:51:37 · 893 阅读 · 0 评论 -
五分钟理解一致性哈希算法(consistent hashing)
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应转载 2017-06-05 15:34:22 · 700 阅读 · 0 评论 -
加权轮训算法--最大公约数法
在做灰度的时候,需要用到加权轮训算法,于是选择了最简单的最大公约数法,在这里做下记录(下面内容为摘抄原文,并修正部分文字)大体方法:这种算法的原理是:在服务器数组S中,首先计算所有服务器权重的最大值max(S),以及所有服务器权重的最大公约数gcd(S)。 index表示本次请求到来时,选择的服务器的索引,初始值为-1;current_weight表示当前调度的权值,初始值为max...原创 2018-04-11 14:59:03 · 1489 阅读 · 0 评论