AD7 の履歴(No.3)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• AD7 へ行く。
  • 1 (2020-08-26 (水) 13:05:07)
  • 2 (2020-09-24 (木) 02:01:02)
  • 3 (2020-09-24 (木) 11:31:01)
  • 4 (2020-09-25 (金) 14:46:49)
  • 5 (2020-10-28 (水) 16:13:19)
  • 6 (2020-10-28 (水) 16:24:20)
  • 7 (2020-11-11 (水) 10:22:49)
  • 8 (2020-11-12 (木) 13:10:59)
  • 9 (2020-11-13 (金) 22:35:33)
  • 10 (2020-11-18 (水) 12:39:50)

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/