算法 – 樂(lè)思網(wǎng)絡(luò)輿情監(jiān)測(cè)，快全準(zhǔn)！ http://m.skyseo.cn/wp Tue, 14 Feb 2012 06:34:01 +0000 zh-CN hourly 1 https://wordpress.org/?v=5.5.20 最新紀(jì)錄：在3萬(wàn)字的文章中查找1萬(wàn)個(gè)關(guān)鍵詞的出現(xiàn)次數(shù)， 僅需11.6毫秒 http://m.skyseo.cn/wp/article/225 Tue, 14 Feb 2012 14:27:48 +0000 http://m.skyseo.cn/wp/?p=225 問(wèn)題：在長(zhǎng)文章中找出大量關(guān)鍵詞的位置及出現(xiàn)次數(shù)

環(huán)境：Intel Core2 Duo CPU, E7500, 2.93Hz/4GB/Win7
測(cè)試結(jié)果：如圖

高速字符串搜索測(cè)試

高速文本搜索測(cè)試

在舊版本中，我們使用的是普通優(yōu)化的算法，在3萬(wàn)字的文章中查找1萬(wàn)個(gè)關(guān)鍵詞的出現(xiàn)次數(shù)需要456毫秒。
在新版本中，我們完全拋棄了舊算法，另辟蹊徑，重起爐灶，反復(fù)試驗(yàn)摸索，花了幾周時(shí)間，最終優(yōu)化結(jié)果可達(dá)： 在3萬(wàn)字的文章中查找1萬(wàn)個(gè)關(guān)鍵詞的出現(xiàn)次數(shù)僅需11.6毫秒，速度整整提升了40倍。

打個(gè)比方：馬拉松賽是一項(xiàng)長(zhǎng)跑比賽項(xiàng)目，其距離為42.195公里。

馬拉松

馬拉松

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

值得開(kāi)瓶茅臺(tái)慶祝！

]]> 算法的魅力：黑白圖片轉(zhuǎn)彩色 http://m.skyseo.cn/wp/article/64 Tue, 23 Aug 2011 23:18:51 +0000 http://m.skyseo.cn/wp/?p=64 算法有的很強(qiáng)大， 如Google的PageRank算法，可以幫助尋找最有價(jià)值網(wǎng)頁(yè)。

算法有的很好玩，很有魅力，很神奇，如這個(gè)算法：

它可以將輸入的黑白照片在人的簡(jiǎn)單操作下變?yōu)榭瓷先o(wú)隙可擊的彩色圖片。

黑白轉(zhuǎn)彩色圖片

其算法基于這樣一個(gè)事實(shí)：現(xiàn)實(shí)中相鄰的色點(diǎn)如果亮度接近那么其顏色也應(yīng)類似。

該軟件不但能處理圖片，還能處理視頻，從黑白轉(zhuǎn)到彩色。

 

 

 

 

]]>