ウェーブレット行列とFM-indexで全文検索を書いてみた - くじらにっき++
www.youtube.com 去年のはじめに高速文字列本を買ったのですが、アルゴリズムを眺めるだけで実装はしていませんでした。特にウェーブレット行列は実装が大変そうにしか見えなくて敬遠していたのですが、ICPCの夏合宿で @hirokazu1020 さんに「あれはアイデアさえ理解していれば実装するのは簡単だよ」という旨のことを言われたので、学校のプログラミングの演習の自由課題としてウェーブレット行列とFM-indexを実装してみました。 制作物はブラウザ上で動く青空文庫のインクリメンタル検索です。C++で書いたFM-indexをboost-pythonを使ってPythonから呼び出せるようにし、Flaskを使ってブラウザからのリクエストに応答するような仕組みにしてみました。アルゴリズムの本質的なところは全て自分で書こう！というモチベーションで始めたのですが、SA-ISが難しくてsais.
プログラマが知るべき97のこと
プログラマが知るべき97のこと大人気の書籍『プログラマが知るべき97のこと』のエッセイを無料で公開中！すべてのプログラマにおすすめの本がウェブで読めるようになりました。 エッセイ一覧分別のある行動関数型プログラミングを学ぶことの重要性ユーザが何をするかを観察する（あなたはユーザではない）コーディング規約を自動化する美はシンプルさに宿るリファクタリングの際に注意すべきこと共有は慎重にボーイスカウト・ルール他人よりまず自分を疑うツールの選択は慎重にドメインの言葉を使ったコードコードは設計であるコードレイアウトの重要性コードレビューコードの論理的検証コメントについてのコメントコードに書けないことのみをコメントにする学び続ける姿勢誰にとっての「利便性」かすばやくデプロイ、こまめにデプロイ技術的例外とビジネス例外を明確に区別する1万時間の訓練ドメイン特化言語変更を恐れない見られて恥ず
一歩踏み出してよかった
23歳ニートだった。 3ヶ月毎日みっちりプログラミングを勉強した。 その後、いろいろ行動して、5ヶ月目には簡単なプログラミングのバイトをはじめて、 1年後には正社員で就職してた。（バイトしてたところとは違う。） 23歳の秋頃、自分が一年後に就職してるなんて思わなかった。 プログラミングを始めるときにも、ずいぶん悩んだ。自分にできるのかとか、いろいろ。 でも、やるってきめて、がんばった。 わからないときはふて寝して、起きて、わかるまでやった。 ネットで、どうせニートがとか、仕事選んでないでさっさと働けみたいなことをぼろくそに言われてもあきらめなかった。 あきらめなくてよかったと思う。社会に出てから、そんなこと言われたことは一回もないし、 逆に独学でよくここまでやったね、と褒めてくれる人ばかりだ。 なんでこれを書いてるかって言うと、自分がプログラミング始めるときにそういう記事を読んで勇気が出た
「」の記事一覧 | TOEIC模擬試験200点台でも外資系金融業界で働けたブログ
2015.02.07 Sat【体験談】僕が就活でたった一社しか内定をもらえなかった理由は志望動機の「主語」にあった！
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
