전체 글(4)
-
convert ipynb file to python file
with command $ jupyter nbconvert --to script [filename].ipynb --> 파일 형태 변환 가능
2021.03.10 -
[2]
재귀와 관계 중심의 사고 방식 : 대상에서 관계로 이동 관계 중심의 문제 파악에서 가장 중요한 것은 재귀다. 재귀란 어떤 문제 A가 문제 A 자신을 포함하는 것을 뜻한다. -평균 선형 시간 선택 알고리즘, 최악의 경우에도 선형 시간을 보장하는 선택 알고리즘, n개의 원소로 된 집합에서 최소 원소를 찾기 위해서는 적어도 n-1번의 비교가 필요하다. 이 대, n에 비례하는 시간, 즉 선형 시간이 소요된다. 최대 원소를 찾기 위해서도 마찬가지. 일반적으로 n개의 원소 중 i번째 작은 원소를 찾기 위해서는 시간이 얼마나 필요할까 - 예를 들어, 중앙값을 찾는다고 가정. 최소부터 시작해서 n/2번째 원소까지를 저장하면서 계속 갱신할 것인가. 비효율적인 정렬에 드는 시간과 거의 비슷한 시간이 소요. n개의 원소 각..
2021.02.26 -
[관계 중심의 사고법 - 알고리즘]
* 아래의 글은 모두 관계 중심의 사고법 - 쉽게 배우는 알고리즘 (문병로 지음, 한빛아카데미)에 기록된 내용을 정리한 것이다. 이번 학기 컴퓨터공학부 문병로 교수님의 알고리즘 수업을 수강하게 되었다. 교수님의 수업이 무척 기대가 되어, 관련 서적을 찾는 과정에서 다음의 책을 발견하였고, 이를 정리해보려 한다. 사전에 교수님께서 쓰신 책을 간략하게나마 정리하기 위해 글을 남긴다. 먼저 책에서 표기해 놓은 학습 순서도를 참고하여 간단한 내용을 적고자 한다. 1. 알고리즘이란 -> 알고리즘 설계와 분석의 기초 -> 점화식과 알고리즘 복잡도 분석 -> 정렬/ 선택 알고리즘 / 검색트리 그리디 알고리즘이 가장 궁금하긴 하지만, 책에서 적힌 순서도에 따르면 위의 내용들의 학습이 선행되어야 하기 때문에 잠시 보류하..
2021.02.25 -
Manual Annotations on Death Maps for Human Pose Estimation 2021.01.14