Category Archives: Programming / 프로그래밍

php.ini에서 short_open_tag = Off 로 설정

This is the final code of my individual project from Algorithm class CSCI 3101 Hawaii Pacific University. 알고리듬 수업에서 수행한 개인 프로젝트의 결과물입니다. Freckles – Skiena and Revilla Programming Challenges book. 알고리즘 트레이닝 북에 실린 주근깨 문제입니다. I implemented Prim and Kruskal algorithms for this project with Python. See attached files on the bottom of this post if you need. You are allowed to edit attached source codes, but please do not remove my name as an author on the top. 참고로, 한국에서 판매하는 책에 해답(C로 작성된 소스코드)이 실려있지만, 실제로 […]

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

#!/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

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

자바로 만든 UDP Ping 프로그램이다. 서버를 실행할 때 포트번호를 임의로 적어주면 된다. 예) javac PingServer.java && java PingServer localhost 1024 클라이언트의 실행법은 서버의 IP와 포트번호를 적으면 된다. 예) javac PingClient.java && java PingClient localhost 1024 서버의 코드는 Computer Networking, Kurose and Ross, 5th edition에서 작성된 그대로다. Programming Assignment 3: UDP Pinger Lab In this lab, you will study a simple Internet ping server written in the Java language, and implement a corresponding client. The functionality provided by these programs are similar to the standard ping programs available in modern operating […]

Linkinus용 스크립트로, 현재 화면의 스크린샷을 찍어서 irc 대화방에 링크를 올려주는 스크립트입니다. 코딩은 아주 허접합니다. 제가 전 직업이 은행원, 전공이 회계라는 사실을 염두에 두세요. 먼저, 유닉스를 다룰 줄 아는 분에게만 해당됩니다. 그렇지 않으면 본 스크립트를 쓰시기가 매우 어렵습니다. 패스워드 없이 ssh로 로그인할 수 있는 서버가 필요합니다. 홈계정에 Temp라는 폴더를 만들어주세요 (~/Temp) 스크립트의 파일 경로는 /Users/account/Library/Application Support/Linkinus/Scripts 입니다. 파일명을 sc.scpt라고 하시면, /sc 라고만 입력하셔도 스크린샷을 찍으실 수 있습니다. — —————————————————————————————————– — 아래 세 줄과, [스크린샷 by jswlinux] 부분은 시간 투자해 만든 절 위해서 지우지 말아주세요. — 수정은 자유롭게 하셔도 되지만, 원 제작자의 […]