algorithm/concept (3) 썸네일형 리스트형 [Algorithm] 배열에서 이진검색 - JAVA 이진 검색 : 규칙이 있는 데이터 배열에서 아주 빠른 검색 수행 오름차순 혹은 내림차준으로 정렬된 배열에서 8 찾기. 중앙에 위치한 요소인 array[4] 부터 검색을 시작 검색하려는 값 8이 중앙값보다 크기 때문에, 중앙값 기준 뒤의 숫자 중 중앙값인 7과 비교 검색하려는 값 8이 7보다 크기 때문에, 7 기준 뒤의 숫자와 비교한 후 8 찾기 package exercise; import java.util.Scanner; public class test2 { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int num = stdIn.nextInt(); int[] array = new int[num]; arr.. [Algorithm] 배열의 선형검색 - JAVA 1. 선형검색 : 무작위 데이터 배열에서 검색 수행 순차 검색이라고 생각하면 단순하다. 인덱스 0부터 차례로 검색을 진행한다. package exercise; import java.util.Scanner; public class test1 { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int array_size = stdIn.nextInt(); int[] array = new int[array_size]; for (int i = 0; i < array_size; i++) { array[i] = stdIn.nextInt(); } int search_num = stdIn.nextInt(); int searc.. [Algorithm] Decomposition of graphs >> DFS chapter 3 Decompositions of graphs 3.1 Why graphs? - 그래프는 vertex(정점)과 edge(간선)들로 이루어 진다. - undirected(무방향)일 경우 relation은 대칭이다. - directed(방향)일 경우는 대칭이 아니다. 3.1.1 How is a graph represented? ① 인접 행령 (adjacency matrix) vertex(정점)이 v1, v2, … ,vn 이고, n=|V|이면, n*n의 배열로 나타낼 수 있다. - aij = 1 ( vi에서 vj로의 간선(edge)가 있는 경우) aij = 0 ( vi에서 vj로의 간선(edge)이 없는 경우) undirected(무방향) 그래프일 경우 대칭이다. 특정 edge(간선)의 존재를 .. 이전 1 다음
