原创 [劍指Offer]- 數據流中的中位數

題目描述 如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值,那麼中位數就是所有數值排序之後中間兩個數的平均值。 由於數據是從一個數據流中讀出來

原创 [劍指Offer]- 數字序列中某一位的數字

題目描述 數字以01234567891011121314…的格式排列。在這個序列中,第5位(從0開始計)是5,第13位是1,第19位是4。求任意第n爲對應的數字。 這是個數學規律題 解題思路 每次枚舉一個數字的時候,求出數字

原创 重溫大數據---Hadoop全局思考

距離第一次接觸大數據已經快一年了,中間參加了爲期4個月左右的中國軟件杯,拿了個國家三等獎,還算是爲我時間的犧牲得到了一點回報。暑假到前半個月,一直在學JavaWeb,接觸了後臺之後對很多知識有了更深入的理解,同時也對大數據的應用