原创 Mac OS 安裝boost

剛開始學習羅劍鋒的《Boost程序庫完全開發指南》,在Mac OS下按照Boost時出現了一些問題及解決方案。環境:OS Yosemite(10.10.3)Xcode:version 6.3Boost:1.58.0操作步驟:下載Boost並

原创 最長迴文字符串Manachor算法

自己寫的計算最長迴文字符串長度的程序,測試時間太長不滿足要求。我的思路是遍歷字符串,計算以每個字符爲中心的迴文長度,複雜度爲O(n^2);上網查閱找到一個manachor算法複雜度爲O(n),算法很難理解,花費不少的時間去解讀,這裏簡單記錄