Ditto Wiki

알고리즘

2010-09-07T16:39:45+09:00

9/7 Merge Sort Merge(X, Y) 정렬된 리스트 X, Y를 합쳐 새로운 정렬된 리스트를 만든다. theta(n) T(n) Mergesort(A[1..n]) theta(1) if n = 1, return A T(n/2) X = Mergesort(A[1..ceiling(n/2)]) T(n/2) Y = Mergesort(A[ceiling(n/2)+1..n]) theta(n) return Merge(X, Y) ----------------------------------------------------- T(n) = theta(1) if n = 1 (usually omitted) 2T(n/2) + theta(n) if n > 1

애니 셔틀

2010-11-10T00:34:47+09:00

기능 * 토렌트 트래커(NyaaTorrent) RSS 크롤링을 통해 자동 다운로드 * 자막 제작자 블로그 크롤링을 통해 자동 자막 다운로드 * 브라우저를 통한 재생 (jwplayer?) 링크 * 콘솔용 토렌트 클라이언트 * NyaaTorrents RSS (Raw Anime 분류) * JW Player SVN (5.0 tag)

Backbone.js

2011-07-26T23:42:34+09:00

Backbone.js는 DocumentCloud에서 개발한 자바스크립트용 MVC 라이브러리(프레임워크?)다. 동기 아무 생각 없이 웹 애플리케이션을 짜다 보면, UI 상태 데이터가 DOM과 엮여서 지저분해지기 십상이다. 데이터를 표현 계층에서 분리해서 깔끔한 구조로 만드는 것이 Backbone.js를 쓰는 이유라 할 수 있겠다.

Clojure

2010-09-23T00:12:42+09:00

NetBeans + Enclojure 이클립스용 CCW는 이것저것 의존성이 많길래 설치하기 귀찮아서 Enclojure를 골랐다. 근데 이것도 디펜던시 찾아오는데 한참 걸리네... 나 참;

CyanogenMod 빌드 기록

2011-05-28T17:21:24+09:00

기본적인 건 하라는대로 하면 됨. parse_radio_log 더 이상 안 쓰는 파일이라고 한다. vendor/htc/bravo/device-vendor-blobs.mk에서 주석 처리.

C++ 예외 처리

2010-08-17T11:45:43+09:00

try { something; } catch (...) { }으로 모든 C++ 예외를 잡을 수 있다. 근데 그렇다고 해서 모든 오류를 잡을 수 있는 것은 아니다. 윈도 환경에는 Structured Exception Handling (SEH)라는게 있는데, 언어 중립적으로 예외 처리를 하기 위해 윈도에서 제공하는 기능이다. C++ 예외 처리를 가지고는 SEH가 불가능하다. C++ 예외가 내부적으로는 SEH로 처리되기 때문에 그 역은 가능하다. _set_se_translator를 쓰면 얘를 C++ 예외로 바꿔줄 수도 있다.…

Data-Oriented Design

2010-11-23T22:06:35+09:00

* Three Big Lies: Typical Design Failures in Game Programming (GDC10) * Pitfalls of Object Oriented Programming Data-driven design하고는 다른 개념이다. CPU에서 캐시가 필요한 이유는, CPU 속도 발전을 메모리가 따라오지 못했기 때문임. 2009년 기준, RAM으로 인한 레이턴시가 400 사이클 이상.

분산 SNS

2011-06-01T21:32:41+09:00

* Diaspora * Appleseed * GNU Social * BuddyCloud

Django 팁 모음

2010-08-05T12:48:32+09:00

파일명이 한글인 파일이 안 올라갈 때 UnicodeEncodeError를 내면서 파일 저장이 제대로 안되는 경우가 있다. 이건 엄밀히 말하면 Django 문제는 아니지만, /etc/apache2/envvars에서 LANG 환경 변수를 C가 아닌 ko_KR.UTF-8 등 파일시스템의 인코딩에 맞게 바꿔야 제대로 돌아간다.

FL Studio

2010-08-06T23:45:51+09:00

오디오 클립 BPM을 프로젝트에 맞추기 스트렛칭 알고리즘을 Resample이 아닌 다른 것으로 선택한 후, 플레이리스트에서 오디오 클립을 늘렸다가 원래 길이로 줄이면 프로젝트 템포에 lock-in 된다.

hTC 디자이어

2011-06-09T22:23:16+09:00

롬 * Stock HTC Sense ROM (Rooted) * Radio 32.46.00.32U_5.10.05.17_2 (SKT 유출판) 애플리케이션 * IRC: AndChat * 미니 T World 루팅 unrevoked unrevoked3을 이용하면 아주 손쉽게 루팅이 가능하다. 윈도에서는 HBOOT 드라이버를 설치해야 진행할 수 있다.

