原创 codeforces 2C Commentator problem (2) -- 模擬退火

前面介紹了普通的計算過程,感覺還是比較繁瑣和考驗細緻。在網上查了一下,看見不少人說用模擬退火來做,於是學習了一下,做了一個模擬退火的版本。 關鍵點在於能量函數的選取,狀態產生函數的選取,以及參數的選取。 首先,能量函數的選取一定要仔

原创 字符串匹配問題 ---- 算法導論讀書筆記

        字符串匹配是一個很常見的問題,可以擴展爲模式的識別,解決字符串問題的思想被廣泛地應用。介紹四種解決該問題的辦法,包括:最樸素的遍歷法,Rabin-Karp算法,自動機機匹配,Knuth-Morris-Pratt算法即耳熟能

原创 codeforces 5C Longest Regular Bracket Sequence -- 貪心

C. Longest Regular Bracket Sequence time limit per test 2 seconds memory limit per test 256 megabytes input sta

原创 Java socket 說明

另外http://www.cnblogs.com/fengmk2/archive/2007/01/15/using-Socket.html可供參考 一Java socket 說明   所謂socket通常也稱作"套接字",用

原创 Nodejs 實現同步的方法

轉載自Nodejs: 異步?!我要同步!!!   同時給出http://www.cnblogs.com/lengyuhong/archive/2011/12/22/2290711.html供快速參考 Nodejs是一個事件驅動、異步非

原创 單例模式的7種寫法

(轉載自:http://cantellow.iteye.com/blog/838473 參考 http://webservices.ctocio.com.cn/java/99/9189599.shtml 優先考慮靜態內部類的方案)

原创 Codeforces 3D Least Cost Bracket Sequence --- 貪心

D. Least Cost Bracket Sequence time limit per test  1 second memory limit per test  64 megabytes input  standard

原创 每對頂點間的最短路徑基本算法 --- 算法導論筆記

    之前有了單源最短路的基本算法,如果我們希望求每對頂點間的最短路徑,可以把單源路徑重複運用,也可以整體用動態規劃的思路求解。     提出兩個動態規劃的思路:按經過邊的數量考慮(最多經過v-1條邊),按增加一條邊構造遞推公式;按經過

原创 理解 JavaScript 閉包

轉自 http://www.cn-cuckoo.com/2007/08/01/understand-javascript-closures-72.html 可以參考 http://stackoverflow.com/questions/1

原创 將日誌信息(系統性能參數)記錄到MongoDB --- 2:寫入記錄

    到現在我們已經安裝好了MongoDB,前面也得到了虛擬機的性能參數,現在我們要把這些參數寫入DB。爲了以後便於查詢 ,我們需要把各個參數區分開來(之前是整個是一個字符串),而這一步可以在server端進行也可以在client端進行

原创 rsa加解密的內容超長的問題解決

一. 現象:      有一段老代碼用來加密的,但是在使用key A的時候,拋出了異常:javax.crypto.IllegalBlockSizeException: Data must not be longer than 117 by

原创 session和cookie的區別

轉自:http://www.chinahtml.com/1007/128010707619425.html session和cookie是網站瀏覽中較爲常見的兩個概念,也是比較難以辨析的兩個概念,但它們在點擊流及基於用戶瀏覽行爲的網站

原创 codeforces 5.E. Bindian Signalizing

E. Bindian Signalizing time limit per test 4 seconds memory limit per test 256 megabytes input standard input

原创 codeforces 2C Commentator problem (1)-- 幾何

C. Commentator problem time limit per test 1 second memory limit per test 64 megabytes input standard input ou