2009年7月5日のブックマーク (2件)

  • 一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録

    一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。 この問題は ハッカーのたのしみ―物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの?ってことになるので、

    一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
  • ちょっと知識と勇気があれば誰でも職質は断れます! : Think Gaikotsu, Act Lefebvre. RLL

    「渋さ知らズ」メンバーが大麻所持で逮捕 http://sankei.jp.msn.com/region/kanto/tokyo/090702/tky0907021450007-n1.htm 法的に任意でしかない職質は必ず断れます!!ちょっと知識と勇気があれば誰でもできること。違法、もしくは不必要で迷惑な職務質問を断ろう!!ってことで、今発売中の雑誌「Spectator」の「がんばれ!おまわりさん!」っていうコーナーに出演して、職質撃退法についてしゃべってるんで、みんなチェックしてね!!職質、ダメ、絶対!! 【違法職質】無法ポリスとわたりあえる、ザ・警察対抗法Q&A(千代丸健二 http://d.hatena.ne.jp/tzetze/20090207/1234010040 ●職務質問を断る基的なテクニック 3つの点を明確にすること。 相手 警官=公僕:相手の名前・身分を証明させる 自分