摘要：在分布式系统中，一个事务可能涉及到集群中的多个节点。单个节点很容易知道自己执行的事务成功还是失败，但因为网络不可靠难以了解其它节点的执行状态(可能事务执行成功但网络访问超时)。 若部分节点事务执行失败进行回滚，而其它节点完成事务提交，则事务会处于部分完成的不一致状态。为了避免错误，分布式系统需要使用 阅读全文

摘要：一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在 阅读全文

摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行， 阅读全文

摘要：假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的 阅读全文

摘要：冒泡排序原理 假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置，否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第一轮循环结束，最 阅读全文

摘要：这是一篇对堆排序说得比较好的文章，转载了。 原文：https://www.cnblogs.com/ludashi/p/6043006.html 上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点 阅读全文

摘要：原文：https://blog.csdn.net/zhuanzhe117/article/details/78039692 看了很多讲B树和B+树的文章，大多都是围绕各自的特性讲的，第一，树中每个结点最多含有m个孩子（m>=2）；第二，……我也是从这些文章里弄懂了各种树的联系与区别，要真写，我可能还 阅读全文

摘要：比较常用的限频方案有4种，分别是简单计数法，滑动窗口法， 令牌桶算法，漏桶算法。 直接上图，思路一目了然。 阅读全文

摘要：原文链接：http://blog.vckbase.com/panic/archive/2005/03/28/4144.html在A*寻路中使用二叉堆作者：Patrick Lester（2003年4月11日更新）译者：Panic 2005年3月28日译者序： 这一篇文章，是“A* Pathfinding for Beginners.”，也就是我翻译的另一篇文章《A*寻路初探》的补充，在这篇文章里，作者再一次展现了他阐述复杂话题的非凡能力，用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话，如果你看了这篇文章仍然无法领会作者的意图，那只能怪我的翻译太蹩脚了。请参考原文做进一步的理解。 这里 阅读全文

摘要：/** * 寻径算法框架 * by lxslove * e-mail:moodlxs@163.com * 用法： * 注意：编译本框架需要加上-ldl选项 * g++ -ldl src.cpp * * 地图文件格式为不同符号的矩阵，具体什么符号代表可通行，什么符号代表不可通行，由自己决定。举个例子： * ################### * # ###### ######## * # ###### ########## * # ########## * ######## # #### * ## #### ## ###### * ### # ########... 阅读全文