原创 遞歸解題 回溯 -- 火車進站問題

1 回溯 ,回溯是一種算法設計的思維方式。 在我現階段的理解 :回溯是在進行解的狀態搜索中,當某一分支無解的時候,回溯到一個前一個狀態搜索另外一個分支,如果第一步的所有分支都無解,那麼判定爲無解。否則直到找到我們所要的答案。 在寫

原创 apriori 算法

這個算法其實沒什麼特別,最近一直在有這種感覺,當 入門某一門學科的時候,多多少少會接觸一些算法,而 這些算法並不是很難理解,相比於之前學的算法來說,只是放到特定的學科背景下,並能解決一些問題 ,這裏我只的 這們學科的入門級算法 。  

原创 qemu-kvm 創建ubuntu 虛擬機

qemu 和 kvm 的關係 KVM 是指基於 Linux 內核的虛擬機(Kernel-based Virtual Machine)。 2006 年 10 月,由以色列的 Qumranet 組織開發的一種新的“虛擬機”實現方案。 20

原创 IMA 的簡單介紹

      本文的內容來自於http://domino.research.ibm.com/comm/research_people.nsf/pages/sailer.ima.html what is ima :       IMA

原创 VMware虛擬機和主機共享文件夾

這裏只介紹host是windows,ghost是linux下的設置,如果ghost是windows,請參考vmware幫助中setting up shared folders。1.安裝vmtools for linux: 選擇vmware

原创 第一次雲體驗

免費的雲 申請www.dotcloud.com  註冊申請後 ,他會發你郵箱一個驗證碼 這裏是安裝方法  http://docs.dotcloud.com/tutorials/firststeps/ 前提是你要安裝 python 同時

原创 3-sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in t

原创 ubuntu 11.04 安裝codeblocks 12.11

之前下載ubuntu 下的deb ,安裝會出現問題,一些包的依賴關係沒有得到滿足,我所使用的是wxWidgets 2.8 太老了 。 之前在win7 上試用了12.11 ,感覺很好,代碼補全,和調試功能都有了很大的改進。 首先貼一下

原创 STL 隨記

今天無意翻起以前買的stl源碼解析 線性的結構 vector 內存在一起,所以當超過容量的時候,vector會進行一次很大的調整,這個也是影響性能的原因之一,同時在前面插入元素,也是vector性能的噩夢list ,相對來理解 ,就是

原创 geohash 倒騰

現在做地圖匹配,大都都是對一個城市進行分區,查找道路的時候,先找到gps點是屬於哪個區域,然後再進行匹配,這種方式在地圖比較小的情況下使用。而最近我們做的地圖分區之後,大概有1200萬的區,其中70%都是沒有數據,造成了空間的浪費,同時

原创 任務調度和最小生成樹

調度問題: 問題背景:一個共享資源,多個job要訪問。 question:那我們應該如何排列job的順序 假定:每個job 有優先級 ,和需要使用資源的時間長度當我們排列所有job之後,每個job都會有一個開始時間和結束時間,那麼

原创 go語言 -並行程序 wordcount

go在設計的時候,就有針對並行的語法 —-channel 和goroutine 前者 可以很方便的進行消息和數據傳遞,在取數據和拿數據的時候可以不用關心底層實現,用  <- 進行賦值 這裏必須加time.sleep  不然程序很快就

原创 爬取北郵的講座消息

很遺憾,之前沒有堅持做下去,暑假的事情有點多和雜,開學後,準備重啓這個項目,那麼之前的寫的東西,算是記錄下自己曾經想法,很多並沒有去實現,比如數據庫,我現在還是使用mysql。 恩 鄙視下自己 不過 ,最初的目的,已經實現,可以爬取消

原创 geohash 得到塊的區間座標

一個geohash的 值是對應的一個地圖區域的,然後我需要的這個區域的座標區間 ,即經緯度的最大最小值。 那麼在geohash 的wiki主頁上找到c的實現,贊一個。 在我的機器上還不能直接編譯通過,做了如下改變: 1 geoha

原创 python apache2 Internal Server Error

今天寫老是出現這個問題,我不太會弄web編程,這裏只單純記錄下我的解決方案 : 首先確認是不是和如下的代碼一樣,關鍵的語句都要有,如果在瀏覽器中還不能運行 幫助那麼再確認兩點: #!/usr/bin/env python