從程序員的角度來看比特幣挖掘算法
網頁區塊(Blocks)中表示，比特幣挖掘過程實際上是在解決數學問題，但再閱讀Block hashing algorithm這篇文章感覺還是不太理解沒。也想嘗試閱讀bitcoind源代碼...
標簽：算法
維特比算法(Viterbi Algorithm)
本分摘錄翻譯自wikipedia Viterbi algorithm。
維特比算法(Viterbi algorithm)是一種動態規劃算法，它用於尋找最可能產生觀測到的事件的序列，這個序列是隱...
simhash算法的原理
第 一次聽說google的simhash算法[1]時，我感到很神奇。傳統的hash算法隻負責將原始內容盡量均勻隨機地映射為一個簽名值，原理上相當於偽 隨...
KMP算法的原理及實現【附C語言源碼】（原創）
KMP算法是一種線性時間複雜的字符串匹配算法，它是對BF算法（Brute-Force，最基本的字符串匹配算法的）改進。
對於給的的原始串S和模式串P，需要從字符串S...
單鏈表的快速排序(原創)
單鏈表的快速排序和數組的快速排序在基本細想上是一致的，以從小到大來排序單鏈表為例，
都是選擇一個支點，然後把小於支點的元素放到左邊，把大於支點的...
線性時間複雜度求數組中第K大的數【原創】
求數組中第K大的數可以基於快排序思想，步驟如下：
1.隨機選擇一個支點
2.將比支點大的數，放到數組左邊；將比支點小的數放到數組右邊；將支點放到中間...
外排序(磁盤排序)之多路歸並排序的簡單實現(原創)
摘要：本文簡要介紹了當數據量大到不適合在內存中排序時，利用磁盤進行排序的多路歸並算法。
關鍵字：外排序，磁盤排序，多路歸並
下麵以一個包含很多...
最小生成樹算法（一）之Prim算法(C++實現)
摘要：本文簡要介紹了采用貪心策略的最小生成的生成算法——Prim算法。文中首先給出了一個易於理解
的O(N^3)的實現，然後給出了優化後的O（N^2)實現，也就是...
top-k算法的二分實現（修正版)(C++實現)
摘要：本文簡要介紹了top-k(求一個序列中前Ｋ個最大或最小的元素)算法的二分實現方法，並給出了C++源
代碼
關鍵字：top-k，二分，快排序
網上介紹to...
大整數乘法（高精度乘法）的實現源碼(原創)
問題描述：給定兩個正整數A,B（A和B可能超出計算機中國INT32，INT64的範圍，高達幾百甚至上千位),
求A和B相乘的積。
解決方案：
用計算機模擬手算的...
拓撲排序算法(鄰接矩陣版)(C++實現)
摘要：本文簡要介紹了拓撲排序算法的原理，並給出了基於鄰接矩陣實現的拓撲排序c++源碼
關鍵字：拓撲排序，topological sort，AOV網絡
最近在論壇上看...
調整整數數組的元素，使偶數在左半部分，奇數在右半部分，時間複雜度O(N)
題目比較簡單，但是這裏采用的一次遍曆方法還是比較通用的。
設：
arr: 數組, size=N
i：記錄上一次放置偶數的下一個位置, 初始i=0
j : 當前遍曆...
將一個正整數表示為連續自然數的和（附C實現源碼)(原創)
問題描述:將一個正整數表示為兩個或這個兩個以上的連續自然數的和。給定一個數，輸出所有的可能的結果。
例如:
3=1+2;
9=4+5;
9=2+3+4;
解決方法：
對...
快排序的一種經典寫法【最短的快排序？】
摘要：關於快排序的各種版本的代碼已經有很多了，這裏簡要介紹一種堪稱經典的寫法
關鍵詞：quicksort 快排序 快排序的經典寫法 最短快排序 源碼
以下...
top-k算法的二叉堆數組實現(C++)（原創）
摘要：本文簡要介紹了使用堆實現求序列中最大的K個元素的算法，並提供了C++源碼
關鍵字：top-k，二叉堆，數組堆
本算法的具體思想為建立一個大小為K的...
回溯搜索的非遞歸思路及實例源碼（原創）
摘要：本文簡要描述了回溯算法的基本思路，並給出了幾個典型實例的源碼
關鍵字：回溯，搜索，非遞歸，全排列，組合，N皇後，整數劃分，0/1背包
回溯是...
廣度優先搜索算法思路及實例（原創）
關鍵字:廣度優先，搜索算法，圖論，BFS
廣度優先搜索,即BFS(Breadth First Search)，是一種相當常用的圖算法，其特點是：每次搜索指定點，並將其所有未訪...