Computer Science (3) 썸네일형 리스트형 5장 웹 서버 HTTP 완벽 가이드(웹은 어떻게 동작하는가)를 참조하여 작성하였습니다. 5장 웹 서버 1. 여러 종류의 소프트웨어 및 하드웨어 웹 서버에 대해 조사 2.HTTP 통신을 진단해주는 간단한 웹 서버를 Perl(펄)로 작성 3. 어떻게 웹 서버가 HTTP 트랜잭션을 처리하는지 단계별로 설명 5.1 다채로운 웹서버 웹 서버는 HTTP 요청을 처리하고 응답을 제공한다. '웹 서버'라는 용어는 웹 서버 소프트웨어와 웹페이지 제공에 특화된 장비(컴퓨터 같이) 모두를 가리킨다. 5.1.1 웹 서버 구현 웹 서버는 HTTP 및 그와 관련된 TCP 처리를 구현한 것. 웹 서버는 HTTP 프로토콜을 구현하고, 웹 리소스를 관리하고, 웹 서버 관리 기능을 제공한다. 5.2 간단한 펄 웹 서버 완벽한 기능을 갖춘 HTTP 서.. 비트 조작 #1 비트 조작 비트 조작은 다양한 문제에서 활용된다. 비트 조작을 명시적으로 요구하는 문제도 있지만 코드를 최적화할 때 유용하게 사용되는 기법을 활용된다. 비트 조작은 실수하기 쉬우므로 손으로 그릴 수 있도록 익숙해지는 게 좋다 뺄셈은 2의 보수 사용하자 1000 - 0110 = 0010 ==> 1000 + 1010 = 0010 0110 - 0011 = 0011 쉬프트 연산 1101 >> 2 = 0011 ^(XOR), ~(NOT) 1101 ^ (~1101) = 1101 ^ 0010 = 1111 &(AND) 1011 & (~0 > x = 10110101(-75) x >>= 1; 결과: 11011010 (-38) 즉 부호 비트를 바꾸지 않으므로 값이 1/2가 된다. 논리 우측 시프트: >>> x = 101101.. 4. 트리와 그래프 Cracking The Coding Interview(코딩 인터뷰 완전분석)를 참고하여 작성하였습니다. 트리 - 트리는 노드로 이루어진 자료구조이며 사이클이 존재할 수 없다. - 트리에서의 탐색은 최악의 수행 시간과 평균 수행 시간이 크게 다를 수 있으므로 주의가 필요하다. 트리 vs 이진트리 - 이진트리는 각 노드가 최대 두 개의 자식을 갖는 트리 - 즉 모든 트리가 이진트리는 아니다. 이진 트리 vs 이진 탐색 트리 - 이진 탐색 트리는 [모든 왼쪽 자식들 왼쪽 -> 오른쪽 순서로 방문하는 것 후위 순회(post-order traversal) - 왼쪽 -> 오른쪽 -> 현재 순서로 방문하는 것 이진 힙(최소 힙, 최대 힙) - 최소 힙만 이야기하고 최대 힙은 그 반대로 생각 - 완전 이진트리이면서 부.. 이전 1 다음
