일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 기업 조사 빨리 하는 법
- 이더리움
- Safe mode is ON
- 카카오 2020 코테
- mac hadoop 설정
- Could not open client transport with JDBC Uri: jdbc:hive2://localhost:10000
- mac hive 3
- mac hadoop 3
- code=0)
- hadoop safe mode leave
- 자소서 시간 줄이기
- hive beeline 실행
- hadoop safe mode
- 백준 18428
- 자소서 빨리 쓰는 법
- 카카오 자물쇠와 열쇠
- Failed to connect to localhost:10000
- mac hive 설정
- 자소서 너무 오래 걸림
- mac hadoop 설치
- hive beeline 설정
- is not allowed to impersonate hive (state=08S01
- 카카오 2020 코딩테스트
- mac hadoop
- 이더리움 #ethereum
- Resources are low on NN
- mac hive
- hive beeline 에러
- hive beeline
- 자소서 빨리
- Today
- Total
목록Algorithm/이론 (15)
A seeker after truth
*본문은 (성균관대학교 출판부, 2017)와 사이트(https://wayhome25.github.io/cs/2017/04/15/cs-16/), 패스트캠퍼스 알고리즘 강의를 참고하여 작성되었습니다. 1. 정의와 예시 •동적 계획법: 가장 작은 문제부터 상향식으로 해결해 나가는데, 이 작은 문제가 중간~상위 문제와 중복되는 내용이며 이 작은 것을 위로 올라갈 때까지 계속 합쳐 나간다. •분할 정복: 주어진 문제를 더 이상 분할할 수 없는 단위까지 계속 분할하여 부분 문제를 해결할 수 있는 해를 찾는 것. 동적 계획법과 차이점은, 가장 하위의 문제가 중간 및 상위 문제와 내용이 중복되지 않고 하향식 접근법(상위의 해답을 구하기 위해 아래로 내려가면서 하위의 해답을 구하는 방식)이다. 일반적으로 재귀함수로 구현..
*본문은 (성균관대학교 출판부, 2017)을 참고하여 작성하였습니다. 무식하게 다 해보는 것을 의미함. 일반적으로 알고리즘은 문제 해결을 위한 전략을 제시하는데, 하드웨어 발달로 인해 컴퓨터의 빠른 계산 능력이 지원된다는 것을 감안하면 가능한 경우의 수를 일일이 계산하여 답을 찾는 것도 하나의 전략이다. 이를 완전 탐색(exhaustie search) 혹은 Brute Force라 함. 주어진 문제를 완전 탐색으로 해결하는 과정을 이해하기 위해선 재귀함수 개념을 적용해야 한다. 재귀함수는 주어진 문제를 작은 문제로 쪼개어 해결한 뒤 원래 문제를 해결하는 방식이다. 1. 버블 정렬(bubble sort) def bubbleSort(dataList): for checkrange in range(len(data..
*본문은 (성균관대학교 출판부, 2017)을 참고하여 작성하였습니다. 1. 개요 선택,삽입,버블 빠른,합병,쉘 정렬 등 존재. 앞 3개는 단순&비효율, 뒤 3개는 복잡&효율. 알고리즘 선택 기준은 1)자료의 양 2)사용 가능한 메모리 크기 3)정렬 위한 자료 이동 빈도 수 1)이 적으면 앞 3개를 주로 선택하고, 많으면 뒤 3개 선택하지만, 메모리 크기가 작으면 이들 중 메모리 적게 먹는 알고를 선택할 수밖에 없다. 효율성의 기준은 3번, 즉 이동 빈도 수고 이게 바로 빅오로 연결되는 것. 빅오를 계산하여 알고 효율성을 검토하는 것을 '시간 복잡도'라고 한다. 2. 선택 정렬(selection sort) def selection_sort(arr): for i in range(len(arr)-1): min..