MogLog

日記 兼 備忘録

2013-02-14から1日間の記事一覧

『アルゴリズムとデータ構造』学習ノート:バイナリサーチ

javaのバイナリサーチ。これは書籍のほぼ丸写し。 import java.util.*; import java.io.BufferedReader; class BinarySearch { private static int binarySearch (int target, int[] numbers) { int left = 0; int right = numbers.length - 1; int center; …

『アルゴリズムとデータ構造』学習ノート:リニアサーチ

javaのリニアサーチ。これは書籍のほぼ丸写し。 import java.util.*; import java.io.BufferedReader; public class LinearSearch { private static int linearSearch(int x, int[] a) { int n = 0; while (n < a.length) { if (a[n] == x) { return n; } n+…