Internet Protocols

2011-04-15T11:20:46+09:00

* 인터넷: inter- + network, 즉 서로 다른 네트워크 사이가 연결된 "네트워크들의 네트워크" * 왜 필요? - 네트워크들은 서로 호환이 안된다. (Ethernet, WLAN, PPP 등등은 서로 다른 기술) * 어떻게 해결? * 모든 기술의 쌍에 대해 변환기를 만든다? O(n^2)가지 변환기가 필요. * 대신에, 인터넷에 연결하기 원하는 모든 기술이 IP로 말하도록 만들자.

JavaScript

2012-03-11T18:39:47+09:00

원래는 웹 브라우저에서 사용하기 위해 만들어졌다. 태생 탓인지 굉장히 적은 기능만을 제공한다. 클래스 기반이 아닌 프로토타입 기반의 객체 시스템을 가지고 있다. (그렇지만 다들 클래스 기반 상속을 흉내내서 쓴다.)

libgdx

2011-07-13T23:05:27+09:00

소개 libgdx는 크로스 플랫폼 게임 라이브러리로서 자바로 되어 있다. 일부분은 성능을 위해서 JNI를 통해 네이티브 바이너리를 사용한다. 하나의 코드로 데스크탑과 안드로이드 모두에서 돌릴 수 있도록 추상화 계층을 제공한다. 안드로이드 에뮬레이터가 엄청나게 느려터져서 테스트하기 힘든데, 데스크탑에서 실제로 돌려볼 수 있어서 상당히 편리할 것이다.

Lonely Island

2011-06-18T23:39:25+09:00

OOP 텀 프로젝트로 만든 게임. 마인크래프트에 디펜스 요소를 좀 더 추가한 허접한 게임이다. libgdx로 개발했고 보통의 안드로이드 폰에서 잘 돌아간다. 다행이다. GitHub에 공개해뒀다.

Objective-C

2012-03-11T19:29:35+09:00

이름에서도 알 수 있듯이, C에 객체지향 기능을 추가한 프로그래밍 언어. C의 superset이라서 모든 C 코드는 곧 Objective-C 코드다. NeXT사의 유물이라서 거의 애플 제품에서만 사용된다. (GNUstep 같은 프로젝트가 있기는 하다만...)

PostgreSQL 설정

2010-12-27T14:51:05+09:00

설치 postgresql 패키지를 설치하면 된다. (데비안/우분투) 파이썬을 위해 python-psycopg2 패키지도 설치. 인증 방식 변경 데비안의 기본값은 ident 방식으로 되어있다. 이것은 postgres 사용자로 콘솔에서 띄울 때만 접속을 허용한다. 좀 불편하니까 /etc/postgresql/(version)/main/pg_hba.conf를 열어 수정한다. 그냥 아이디/암호 기반의 인증 방식인 md5 방식으로 바꾸는 게 간단할 것이다.

위키 운영 정책

2011-06-18T23:47:27+09:00

* 여기는 지극히 개인적인 장소임. (공공장소가 아님) 따라서 이곳에 있는 내용으로 뭔가 했다가 문제가 발생해도 책임지지 않는다. * 자주 검색해봐야 하는 정보를 메모해두는 캐시 같은 역할을 한다. * 남들이 보면 안되는 정보는 네임스페이스에 있다.

비공식 저장소 (PPA) 추가하기

2010-11-01T13:32:02+09:00

우분투 9.10 (Karmic) 이상에서는 sudo add-apt-repository ppa:... 하면 된다. (10.04에서는 python-software-properties 패키지를 먼저 설치해야 한다.)

presto

2010-10-31T21:34:22+09:00

프로토타입 11/14(일)까지. * 기본 움직임 * 난간, 레일, 건물, 장애물 코스 하나씩. * 콤보 게이지 * 빠르게 구현 가능한 아이템 하나 * 한바퀴 돌고 게임 종료

공개키 암호화 방식

2010-10-10T23:10:57+09:00

일반적인 암호화 방식에서는 암호화/복호화에 쓰이는 키가 같아서 이 키를 최초에 상대방에게 어떻게 전달할 것인지가 문제가 된다. 하지만 공개키 암호화 방식에서는 개인키와 공개키 한 쌍의 키가 존재한다. 개인키로 암호화한 데이터는 공개키로만 복호화할 수 있고, 공개키로 암호화한 데이터는 개인키로만 복호화할 수 있다. 따라서 A가 B에게 데이터를 전달하고자 할 때 A는 B의 공개키로 암호화해서 보내고, B는 받아서 개인키로 복호화하면 되는 것이다. 중간에 제 3자가 암호화된 데이터를 가로챈다 하더라도 B의 개인키를 알지 못하기 때문에 내용을 볼 수 없다.…

