串的实现

• Princeton
  • Text: Sect-5.0 Overview
  • Video: Part-2/Week-3 Strings in Java
• Libraries
  • Java8: java.lang.String and java.lang.StringBuilder
  • Python3: str (Python class, in Built-in Types) and string (Python module, in string — Common string operations)
  • C++: std::string in <string>
  • C: Null-terminated byte strings in <string.h>

基数排序

• Princeton
  • Text: Sect-5.1 String Sorts
  • Video: Part-2/Week-3 Radix Sorts
• MIT
  • Text: Sect-8.3 Radix sort

始于末位的基数排序

始于首位的基数排序

三路基数快速排序

后缀数组

• VisuAlgo
  • Suffix Array
• Princeton
  • Text: Sect-6.3 Suffix Arrays
  • Video: Part-2/Week-3 Suffix Arrays

字典树

• Princeton
  • Text: Sect-5.2 Tries
  • Video: Part-2/Week-4 Tries

R-路字典树

LeetCode-1032

• 【描述】
• 【解答】

三元搜索字典树

子串搜索

• Princeton
  • Text: Sect-5.3 Substring Search
  • Video: Part-2/Week-4 Substring Search
  • Programming Assignment: Boggle
• MIT
  • Text: Chap-32 String Matching

Knuth–Morris–Pratt

DFA

Deterministic Finite-state Automaton (DFA)

Boyer–Moore

Rabin–Karp

• MIT
  • Video: 6.006/Lecture 9: Table Doubling, Karp-Rabin

正则表达式

• Princeton
  • Text: Sect-5.4 Regular Expressions
  • Video: Part-2/Week-5 Regular Expressions
• Libraries
  • Java8: java.util.regex
  • Python3: re (Regular expression operations) and Regular Expression HOWTO
  • C++: std::regex in <regex>
  • Visual Studio: Use regular expressions in Visual Studio
  • Shell: 正規表示法與文件格式化處理 and Regular Expressions

匹配算法

NFA

Nondeterministic Finite-state Automaton (NFA)

动态规划

LeetCode-10

数据压缩

• Princeton
  • Text: Sect-5.5 Data Compression
  • Video: Part-2/Week-5 Data Compression
  • Programming Assignment: Burrows Wheeler