Passion is like genius; a miracle.

XSS Filter는 XSS 공격을 해볼 수 있는 곳입니다. 소스도 공개되어있습니다. 재미있는 것은 보통 XSS는 blacklist 문자를 지정하기 보다는 whitelist 문자를 지정하는 것으로 막는데, 이 곳은 블랙 리스트를 강화하는 노력을 하고 있다는 점입니다. 그런데, 과연 현재 소스 상태에서 또 뚫을 수 있을 것인지?

http://en.wikipedia.org/wiki/Initrd initrd The initial ramdisk, or initrd is a temporary file system used by the Linux kernel during boot. The initrd is typically used for making preparations before the real root file system can be mounted. When specified, the boot loader loads the ramdisk into memory and passes it on to the kernel, which temporarily…

http://cnr.com/ 이라고 소프트웨어의 스크린샷, 간단한 설명, 사용자 커멘트들을 모아놓은 소프트웨어로 리눅스 환경에서의 프로그램 설치를 도와주는 툴입니다. 아직 런칭은 하지 않았고 개발중인 듯 한데 무척 괜찮아보이는군요.

man chmod STICKY FILES On older Unix systems, the sticky bit caused executable files to be hoarded in swap space. This feature is not useful on modern VM systems, and the Linux kernel ignores the sticky bit on files. Other kernels may use the sticky bit on files for system-defined purposes. On some systems, only…

앞서 포스팅한 Quiz: NxN matrix의 좌하단에서 우상단으로 가는 방법의 수의 첫번째 솔루션입니다. 이 방법은 완벽한 정답을 구하는 것은 아니고, Monte Carlo Method를 통해 근사치만 구합니다. 물론 Knuth가 Selected Papers on Computer Science에서 설명한 방법입니다. 다음과 같이 3×3 matrix가 있다고 하겠습니다. 이때, 최초 출발점 좌하단에서 임의의 방향으로 한 칸 이동합니다. 최초 이동 가능 방향은 U(위), R(우측)…

앞서 array의 0번째 item을 sentinel로 사용한 sequential scan이라는 글에서 배열의 0번째 요소에 검색 대상을 미리 저장해둠으로써 sequential scan의 성능을 향상 시키는 방법에 대해서 말씀드렸습니다. 이에 대해 trax님이 100만개를 관리할 때의 효율이 중요할까?라는 글을 남기셔서 한말씀 적고자 합니다. Douglas E. Comer라는 퍼듀 대학의 교수는 How To Criticize Computer Scientists or Avoiding Ineffective Deprecation And Making Insults…

바꿔봤습니다. 가로로 길어서 내용을 입력하기 편한게 제가 제일 선호하는 형태죠.. Valid XHTML은 아닐겁니다만, 크로스 브라우징은 잘 됩니다. IE에서는 따옴표 폰트가 깨지던데, 제가 신경쓸바 아니죠, 흐흐. Too Good for IE 니까요! 실은 농담입니다;;; 버그 못잡겠어요, 왜 폰트가 깨지는지. 어쨌든 코드에 따옴표 정도는 깨져도 큰 문제는 없을겁니다. 폰트는 인쇄는 Arial을 선호합니다만, 폰트로는 프리젠테이션할 때 제일 좋아하는 Tahoma를…

matrix가 있습니다. 이 때, 좌하단점에서 우상단으로 가는 방법의 수는 몇가지일까요? 단, 같은 점은 2회 방문할 수 없습니다. 예를 들어 인 matrix는 m[0,0], m[0,1], m[1,0], m[1,1]의 4개 위치가 있습니다. 이 때 출발점은 m[1,0]이고, 도착점은 m[0,1]입니다. 그러면 같은 점을 2회 방문하지 않고 출발점으로부터 도착점으로 가는 방법의 수는 (1) m[1,0] -> m[0,0] -> m[0,1] (2) m[1,0] -> m[1,1]…

Monte Carlo Method의 정의는 다음과 같습니다. A numerical modeling procedure that makes use of random numbers to simulate processes that involve an element of chance. In Monte Carlo simulation, a particular experiment is repeated many times with different randomly determined data to allow statistical conclusions to be drawn. http://amsglossary.allenpress.com/glossary/browse 여기서는 평균 0, 분산 1인 Gaussian…

Knuth는 그의 책 Selected Papers on Computer Science에서 array[0]을 sentinel로 사용하는 sequential scan의 개선안에 대해 이야기했습니다. (그리고 제 기억이 맞다면 TAOCP 1권에도 이 내용이 나옵니다.) sequential scan은 다음과 같이 이루어집니다. INPUT: 검색할 값 TARGET, 검색할 대상인 array, array내 원소의 수 n 1. i = n 2. If i = 0, report “NOT FOUND” and terminate…