jamey_star https://blog.hatena.ne.jp/jamey_star/ すべての男女は星(スター)である https://jamey-star.hatenadiary.org/ 本 プログラミング マルコフ連鎖アルゴリズムを実装するためのアルゴリズムについての考察 入力テキストが100,000語だとｎが非常に大きくなるので、プログラムを高速に動かしたければ、あまりに多順素朴なアルゴリズムを採用するわけにはいかない。 入力語の記憶方法と出力について 入力全体を１個の長大な文字列に読み込む方法もあるだろうが、入力を単語単位に分割しなければならないことは最初からわかっているので、単語を指すポインタの配列として入力を保持しておけば出力の生成作業が単純になる。個々の単語を出力するときには、入力テキストを走査して、出力したばかりのプレフィクスに続くサフィックスの候補を調べ、どれかをランダムに出力すれ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjamey-star.hatenadiary.org%2Fentry%2F20080227%2F1204061155" title="プログラミング作法　第３章　設計と実装　３．２　データ構造の選択 - すべての男女は星(スター)である" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-02-27 06:25:55 rich https://jamey-star.hatenadiary.org/entry/20080227/1204061155 1.0 100%