DO++ : 部分文字列の話

暮らしカテゴリーの変更を依頼記事元:

hillbig.cocolog-nifty.com

38 usersがブックマークコメント

コメント

2

記事へのコメント2件

注目コメント
新着コメント

mamoruk ふーむ、やはりアルゴリズムとデータ構造は必須の知識ですな

2009/04/25 リンク

sankaseki DO++ : 部分文字列の話

!GTD 資料(いつか読む)

2009/04/25 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

DO++ : 部分文字列の話

ここしばらく、部分文字列の統計量を利用した機械学習やデータマイニングをやっている。そこの話からち... ここしばらく、部分文字列の統計量を利用した機械学習やデータマイニングをやっている。そこの話からちょっと抜粋。長さnの文字列T[1,...,n]が与えられた時、T中に出現する部分文字列T[i...j] (1≦i≦j≦n）の数はn個の中からiとjの2箇所を選ぶのでO(n^2)個ある。例えば、n=10^6(1MB)だったら、部分文字列の数は約10^12個(1T)と非常に大きい。しかし、これらの部分文字列の出現位置は同じである場合が多い。例えばT="abracadabra"であれば、"abra"と"abr"の出現場所は1番目と8番目であり、全く同じである。では出現位置（部分文字列の左端を出現位置とする）が全く同じであるような部分文字列をまとめてグループにした場合、グループの数はいくつになるのだろうか。これは接尾辞木（wikipedia 授業の資料）を知っているなら簡単に説明できる。 Tに対

ブックマークしたユーザー

nfunato2016/02/12
cou9292012/01/27
hiroyadoraemon2012/01/25
croneco2009/05/08
y883p22009/04/29
frsh_mt2009/04/28
kana03552009/04/28
kesnke2009/04/27
kujoo2009/04/27
tarchan2009/04/27
hondallica2009/04/27
niam2009/04/27
kagehiens2009/04/26
bayashi_net2009/04/26
nazoking2009/04/26
ysano20052009/04/26
Kishi2009/04/26
Pnnc205j2009/04/25

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx