KMP算法

字符串查找算法,常用于在一个文本串S内查找一个模式串P 的出现位置

分治法、动态规划、贪心算法

分治法

将原问题划分成若干个规模较小而结构与原问题相似的子问题,递归的解决这些子问题,然后再合其结果,就得到原问题的解

二叉树,AVL树,红黑树,B树,B+树原理

二叉查找树

  • 最多有两个子节点

布隆过滤器

概念

它是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以检查值是 “可能在集合中” 还是 “绝对不在集合中”

paxos算法的应用场景举例

假设的3军问题

1) 1支红军在山谷里扎营,在周围的山坡上驻扎着3支蓝军;

paxos算法的应用场景

在”paxos分布式一致性算法”一文中详细介绍了paxos算法的前世今生以及paxos算法思想,本文主要介绍paxos算法的典型应用场景.

paxos分布式一致性算法

前言

Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法,那就是Paxos,其它的算法都是残次品。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×