アルゴリズム

深さ優先探索(DFS)を再帰を用いて実装

有向グラフを想定した時の、DFSの使い方を整理しました。 ノード数nが与えられ、次に各ノードの出次数とそれぞれの隣接するノードをk個、入力された時に、どの順序でエッジを辿っていくかを出力するようにしています。github.com import java.util.Scanner; …

二分探索のlowerboundとupperboundをライブラリ化

二分探索の、lowerbound(以上)、upperbound(より大きい)が手探り状態だったため、ライブラリ化しました。github.com public class BinarySearch { public static int lowerbound(int[] arr, int value){ int left = 0; int right = arr.length; while (left