たつをの ChangeLog : 2011-04-28

昨年に引き続き[2010-01-28-1]、今年もビジネス書大賞のムックが登場です。今年も何冊か紹介させていただいた縁で献本頂きました。ありがとうございます。

■このビジネス書を読め! ビジネス書大賞2011


今回は「このビジネス書を読め！」と題名にあるくらいで、ビジネス書の古典の紹介にも力を入れていますね。特集としてデール・カーネギーが取り上げられています。昨今のビジネス書や自己啓発書の乱発に嫌気がさしている人も、カーネギーくらいの古典になれば許容範囲だと思いますので、ぜひぜひ読んでみてください。ドラッカーもいいけどカーネギーもね！！！ビジネス書大賞の選考委員が選ぶビジネス書の古典・名著のリストもあり。私が書いた「人を動かす」の推薦コメントも載っています（やっつけコメントで申し訳ないですが…）。

カーネギー本はこれがおすすめです。「人を動かす」「道は開ける」の文庫版がセットになっててお得なのです(ref. [2005-07-22-1])。
■ハンディーカーネギー・ベスト


昔書いたカーネギー関連の記事もどうぞ。
- [を] 人に恨まれたければ…[2005-07-15-3]

うちのとらちゃん（生後7ヵ月男児）が今まで気にいったおもちゃのうちいくつかをリストアップ。参考になれば幸いです。なお絵本系は別にまとめます。


■トゥモローベビー 2ヶ月から持てる! 32gのかみかみガラガラ

頂きもの。軽いので2ヵ月くらいから持つことができます。当時はとても助かりました。今もよくなめなめします。


■Sassy バンピー ・ ボール Bumpy Ball

頂きもの。とげとげ付きボール。トゲゾー君。何本かのトゲはしゃかしゃかビニール(?)が中に入っていて、そこを集中的にかじって遊んでいます。


■スクイッシュ

子育て支援センターにあるお気に入りおもちゃ。理系な人ほど興味引かれがち。しかし現在品切れらしい。すぐに買っておけばよかった！(ref. [2010-12-29-2])


■オーボール ミニ ジェリー ピンク

頂きもの。穴がたくさんあいたボール。持ちやすい。


■Sassy フルーツ & ベジー ラップ Fruit & Veggie Wrap

頂きもの。ベビーカー用なのですが、うちのベビーカー（Aprica STICK flat[2010-11-14-2]）には取り付けられなかったのでベビーベッドの柵にぶら下げています。赤いリンゴが一番のお気に入りのようでよく触って喜んでいます。


■ファミリアの動物ガラガラ

頂きもの。このガラガラはすごくよくできています。とらちゃんお気に入り第一位のガラガラです。だけどどこで入手できるのかが謎。ネットでは買えないみたい。

無料で読めるデータマイニングの教科書「Mining of Massive Datasets」[2011-03-31-3]を読んでて気になった Bloom Filter（ブルームフィルタ）。

西尾さんが動作確認スクリプトを Python で実装していました。
- Bloom filterのシンプルな実装 (西尾泰和のはてなダイアリー)
http://d.hatena.ne.jp/nishiohirokazu/20080213/1202912207

西尾さんによる分かりやすくて素晴らしすぎる解説を引用。

Bloom filterは指定されたものがリストに含まれるならばTrue、含まれないならばFalseを返すようなデータ構造である。もちろん、単純にリストを保持するだけでもリストに含まれるかどうかの判定は可能だが、Bloom filterのメリットはオリジナルのリストを保存しておく必要がないという点にある。そのためメモリの消費量を格段に節約することができる。しかし、そのメモリ効率の代償として多少正確性が失われる。Bloom filterは指定されたものがリストにない場合でもたまにTrueを返すのだ。しかし、間違ってTrueを返す確率はあらかじめ計算することができるので、誤差が許容できる範囲であれば問題なく使うことができる。

ということで、「Bloom Filterのシンプルな実装」を Pure Perl で書きなおしてみました。ビットアレイの扱いは Perl の方が効率的かと(ref. [2011-04-02-4])。

■コード(bf.pl)：

#!/usr/bin/perl
use strict;
use warnings;

my $size = 1987;
my $bitarray = "";

