[を] 転置インデックスによる検索システムを作ってみよう！
転置インデックスによる検索システムを作ってみよう！ 2007-11-26-5 [Algorithm][Programming] 転置インデックス[2007-06-17-6]による検索システムの実装は パフォーマンスを無視すれば意外と簡単です。 それを示すために Perl で簡単な検索システムを作ってみました。 検索方式は転置インデックス(Inverted Index)、 ランキングには TF-IDF[2005-10-12-1] を用いました。 検索対象ファイルは一行一記事で以下のフォーマットとします。 [記事ID][SPC][記事内容]\n 記事IDは数字、記事内容は UTF-8 の文字で構成されるものとします。 以下のようなサンプル test.txt を用意しました。 1 これはペンです 2 最近はどうですか？ 3 ペンギン大好き 4 こんにちは。いかがおすごしですか？ 5 ここ最近疲れ
![[を] 転置インデックスによる検索システムを作ってみよう！](https://cdn-ak-scissors.b.st-hatena.com/image/square/2edf4d3e4771da902adc2b4333fd61f6ca3fcd5b/backend=imagemagick;height=288;version=1;width=512/https%3A%2F%2Fchalow.net%2Fimages%2Ftcl-logo-25.png){kind=logo}
あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな
あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。
ブラウザから手軽に使えるJavaScriptの統合開発環境『TIDE』 | 100SHIKI.COM
これはすごい・・・。 TIDEは「Tiny IDE（統合開発環境）」の略らしい。 そのシンプルな名前にたがわず、実に手軽にJavaScriptを書いて、テストすることができる。日本語もきちんと通るようだ。 しかもIDEだけあって、変数の中身をウォッチしたり、ステップごとに実行していくことが可能だ。 JavaScriptは慣れていないとどうにもとっつきにくかったりするが、こうした環境があればその動作を確認しながら学習していくことができるだろう。 まだベータ版ということで多少のバグがあるようだが、これからJavaScriptをやってみよう！と思われている方にはお勧めだ。
ヒビノアワ: 勉強会のその先
僕も、何度か参加しているんだけど、この個人が自主的に行う勉強会ってのが最近とっても増えてきてます。 これって、素晴らしいことだし、これに参加する人たちの多さを見ても、みんなとっても勉強熱心で感心します。 僕が二十代のころって、企業がやるセミナーくらいで、自発的な勉強会ってあまりなかったから（ほんとはあったのかもしれないけど、その情報を入手することが難しかった）、自分のお小遣いで本を買って勉強するしかなかった。分からないところがあっても、ネットで検索なんてできないから、詳しい人を探して質問するとか、もっと分かりやすい本を求めて読むとかしかなかった。 でも、今は、自発的な勉強会がたくさんあって、しかもほぼ無料で参加できて、その情報もネットで簡単に入手できる。ほんと、良いなーと思います。 今、勉強会って無償のもの有償のもの含めて、毎週のように開催されていて、プログラミングの話題に関しても、PHP
駄文 - プログラミングと Shell - IT戦記
（ダラダラと書く） もっぱら id:lovecall さんが注目されていますが、 こっちも cho45 が先生(?)なので間違いないhttp://d.hatena.ne.jp/dropdb/searchdiary?word=%2a%5bRuby%5d で、 しょっぱな Cygwin に苦戦してるみたい うーん でもコマンドプロントとの違い、良さがわかりません・・・のです・・・ http://d.hatena.ne.jp/dropdb/20071105#p5 最初に Cygwin を入れさせるとは、さすが cho45 だなあと思った Cygwin の良さと自分の経験 僕は Windows をやめて Linux (のちに Mac) を使い始めてから、プログラミングの学習速度が飛躍的に伸びた。 その原因は間違いなく、 GUI -> CUI つまり Explorer -> Shell に環境を変え
業界最大級のライブチャットDXLIVE
今登録すると、 通常の12ポイントに加えて、 私から5ポイントプレゼント 次の画面でクーポンを適応してください。 現在、サーバーの不具合により、チャットが一時的につながりにくい状況が発生しております。 ただいま原因の調査および復旧作業を進めております。 会員の皆さまにはご不便をおかけし誠に申し訳ございませんが、改善まで今しばらくお待ちくださいますようお願いいたします。 9月19日 (金) 4:00 AM 〜 6:00 AM (日本時間)に、サイトのメンテナンスを行ないます。その間は、一時的にチャットが中断される場合がございます。メンテナンス期間は、作業状況により多少前後することもございます。ご利用の皆様にはご迷惑をおかけ致しますが、ご理解ならびにご協力の程、何卒宜しくお願い申し上げます。 一部、チャットウィンドウ内にて正しく機能しない等の不具合が確認されておりました翻訳機能が修正されました
Geekにコンパイルされたい女子がPHP勉強してるらしい - 日記を書く [・w・] はやみずさん
どこの誰かは知らないけれど、ギークとPHPってかなり距離があると思うなぁ。。。最初に学ぶ言語だったら、PHPはあまりおすすめできるものではないんじゃないのかねえ。 ギークになりたい！ と夜な夜な寝言でもシャウトしてるとかしてないとかいう噂の紅が、けんすうの個人指導でPHPを学んで、その進捗状況を公開していくブログです。 ギークなお姉さんは好きですか？ - べにぢょのらぶこーる PHPができる人でギークと呼ばれる人達って、他の言語の知識がちゃんとバックグランドにある気がするんだ。 PHPはあまり好きじゃないので、深く知っているわけでもないのだけれど、PHPのオブジェクト指向って取ってつけたような感じだし、変なクセがあるし、そもそも始まりはHTMLよりもちょっと動的なページを作るためのものだったと考えれば、プログラミングを学ぶ言語としてはどうなんよ、と。 ただ、PHPはWebの世界ではマジョリ
![Geekにコンパイルされたい女子がPHP勉強してるらしい - 日記を書く [・w・] はやみずさん](https://cdn-ak-scissors.b.st-hatena.com/image/square/bd7eb16177785540bb5e5ca1ce2533da8b856d8d/backend=imagemagick;height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127128184977%2F17680117127128198545%2F1557447508)
平凡なエンジニアが未踏ソフトウェア創造事業をやったらどうなるのか書いてみた - Akasata's Page（あかさたのページ）
2007-11-01 14:29 : 平凡なエンジニアが未踏ソフトウェア創造事業をやったらどうなるのか書いてみた 最近、八角研究所で技術記事を書いているのですが、私が参加した 2006 年度下期未踏ソフトウェア事業（2006 年 11 月 ～ 2007 年 8 月末まで）の体験談を書いてみました。 未踏の体験談を書こうと思った動機について書きます。 私がお世話になった PM は東工大の千葉先生だったのですが、同じ PM 配下でも他の方は凄腕のエンジニアであり、能力的にも住む世界が異なるという感じでした。そういうエンジニアは目立つので、私は未踏のエンジニアというともの凄い凄腕ばかりを思い浮かべてしまうのですが、未踏ソフトウェア創造事業そのものは、適切な提案ができれば平凡なエンジニアにも門戸が開かれています。 というか、普通のエンジニアこそ挑戦すべき制度です。とはいえ、
40行で作るPerl用テンプレートエンジン
60行で作るPHP用テンプレートエンジン やってしまった・・・。 方針： PHPのように＜?php・・・?＞が無いのでそのまま表示と(foreach|if|unless)に対応。[% $c{title} %]で普通に表示(TTっぽい？)[# $c{title} #]でHTMLエスケープ表示package SixtyLinesTemplate; use strict; use warnings; our $VERSION = '0.01'; sub convert { return unless defined(my $str = shift); $str =~ s{&}{&}gso; $str =~ s{<}{<}gso; $str =~ s{>}{>}gso; $str =~ s{\"}{"}gso; $str; } sub include_temp
60行で作るPHP用テンプレートエンジン
唐突に、PHP用のテンプレートエンジンを作ってみる。 方針： ふつうのPHPファイルをテンプレートとして使う。 <?php echo $var; ?> は面倒なので #{$var} と書けるようにする。 <?php echo htmlspecialchars($var); ?> はもっと面倒なので %{$var} と書けるようにする。 ついでにXML宣言も <<?php ?>?xml ... に自動置換する。【追記】レイアウト機能を追加してみた コード： <?php /* * SixtyLinesTemplate.php - 60行しかないけどSmartyより速いテンプレートエンジン * * 使い方： * require_once('SixtyLinesTemplate.php'); * $TEMPLATE_DIR = 'templates'; // 省略可、パーミッションに注意 * $c
404 Blog Not Found:アマグラマーのすすめ - 目次
2007年11月24日20:00 カテゴリアマグラマーのすすめ アマグラマーのすすめ - 目次 完成まで毎日更新予定 - なかなか毎日更新とは行かないのはスルーしていただく方向で。 はじめのはじめ はじめに プログラムって何さ? 世界は言葉で出来ている 下ごしらえ プログラムの言の葉 美徳その1:怠慢 美徳その2:短気 美徳その3:傲慢 「アマグラマーのすすめ」カテゴリの最新記事
Yoshioriの日記: Perlとかブログとか感謝とか
なんか最近告知っぽい事ばっかり書いてて どうでもいいことを書いてないことに気がついて 心に余裕がないのかなとか思ったけど、 どうでもいいことはTwitterに書いてたりして あぁ、住み分けてるんだと思ったりもしたけど、 どうでもいいことじゃないことを書いてみたりする。 俺は Perl が良く分かって無くて 全然素人なんだけど Twitterで Perlでハッシュのkeyを配列にしたい時ってどうやるんだろう？ Twitter / Yoshiori: Perlでハッシュのkeyを配列にしたい時ってどうやる... って発言したら Perlハッカーな方々から Twitterやブログへのコメント、TBなどで 色々教えて貰った。 Perl勉強中 - YoshioriのBlog ありがとうございます。 そしてふと思ったんだけど やっぱり何であれブログを書いたりするのは良いなぁと。 何というか、自分のアウ
ウノウラボ Unoh Labs: マシン語を学ぶ子ども達
GT Nitro: Car Game Drag Raceは、典型的なカーゲームではありません。これはスピード、パワー、スキル全開のカーレースゲームです。ブレーキは忘れて、これはドラッグレース、ベイビー！古典的なクラシックから未来的なビーストまで、最もクールで速い車とカーレースできます。スティックシフトをマスターし、ニトロを賢く使って競争を打ち破る必要があります。このカーレースゲームはそのリアルな物理学と素晴らしいグラフィックスであなたの心を爆発させます。これまでプレイしたことのないようなものです。 GT Nitroは、リフレックスとタイミングを試すカーレースゲームです。正しい瞬間にギアをシフトし、ガスを思い切り踏む必要があります。また、大物たちと競いつつ、車のチューニングとアップグレードも行わなければなりません。世界中で最高のドライバーと車とカーレースに挑むことになり、ドラッグレースの王冠
Part1 正しいPerl/CGIの書き方：ITpro
Shibuya Perl Mongers 2代目リーダーにして，ppencodeの作者。広島市立大学卒業後，大企業向けmod_perl製品の開発に従事。2005年よりサイボウズ・ラボ株式会社に入社。LL Ringに参戦。Namazu for Win32，Plagger，Ajajaのコミッターでもある。 CGIといえばPerl。そんな風にいわれていた時期もありました。レンタル・サーバーのCGIで手軽にPerlが使えたこともあり，ちょっとした掲示板のスクリプトやアクセス・カウンタなど，CGIプログラムの多くがPerlで書かれていました。このためPerlが爆発的に普及したのです。Perlは日本のインターネット黎明期を支えたプログラミング言語として，広くその名が知られています。 その半面，Perlで書かれたプログラムの保守性に悩む声も聞かれるようになりました。事実，Perlのプログラミング経験が少
「再帰→ループ」の変換が大変だった件 - IT戦記
まず、ループは再帰で表現できる ループというのはすべて再帰呼び出しで表現できる。 たとえば、コレは var array = [1, 2, 3]; for (var i = 0; i < array.length; i ++) alert(array[i]); こんな感じになる (function f(array, i) { if (i < array.length) { alert(array[i]); return f(array, i+1); } })([1, 2, 3], 0); もし、 array がこの目的以外に使われないならコッチのがキレイかも (function f(array) { alert(array.shift()); if (array.length) return f(array); })([1, 2, 3]); ということは、再帰はループで表現できるはず という
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
使えるIDEを一挙まとめて：C/C++、Java、.NET、Perl、PHP、Python、Ruby:ニュース - ZDNet Japan
とりあえず、初学者はコードを晒せ！ - IT戦記
Technologies - IBM Developer
空いた時間にWEBシステム(ホームページだけでもいい)を(バイト感覚?で)受注する為の情報サイトを探しています。 PHP,Perl,MYSQL等は触れます。基本は、土、日、祝日を使っ.. - 人力検索はてな
長文日記