Seowon Jung, a haole kama`aina – Hawai`i

파이썬으로 작성한 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, […]

아파치 서버데몬을 사용할 때, 디렉터리에 index.html이나 index.php 파일 등이 없으면 일반적으로 해당 디렉터리에 있는 파일들을 나열하거나, 혹은 보안상 이를 감추기도 한다. 일반적으로 -Indexes옵션을 붙였을 경우 아래처럼 나온다. 그런데, 굳이 디렉터리의 내용을 감출 필요가 없거나 혹은 내부를 보여줘서 직접 파일을 다운로드하게 할 필요가 있을 때는 직접 보여줘야하는데 일반적으로는 아래처럼 보여지게 된다. 이 멋없는 페이지도 개별적인 꾸밈이 가능하다. 설명은 우분투/데비안 기준으로 한다. 도메인이 여러 개가 있어서 특정 도메인에만 세팅할 경우 /etc/apache2/sites-available/에서 알아서 불러오시고, 그런 게 없는 경우는, 즉 다시 말해 잘 모르시겠다면 아래의 명령어를 입력한다. sudo vi /etc/apache2/sites-available/default 그런다음, 라고 적혀있는 부분을 […]

#!/usr/bin/python # -*- coding: UTF-8 -*- # Author: Seowon Jung # Class: CSCI 3101 # Homework-3 def RecursiveInsertionSort(A, n): if n > 0: RecursiveInsertionSort(A, n-1) if not n == len(A): Insert(A, n) return A def Insert(A, n): key = A[n] i = n-1 while (i >= 0 and A[i] > key): A[i+1] = A[i] i -= 1 A[i+1] = key return A A = [8, 2, 5, 9, 1, 4, 3, 7, 6] sortedArray = RecursiveInsertionSort(A, len(A)) print sortedArray

이것 때문에 무려 2시간이나 소비했다는 사실. 원인은 정말 쓸데없는 것이었는데… 방법을 공유하고자 한다. 이상하게 국내에는 장고 설치에 관한 블로그가 없다. 본 포스트는 장고를 설치하고 아파치의 mod_python 모듈로 운영하고자할 때 필요한 내용이다. 먼저 장고설치. 우분투 10.04 LTS 기준으로 아래의 명령어는 Django 1.1버전이 설치된다. 현재 최신버전은 1.3이며, 장고 홈페이지에서 직접 내려받아서 설치할 수 있다. 이 경우 설치되는 경로만 조금 다를 뿐, 작동은 정상적으로 한다. sudo apt-get install -y libapache2-mod-python python-django python-django-doc 이제 장고가 정상적으로 작동되는지를 알아볼 차례. sudo vi /etc/apache2/sites-available/django-example SetHandler python-program PythonHandler django.core.handlers.modpython PythonDebug On PythonPath “[‘/usr/share/doc/python-django-doc’] + sys.path” SetEnv DJANGO_SETTINGS_MODULE […]

참고로, 맥에서만 가능하다. from AppKit import NSPasteboard, NSArray pb = NSPasteboard.generalPasteboard() pb.clearContents() strClipboard = NSArray.arrayWithObject_(‘Message Here’) pb.writeObjects_(strClipboard)

요즘 기타를 사고싶어서 환장해있다. 컴퓨터에 빠져사는 UNIX Geek, 그리고 맥빠인 내가 왠 기타냐… 사실 어릴 때부터 피아노를 쳤었는데 우연히 접하게 된 베이스 기타를 시작으로 헤비메탈 광이 되어버린 내가 뒤늦게서야 기타를 배워보고싶다는 생각이 들게됐다는 것이다. 쓸데없는 얘기긴 한데, 피아노를 배워서 그런지 몰라도 손가락 힘은 좀 센거 같다. 기계식 흑축 키보드를 쓰는데, 흑축도 너무 부드러워서 키압력이 더 쎈걸 치고싶다. 아무튼… 초등학교 1학년부터 5학년 때까지 피아노를 배웠고, 고등학교 1학년 때 교회에서 우연히 접한 베이스 기타가 나름 연주하기가 쉬워서 해보기로 했고, 고등학교 2학년 때 학교 축제에서 베이스 기타를 연주하게 됐으며, 대학교 때는 교내 락그룹 […]

우분투 포럼 채팅방에서 일어난 일이었다. 어느 분께서 아파치 서버의 세팅을 뭘 잘못 손대셨는지 뭐가 잘 안된다고 하신다. 그러면서 재설치와 동시에 PHPMyAdmin 설정을 모두 할려고 하는데, 어떤 순서대로 설치를 해야하냐고 물으셨다. 일반적으로 APM의 설치는 다음과 같다. sudo apt-get install apache2 libapache2-mod-auth-mysql sudo apt-get install mysql-server mysql-client sudo apt-get install php5 php5-common libapache2-mod-php5 php5-mysql sudo apt-get install phpmyadmin 그런데, 다른 분께서 위의 명령어를 한 방에 정리하셨다. sudo apt-get install phpmyadmin 그런데 사실이다!!! 생각해보면 phpmyadmin과 의존관계에 있는 패키지들이 모두 연결되어있다. 따라서, 인터넷에 나와있는 리눅스에서의 APM 설치법은 이제 위의 명령어 단 한 줄로 정리가 […]

OWC Mercury Extreme Pro 6G라는 SSD를 하나 구입했다. 240GB이고 이름에 적힌대로 6Gbps를 지원하는 SATA3 제품이다. 한국에서 OWC를 아는 분들은 일부 맥 유저들 뿐이지만, 미국에서는 꽤 유명한 업체이다. 주로 맥용 주변기기나 부품들을 판매하는 업체인데, 자신이 사용하는 맥이나 맥북에 어떤 램/하드디스크 등이 인식되는지 잘 모르는 경우가 많기 때문에 OWC에서는 그러한 유저들을 위해 맥에서 인식이 잘되는 부품의 리스트를 나열하고 그것들을 판매하는 형태의 웹사이트였다. 그런데 이 OWC에서 램부터 시작하여 하나둘씩 자체적으로 부품을 제조하면서 맥유저들 사이에서 점점 입지를 자리잡아가고 있었는데, SSD에서 대박을 하나 터뜨렸다. 내가 구입한 이 모델이 현존하는 전 세계에서 가장 빠른 SSD라고 한다. […]

제목은 거창하게 달았는데, 실상은 SSD 구입을 하게되면서 조사한 내용들이다. 이번에 구입하게된 SSD는 OWC의 Mercury Extreme Pro 6G 240GB인데, 현존하는 최고속도의 제품이라고 한다. SSD는 특성상 쓰기 작업을 많이 하면 수명을 깎아먹는다더라. 따라서 캐쉬폴더를 램드라이브로 옮기거나 혹은 쓰기가 잦은 폴더의 기능을 꺼버리는 것이 좋다고 하는데, 그것을 알아보다가 알게된 몇 가지를 공유하고자 한다. 1. 맥에서는 파일에 마지막으로 접근한 시간을 기록하는데 이것이 필요없으면 끄도록 한다. sudo touch /Library/LaunchDaemons/com.my.noatime.plist sudo chown root:wheel /Library/LaunchDaemons/com.my.noatime.plist 이제 vi 혹은 nano를 열어서 내용을 적어넣는다. Label com.my.noatime ProgramArguments mount -vuwo noatime / RunAtLoad 재부팅 후, 터미널에서 mount 명령어를 입력하여 하드디스크(예 […]