Java初心者の競技プログラミング日記

Dvorak配列でjavaを書いてます

2018-03-12から1日間の記事一覧

二分探索

二分探索は、ソートされた配列の中から、特定の要素を高速で見つけ出すアルゴリズムである。線形探索(先頭から末尾まで順番に判定していく)とは桁違いの速さで、具体的には、要素数1000000のとき線形探索では1000000回の判定が必要なのに対して、二分探索…

再帰関数入門・迷路探索編

再帰関数を用いて迷路を探索し、スタートからゴールにたどりつけるかどうかを判定する。使用するのは以下の問題。A - 深さ優先探索 import java.util.*; import static java.lang.System.*; public class Blog { static Scanner sc = new Scanner(System.in)…