茅坤宝骏氹的博客

写博客,纯粹自娱。转载文章来源网络,转载链接不一定是原文,如有侵权请联系删除...

青蛙跳台阶的问题——Fibonacci

转载自   青蛙跳台阶的问题——Fibonacci 这几天正在复习算法,今天在看一篇文章时偶然看到这个题目,想了一下居然没什么思路……(抱歉,实在太菜。),文章中提示了一个关键词:Fibonacci 数列。然后我又小百度了一下,找了一个具体分析实例,结合两处,这才理清了思路。(汗啊……基础全忘光...

2018-10-12 19:28:02

阅读数:5

评论数:0

Round Robin 算法

转载自   Round Robin 算法 什么是Round Robin? 先来看和他相近的名词,轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。 算法的优...

2018-10-11 19:37:18

阅读数:33

评论数:0

分布式系统的Raft算法

转载自  分布式系统的Raft算法 过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现,Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。   来自Stanford的新的分布式协议研究称为Raft,它是一个为真实世界应用建立的协议,主要注重协议...

2018-09-29 19:53:17

阅读数:27

评论数:0

分布式系统Paxos算法

转载自  分布式系统Paxos算法  这是一个有关Paxos算法非常形象的讲解与示范。Paxos是能够基于一大堆完全不可靠的网络条件下却能可靠确定地实现共识一致性的算法。也就是说:它允许一组不一定可靠的处理器(服务器)在某些条件得到满足情况下就能达成确定的安全的共识,如果条件不能满足也确保这组处...

2018-09-29 19:35:28

阅读数:28

评论数:0

谈谈服务限流算法的几种实现

转载自  谈谈服务限流算法的几种实现 保障服务稳定的三大利器:熔断降级、服务限流和故障模拟。今天和大家谈谈限流算法的几种实现方式,本文所说的限流并非是Nginx层面的限流,而是业务代码中的逻辑限流。 为什么需要限流 按照服务的调用方,可以分为以下几种类型服务 1、与用户打交道的服务 比如...

2018-09-29 19:19:26

阅读数:28

评论数:0

浅谈流处理算法 (1) – 蓄水池采样

转载自  浅谈流处理算法 (1) – 蓄水池采样 前言 现如今,“大数据 ”已经不是什么新概念,“一千个人眼中有一千个大数据”。社交网络,智能穿戴设备,智能家居,传感器,机器人等每一个热门的词汇背后都是大量的数据。抛开各种噱头和概念,相信每个人都能看到数据的价值,且能感受到数据规模的爆炸式增长。...

2018-08-20 19:11:44

阅读数:33

评论数:0

Streaming的算法Reservoir Sampling

转载自   这是一个惊艳了我的算法题 Reservoir Sampling( Reservoir sampling )  这是我在今年求职过程中面试的时候被问到的,因为之前很少接触Streaming的算法,在听到这个题目的时候被惊呆了,根本不能理解:   给一个Streaming的Data,...

2018-08-03 19:14:09

阅读数:32

评论数:0

漫画:什么是拜占庭将军问题

转载自 漫画:什么是拜占庭将军问题什么是拜占庭将军问题?在很久很久以前,拜占庭是东罗马帝国的首都。那个时候罗马帝国国土辽阔,为了防御目的,因此每个军队都分隔很远,将军与将军之间只能靠信使传递消息。在打仗的时候,拜占庭军队内所有将军必需达成一致的共识,才能更好地赢得胜利。但是,在军队内有可能存有叛徒...

2018-05-07 10:17:19

阅读数:344

评论数:0

漫画:什么是SnowFlake算法

转载自 漫画:什么是SnowFlake算法—————  第二天  —————方法一:UUIDUUID是通用唯一识别码 (Universally Unique Identifier),在其他语言中也叫GUID,可以生成一个长度32位的全局唯一识别码。String uuid = UUID.random...

2018-05-06 14:36:17

阅读数:62

评论数:0

漫画:什么是八皇后问题

转载自 漫画:什么是八皇后问题?题目是什么意思呢?国际象棋中的皇后,可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后,使得任意两个皇后都不在同一条横线、竖线、斜线方向上?让我们来举个栗子,下图的绿色格子是一个皇后在棋盘上的“封锁范围”,其他皇后不得放置在这些格子:下图的绿色格子是两个...

2018-05-06 14:36:11

阅读数:85

评论数:0

接口限流算法:漏桶算法&令牌桶算法

转载自 接口限流算法:漏桶算法&令牌桶算法背景每一个对外提供的API接口都是需要做流量控制的,不然会导致系统直接崩溃。很简单的例子,和保险丝的原理一样,如果用电符合超载就会烧断保险丝断掉电源以达到保护的作用。API限流的意义也是如此,如果API上的流量请求超过核定的数值我们...

2018-04-27 14:11:48

阅读数:80

评论数:0

5分钟带你理解一致性Hash算法

转载自 5分钟带你理解一致性Hash算法一致性Hash算法背景一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT...

2018-04-26 09:29:52

阅读数:51

评论数:0

常用缓存淘汰算法(LFU、LRU、ARC、FIFO、MRU)

转载自 常用缓存淘汰算法(LFU、LRU、ARC、FIFO、MRU)缓存算法是指令的一个明细表,用于决定缓存系统中哪些数据应该被删去。常见类型包括LFU、LRU、ARC、FIFO、MRU。最不经常使用算法(LFU):这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法,最低访问...

2018-04-25 10:47:20

阅读数:242

评论数:0

浅析负载均衡的6种算法,Ngnix的5种算法

转载自 浅析负载均衡的6种算法,Ngnix的5种算法。 常见的几种负载均衡算法   1、轮询法 将请求按顺序轮流地分配到后端服务器上,它均衡地对待后端的每一台服务器,而不关心服务器实际的连接数和当前的系统负载。 2、随机法 通过系统的随机算法,根据后端服务器的列表大小值来随机选取其...

2018-04-25 10:01:51

阅读数:27

评论数:0

分布式一致性算法:可能比你想象得更复杂

转载自 分布式一致性算法:可能比你想象得更复杂分布式系统的难题张大胖遇到了一个难题。他们公司的有个服务器,上面保存着宝贵的数据,领导Bill 为了防止它挂掉, 要求张大胖想想办法把数据做备份。张大胖发挥了抽象的能力,在脑海里浮出了这么一个画面, 这个唯一的机器可以成为一个节点:为了提高可用性,可以...

2018-04-18 20:37:07

阅读数:309

评论数:0

漫画:什么是字典序算法

转载自 漫画:什么是字典序算法?————— 第二天 —————算法题目:给定一个正整数,实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢?就是把一个整数各个数位的数字进行全排列,从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼,所以姑且称...

2018-04-17 23:08:15

阅读数:52

评论数:0

漫画:什么是一致性哈希

转载自 玻璃猫 程序员小灰一年之前——未来两年内,系统预估的总订单数量可达一亿条左右。按Mysql单表存储500万条记录来算,暂时不必分库,单库30个分表是比较合适的水平分表方案。于是小灰设计了这样的分表逻辑:订单表创建单库30个分表对用户ID和30进行取模,取模结果决定了记录存于第几个分表查询时...

2018-04-13 13:55:20

阅读数:77

评论数:0

漫画:Bitmap算法 整合版

转载自  玻璃猫 程序员小灰两个月之前——为满足用户标签的统计需求,小灰利用Mysql设计了如下的表结构,每一个维度的标签都对应着Mysql表的一列:要想统计所有90后的程序员该怎么做呢?用一条求交集的SQL语句即可:Select count(distinct Name) as 用户数 from ...

2018-04-13 13:48:08

阅读数:251

评论数:1

漫画:什么是布隆算法

转载自 玻璃猫 程序员小灰两周之前——爬虫的原理就不细说了,无非是通过种子URL来顺藤摸瓜,爬取出网站关联的所有的子网页,存入自己的网页库当中。但是,这其中涉及到一个小小的问题......URL去重方案第一版:HashSet创建一个HashSet集合,把每一个URL字符串作为HashSet的key...

2018-04-13 13:45:58

阅读数:68

评论数:2

漫画:什么是A*寻路算法

转载自  玻璃猫 程序员小灰比如像这样子:第一步:把起点放入OpenList第二步:找出OpenList中F值最小的方格,即唯一的方格Node(1,2)作为当前方格,并把当前格移出OpenList,放入CloseList。代表这个格子已到达并检查过了。第三步:找出当前格上下左右所有可到达的格子,看...

2018-04-13 13:42:59

阅读数:97

评论数:1

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