amazonのwishlistには入っていたのだけど、いまいちどういう本かわからなかったので、保留中であったが、著者のblogに本の内容のエントリがでてたので読んだら欲しくなった。
Google API Expertが解説する Closure Libraryプログラミングガイドサーバー側がGAE for Pythonってのもなんだかいい。
「データ構造とアルゴリズム」を読んだ
実装が載っていないけど、これはわかりやすい。大学の1,2年向けらしい。情報系って1,2回でこんなことやってたのか。うらやましい。囲み記事のカーペンターズアルゴリズムの解説が良かった、というか読むべし。
データ構造とアルゴリズム- 第1章 アルゴリズムと計算量
- 第2章 リスト構造
- 第3章 ヒープ
- 第4章 ハッシュ法とバケット法
- 第5章 再帰呼出しと分割統治
- 第6章 グラフ探索
- 第7章 最短路問題
- 第8章 動的計画法
- 第9章 縮小法
- 第10章 最大流と割当て問題
- 第11章 ボロノイ図とドロネー図
- 第12章 3次元凸包とドロネー図
- 第13章 平面走査法
- 第14章 問題の難しさの測り方
- 第15章 難問対策
- 第16章 難問を利用した情報保護
以下メモ
- ヒープソートの良さはメモリを効率的に扱えるところ
- 分割統治は問題が比で小さくなるか差で小さくなるかを考えることが重要
- 縮小法の中央値を早く見つける方法
- 空円性
- 最近点対
- 最小全域木に属する全ての辺はドロネー辺
- 平面走査法は次元を下げることにより問題を効率よく扱う
- 分枝限定法
14章から先はちょっと端折っている感があるが、ここらへんが気になるのであれば「メタヒューリスティクスの数理」でも読めばいいのではと。Pythonの実装も載ってるし。
メタヒューリスティクスの数理08122010 life
iPod用のヘッドフォンアダプタ
最近ジム通いを始めた。
で、前世代iPod shuffleの純正イヤフォンだとジムで走っているうちに外れて困るし、普通のやつだとつながらないので、アダプタを購入してみた。
iLuv iPod・iPhone 3GS用 リモコン付ヘッドホンアダプタ ブラック iEA15BLKこれでジムで配っているヘッドフォンが使えて快適。英語のポッドキャスト聞きながら走っている。
Apple iPod shuffle 第3世代 2GB ブラック MC323J/A選曲できる機能があると、ジムで走っているときに曲が気に入らなくて変えたくなったりして集中力がなくなるので、onかoffしかないiPod shuffleはちょうど良い。
08122010 life
「なぜ、ベンチャーは失敗しやすいのか? 」を読んだ
おもしろかった。
なぜ、ベンチャーは失敗しやすいのか?- 一過性ビジネスと永続型ビジネスの見極め方
- 通常はビジネスアイデアを思いついてから、ターゲットを決めるが、自分をターゲットにして「自分なら欲しいか？」と自問自答しながら仕上げていく方法は有効
ナゲキを捕まえにヤグルマのもりにいった
いま八番か九番道路にいるんだけど、娘の友達が「ナゲキ」を持っていることを幼稚園で聞いたらしく、さっきからほしがって寝ないので、しょうがないのでヤグルマのもりに捕まえに行った。（リアルだと夜遊び認定ですな）
以前遭遇したときには草むらを歩いていたら出会ったと思っていたのだけど、たまたま揺れる草むらに知らずに入ったことによる遭遇だったらしい。
無事にナゲキをゲットして娘はやっと布団に入ってくれた（<-いまここ）
ちなみに僕はダゲキでゴリ押しするスタイルです。というか娘に「にどげり」「かわらわり」って指示するだけなので、シンプルで分かりやすい。
ポケットモンスター ブラックそしてエントリを書いてる間に寝息が聞こえてきた。
06122010 life
秋月のオルゴールキット
クリスマスのツリーが幾つか飾られ始めたので、昔買った秋月のブレッドボードオルゴールキットを組み立ててみた。
押すと、音が鳴るので子どもが喜ぶかと思ったら対して喜ばなかった。あいつらサウンドロップ慣れしてるからか。
ブレッドボードで始める電子工作―初歩のラジオ製作 (はじめてのエレクトロニクス)エンジニア ツールキット KS-03が欲しい
エンジニア ツールキット KS-0306122010 life
「売れる商品はこうしてつくれ！」に参加した
「若い農力がアグリビジネスを変える！」が面白かったので、久しぶりに第13回 f-Biz チャレンジセミナーに参加してみた。
若干タイトルと内容に乖離があった（「過去のヒット商品を眺めてみる」のほうが適切じゃないかなぁ）のと、日経トレンディのPodcastを毎週聞いているので内容が浅すぎて若干物足りなさが残った。まぁ、ターゲットがそういう層なのかもしれんが。
演者のスマートフォンとかいまどきのwebサービスの知識が全くといっていいほどないっぽくてえーそんなずれたこと言っていいのかねぇ？と思う部分が何度かあった。最初のほうの統計の話も母集団のサイズ違うのに、絶対値で比較していいの？愛知と一都三県とか比べちゃう？%じゃなくて人数ベースで？とか心のなかで突っ込んでいた。
労働人口の割合も、県間の流動性を考慮してなかったりして乱暴な議論だなぁと思ったけど、そこらへんあんま考えたことなかったらあとでちゃんとした本読んでみようかなぁと思ったのでそれは収穫
最後にふと感じたのは、セミナーのアンケートとか取らないのね。ニーズの把握ってしないんだろうか？そこもちょっと疑問に思った。
日経 TRENDY (トレンディ) 2011年 01月号 [雑誌]次回は傍観者ではなく体験者の声を聞けるようなセミナーを選んで参加したいところ
05122010 家庭菜園
今日の畑(101205)
春菊は順調
そら豆はわからん
にんにくは順調っぽい。
産直販売所に行ったら、「にんにくの葉」が売っていた。味噌汁の具にしてもいいし炒めても美味しいそうなので買ったみたが、帰りの車のなかが強烈なニンニク臭に襲われた。
本を買った
買った本。今回は高額な洋書がなかったので、数を買えた。
シェア <共有>からビジネスを生みだす新戦略
予想どおりに不合理［増補版］
離散凸解析の考えかた 最適化における離散と連続の数理室田 一雄
共立出版 / ￥ 3,360 ()
一時的に在庫切れですが、商品が入荷次第配送します。配送予定日がわかり次第Eメールにてお知らせします。商品の代金は発送時に請求いたします。
なわばりの数理モデル -ボロノイ図からの数理工学入門-
プロフェッショナルAndroid ゲームプログラミング
プログラミングコンテストチャレンジブック
テクノ手芸
入門 自然言語処理
食える数学05122010 life
名古屋で友人の結婚式
十数年来の友人の結婚式なのでめでたい、というか超めでたい。新郎新婦ともにしょっちゅうボードトリップしてた（最近はごぶさたですが）。署名ももちろんボード。
場所が名古屋駅前のミッドランドの最上階で、眺めのいいロケーション。僕は高所恐怖症なのであまり長時間下を見続けると進化してしまうが。
お料理美味しい。ワインも美味。
パスタがやたらと美味しかった。レンズ豆だったかな。
肉は赤身の柔らかな部位でなんとも言えない。僕は霜降りよりも赤身のほうが好きなので。
二次会まで間があったので、1.5次会をして、新郎の高校時代の友人とかと飲んでた。で、二次会では新郎の弟（もちろんボード狂い）とそのまわりもやっぱボーダー（擦るの好きな男女）で、擦りの良さで盛り上がる。と同時に僕のボード熱も再燃。
年末は家族でたかつえに行く予定だし、N君でも誘ってまたボードトリップするかなぁ。ヤマボク数泊したいなぁ。
あと、来年は熊本からメタモにいくからとか行ってたので、早割とっとかなあかんな。