AD6 の履歴(No.4)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 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分） 

https://www.slideshare.net/kazumamikami1/ss-16964389

https://tech.retrieva.jp/entry/2020/05/21/134735

Knuth-Morris-Pratt法の理解 

https://algoful.com/Archive/Algorithm/KMPSearch

https://www.atmarkit.co.jp/ait/articles/0902/04/news144_2.html

Boyer-Moore法の理解 

https://algoful.com/Archive/Algorithm/BMSearch

https://www.atmarkit.co.jp/ait/articles/0902/04/news144_3.html 　

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

KMP法を実行し確認 

https://engineeringnote.hateblo.jp/entry/python/algorithm-and-data-structures/kmp_algorithm (python練習)

https://yottagin.com/?p=7218 (python練習)

BM法を実行し確認 

https://engineeringnote.hateblo.jp/entry/python/algorithm-and-data-structures/bm_algorithm (python練習)

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

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

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

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

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

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