發(fā)簡(jiǎn)信
IP屬地：浙江
-
《算法》-字符串[數(shù)據(jù)壓縮]
1、為什么要做數(shù)據(jù)壓縮？ 2、什么是數(shù)據(jù)壓縮？ 3、常見(jiàn)的數(shù)據(jù)壓縮算法 LZW壓縮 LZW壓縮是一種無(wú)損壓縮，應(yīng)用于gif圖片。適用于數(shù)據(jù)中存在...
-
《算法》-字符串[正則表達(dá)式]
正則表達(dá)式(Regular Expression)是一種文本模式，包括普通字符（例如，a 到 z 之間的字母）和特殊字符（稱為"元字符"）。 正...
-
《算法》-字符串[子字符串查找]
字符串的一種基本操作就是子字符串查找。比如在文本編輯器或是瀏覽器中查找某個(gè)單詞時(shí)，就是在查找子字符串。子字符串的長(zhǎng)度（可能為100或1000）相...
-
《算法》-字符串[單詞查找樹(shù)]
查找所需要的單詞的時(shí)間和鍵的長(zhǎng)度成正比 查找未命中只需檢查若干個(gè)單詞 單詞查找樹(shù) 單詞查找樹(shù)API 基本性質(zhì) [圖片上傳失敗...(image-...
-
《算法》-字符串[字符串排序]
引入 字符串方便比較嗎？不方便 怎么辦呢？把每一個(gè)字符對(duì)應(yīng)成一個(gè)數(shù)字 toIndex( c) 一共有多少個(gè)字符？ R個(gè) 數(shù)字R需要幾個(gè)二進(jìn)制位來(lái)...
-
《算法》-圖[最短路徑]
最短路徑 地圖或者導(dǎo)航系統(tǒng)是最短路徑的典型應(yīng)用，其中頂點(diǎn)對(duì)應(yīng)交叉路口，邊對(duì)應(yīng)公路，邊的權(quán)重對(duì)應(yīng)經(jīng)過(guò)一段路的成本（時(shí)間或距離）。在這個(gè)模型中，問(wèn)題...
-
《算法》-圖[最小生成樹(shù)]
最小生成樹(shù) 簡(jiǎn)單理解 在前面我們了解到了無(wú)向圖和加權(quán)有向圖，類(lèi)似的我們給無(wú)向圖的每一條邊加上權(quán)重，就得到了加權(quán)無(wú)向圖 最小生成樹(shù)：圖的生成樹(shù)是它...
-
《算法》-圖[有向圖]
有向圖 簡(jiǎn)單的來(lái)說(shuō)有向圖就是連接帶方向的圖。有向圖的例子在現(xiàn)實(shí)生活中也很多，比如在一段時(shí)間內(nèi)銀行間的現(xiàn)金流動(dòng)，或者在某些地方的一些道路是單向的啊...
-
《算法》-圖[無(wú)向圖]
四種重要的圖模型： 無(wú)向圖（簡(jiǎn)單連接） 有向圖（連接有方向性） 加權(quán)圖（連接帶有權(quán)值） 加權(quán)有向圖（連接既有方向性又帶有權(quán)值） 無(wú)向圖 定義：由...