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