導(dǎo)航

留言簿(1)

隨筆分類(lèi)(31)

文章分類(lèi)(4)

收藏夾(21)

搜索

積分與排名

積分 - 30078
排名 - 1390

閱讀排行榜

算法

算法分析和實(shí)現(xiàn)

找出數(shù)組中最大的K個(gè)數(shù)
posted @ 2010-01-20 14:05 Dest| 編輯
兩個(gè)已排序鏈表的合并
posted @ 2009-06-21 12:02 Dest| 編輯
(面試題)利用棧將另一個(gè)已排序棧中元素反排序摘要: 有兩個(gè)相同的棧，一個(gè)里面放著自大到小排列的數(shù)，棧頂?shù)臄?shù)最小，另一個(gè)棧是空的.
不允許利用其它的數(shù)據(jù)結(jié)構(gòu)，只能利用這兩個(gè)棧，要求把第一個(gè)棧里的數(shù)字反過(guò)來(lái)，從
小到大排列，結(jié)果還放在原來(lái)的那個(gè)棧里面。閱讀全文
posted @ 2009-06-21 01:04 Dest| 編輯
帶通配符的字符匹配摘要: 最常見(jiàn)的通配符是?和*。其中，?可以代表一個(gè)字符（不能沒(méi)有），*可以代表任意多個(gè)字符（可以為空）。
首先是?，根據(jù)?的功能，?表示任意字符，也就是說(shuō)在匹配過(guò)程中，?永遠(yuǎn)匹配成功。本質(zhì)上，?并沒(méi)有修改算法，而僅僅修改了匹配規(guī)則——遇到?則一定匹配。
然而*與此不同，*的作用是匹配任意多個(gè)字符，顯然我們不能簡(jiǎn)單的修改匹配過(guò)程而滿足要求。如果我們重新思考*的作用，我們會(huì)發(fā)現(xiàn)*的另一個(gè)作用就是分割P串，即如果P=P1*P2，那么與其說(shuō)*代表匹配任意多個(gè)字符，不如說(shuō)P的匹配條件是在匹配P1子串后再匹配P2子串。
因此，可以寫(xiě)出帶通配符的字符串匹配算法閱讀全文
posted @ 2009-06-16 01:02 Dest| 編輯
網(wǎng)絡(luò)爬蟲(chóng)的一些功能要求整理（轉(zhuǎn)）摘要: 摘要：一，一個(gè)大容量的頁(yè)面文件容器；二、一個(gè)高效的HTTP下載器；三、一個(gè)完善的URL提取器；四、一個(gè)便利的結(jié)構(gòu)化數(shù)據(jù)提取器閱讀全文
posted @ 2009-06-04 21:07 Dest| 編輯
Base64編碼學(xué)習(xí)和java源程序?qū)崿F(xiàn)
posted @ 2008-12-23 17:36 Dest| 編輯
Java 生成隨機(jī)序列摘要: 從網(wǎng)上總結(jié)的比較好的生成隨機(jī)序列的算法：）閱讀全文
posted @ 2008-12-23 17:32 Dest| 編輯


Copyright © Dest	Powered by: 博客園模板提供：滬江博客

導(dǎo)航

留言簿(1)

隨筆分類(lèi)(31)

文章分類(lèi)(4)

收藏夾(21)

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