분류 전체보기266 [20211005] 해시 검색 package Practice; import java.util.LinkedList; public class HashSearch { class Node{ String key; String value; public Node(String key, String value) { this.key = key; this.value = value; } String value() { return value; } void value(String value) { this.value = value; } } // Node형 연결리스트로 선언 LinkedList[] data; // 자신을 호출하면서 크기를 지정하여 선언 public HashSearch(int size) { this.data = new LinkedList[size].. 2021. 10. 6. [20211001] 이진 트리 검색 https://madplay.github.io/post/binary-search-tree-in-java 이진 탐색 트리: 자바 언어로 구현하기 자바 언어로 구현한 이진 탐색 트리(Binary Search Tree) madplay.github.io 2021. 10. 1. [20210930] 점프(블록) 검색 알고리즘 package Practice; import java.util.Scanner; public class JumpSearch { public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i= leng){ return -1; } } // 구간 내 선형 탐색 수행 while(prev_idx 2021. 9. 30. [20210929] 보간 검색 알고리즘 package Practice; import java.util.Scanner; public class InterpolationSearch { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i 2021. 9. 29. 이전 1 ··· 35 36 37 38 39 40 41 ··· 67 다음 728x90