誤り許容カウント法(lossy count method)のサンプルプログラム
誤り許容カウント法(lossy count method)のサンプルプログラム 2010-05-12-1 [Programming][Algorithm] 1行1ラベル形式で、 1万種類のラベルを持つ、 100万行のデータがあるとします （ラベルの頻度分布はジップの法則にだいたい準拠するとします）。 各ラベルの頻度をハッシュを使ってカウントするとなると、ハッシュエントリ1万個分のメモリ容量が必要になります。（1万じゃたいしたことないな、という人はもっと大きな数に置き換えて読んでください。） しかし、カウント後に高頻度のものしか使わないということも多いと思います。例えば頻度5000以上のもののみ取り出してあとはいらない、とか。 そうなると、全部のラベルのカウントデータを最後まで保持するのは無駄に思えます。 そこで登場するのが「誤り許容カウント法(lossy count method)」。 低
テープを切ってもベタつきにくいグルーレス刃のハサミ
テープを切ってもベタつきにくいグルーレス刃のハサミ 2010-01-12-5 [Stationery] 先日知り合ったコクヨのNMさん[2009-12-13-2]に、文房具をいくつか送って頂きました。ありがとうございます。何回かに渡ってレビューしていきたいと思います。 まずは、KOKUYO のハサミ AIRO FIT。 型番は「ハサ-P210LM」（LMは色を表しているみたい）。 全長170mm、刃渡り70mm。 グルーレス刃 最大の特徴は刃。 粘着テープみたいにねばねばしたものを切っても、ベタベタが刃に付きにくいのが特徴です。 フッ素コートにより粘着しにくくしているハサミもありますが、それと比較してグルーレス刃の優れているところは刃の構造。 切る時に刃先部分だけが接触する構造なので、ハサミを閉じたときには中が空洞になります。 つまり、刃先で切れなかったテープがまきこまれて、刃の裏側にべっ
Perl の utf8 まわりのおまじない
Perl の utf8 まわりのおまじない 2009-09-12-4 [Programming] 自分用メモ。 最近良く使うおまじない、というかイディオム。 utf8::decode($text) unless utf8::is_utf8($text); （追記：より良いおまじない。詳細は後述。 $text = Encode::decode_utf8($text) unless utf8::is_utf8($text); ） Perl の CGI モジュールでクエリから得られるデータの文字列のutf8フラグの有無が環境によって違うことがあってイライラ。 でもこのおまじないでなんとかなった。 こんな文脈で使う： use utf8; use CGI; ... my $text = $q->param('text') || ""; utf8::decode($text) unless utf8:
アマゾンアソシエイトリンクのアソシIDが有効かどうかを確認する方法
アマゾンアソシエイトリンクのアソシIDが有効かどうかを確認する方法 2009-01-13-4 [Affiliate][Tips] アマゾンアソシエイトリンクのアソシIDが有効かどうかを確認する方法。 (1) アソシのページに行って「リンク＆バナー」タブをクリック。 (2) 左サイドバーにある「リンクの動作確認ツール」をクリック。 (3) 自分のアソシID入りのURLを入れてチェック！ いろいろ試してみた結果、アソシID入りの最短URLはこんな感じかと。 http://amazon.co.jp/o/ASIN/4873111749/yto-22 どうでしょう？もっと短くできるかなあ。 （追記090114: 情報感謝！ http://amazon.jp/o/ASIN/4873111749/yto-22 (co抜き) http://amazon.jp/dp/4873111749?tag=yto-2
アカウントを持ってなくてもニコニコ動画を視聴できる方法
アカウントを持ってなくてもニコニコ動画を視聴できる方法 2008-03-13-1 [Tips] 実は私、ニコニコ動画のアカウントを持っていないのです。 (ref. 「ニコ動のアカウント取ったら負けかな団」が結成されていた http://d.hatena.ne.jp/kanose/20070917/nicovideomake) 今まではアカウントないと動画を観ることができなかったのですが、 最近は問題なく観ることができます。 どうやるかというと、はてなブックマークや livedoor クリップの URL を使います。 下記のように URL を構成してアクセスします。 http://b.hatena.ne.jp/entry/(ニコニコ動画のURL) http://clip.livedoor.com/page/(ニコニコ動画のURL) 例： http://www.nicovideo.jp/wat
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
名古屋にあったカワイイ交番
鳩サブレーなクリップ