2014-01-01から1年間の記事一覧

リニアサーチ

とりあえず定本を写経 public class LinearSearch { static private class Entry { int key; Object data; private Entry(int key, Object data) { this.key = key; this.data = data; } } final static int MAX = 100; Entry[] table = new Entry[MAX]; int…

二分探索アルゴリズム(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…