算法 – 樂思網絡輿情監測,快全準! http://www.galou.cn/wp Tue, 14 Feb 2012 06:34:01 +0000 zh-CN hourly 1 https://wordpress.org/?v=5.5.18 最新紀錄:在3萬字的文章中查找1萬個關鍵詞的出現次數, 僅需11.6毫秒 http://www.galou.cn/wp/article/225 Tue, 14 Feb 2012 14:27:48 +0000 http://www.galou.cn/wp/?p=225 問題:在長文章中找出大量關鍵詞的位置及出現次數

環境:Intel Core2 Duo CPU, E7500, 2.93Hz/4GB/Win7
測試結果:如圖

高速字符串搜索測試

高速文本搜索測試

在舊版本中,我們使用的是普通優化的算法,在3萬字的文章中查找1萬個關鍵詞的出現次數需要456毫秒
在新版本中,我們完全拋棄了舊算法,另辟蹊徑,重起爐灶,反復試驗摸索,花了幾周時間,最終優化結果可達: 在3萬字的文章中查找1萬個關鍵詞的出現次數僅需11.6毫秒,速度整整提升了40倍

打個比方:馬拉松賽是一項長跑比賽項目,其距離為42.195公里。

馬拉松

馬拉松

2011年9月25日,柏林馬拉松賽,肯尼亞名將帕特里克-馬考以2小時3分38秒的成績,創造了新的世界記錄并奪冠,普通選手跑完全程的時間大約為2小時30分鐘至3小時;這時樂思軟件派出了已刻苦訓練了良久的超級選手,僅用4.5分鐘就跑完了全程!

值得開瓶茅臺慶祝!

]]>
算法的魅力:黑白圖片轉彩色 http://www.galou.cn/wp/article/64 Tue, 23 Aug 2011 23:18:51 +0000 http://www.galou.cn/wp/?p=64 算法有的很強大, 如Google的PageRank算法,可以幫助尋找最有價值網頁。

算法有的很好玩,很有魅力,很神奇,如這個算法

它可以將輸入的黑白照片在人的簡單操作下變為看上去無隙可擊的彩色圖片。

黑白轉彩色圖片

其算法基于這樣一個事實:現實中相鄰的色點如果亮度接近那么其顏色也應類似。

該軟件不但能處理圖片,還能處理視頻,從黑白轉到彩色。

 

 

 

 

]]>