タグ

laterとknowledgeに関するhiroponzのブックマーク (4)

  • WritingTestableCode - テストできるコードの書きかた

    WritingTestableCode - テストできるコードの書きかた 目次 この文書について まずいのその1: コンストラクタがやりすぎ まずいのその2: 深い仲になってしまっている まずいのその3: 脆いグローバルな状態とかシングルトンとか まずいのその4: クラスがやりすぎ テストできるコードの書きかた この文書について "Guide: Writing Testable Code" の日語訳です http://misko.hevery.com/code-reviewers-guide/ 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... TODO: 各 Flaw のリンク先も訳す Misko Hevery コードをベストな状態に保つために、 我々は Google でソフトウェアエンジニアに以下のようなをガイドを定期的に送っていた。このガイドを共有できてうれしいね。 この

  • 高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」

    はじめに 大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree(以下「WT」と表記)です。WTは圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。WTは文字列T[0...n-1]が与えられた時、次の2つの操作を定数時間でサポートします。 rank(p, c)――T[0...p]中のcの出現回数を返す select(i, c)――(i+1)番目のcの位置を返す WTの作業領域量は、文字列をそのまま保存した時の約2倍程度です。 対象読者 C++

    高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」
  • オオカミ少女はいなかった 心理学の神話をめぐる冒険 - 情報考学 Passion For The Future

    ・オオカミ少女はいなかった 心理学の神話をめぐる冒険 学術的には否定されているのに既成事実として何度もよみがえる心理学の話や考え方を叩き割る。 第一章のオオカミに育てられた少女アマラとカマラの話は作り話だったという事実に驚かされた。この事件は幼児期の大切さを説く材料として日の小学校の道徳や高校の倫理の教科書にも使われてきた。私も学校で聞いた記憶がある。 アマラとカマラについては、発見者らによって詳細な観察日誌(和訳も出版されている)や写真が大量に残されている。二人の少女らしき人物がいたことは事実のようなのだが、オオカミに育てられた、だとか、保護された後の生育状況などは真っ赤な嘘らしい。著者は専門家ならばすぐに見破れる大きな矛盾を幾つも指摘している。ところが、当時、資料を真に受けた発達心理学者の大物がアメリカに紹介したために、マスメディアが大きく取り上げて、世界中が当の話だと信じ込んでし

  • 「早起きは三文の得」実行委員が行く:「字がキレイ」と言われたい 悪筆がすぐ直る11の技 (1/3) - ITmedia Biz.ID

    あなたは字がキレイな人ですか? 恥ずかしながら筆者はキレイではない人です。が、直筆を見せる機会がないのをいいことに今までやりすごしてきました。折りしも「1時間で変わる自分の名前の書き方」という早朝講座が行われるのを知り、半信半疑で参加したところ――。 字がキレイな人はそれだけで周りの評価が上がるようだ。普段おおざっぱだったりワイルドな印象の人ほど上がり幅も大きい。ということは、この逆パターン、つまり字が汚いと相手をガッカリさせてしまうこともあり得る。 かくいう筆者は悪筆家だ。直筆の字を見せる機会が激減したのをいいことに今までやりすごしてきた。そこで“やりすごし派”を代表し、10月3日の朝EXPOで開催された「1時間で変わる自分の名前の書き方」に参加。すぐ字がキレイになるコツをつかんだので紹介したい。 基技その1:書く時の基姿勢は? 手首だけで書いていないか 紙との距離の取り方 筆の角度

    「早起きは三文の得」実行委員が行く:「字がキレイ」と言われたい 悪筆がすぐ直る11の技 (1/3) - ITmedia Biz.ID
  • 1