sub hashes {
    my ($str) = @_;
    my @xs = (0, 0, 0);
    for my $c (split(//, $str)) {
        my $o = ord($c);
        $xs[0] = ($xs[0] * 137 + $o) % $size;
        $xs[1] = ($xs[1] * 69 + $o) % $size;
        $xs[2] = ($xs[2] * 545 + $o) % $size;
    }
    return @xs;
}

sub add {
    my ($str) = @_;
    for my $x (hashes($str)) {
        vec($bitarray, $x, 1) = 1;
    }
}

sub query {
    my ($str) = @_;
    for my $x (hashes($str)) {
        return 0 unless vec($bitarray, $x, 1);
    }
    return 1;
}

while (<>) {
    chomp;
    my ($c, $k) = /^([aq]) (.+?)$/;
    if ($c eq "a") {
	add($k);
    } elsif ($c eq "q") {
	print query($k), "\n";
    }
}

■実行例：

% cat a.txt
a hoge
q hoge
q hoga
a foo
a bar
a baz
q hoga
q foo
% ./bf.pl a.txt
1
0
0
1

ほぼ毎朝欠かさず作っているサラダの写真と材料メモを週に一度木曜日にまとめてブログ記事にしています。

■4/22（金）

ニンジン（加熱）
ダイコン（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

■4/23（土）

ニンジン（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

■4/24（日）

ニンジン（加熱）
ダイコン（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
プチトマト

■4/25（月）

ニンジン（加熱）
ダイコン（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

■4/26（火）

ニンジン（加熱）
ダイコン（加熱）
サツマイモ（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

■4/27（水）

ニンジン（加熱）
ダイコン（加熱）
ブロッコリー（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

■4/28（木）

ニンジン（加熱）
ダイコン（加熱）
キャベツ（加熱）
レタス
キュウリ
テンペ
ゆでたまご
プチトマト

これまでの記録

(0) 朝食サラダメモ、始めます[2011-02-15-4]
(1) 朝食サラダメモ(2011/2/12-17)[2011-02-17-2]
(2) 朝食サラダメモ(2011/2/18-24)[2011-02-24-1]
(3) 朝食サラダメモ(2011/2/25-3/3)[2011-03-03-1]
(4) 朝食サラダメモ(2011/3/4-10)[2011-03-10-1]
(5) 朝食サラダメモ(2011/3/11-17)[2011-03-17-2]
(6) 朝食サラダメモ(2011/3/18-24)[2011-03-24-1]
(7) 朝食サラダメモ(2011/3/25-31)[2011-03-31-1]
(8) 朝食サラダメモ(2011/4/1-7)[2011-04-07-1]
(9) 朝食サラダメモ(2011/4/8-14)[2011-04-14-3]
(10) 朝食サラダメモ(2011/4/15-21)[2011-04-21-1]

	2/17	24	3/3	10	17	24	31	4/7	14	21	28
ニンジン（加熱）	5	7	5	6	6	7	7	6	6	4	7
小松菜（加熱）	2	0	4	0	2	1	0	2	3	0	0
カブ（加熱）	5	7	4	5	2	0	0	0	0	0	0
キャベツ（加熱）	1	2	1	1	1	1	3	2	1	0	1
ダイコン（加熱）	1	3	3	1	4	6	5	5	5	3	6
ジャガイモ（加熱）	1	0	1	1	1	0	0	0	0	0	0
サツマイモ（加熱）	0	0	0	0	1	0	0	0	0	3	1
ブロッコリー（加熱）	0	0	0	0	0	0	0	2	1	3	6
ソーセージ（加熱）	0	0	0	5	0	0	0	0	0	0	0
キュウリ	6	6	7	7	7	7	7	6	6	4	7
サニーレタス	2	0	0	0	6	3	0	0	0	0	0
グリーンカール	3	1	0	0	0	5	1	0	0	0	0
レタス	0	5	6	7	1	0	6	6	4	4	7
ベビーリーフ	0	0	0	0	0	0	0	0	2	0	0
テンペ	6	7	7	2	7	7	7	6	6	4	7
プチトマト	6	7	7	7	4	7	5	4	6	4	7
トマト	6	7	7	7	4	7	5	2	0	0	0
ゆでたまご	0	1	1	1	0	1	2	4	5	4	6