エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
検索システム - Mae向きなブログ
今日は、「転置インデックスによる検索システムを作ってみよう!」を参考に、学習。 http://chalow.net/... 今日は、「転置インデックスによる検索システムを作ってみよう!」を参考に、学習。 http://chalow.net/2007-11-26-5.html 検索システムというと難しい印象がありましたが、上記サイトは簡単なサンプルで解説がされており非常に参考になりました。 サンプルはPerlで書かれていたので、理解を深めるためにRubyで書いてみました。 index.rb num = 0 idx = Hash.new{|h, key| h[key] = [] } while line = gets() line.chomp! next unless %r|\A(\d+) (.+)\z| =~ line id, c = $1, $2 char = [] c.scan(/\w/){|matched| char << matched } seen = Hash.new char.each_with_i