One Hundred Push Ups

2010-09-07T11:42:06+09:00

Week 0 적응 기간 목: 15 (initial test) / 10 / 8 Week 1 화: 10/12/7/7/7(-2)

동방 프로젝트

2010-11-06T01:20:20+09:00

홍마향 전체, 유카리, 스이카, 레이센, 에이린, 사나에, 사토리, 코이시 * 동방화영총 테마곡 말괄량이 아가씨의 모험(おてんば恋娘の冒険) [치르노] * 동방홍마향 테마곡 돌아가신 왕녀를 위한 세프테트(亡き王女の為のセプテット) [레밀리아 스칼렛] * 동방풍신록 테마곡 신앙은 덧없는 인간을 위해서(信仰は儚き人間の為に) [코치야 사나에]…

이력서

2012-04-07T16:19:24+09:00

신상 정보 김태호. 1991년 서울 출생, 서울 거주 (주)위젯에서 산업기능요원 복무 중 고려대학교 정보통신대학 컴퓨터/통신공학부 3학년 수료 (휴학 중) 전자 우편: 기술 * 언어 * 주력: Python, PHP, Java, JavaScript * Ruby, C/C++/Objective-C/C# 가능

screen 쓰는 방법

2010-09-23T19:59:20+09:00

세션 시작 $ screen -S sessionname detach Ctrl-a d를 누르면 된다. 세션 복구 $ screen -r sessionname

SQLAlchemy

2012-01-07T14:58:26+09:00

SQLAlchemy는 파이썬용 데이터베이스 추상화 라이브러리다. 크게 코어 (SQL 표현식 API)와 ORM으로 나눌 수 있으며 ORM은 코어에 의존하는 형태로 되어있다. 그 중에서도 특히 ORM이 엄청난 기능을 자랑하는데, 자바의 Hibernate와 맞먹는 수준이라 할 수 있다. 아마 다른 (동적) 언어를 뒤져봐도 이 정도 수준으로 구현된 ORM은 없을 것이다.

최근 바뀐 글

2011-06-18T23:27:34+09:00

Ubuntu

2011-05-28T12:30:14+09:00

startupmanager 부트 로더 설정을 관리해주는 GUI 프로그램이다. 왜 이런게 기본으로 안 깔리니! Installing GNOME 3 From Ubuntu 11.04, Unity is the default shell. If you want to use GNOME Shell, install packages from GNOME3 Team PPA.

Vi IMproved

2010-09-10T21:23:11+09:00

숫자를 크게/작게 C-a / C-x

위키 서비스 기획

2010-10-29T23:10:30+09:00

정체성 이런저런 아이디어를 아래에 나열하고 있지만 모든 것을 적용하게 될 리는 없다. 결국엔 이 서비스의 정체성에 맞는 것 중 꼭 필요한 것을 추려내야 할 것이다. 특히 정체성을 한 문장으로 표현할 수 있을 정도로 명확해질 때까지 많은 노력이 필요할 것임. 특히 위키가 흐리멍텅한 개념이라서 힘들거야 아마.

Windows

2010-09-03T14:53:04+09:00

KB940157 버그 윈도 업데이트가 안 끝나고 계속된다면 이녀석을 의심해볼 것. autoruns라는 유틸리티가 필요하다. 이거 실행해서 Drivers 탭에서 AFPAnsi에 체크 해제한 채로 종료하고, C:\Windows\system32\drivers\AFPAnsi.sys를 AFPAnsi.old로 바꾼다.

Windows Forms

2010-08-23T09:55:27+09:00

커서 모양 바꾸기 Control 클래스에는 Cursor 속성이 있다. 이것의 값을 다른 Cursor 객체로 바꾸면 해당 컨트롤 내부에서 마우스 커서 모양이 바뀐다. 시스템에서 제공하는 Cursor 객체는 Cursors 클래스에 static 멤버로 들어가있다. 예를 들어, 어떤 작업을 시작할 때 모래시계 모양의 커서로 바꾸고 끝날 때 기본 커서로 돌아가는 코드는 다음과 같다.

지를 목록

2012-03-11T18:28:17+09:00

가젯 * USB 오디오 인터페이스 * 마스터 키보드