5 字串
5.1 字串排序
兩種不同的字串排序：
5.1.1 鍵索引計數法
5.1.2 低位優先的字串排序
5.1.3 高位優先的字串排序
5.1.4 三向字串快速排序
5.1.5 字串排序演算法的選擇
5.2 單詞查詢樹
5.2.1 單詞查詢樹
5.2.2 單吃查詢樹的性質
5.2.3 三向單詞查詢樹
5.2.4 三向單詞查詢樹的性質
5.2.5 應該使用字串符號表的哪種實現
5.3 字串查詢
5.3.1 歷史簡介
5.3.2 暴力子字串查詢演算法
5.3.3 knuth-morris-pratt 子字串查詢演算法
5.3.4 boyer-moore 字串查詢演算法
5.3.5 rabin-karp指紋字串查詢演算法
5.3.6 總結
5.4 正規表示式
5.4.1 使用正規表示式描述模式
5.4.2 縮寫寫法
5.4.3 正規表示式的實際應用
5.4.4 非確定有限狀態自動機
5.4.5 模擬nfa的執行
5.4.6 構造與正規表示式對應的nfa
5.5 資料壓縮
5.5.1 遊戲規則
5.5.2 讀寫二進位制資料
5.5.3 侷限
5.5.4 熱身運動：基因組
5.5.5 遊程編碼
5.5.6 霍夫曼壓縮
LeetCode初級演算法 字串 4
題目 有效的字母異位詞 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 uni...
《演算法》 字串 字串排序
輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下，將字串按字母順序排序 第一步，記錄組別的頻率 為了得到某個字串在排序後的範圍，比如組別2肯定在組別1後面，在組別3前面，把每個組別有多少個人記錄下來，方便我們定位 第三步，分類 該組別的位置起點 向後挪一位 因為當前位被用了...
字串演算法 字串雜湊
方法以，m進製的形式來表示乙個字串，那麼這個字串就可以輕鬆計算 i j 之間的hash值 當只有小寫 大家字母時，m 131 而hash值，可以使用unsigned long long 來表示，這時不再需要求餘 方法應用 字串匹配。思路 對比hash值 允許k次失配的字串匹配 即 允許k次字元值不對...