プログラミング

PythonによるBloom Filter(Counting Filter)の実装

はじめに PythonでBloom Filter(Counting Filter)の実装を行いました. 特定のデータが既にデータ構造内に保存されているかを,高速に判定できるアルゴリズムです.(計算量はO(ハッシュ関数の個数)) Apache HBase等でも用いられており,大規模データに対する…

Bug Shooting Challenge #2 に参加しました (#mixi_BSC)

はじめに きっかけ Bug Shooting Challenge 技術と流れ 問題と感想 ご飯とか懇親会とか おわりに はじめに mixi社が主催するBug Shooting Challenge #2 (#mixi_BSC)に参加してきました. 本記事はその参加記を書ける範囲で書いていきます. きっかけ Twitter…

AtCoder Beginners Selection をPythonで解く

はじめに はじめてのあっとこーだー(Welcome to AtCoder) Product Placing Marbles Shift only Coins Some Sums Card Game for Two Kagami Mochi Otoshidama 白昼夢 / Daydream Traveling おわりに はじめに 競技プログラミングをぼちぼちやっています. …

「リーダブルコード」を読んだのでアウトプット

TL;DR はじめに ネーミングに関する指針 便利なツール ブール値に関する指針 美しさに関する指針 整列する 意味のあるまとまりに分ける コメントに関する指針 コメントすべきではないことと,コメントすべきこと 制御フローに関する指針 巨大な式に対する指…