原创 離散數學 - 邏輯

1、同或  和 異或 的區別 :異或(xor)是一個數學運算符。它應用於邏輯運算。就是說兩個值不相同,則異或結果爲真。反之,爲假。     同或是一個數學運算符。例如:真同或假的結果是假,假同或真的結果也是假,真同或真的結果是真,假同或

原创 python 簡單的網絡爬蟲 + html 正文抽取

今天將 一個bfs 的爬蟲 和 抽取Html整合到一起了。現在功能還是有侷限性 。 其中抽取正文,詳見 http://www.fuxiang90.me/2012/02/%E6%8A%BD%E5%8F%96html-%E6%AD%A3%E6

原创 [usaco]1.5 Checker Challenge

拿到題目我的第一反應是八皇后問題,順利的寫出了遞歸解法,弄完這個,感覺自己寫遞歸和回溯有了一定的進步了,至此第一章做完了,再接再厲。 但是提交後,在13 這個測試樣例超時,然後就在想怎麼剪枝 之前在判斷放棋子是否衝突的時候,是在放的位

原创 Codeforces Round #153 (Div. 2)

有的時候總會去想如何才能用更少的時間複雜度來解決問題,但是有的時候 ACM需要快速的敲出代碼,要利用暴力得到一個簡潔的解決方案。 A : http://codeforces.com/contest/252/problem/A 暴力

原创 WINDLX 體系結構 彙編實現矩陣乘法

貌似是 2011年10月份寫的,現在都不清楚了其中的一些細節,其實應該早點記錄的。 主要是 實現如下的代碼 ; double s1 = 1.10001 ,s2 = 2.20002  ; for(int i = 0 ; i < 10

原创 字符串的編輯距離

這個應該是可以運用在機器翻譯,用戶輸入糾正 英文字和圖片來源於 :  https://www.coursera.org/nlp/ The minimum edit distance  between two strings  

原创 C 內聯彙編

彙編 可以使得程序更高效,不過現在應該主要是和硬件有交互的時候纔會用這個,那麼知道基本語法應該也就可以了。 __asm__ __volatile__ (         "movl %1,%%eax" //書上 沒有\n\t 直接分號,編

原创 ubuntu QQ 替代客戶端

之前用EMpathy 不能連上QQ ,所以一直改用webqq 作爲解決方案,最近我的web qq 老是 出問題,所以又在尋求新的解決方案。 安裝這個 pidgin $ sudo apt-get install pidgin 但是這個

原创 [usaco]1.4 Mother’s Milk

分析後 和之前的類似,每一步有六種狀態轉移的方式 : c->a ;c->b; a->c;b->c,a->b ;b->a那每個狀態是 a,b,c 的牛奶數量,因爲是是從1 -20 ,那麼等於是有20^3種狀態、和之前的clock 很像,標記

原创 [usaco]1.4 Arithmetic Progressions

暴力搜索 + 簡單的剪枝 /* ID:fuxiang2 PROG: ariprog LANG: C++ */ #include <iostream> #include <fstream> #include <string> #includ

原创 vsftpd lftp

今天在linux 上建立一個虛擬機,需要主機 和 虛擬機 進行ftp 通信,以前一直以爲lftp 可以配置服務器結果我錯了 。   要安裝 vsftpd  ,lftp 只是一個登入工具,不過確實 這個登入工具很好用,主要是符合sh

原创 讀者寫者 問題C線程實現 linux平臺

1、首先 讀者寫者的信號量實現 設置三個互斥信號量: rwmutex 用於寫者與其他讀者/寫者互斥的訪問共享數據 rmutex  用於讀者互斥的訪問讀者計數器readcount wmutex 用於寫者等待已進入讀者退出,所有讀者退

原创 VM linux虛擬機 和主機進行ftp連接

主機是XP 的系統,利用 VMware 安裝 linux 虛擬機 。首先是上網,在VM選取網絡連接方式爲NAT,然後再 網絡連接-本地連接 右鍵屬性 高級 然後再internet 連接共享中選取 VMnet1 ,然後再VMnet1設置IP

原创 [usaco] 2.1 Ordered Fractions

水題,枚舉 ,只是我在判重的時候用 set&lt;double&gt; 這個在usaco 得出的結果和 本地vs 運行的結果不同。最後改用gcd 判斷 分子除以分母是否可約。 /* ID:fuxiang2 PROG: frac1 LANG

原创 貝葉斯文本分類實驗

這個其實是我數據挖掘 的大作業 : 實驗原理 主要是利用樸素貝葉斯對文本進行分類,用TF-IDF 權重進行優化。 實驗流程: 1 首先下載搜狗語料庫 採用其中的五個類別,分別是,1 – 汽車2 –財經3 — 教育 IT4 —