전체 글12 [알고리즘 독학] 검색 알고리즘 개념(2) 이진 검색 이진검색 : 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 package search; import java.util.Scanner; public class Ex03 { static int binSearch(int[] a, int n, int key) { int pl = 0; int pr = n-1; do { int pc = (pl + pr)/2; if(a[pc] == key) return pc; else if(a[pc] < key) pl = pc + 1; else pr = pc - 1; } while (pl 2022. 3. 28. [알고리즘 독학] 검색 알고리즘 개념(1) 검색기법 3가지 - 배열검색 - 선형 리스트 검색 - 이진검색트리 검색 배열 검색 - 선형검색 : 늘어놓은 데이터를 검색 - 이진검색 : 일정한 규칙으로 늘어놓은 데이터를 검색 - 해시법 : 추가, 삭제가 자주 일어나는 데이터를 검색 (체인법 : 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법) (오픈 주소법 : 데이터를 위한 해시 값이 충돌할 때 재해시 하는 방법) 선형 검색 요소가 직선 모양으로 늘어선 배열에서의 검색 - 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색 배열 검색의 종료 조건 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 package search; import java.util.Scanner; public.. 2022. 3. 24. [자바독학] 자바 프로그램 만들기 - 직원관리 프로그램 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Management { //멤버 필드 선언 private BufferedReader in; private int inputNum; private String name; private String memberNum; private String position; private String time; private Member s; private static final int MEMBER_NUM_LEN = 8; private static final int Time_NUM_L.. 2021. 6. 17. 자바 독학 공부[정리 요약] 자바 독학 공부 시작!! 자바 프로그래밍 입문 책 정리를 하였습니다. 2021. 6. 16. 이전 1 2 3 다음
