end's coding life

赤子之心

短URL系统如何设计方案

如果问你一个问题:短连接系统改如何设计?你会怎么回答。 最烂的回答 实现一个算法,将长地址转成短地址。实现长和短一一对应。然后再实现它的逆运算,将短地址还能换算回长地址。这个回答看起来挺完美的,然后候选人也会说现在时间比较短,如果给我时间我去找这个算法就解决问题了。但是稍微有点计算机或者...

2017-05-17 16:21:50

阅读数:164

评论数:0

BTree和B+Tree详解

B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下: 树中每个结点最多含有m个孩子(m>=2); 除根结点和叶子结点外,其它每个结点至少有[...

2016-06-20 14:05:45

阅读数:25022

评论数:10

Bloom Filter

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。   一. 实例    为了说明Bloom Filter存在的重要意义,举一个实例:   假设要你写一个网络蜘蛛(w...

2016-05-06 17:37:53

阅读数:387

评论数:0

一致性哈希算法

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。     ...

2016-05-06 17:20:43

阅读数:581

评论数:0

Paxos算法

Paxos算法是Leslie Lamport于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。 问题和假设 分布式系统中的节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messages passing)。基于消息传递通信模型的分布式系统,不可避免的会...

2016-03-29 16:39:23

阅读数:802

评论数:0

高效全组合算法

项目里有个字符串是利用逗号分隔的及部分组合而成的,现在需要将这些被分割部分,最少0个最多全部,替换为星号,生成替换后的这一系列心字符串。例如:a,b,c这个字符串,处理后应该得到这七个结果:a,b,c  *,b,c  *,*,c  *,*,*  a,*,c  a,*,*  a,b,* 。这个问题的...

2016-02-25 18:00:37

阅读数:796

评论数:0

Elo系统---英雄联盟、WOW采用的匹配算法

这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子。 同时为了让大家更好的理解匹配系统,如果您觉得您遇到了特别不公平的匹配,请回复游戏开始时间和比赛结束截图,我们会调查该局匹配是如何完成的,坑爹的玩家是为何加入到这一局...

2013-01-18 19:37:12

阅读数:2618

评论数:0

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