花費 33 ms
DFA 簡易正則表達式匹配

  一個只能匹配非常簡單的(字母 . + *)共 4 種狀態的正則表達式語法的自動機(注意,僅限 DFA,沒考慮 NFA):   好久之前寫的了,記得有個 bug 一直沒解決... #inc ...

Thu Nov 28 00:24:00 CST 2019 0 321
Suffix Tree(后綴樹)

  這篇簡單的談談后綴樹原理及實現。   如前綴樹原理一般,后綴trie樹是將字符串的每個后綴使用trie樹的算法來構造。例如banana的所有后綴: 0: banana 1: anana ...

Wed Jun 20 19:35:00 CST 2018 0 834

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM