第1章 大資料演算法概述
大資料的定義與特點
大資料演算法
大資料演算法設計與分析
第2章 亞線性演算法概述
亞線性演算法的定義
水庫抽樣—空間亞線性演算法
平面圖直徑—時間亞線性計算演算法
全0陣列判定—時間亞線性判定演算法
第3章 亞線性演算法例析
資料流中頻繁元素
最小生成樹
序列有序的判定
第4章 外存演算法概述
外存儲存結構與外存演算法
外存演算法示例:外存排序演算法
外存資料結構示例:外存查詢樹
第5章 外存查詢結構
b樹 kd樹
第6章 外存圖資料演算法
表排序及其應用
時間前向處理方法
縮圖法第7章 基於mapreduce的並行演算法設計
mapreduce概述
字數統計
平均數計算
單詞共現矩陣的計算
第8章 mapreduce演算法例析
連線(join)演算法
圖演算法第9章 非mapreduce的並行演算法設計
基於迭代處理平台的並行演算法
基於圖處理平台的並行演算法
第10章 眾包演算法
眾包的定義
眾包的例項
眾包的要素
眾包演算法例析
大資料演算法 大資料演算法概述
大資料 當下人人津津樂道的話題。然而對於大資料的公認定義以及完美體系還沒有完全誕生，但大街小巷已遍布雲計算 大資料，這些領域的經典案例更是層出不窮。由於認知的有限，就不繼續發表拙見了。只是因為很喜歡演算法和dm，加上最近在mooc上學習一門hit的 大資料演算法 課程，收穫很多特記錄於此，也推薦一下...
大資料演算法彙總
1 a 搜尋演算法 圖形搜尋演算法，從給定起點到給定終點計算出路徑。其中使用了一種啟發式的估算，為每個節點估算通過該節點的最佳路徑，並以之為各個地點排定次序。演算法以得到的次序訪問這些節點。因此，a 搜尋演算法是最佳優先搜尋的範例。2 集束搜尋 又名定向搜尋，beam search 最佳優先搜尋演算...
大資料量演算法
給40億個不重複的unsigned int的整數，沒排過序的，然後再給乙個數，如何快速判斷這個數是否在那40億個數當中 位圖思想解法 include stdio.h include stdlib.h include memory.h define max num 4294967295 int mai...