Keep calm and carry on

자료구조와 함께 배우는 알고리즘 입문 책을 보며 학습한 내용 보초법으로 선형 검색 구현하기 선형 검색은 반복할 때마다 종료 조건 1, 2를 모두 판단함.처리할 데이터의 양이 많을수록 종료 조건을 검사하는 비용은 커짐. 보초법은 이 비용을 50%로 낮춤.    배열 요소 a[0] ~ a[6]은 원래의 데이터이다. 맨 끝 요소 a[7]은 검색하기 전에 값을 추가하여 저장한 보초(sentinel)이다.보초법을 사용시 아래의 코드와 같이 조건문 수정 가능함.int i = 0;a[n] = key;while (true) { if (a[i] == key) break; i++;}return i == n ? -1 : i;

자료구조와 함께 배우는 알고리즘 입문 책을 보며 학습한 내용 배열에서 검색하기선형검색: 무작위로 늘어서 있는 데이터 모임에서 검색을 수행함.이진검색: 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색을 수행함.해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행함.체인법: 같은 해시값의 데이터를 선형 리스트로 연결하는 방법오픈 주소법: 데이터를 위한 해시값이 충돌할 때 재해시하는 방법 선형 검색 요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색한다.이를 ‘선형 검색(linear search)’ 또는 ‘순차 검색(sequential search)’이라함.선형 검색에서 배열 검색의 종료 조건은 2개이다.검색 ..

자바 알고리즘 인터뷰 책을 보며 학습한 내용. 자바는 어떤 자료형을 제공하는가?자바의 자료형은 크게 원시 자료형(Primitive Data Type)과 원시가 아닌 자료형(Non-Primitive Data Type)으로 구분할 수 있다. Non-Primitive data type 은 데이터가 저장되는 위치를 참조한다 하여, 참조 자료형 Reference data type이라고도 한다. 자바에서는 클래스 형태로 되어 있다. 원시 자료형byte, short, int, long, float, double, boolean, char 1 byte = 8 bit, bit 수 만큼의 제곱byte1 바이트-128 ~ 127 (-2^7 ~ 2^7 - 1)short2 바이트-32,768 ~ 32,767 (-2^15 ~ 2..

자료구조와 함께 배우는 알고리즘 입문 책을 보며 학습한 내용. 기수 변환하기10진수 정수를 n진수 정수로 변환하려면 정수를 n으로 나눈 나머지를 구하고,그 몫을 n으로 나누는 과정을 반복해야 합니다.이 과정을 몫이 0이 될 때까지 반복하고, 이런 과정을 통해 구한 나머지를 거꾸로 나열한 숫자가 기수로 변환한 숫자입니다.10진수 59를 2진수로 변환하는 과정111011을 10진수로 다시 변환하려면, 각 자리에 2의 제곱수를 구한다음 모두 더하면 된다.1 + 2 + 0*(2^2) + 1(2^3) + 1(2^4) + 1(2^5) + 1(2^6) 8진수0 1 2 3 4 5 6 7 로 이루어진 여덟개의 숫자를 사용하여 수를 표현이숫자를 모두 사용하면 자릿수가 한 자리 올라가 10이 됨그 다음 수는 11 ~17, ..