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

Dvorak配列でjavaを書いてます

アルゴリズム(探索)

二分探索

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

ビット全探索

ビット全探索とは、二進数とビットを用いて、ある集合の部分集合を全列挙(全探索)するアルゴリズムのこと。 public class Blog { public static void main(String[] args) { //集合 String[] ar = {"a","b","c"}; //要素数 int n = 3; //以下メイン処理 fo…