Jacob's Coding Playground

이번에 살펴볼 것은 중요한 자료 구조들 중의 하나인 Binary Heap이라는 구조입니다. 참고 : Wikipedia Heap에는 크게 Min heap과 Max heap이 있는데, 각각 처음 root에 있는 값이 minimum 값이면 min heap, maximum 값이면 max heap이라고 부릅니다.

이번에 살펴볼 예제는, Markov process의 원리를 이용하여 N-grams random writing을 해 보려고 합니다. 앞서 했던 word count 예제를 참고하시면 조금 더 익숙하게 작업하실 수 있을 것 같네요 :)

이번에 알아볼 예제는 통계에서 없어서는 안될, 아주 많이 쓰이는 R이라는 통계 프로그램을 바탕으로 machine learning의 기본 개념중의 하나인 Maximal Margin Classifier에 대해서 가볍게 살펴보겠습니다.

정렬 알고리즘 두번째 시간입니다 :-) 이번엔 Merge Sort에 대해 살펴볼 건데요, 앞서 살펴봤었던 bubble sort($O(N^2)$)에 비해 average case performance가 $O(N\log N)$으로 엄청나게 향상되는 알고리즘입니다. 결국 이 merge sort도 메모리를 많이 사용하기 때문에 다른 알고리즘이 결국 많이 사용되지만, 그래도 알고리즘에서 접근법으로 가장 많이 쓰는 Divide and Conquer 방식이 도입되는 문제이기 때문에 확실히 익히시고 넘어가셔야 합니다.

이번에 살펴볼 내용은 가장 많은 예제로 등장하는 것들 중 하나인 Word Count(단어 세기)에 관한 것입니다. 이 예제를 통해 정말 Powerful한 Python의 기능들을 확인하실 수 있을거고, 이 예제 하나로 제 예제들 중 처음으로 등장하는 Dictionary(Hash map이라고도 합니다.)구조에 대해서도 익숙해지실 수 있을겁니다 :)