![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/数据结构
Arlight
这个作者很懒,什么都没留下…
展开
-
多IDC的数据分布设计
多IDC的数据分布设计(一) Tuesday, Feb 2nd, 2010 by Tim | Tags: 2PC, 3PC, consensus, paxos, Three-phase commit,Two-phase commit 上个月跟某个朋友谈及多IDC数据同时读写访问的问题(tweet),当时觉得有不少解决方案,但觉得思路还不够清晰。最近看了Google App转载 2016-02-04 17:13:39 · 1668 阅读 · 0 评论 -
Paxos算法在大型系统中常见的应用场景
Paxos在大型系统中常见的应用场景 Wednesday, Sep 23rd, 2009 by Tim | Tags: chubby, paxos, zookeeper 在分布式算法领域,有个非常重要的算法叫Paxos, 它的重要性有多高呢,Google的Chubby [1]中提到 all working protocols for asynchronous consensu转载 2016-02-04 17:25:01 · 594 阅读 · 0 评论 -
Pinterest的Feed架构与算法
Pinterest的Feed架构与算法 Monday, Nov 30th, 2015 by Tim Pinterest首页的Feed消息流,最早是按照用户的关注对象的Pin(类似微博)聚合后按时间进行排序(自然序,类似朋友圈),后来版本的feed系统放弃了自然序,而是根据一定规则及算法来设计,内部称之为Smart feed,其算法及架构根据其公开资料整理如下,值得业界做信息流产品的技术转载 2016-02-04 17:32:44 · 1856 阅读 · 1 评论 -
Fast Paxos 分布式算法
自从Lamport在1998年发表Paxos算法后,对Paxos的各种改进工作就从未停止,其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进,其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者,称前者Classic Paxos,改进后的后者为Fast Paxos。 1. Fast Paxos概览 Lamport在40多页的论文中不仅提出了F转载 2016-02-04 18:00:20 · 955 阅读 · 1 评论 -
Paxos 分布式算法
1 - 算法形成理论 Paxos算法的难理解与算法的知名度一样令人敬仰,从我个人的经历而言,难理解的原因并不是该算法高深到大家智商不够,而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法,大家可能会更容易接受: 首先提出算法适用的场景,给出一个多数读者能理解的案例其次描述Paxos算法如何解决这个问题再次给出算法的起源(就是那些希腊城邦转载 2016-02-04 18:08:38 · 819 阅读 · 0 评论 -
统治世界的十大算法(科普)
统治世界的十大算法 boxi • 2014/06/01 21:49 软件正在统治世界。而软件的核心则是算法。算法千千万万,又有哪些算法属于 “皇冠上的珍珠” 呢?Marcos Otero 给出了他的看法。 什么是算法? 通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。 —T转载 2016-02-04 18:30:57 · 512 阅读 · 0 评论 -
图解常见排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法一:插入排序 插入排序示意图 插入排序是一种最简单直转载 2016-02-04 19:01:45 · 526 阅读 · 0 评论 -
字节跳动AI高级产品经理田宇洲:AI产品经理需要掌握的核心算法
转自:问答专场PMCAFF 嘉宾介绍 田宇洲,北京大学硕士,现字节跳动lark团队AI高级产品经理,负责IM产品智能落地工作,曾担任北京电信产品经理和58同城高级AI产品经理,分别负责B2B电商平台从0到1搭建,58 AI建模平台产品设计工作。编辑产品设计文章近40篇,喜欢阅读,乐于分享。 擅长:游戏化产品设计,产品设计心理学,电商前后端产品设计,内容服务产品设计,A...转载 2019-05-15 22:17:45 · 2873 阅读 · 0 评论