アルゴリズム

二分探索(バイナリサーチ)

親から電話がかかってきて,卒業後にどこに住むつもりなのかをたずねられた.まだ絶対言うもんかって思ってたけど,「九州の方?」 →違う「東北の方?」 →違うって答えてしまった.あとで気づいたけど,何気に二分探索されたorz 漸近的計算量は2を底とするN…

EORを使った2つの変数の値の交換

超基本的なことだけど,いつも使ってないと忘れちゃうのでめも. 変数aと変数bの値の交換は,たとえば,a, b, tempという型の同じ変数があるとして, tmp = a; a = b; b = tmp; ってやればよい.でも変数tmpを使わなくても, a = a ~ b; b = b ~ a; a = a ~ …