全栈知识

多IDC的数据分布设计(一)Tuesday, Feb 2nd, 2010 by Tim | Tags: 2PC, 3PC, consensus, paxos, Three-phase commit,Two-phase commit上个月跟某个朋友谈及多IDC数据同时读写访问的问题(tweet)，当时觉得有不少解决方案，但觉得思路还不够清晰。最近看了Google App

Paxos在大型系统中常见的应用场景Wednesday, Sep 23rd, 2009 by Tim | Tags: chubby, paxos, zookeeper在分布式算法领域，有个非常重要的算法叫Paxos, 它的重要性有多高呢，Google的Chubby [1]中提到all working protocols for asynchronous consensu

Pinterest的Feed架构与算法Monday, Nov 30th, 2015 by TimPinterest首页的Feed消息流，最早是按照用户的关注对象的Pin（类似微博）聚合后按时间进行排序（自然序，类似朋友圈），后来版本的feed系统放弃了自然序，而是根据一定规则及算法来设计，内部称之为Smart feed，其算法及架构根据其公开资料整理如下，值得业界做信息流产品的技术

自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast Paxos。1. Fast Paxos概览Lamport在40多页的论文中不仅提出了F

1 - 算法形成理论Paxos算法的难理解与算法的知名度一样令人敬仰，从我个人的经历而言，难理解的原因并不是该算法高深到大家智商不够，而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法，大家可能会更容易接受：首先提出算法适用的场景，给出一个多数读者能理解的案例其次描述Paxos算法如何解决这个问题再次给出算法的起源（就是那些希腊城邦

统治世界的十大算法boxi • 2014/06/01 21:49软件正在统治世界。而软件的核心则是算法。算法千千万万，又有哪些算法属于 “皇冠上的珍珠” 呢？Marcos Otero 给出了他的看法。什么是算法？通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—T

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序 插入排序示意图插入排序是一种最简单直

转自：问答专场PMCAFF嘉宾介绍田宇洲，北京大学硕士，现字节跳动lark团队AI高级产品经理，负责IM产品智能落地工作，曾担任北京电信产品经理和58同城高级AI产品经理，分别负责B2B电商平台从0到1搭建，58 AI建模平台产品设计工作。编辑产品设计文章近40篇，喜欢阅读，乐于分享。擅长：游戏化产品设计，产品设计心理学，电商前后端产品设计，内容服务产品设计，A...