AD7
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
[[Rene_アルゴリズムとデータ構造]]
*文字列照合 [#w84df3fb]
**1. 文字列照合の解説 （30分） [#o1eaeba4]
https://www.slideshare.net/kazumamikami1/ss-16964389
https://tech.retrieva.jp/entry/2020/05/21/134735
***Knuth-Morris-Pratt法の理解 [#u71e252d]
https://algoful.com/Archive/Algorithm/KMPSearch
https://www.atmarkit.co.jp/ait/articles/0902/04/news144_2...
***Boyer-Moore法の理解 [#m64f7d03]
https://algoful.com/Archive/Algorithm/BMSearch
https://www.atmarkit.co.jp/ait/articles/0902/04/news144_3...
**2. 文字列照合のプログラム （20分） [#o1eaeba4]
***KMP法を実行し確認 [#h831a428]
https://engineeringnote.hateblo.jp/entry/python/algorithm...
https://yottagin.com/?p=7218 (python練習)
***BM法を実行し確認 [#fda67a56]
https://engineeringnote.hateblo.jp/entry/python/algorithm...
**3. 様々な文字列照合 （20分） [#q3acd514]
***KMP法とBoyer-Moore法の違いを理解 [#h831a428]
http://www-ikn.ist.hokudai.ac.jp/~kida/lecture/alg2018-ex...
https://ikatakos.com/pot/programming_algorithm/string_sea...
**4. Pythonの標準モジュールの活用 （20分） † [#jc4e41d2]
https://note.nkmk.me/python-str-search/
終了行:
[[Rene_アルゴリズムとデータ構造]]
*文字列照合 [#w84df3fb]
**1. 文字列照合の解説 （30分） [#o1eaeba4]
https://www.slideshare.net/kazumamikami1/ss-16964389
https://tech.retrieva.jp/entry/2020/05/21/134735
***Knuth-Morris-Pratt法の理解 [#u71e252d]
https://algoful.com/Archive/Algorithm/KMPSearch
https://www.atmarkit.co.jp/ait/articles/0902/04/news144_2...
***Boyer-Moore法の理解 [#m64f7d03]
https://algoful.com/Archive/Algorithm/BMSearch
https://www.atmarkit.co.jp/ait/articles/0902/04/news144_3...
**2. 文字列照合のプログラム （20分） [#o1eaeba4]
***KMP法を実行し確認 [#h831a428]
https://engineeringnote.hateblo.jp/entry/python/algorithm...
https://yottagin.com/?p=7218 (python練習)
***BM法を実行し確認 [#fda67a56]
https://engineeringnote.hateblo.jp/entry/python/algorithm...
**3. 様々な文字列照合 （20分） [#q3acd514]
***KMP法とBoyer-Moore法の違いを理解 [#h831a428]
http://www-ikn.ist.hokudai.ac.jp/~kida/lecture/alg2018-ex...
https://ikatakos.com/pot/programming_algorithm/string_sea...
**4. Pythonの標準モジュールの活用 （20分） † [#jc4e41d2]
https://note.nkmk.me/python-str-search/
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
