WSYW126的博客

一致性算法需要解决的问题就是如何在一个可能发生上述异常的分布式系统中，快速且正确地在集群内部对某个数据的值达成一致，并且保证不论发生以上任何异常，都不会破坏整个系统的一致性。

Redis跳跃表实现原理我们知道二叉搜索算法能够高效的查询数据，但是需要一块连续的内存，而且增删改效率很低。跳表，是基于链表实现的一种类似“二分”的算法。它可以快速的实现增，删，改，查操作。我们先来看一下单向链表如何实现查找当我们要在该单链表中查找某个数据的时候需要的时间复杂度为O(n).怎么提高查询效率呢？如果我们给该单链表加一级索引，将会改善查询效率。如图所示，当我们...

线段树的概念线段树(Segment Tree)也是一棵树，只不过元素的值代表一个区间。常用区间的统计操作，比如一个区间的最大值(max)，最小值(min)，和(sum)等等。线段树是一种平衡二叉搜索树(完全二叉树)，它将一个线段区间划分成一些单元区间。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]，...

转载自：https://cloud.tencent.com/developer/article/1125597简介全文行文是基于面试题的分析基础之上的，具体实践过程中，还是得具体情况具体分析，且各个场景下需要考虑的细节也远比本文所描述的任何一种解决方法复杂得多。何谓海量数据处理？基于海量数据上的存储、处理、操作。 何谓海量，就是数据量太大，导致要么是无法在较短时间内迅速...

算法之堆排序

优先队列

并查集

身份证号码验证算法

Trie又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。