\(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …\) 피보나치 수 는 다음 점화식으로 정의된다. \(F_0 = 0\) \(F_1 = 1\) \(F_i = F_{i-1} + F_{i-2}\qquad(i \ge 2)\) 보통 피보나치 수를 구할 때 앞에서부터 두항 씩 더해 구해나갈텐데, 다음 성질을 이용해서 구하는 방법도 있다...

특징 폰 노이만 성님이 개발함. in-place 정렬이 아닌 대표적인 정렬 알고리즘. 정렬된 결과가 저장될 리스트가 1개 더 필요하니까 배열 크기 만큼의 공간 n이 하나 더 있어야 하는 것인데… 잘 짜면 n/2 만큼만 더 사용하도록 할 수도 있음. 외부 정렬도 가능 (메모리에 정렬 대상을 다 ...

ER 스키마 » 릴레이션 사상 간단한 요소에서 복잡한 요소 순으로 사상한다. 단계 1: 정규 엔티티 타입 단계 2: 약한 엔티티 타입 단계 3: 2진 1:1 관계 타입 단계 4: 정규 2진 1:N 관계 타입 단계 5: 2진 M:N 관계 타입 단계 6: 3진 관계 타입 단계 7: 다치 애트리뷰트 정규화 Normalizat...

Quicksort 기본 동작 방식 ko.wikipedia.org/wiki/퀵 정렬 일단 기본적인 동작 방식은 이걸 참고. en.wikipedia.org/wiki/Quicksort 목차를 보면 영문 위키가 더 상세하다. pivot 고르는 법, 다양한 퀵소트 wiki/Sorting_algorithm#Comparison_of_algorithm...

디스크 상에서 화일의 레코드 배치 결국 DB에 저장되어 있는 레코드들도 최종적으로는 파일 안에 들어있다. [원하는 레코드가 위치한 블록을 어떻게 빨리 찾을 것인가?, 블록을 얼마나 적게 읽을 것인가?]가 핵심. Disk IO는 block 단위로 이루어지기 때문에 block을 몇 개 읽어야 하는지가 중요하다. (page 단위로 메모리에...

ERD (Entity-Relationship Diagram) 중요성 개체-관계 모델 설명 wiki ERD가 없으면 기존 구조를 파악하기 어려워, 새로운 컬럼이나 테이블을 추가하면서 역정규화 되거나, 같은 내용의 컬럼이 서로 다른 테이블 2개에 각각 생성되는 경우가 빈번하다. 이는 갱신이상 등 데이터 불일치를 유발한다. 이런 식으로 같은 용도의 테이...

Context란? + 안드로이드의 프로세스 / 어플리케이션 차이 https://stackoverflow.com/questions/10347184/difference-and-when-to-use-getapplication-getapplicationcontext-getbasecon context와 싱글턴 정리하면 Application Context(...

https://developer.android.com/studio/command-line/adb.html?hl=ko#howadbworks adb devices adb로 DB 접근하기 D:\AndroidSDK\platform-tools>adb shell root@generic\_x86:/ # cd data/data/com.example.um...

퍼포먼스는 둘 다 같다. 코드가 길지 않다면 onClick을 사용하는 방식이, 코드가 길어진다면 onClickListener를 사용하는 방식이 괜찮아 보인다. onClick in XML의 장점 ( API 4 부터 사용 가능 ) onClickListener()를 지정하는 방식은 inflate또는 kt findViewById()로 View를 불러...

Android 6.0 Marshmallow(API 23) 이전에는 AndroidManifest.xml에 필요한 위험 권한을 선언해놓고, 앱을 설치할 때 한 번에 권한을 획득하는 방식이었다. 그러나 6.0부터는 런타임에 위험 권한을 요청해야 한다. 기기에서 Android 5.1 이하를 실행 중이거나, 또는 앱의 targetSdkVersion이 2...