[Algorithm Strategies] 1-2. 문제 해결 개관
·
Reference/알고리즘 문제 해결 전략
코딩 처음 시작할 때 오기로 읽었던 책이었는데, 다시 보니 새롭다. 그 때는 거의 절반 이상을 이해하지 못 하고 넘겼는데, 최근에 다시 읽어보니 너무 많은 내용을 놓치고 지나갔던 것 같아 다시 차근차근 읽어보기로 했다. 정리하는 게 습관이 되어서 포스팅을 하긴 해야 하는데 저작권법에 접촉되지 않는 선에서...최대한 내 의견을 중점으로 써야할 것 같다. 문제 생길 시 바로 내리겠습니다. 🥲 목차 1. 문제 해결 과정 2. 문제 해결 전략 1. 문제 해결 과정 작년에 썼던 이 글의 내용과 거의 동일하다 보면 된다. 알고리즘 문제를 풀면서 생각해보아야 할 것들 이제 1년하고 1달 조금 넘게 코딩을 하면서, 알고리즘이라고는 실버 2주, 골드 1달, 플래티넘 1달 정도밖에 풀어보지 않은 짬밥에 뭘 얼마나 유용한 ..
[Network] 11. Application Layer
·
Computer Science/Network
너무 많이 본 내용들이라 지루해서 대충 쓴 감이 있다.. 목차 1. HTTP 2. Cookie / Web-Cache 3. DNS 1. HTTP 드디어 Application Layer까지 올라왔다. 📌 Web & Http Web WWW(World Wide Web)의 약어 전세계 사용자들이 서로의 정보를 공유할 수 있는 가상의 공간 여러 기술들과 약속들로 형성된 인터넷 상의 플랫폼 Http HyperText Transfer Protocol, 웹이 통신을 하기 위한 약속 HyperText란 웹 상에 존재하는 웹 페이지끼리 서로 참조할 수 있는 기술 Web에서 HyperText는 마크업 언어인 HTML로 표현 Web page는 object들로 구성되어 있는데, 각각은 다른 Web Server에 저장되어 있다. ..
[Network] 10. TCP Flow & Congestion Control
·
Computer Science/Network
목차1. Flow Control2. Congestion Control (1)3. Congestion Control (2)4. TCP Fairness1. Flow Control 💡 Overflow를 방지하기 위해 receiver's buffer를 sender에게 알림으로써 전송량을 통제한다.💡 Sender-side window = min(cwnd, rwnd) 📌 Connection ManagementTCP는 통신이 시작하기 전에 접속을 초기화하는 과정이 있다. 왜 이런 과정이 필요할까?seq # 초기값은 보안적인 이유로 난수로 지정한다. receiver의 window size를 sender에게 통지하여 OverFlow를 방지한다. (불필요한 재전송 방지)이 두 가지 정보를 교환해야 하는데, 굳이 따로..
[Network] 9. Connection-oriented transport: TCP
·
Computer Science/Network
목차 1. Overview 2. TCP Sequence number와 ACKs 3. TCP Sender event 4. TCP Fast Retransmit 5. TCP Timeout and RTT 1. Overview Point-to-point 하나의 소켓에는 하나의 서버와 클라이언트가 연결되어 있다. 즉, process와 process의 1:1 통신이다. Reliable, in-order byte stream No "message boundaries" 메시지 경계가 없다는 게 뭔가 했더니 StackOverFlow에 답이 있었다. (역시...) UDP는 "FOO", "BAR"라고 보내면 그대로 딱딱 맞게 가야하지만, TCP는 뒤섞여서 보내진다. (어차피 seq#로 재조립 가능하기 때문) Full dupl..