一番右端の立っているビット位置(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 のときに表題どおりの問題として考えるといくつを返すの?ってことになるので、
インターネット対応のテレビやパソコンなどを使い、過去の番組を有料配信するサービス「NHKオンデマンド(NOD)」が始まって、半年あまりが経過した。「懐かしい番組をもう一度」と鳴り物入りでスタートしたが、利用は予想を大幅に下回っている。あわてたNHKは5月以降、朝ドラのヒット作を無料で配信。こうした打開策が利用増に結びついたものの、赤字解消にはほど遠い事態に陥っている。(草下健夫) NODは昨年12月のスタート当初、番組購入者を「今年3月に月間8万1000人」と予想(パソコンとテレビの合計)。ところが実際は、3月、4月とも各1万4000人にとどまっている。パソコンでNODを利用するには、無料の会員登録をし、見たい番組を1本105〜315円で選んで購入する(まとめ売りもある)のだが、「会員登録はしても、意外に番組購入のボタンを押してもらえない」(NHKオンデマンド室)という。 打開策として、N
マンホールから出られないスズメ マンホールから出られないスズメのアップ 現場に到着してみると、道路の真ん中に大きな下水のマンホールがあり、フタにある小さな穴からスズメが顔を出しています。相談者を含め近所の方数名が、不安そうにスズメを見つめています。ある方は、スズメがひかれないよう、通行する車に注意を呼びかけています。 助けるには、マンホールのフタを開けるしか手立てはありません。しかし、残念ながらすぐやる課はそうした道具を持っていません。知恵を借りようと東京都の鳥獣保護担当に問い合わせてみましたが、「どこからか入ってきたのですから、そこから出て行くはずです。」との答えでした。そこで、最後の手段として東京都の下水道局に事情を話し、フタを開けてもらうようお願いしたところ、幸いにも「分かりました。30分で行きます。」との返事をいただきました。 しかし、そうしている間にもスズメは衰弱していき
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く