~/notes
전공 노트
OS, 보안, C, 수학, 알고리즘처럼 공부하면서 오래 남기고 싶은 개념들을 정리합니다.
xv6 Copy-on-Write 구현 기록
fork에서 물리 페이지 복사를 미루고 page fault 시점에 복사하는 방식 정리.
Format String Attack에서 %n 이해하기
%n은 지금까지 출력된 글자 수를 주소에 써 넣는 포맷 지정자다.
EOF를 char로 받으면 안 되는 이유
EOF는 문자 하나가 아니라 입력 종료를 나타내는 int 값이다.
Primitive Root와 QR/QNR 연결
원시근 r에 대해 a = r^m이면 m의 짝홀성이 quadratic residue 여부를 결정한다.
랜선 자르기와 Parametric Search
최대 길이를 직접 찾는 대신 가능한 길이인지 판정하며 이진 탐색한다.