原创 編程之美2.5 尋找最大的k個樹

5.查找最小的k個元素 題目:輸入n個整數,輸出其中最小的k個。例如輸入1,2,3,4,5,6,7和8這8個數字,則最小的4個數字爲1,2,3和4。 #include <cstdlib> #include

原创 二元樹中找出和爲某一值的所有路徑

題目來源:http://bbs.csdn.net/topics/350118968 4.在二元樹中找出和爲某一值的所有路徑 題目:輸入一個整數和一棵二元樹。 從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。 打印出和與輸

原创 MapReduce鏈接不同來源的數據

在關係型數據庫中 join是非常常見的操作,各種優化手段已經到了極致。在海量數據的環境下,不可避免的也會碰到這種類型的需求,例如在數據分析時需要連接從不同的數據源中獲取到的數據。不同於傳統的單機模式,在分佈式存儲的下采用MapReduc

原创 求棧的最小元素

題目來源:http://bbs.csdn.net/topics/350118968 2.設計包含min函數的棧。 定義棧的數據結構,要求添加一個min函數,能夠得到棧的最小元素。 要求函數min、push以及pop的時間複雜度都是O(1)

原创 HDFS上文件處理、Java文件讀寫

使用Java api實現文檔的上傳/下載/刪除文件: 1 上傳文件到HDFS 有時需要自動將文件上傳到HDFS上,在java中可以通過如下函數實現: public static boolean put2HDFS(String src

原创 詞頻統計:字典樹+dfs

給出n行單詞,統計出每個單詞出現了幾次: #include <iostream> #include <string.h> #include <stdio.h> using namespace std; struct Tire {

原创 vim配置

1. 安裝vim:apt-get install vim後,執行命令whereis vim,可以看到返回結果: vim: /usr/bin/vim /usr/bin/vim.tiny /usr/bin/vim.basic /et