AD6 の履歴(No.3)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• AD6 へ行く。
  • 1 (2020-08-26 (水) 13:05:02)
  • 2 (2020-09-24 (木) 00:48:17)
  • 3 (2020-10-28 (水) 14:13:51)
  • 4 (2020-11-18 (水) 12:33:55)

Rene_アルゴリズムとデータ構造

文字列照合 

1. 文字列照合の解説 （30分） 

Knuth-Morris-Pratt法とBoyer-Moore法の理解 

http://www-ikn.ist.hokudai.ac.jp/~kida/lecture/alg2018-ex1.pdf 　

2. 文字列照合のプログラム （20分） 

KMP法を実行し確認 

https://qiita.com/b1ueskydragon/items/41cec5d36c747f73d515

3. 様々な文字列照合 （20分） 

KMP法とBoyer-Moore法の違いを理解 

https://ikatakos.com/pot/programming_algorithm/string_search

4. Pythonの標準モジュールの活用 （20分） † 

https://note.nkmk.me/python-str-search/