發(fā)簡信
IP屬地：云南
-
Python WebscrapingPython作為強大的腳本語言，非常適合編寫網(wǎng)絡(luò)爬蟲。在實際開始編寫爬蟲獲取某一個網(wǎng)站數(shù)據(jù)的時候，應(yīng)當(dāng)對某一個網(wǎng)站有著充分的了解，方便后續(xù)程序的...
-
Linux命令：端口與進(jìn)程
通過Linux命令行可以很方便的查看各端口的使用情況，并手動釋放端口進(jìn)程。 lsoflsof命令（list open file）是一個列出當(dāng)前系...
-
卡塔蘭數(shù)
卡塔蘭數(shù)是組合數(shù)學(xué)中一個常在各種計數(shù)問題中出現(xiàn)的數(shù)列。 除去一般的公式，卡諾蘭數(shù)還有一些其他的等價表達(dá)形式。 卡諾蘭數(shù)的應(yīng)用組合數(shù)學(xué)中，有非常多...
-
正則表達(dá)式
非確定有限狀態(tài)機我們可以將KMP算法看做一臺由模式字符串構(gòu)造的能夠掃描文本的有限狀態(tài)自動機，而對于正則表達(dá)式我們要將這個思想推廣。KMP的有限狀...
-
子字符串查找（二）
Boyer-Moore字符串查找算法當(dāng)可以在文本字符串中回退時，如果可以從左向右掃描模式字符串并將它和文本匹配，那么就可能得到一種非?？斓淖址?..
-
子字符串查找（一）
子字符串的一種基本操作就是子字符串查找：給定一段長度為N的文本和一個長度為M的模式字符串，在文本中找到一個和該模式相符的子字符串。暴力子字符串查...
-
單詞查找樹
和各種查找樹一樣，單詞查找樹也是由鏈接和結(jié)點所組成的數(shù)據(jù)結(jié)構(gòu)，這些鏈接可能為空，也可能指向其他結(jié)點。每個結(jié)點都只可能有一個指向它的結(jié)點，稱為它的...
-
字符串排序（二）
高位優(yōu)先的字符串排序要實現(xiàn)一個通用的字符串排序算法（字符串的長度不一定相同），我們應(yīng)當(dāng)考慮從左向右遍歷所有字符。顯然，以a開頭的字符串應(yīng)當(dāng)放在以...
-
字符串排序（一）
鍵索引計數(shù)法鍵索引計數(shù)法是一種適用于整數(shù)鍵的簡單排序方法。為了說明這種方法，假設(shè)數(shù)組a[]中的每個元素都保存了一個名字和一個鍵值，其中鍵值在0~...