背景 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），即所有記錄 ...