原创 Makefile編寫基本規則

經常使用linux的人一定會接觸到Makefile,編譯程序的時候使用make & make install編譯安裝源代碼。Makefile編譯源代碼有一下的規則: 1)如果這個工程沒有編譯過,那麼我們的所有C文件都要編譯並被鏈接。 2)

原创 線程同步之mutex和條件變量

併發編程有兩種基本模型,一種是消息傳遞,另一種是共享內存。在分佈式系統中,運行在多臺機器上的多個進程的並行編程只有消息傳遞。在多線程編程中,消息傳遞更容易保證程序的正確性。在用C/C++編寫多線程程序時,我們需要了解共享內存模型下的同步原

原创 C++中類成員函數作爲回調函數的幾種方法

寫了一個C++小遊戲,想法是間接別人的C語言,但是真正自己操作起來,還是會遇到各種問題,同時也讓自己更真切的學到了一些過眼即忘,只有親自動手才能學到的知識。 如何實現C++中的成員作爲回調函數?這是我遇到的最大的問題: 當你調用signa

原创 洗牌算法2-分治

中文版本見https://github.com/lmdyyh/The-Art-Of-Programming-By-July/tree/master/ebook/zh,第35章 ###Solution 2 、Perfect shuffle

原创 STL中用next_permutation解決排列問題

排列組合問題是數學中很常見的問題。很多時候我們需要遍歷各種排列,窮盡後才能找到問題的答案,C++標準庫中恰好就又兩個處理整數排列問題的算法,即<algorithm>中的prev_permutation和next_permutation算法

原创 機器學習之K-近鄰算法

基於實例的學習方法中最基本的是k-近鄰算法,這個算法假定所有的實例對應於維空間中的點。一個實例的最近鄰是根據標準歐式距離定義的,即任意兩個實例,間的距離表示爲 ,則:                                   

原创 perfect_shuffle的C++實現

今天花了點時間實現了C++版的perfect_shuffle算法,具體代碼如下: //compiled with g++ #include <iostream> #include <vector> #include <algorithm>

原创 binary-search之Scheme實現

這裏有具體的討論,並配有C的代碼,https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/25.0.md 。二分查找有對數的複雜度

原创 fedora17中hadoop2.2.0在eclipse下運行wordcount

hadoop2.2.0的eclipse插件在http://download.csdn.net/detail/acm_er6/6964345 ,下載後直接拷貝到/usr/lib/eclipse/plugins/目錄下然後重啓eclipse後

原创 logistic regression與R

logistic regression可以用在CTR(Click Through Rate)預估上,即通常所說的點擊率預估。點擊率預估的意義在於,在電子商務中,可以通過把點擊率高的商品放在首頁或者重點推薦給用戶,這樣用戶可以有更大的機會看

原创 大數據之起步搭開發環境

上個星期電腦被我搞壞了之後很多軟件就沒再安裝了,昨天看到阿里宣傳的大數據比賽,於是連夜開始重新安裝數據挖掘的各種軟件,下面就記錄一下,也算是記下我比賽的進程吧: 系統:3.9.10-100.fc17.i686.PAE 包管理軟件爲Yum,

原创 R軟件讀取中文編碼的數據錯誤解決方法

今天下載了一個csv文件,用vim打開後發現亂碼,編碼出現了問題,vim中文編碼是UTF-8,我覺得這個文件可能是GBK,所以出現了問題,所以需要設置vim,打開家目錄下的.vimrc文件,如果沒有就新建

原创 八皇后問題之python和scheme實現

今天看python的書籍,看到遞歸時又遇到遞歸中的一個老問題—八皇后問題,書裏給出了python的實現版本,具體如下: def conflict(state,nextX):     nextY = len(state)     for i

原创 使用autoconf和automake創建小項目

用了兩天將之前的Snake遊戲重新組織了一下,使用autoconf和automake按照GNU的安裝軟件組織布局重新編譯並測試安裝通過,第一次做這樣的事情,很多知識查了很多資料才弄明白,最後克服了困難,可以把snakes安裝到電腦上了。下

原创 親和數問題--求解500萬以內的親和數之—Scheme語言實現

GitHub上的這篇文章寫了求解親和數的問題,解釋的還是蠻詳細的,具體鏈接 https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/z