Month: March 2012

여기 있는 에세이들은 맨위 2개의 Research paper만 제외하고 모두 제가 유학와서 처음 학교에 입학했을 때 ESL class에서 썼던 글들입니다. 따라서 문법이나 단어선택 등이 매우 부적절하고 옳지않은 경우가 많으니까 행여나 그대로 베끼지 마세요 ㅎㅎ 글의 내용이나 주제에 대한 참고 정도만 하시면 될 것 같습니다. All my essays except the research papers were written when I was an ESL student. So therefore, there may be inappropriate, awkward words and wrong grammars. Thank you for your visiting.

오늘 새로나온 아이패드3를 구입하고 오면서 집 근처 악기점에 들러 그동안 사려고 벼르고있던 일렉기타를 샀다. 멕시코산 펜더 스트라토캐스터. 악기점 점원이 내가 보여달라는 기타에 앰프를 꽂아서 튜닝을 하고 직접 연주를 하게 해줬는데, 베이스기타와 피아노 외에는 칠 줄 아는 악기가 없는 관계로 소리를 들어봐야 뭐가 좋은지는 잘 모르겠더라. 어차피 이 기타로 연습을 하고 나중에 더 좋은 것을 사고, 이건 와이프를 주기로 약속을 한 터라 나보다는 와이프의 의견이 중요했고, 와이프는 무엇보다도 생김새와 색깔이 가장 중요했다… 레드와인 컬러와 펄이 들어간 은색(아이보리)의 기타 중에서 고른 건 와이프의 가장 좋아하는 컬러인 은색이였는데, 기타만 달랑 사갖고 차 뒷좌석에 […]

파이썬으로 작성한 Max-Heapify의 코드다. 의사코드는 Introduction to Algorithms라는 MIT Press에서 나온 교재에서 참조했다. #!/usr/bin/python # -*- coding: UTF-8 -*- def MinHeapify(A, i): i = i-1 # List start from 0 if i == 0: l = 1 r = 2 else: l = (i*2)+1 if len(A) > (i*2)+1: # If a node has left children if A[l] <= len(A) and A[l] < A[i]: smallest = l else: smallest = i if len(A) > (i*2)+2: # If a node has a right child r = (i*2)+2 if A[r] <= len(A) and […]

파이썬으로 작성한 Max-Heapify의 코드다. 의사코드는 Introduction to Algorithms라는 MIT Press에서 나온 교재에서 참조했다. #!/usr/bin/python # -*- coding: UTF-8 -*- def MaxHeapify(A, i): i = i-1 # List start from 0 l = (i*2)+1 if len(A) > (i*2)+1: r = (i*2)+2 if A[l] <= len(A) and A[l] > A[i]: largest = l else: largest = i if A[r] <= len(A) and A[r] > A[largest]: largest = r if not largest == i: A[i], A[largest] = A[largest], A[i] MaxHeapify(A, (largest+1)) # Because i = i-1 return A A = [27, 17, 3, […]