気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
(a+a)/2 == -a /* 半世紀もののバグ */ : 404 Blog Not Found
28 users
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Off... 2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken The bug is in this line: 6: int mid =(low + high) / 2; なんところたまなバグ。 古典的バイナリサーチアルゴリズムにバグ: ホットコーナーの舞台裏普通これは問題にならないんです。いまのほとんどのマシンは、intが32bitだから、このアルゴリズムで、2 ^ 31 - 1というintの最大値を超えるような ことはないから。 ちょっと違います。n >= (MAX_INT/2 +
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
www.hoshinogen.com
www.newsweekjapan.jp/tokyoeye
www.nhk.or.jp
www.m3tech.blog
bufferings.hatenablog.com
www.watch.impress.co.jp
gigazine.net
www3.nhk.or.jp
zenn.dev/cadp
pc.watch.impress.co.jp
jtta.or.jp
future-planning.net
www.qbhouse.co.jp
jp.mondediplo.com
2006/06/07 リンク