2007-12-13から1日間の記事一覧
バイナリサーチにバグの記事から。 http://iiyu.asablo.jp/blog/2006/06/05/393464 int mid =(low + high) / 2;だと、オーバフローの危険があるというもの。修正は、int mid = low + ((high - low) / 2);とする。 int mid = low / 2 + high / 2; では正しく…
バイナリサーチにバグの記事から。 http://iiyu.asablo.jp/blog/2006/06/05/393464 int mid =(low + high) / 2;だと、オーバフローの危険があるというもの。修正は、int mid = low + ((high - low) / 2);とする。 int mid = low / 2 + high / 2; では正しく…
