2014-07-01から1ヶ月間の記事一覧

二分探索アルゴリズム(Binary Search)

再帰が無ければ普通に読めるなあ public boolean contains(int v, int[] vs){ if (vs.length == 0) return false; int left = 0, right = vs.length; while( left + 1 < right){ int mid = left + ( right -left ) / 2; if (v < vs[mid]) right = mid; else …

バイナリ法による冪剰余の計算

ここにコード書くのはどうやればいいんだ?と思ったらpreタグでいいらしい。 ■冪剰余 - Wikipediahttp://ja.wikipedia.org/wiki/%E5%86%AA%E5%89%B0%E4%BD%99#.E9.80.94.E4.B8.AD.E3.81.A7.E5.89.B0.E4.BD.99.E3.82.92.E3.81.A8.E3.82.8B Bignum modpow( Big…