原创 【hadoop】大規模中文網站聚類kmeans的mapreduce實現(上)

       由於前段時間期末考和放假,這篇文章推後了很多纔出來。這是一個課程設計,主要是應用mapreduce對大規模的中文網站使用kmeans進行聚類,最後將相關的網站標記爲同一類輸出。        輸入的每一行是網站的全局編號,對

原创 使用ssh登入不執行.bashrc解決方法

        最近在登入一臺遠程服務器的時候發現.bashrc不能執行,就是表現爲在.bashrc中配置好的自動補全以及ls顏色等等的東西沒有執行,很是鬱悶,在網上查閱了很多資料後,終於突然醒悟了。          解決方法如下:

原创 linux 中adb不能識別android手機no permission問題解決

參考:http://stackoverflow.com/questions/14460656/android-debug-bridge-adb-device-no-permissions 在linux中不需要另外安裝android手機

原创 【mongodb】【smartOS】locale::facet::_S_create_c_locale name not valid解決方案

在 Smartos上面啓動mongodb,開始提示 Assertion: 14043:clear tmp files caught exception exception: locale::facet::_S_create_c_local

原创 田忌賽馬(Tian Ji -- The Horse Racing)中的動態規劃以及貪心算法

這兩天碰到一道看似很簡單,但是實際做起來確實比較難的問題,在這裏分析討論一下。 題目:http://acm.hdu.edu.cn/showproblem.php?pid=1052 Tian Ji -- The Horse Racing

原创 linux(centos5.8)環境下Hadoop 2.0.2單機部署以及Eclipse環境搭建

Hadoop 2.0.2-alpha單機部署 (1)新建hadoop用戶以及hadoop用戶組 首先取得root權限新         $ su - 建用戶hadoop組        # groupadd hadoop 新建用戶hado

原创 【hadoop】DataNode,NameNode,JobTracker,TaskTracker用jps查看無法啓動解決辦法

最近配了一個單機版的hadoop1.0.4,參考官方網址:http://hadoop.apache.org/docs/r1.0.4/single_node_setup.html 配完後使用jps查看,發現總是有一些沒有啓動,非常鬱悶,在多

原创 浮點數在內存中的存儲方式【轉】

轉自:http://blog.csdn.net/djsl6071/article/details/1531336 浮點數保存的字節格式如下: 地址        +0          +1           +2        

原创 幾種排序總結(中)——快速排序

快速排序 主要特點 1)普通快速排序最差時間複雜度爲o(n^2) 2)期望時間複雜度爲o(nlgn) 3)在o(nlgn)中蘊含的常量比較小 4)就地排序,不需要輔助數組空間 主要操作 1.數組劃分         在快速排序算法中,最爲

原创 貪心算法歸納

貪心算法,顧名思義是在程序設計過程中,在得到問題的解過程中,每一步採取的策略都爲當前的局部最優,當這樣進行下去確定最後得到的解爲全局最優解,則貪心算法有效。 貪心算法一般的基本步驟如下: 1.確定每一步的局部最優解可以構成全局最優 2.從

原创 幾種排序總結(上)——堆排序

堆排序 這幾天看了算法導論的排序部分,作一下總結。 堆排序的優點        1)最壞情況下o(nlgn)的時間複雜度        2)就地排序,不用輔助數組 幾種操作(以最大堆爲例) 1.保持堆性質         這是主要操作,對

原创 vim刪除多列

由於在網上拷貝代碼有時候會有前面的行號,一行一行刪除十分麻煩,記錄一下這個命令 :%s/\%1c...// 參考:http://bbs.csdn.net/topics/120069408

原创 linux終端快捷鍵

出處:http://hi.baidu.com/fedora_12/item/aa130fe2219067a5ce2d4fea 常用:   複製爲ctrl-shift-c 粘貼爲ctrl-shift-v tab=補全 ctrl+a=開始