Python作為強大的腳本語言，非常適合編寫網(wǎng)絡爬蟲。在實際開始編寫爬蟲獲取某一個網(wǎng)站數(shù)據(jù)的時候，應當對某一個網(wǎng)站有著充分的了解，方便后續(xù)程序的編寫。 通過Google大致了...
發(fā)簡信
IP屬地：香港
-
Python Webscraping -
Linux命令：端口與進程
通過Linux命令行可以很方便的查看各端口的使用情況，并手動釋放端口進程。 lsoflsof命令（list open file）是一個列出當前系統(tǒng)打開文件的工具，通過-i參數(shù)...
-
卡塔蘭數(shù)
卡塔蘭數(shù)是組合數(shù)學中一個常在各種計數(shù)問題中出現(xiàn)的數(shù)列。 除去一般的公式，卡諾蘭數(shù)還有一些其他的等價表達形式。 卡諾蘭數(shù)的應用組合數(shù)學中，有非常多的組合結構可以用卡諾蘭數(shù)來計數(shù)...
-
正則表達式
非確定有限狀態(tài)機我們可以將KMP算法看做一臺由模式字符串構造的能夠掃描文本的有限狀態(tài)自動機，而對于正則表達式我們要將這個思想推廣。KMP的有限狀態(tài)自動機會根據(jù)文本中的字符改變...
-
子字符串查找（二）
Boyer-Moore字符串查找算法當可以在文本字符串中回退時，如果可以從左向右掃描模式字符串并將它和文本匹配，那么就可能得到一種非?？斓淖址檎宜惴ā：蚄MP算法一樣，我...
-
子字符串查找（一）
子字符串的一種基本操作就是子字符串查找：給定一段長度為N的文本和一個長度為M的模式字符串，在文本中找到一個和該模式相符的子字符串。暴力子字符串查找算法子字符串查找的一個最顯而...
-
單詞查找樹
和各種查找樹一樣，單詞查找樹也是由鏈接和結點所組成的數(shù)據(jù)結構，這些鏈接可能為空，也可能指向其他結點。每個結點都只可能有一個指向它的結點，稱為它的父結點（根結點除外）。每個結點...
-
字符串排序（二）
高位優(yōu)先的字符串排序要實現(xiàn)一個通用的字符串排序算法（字符串的長度不一定相同），我們應當考慮從左向右遍歷所有字符。顯然，以a開頭的字符串應當放在以b開頭的字符串之前。實現(xiàn)這種思...
-
字符串排序（一）
鍵索引計數(shù)法鍵索引計數(shù)法是一種適用于整數(shù)鍵的簡單排序方法。為了說明這種方法，假設數(shù)組a[]中的每個元素都保存了一個名字和一個鍵值，其中鍵值在0~R-1之間，代碼a[i].ke...
-
最短路徑（二）
Dijkstra算法在為了尋找加權無向圖中的最小生成樹的Prim算法中，構造最小生成樹的每一步都向這棵樹中添加一條新的邊。Dijkstra算法采用了類似的方法來計算最短路徑樹...
-
最短路徑（一）
最短路徑定義。 在一幅加權的有向圖中，從頂點s到頂點t的最短路徑是所有從s到t的路徑中的權重最小者。最短路徑樹定義。 給定一幅加權有向圖和一個頂點s，以s為起點的一棵最短路徑...
-
最小生成樹（二）
** Prim算法 **Prim算法的每一步都會為一棵生長中的樹添加一條邊。一開始這棵樹只有一個頂點，然后會向它添加V-1條邊，每次總是將下一條連接樹中的頂點與不在樹中的頂點...
-
最小生成樹（一）
加權圖是一種為每條邊關聯(lián)一個權值或是成本的圖模型。而最小生成樹與之密切相關。 定義 圖的生成樹是它的一棵含有其所有頂點的無環(huán)連通子圖。一幅加權圖的最小生成樹是它的一棵權值最小...
-
有向圖（二）
拓撲排序： 一幅有向圖的拓撲排序即為所有頂點的逆后序排列。證明： 對于任意邊v->w，在調(diào)用dfs(v)時，只會是以下兩種情況：1.dfs(w)已經(jīng)被調(diào)用過且已經(jīng)返回了（w已...
-
有向圖（一）
定義。 一幅有方向的圖是由一組頂點和一組有方向的邊組成的，每條有方向的邊都連接著有序的一組點對 有向圖的API 有向圖與無向圖類似，也使用鄰接表來表示有向圖，不同于無向圖中如...
-
無向圖（三）
** 廣度優(yōu)先搜索 ** 單點路徑問題。給定一幅圖和一個起點s，回答從s到給定目的地頂點v是否存在一條路徑？如果有找出其中最短的那一條。 解決這個問題的經(jīng)典方法是廣度優(yōu)先搜索...
-
無向圖（二）
為了更方便的討論圖處理的算法，我們先設計將圖的表現(xiàn)和實現(xiàn)分開。為每個任務創(chuàng)建一個類，用例創(chuàng)建相應的對象來完成任務。 圖處理用例TestSearch將接受命令行得到的一個輸入流...
-
無向圖（一）
定義 圖是一組頂點和一組能夠?qū)蓚€頂點相連的邊組成的。而把邊僅僅是兩個頂點的連接的圖稱為無向圖。 API中包含兩個構造函數(shù)，兩個方法分別返回頂點數(shù)和邊數(shù)，一個方法用來添加一...
-
散列表
如果所有的鍵都是小整數(shù)，我們可以用一個數(shù)組來實現(xiàn)無序的符號表，將鍵作為數(shù)組的索引而數(shù)組中鍵i處存儲對應的值。這樣我們就可以快速訪問任意鍵的值。散列表就是這種簡易方法的擴展，并...
-
紅黑樹
紅黑二叉查找樹的基本思想是用標準的二叉查找樹和一些額外的信息來表示2-3樹，有以下特性：1.紅鏈接均為左鏈接；2.沒有任何一個結點同時和兩條紅鏈接相連；3.該樹是完美平衡的，...