背景 Chord算法是DHT(Distributed Hash Table)的一种经典实现。下面从网上无节操盗了一段介绍性文字： Chord是最简单。最精确的环形P2P模型。“Chord”这个单词在英文中是指“弦”，在分布式系统中指“带弦环”，在P2P领域则指基于带弦环拓扑 ...

作为一个计算机专业相关的人员（程序猿），无论你从事什么方向（前端、后端、机器学习等），最最基础的就是对排序和查找的算法原理理解与实现。如果连这个还没有烂熟于心，随手就来的话，只能说明你的发展比较堪忧，因为这个是最最初级但也是显示该专业的最最扎实基础的部分，所以本人专门详细整理了十大排序算法及七大 ...

1. 什么是RSA RSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。在了解RSA算法之前，先熟悉下几个术语 根据密钥的使用方法，可以将密码分为对称密码和公钥密码 对称密码：加密和解密使用同一种密钥的方式 公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常也称为 ...

前一段时间师姐在看大话数据结构这本书，当看到堆排序时她问我，当时我觉得堆排序很简单，无非就是堆顶和堆尾对换，并输出最后一个，剩下的进行堆调整再一次次循环下去。但是她又问道怎么实现堆调整，当时有点路子，但是当我真正想实现的时候，却出现了很多问题，正好最近正在写一些排序算法，所以今天就详细 ...

...

具体CAS操作 上一篇讲述了CAS机制,这篇讲解CAS具体操作. 什么是悲观锁、乐观锁？在java语言里，总有一些名词看语义跟本不明白是啥玩意儿，也就总有部分面试官拿着这样的词来忽悠面试者，以此来找优越感，其实理解清楚了，这些词也就唬不住人了。 synchronized是悲观锁，这种 ...

以整数升序排序为例来简单说明一下双向冒泡排序的过程：首先从前往后把最大数移到最后，然后反过来从后往前把最小的一个数移动到数组最前面，这一过程就是第一轮，然后重复这一过程，最终就会把整个数组从小到大排列好。双向冒泡排序要稍微优于传统的冒泡排序，因为双向排序时数组的两头都排序好了，我们只需要处理数组 ...

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<；…<d2<d1），即所有记录 ...