728x90 RFC 2616(HTTP) : 3장 정리 3.1 HTTP 버전 . 메시지 의미에 대한 추가 사항이나 바송자의 추가적인 능력을 의미하는 규약 추가 기능에 대한 변경이 있을 경우 번호를 증가시킴. 프로토콜 내 메시지 형식이 변경되면 번호를 증가시킴. 이 규격이 규정하는 대로 요구나 응답 메시지를 전송하는 애플리케이션은 반드시 HTTP-Version을 "HTTP/1.1"로 설정해야 한다. 이 버전 번호를 사용하는 것은 발송하는 애플리케이션이 최소한 부분적으로는 이 규격을 따르고 있음을 표시한다. 상위 버전의 요구가 수신되었으면 프락시/게이트웨이는 반드시 요구 버전을 내리거나, 에러를 발송하거나 터널로 전환해야만 한다. 프락시/게이트웨이 버전보다 낮은 요구는 상위 버전으로 업그레이드할 수는 있으나 요구받은 버전의 주요 버전은 반드시 동일해야 한다. 3.. 2022. 9. 28. RFC 2616(HTTP) : 2장 정리 2장 : 기호 관례 및 일반적인 문법 2.1 Augmented BNF : 증가된 BNF 구현자는 이 구격을 이해하기 위해 표기법을 숙지해야 한다. 이 문서에 명시된 모든 메커니즘은 BNF에 자세히 설명되어 있다. name=definition 규칙의 이름은 단순히 이름 자체이며 ""를 포함하지 않으며 동일한 "=" 문자로 정의와 구분된다. 공백은 연속선의 들여쓰기가 둘 이상의 줄에 걸쳐 있는 규칙 정의를 나타내는 데 사용된다는 점에서만 중요. SP, LWS, HT, CRLF, DIGITE, ALPHA 등과 같은 일부 기본 규칙은 대문자로 표시됨. 각 괄호는 규칙 이름 사용을 식별하기 쉽게 할 때마다 정의 내에서 사용됩니다. "literal" 따옴표는 리터럴 텍스트를 둘러싼다. 달리 명시되지 않는 한 텍스트.. 2022. 9. 14. AVL 트리 개념과 특징 AVL 트리란? 이진 탐색 트리(BST)의 한 종류 스스로 균형(balancing)을 잡는 트리 balance factor(BF)를 통해 균형 유지 노드의 balance factor란? 임의의 노드 x에 대해서 BF(x) = h(lSubtree(x)) - h(rSubtree(x)) BF = balance factor, h = height, lSubtree = left subtree, rSubtree = right subtree AVL의 트리의 특징 balance factor가 -1, 0, 1 셋 중 하나의 값을 가짐. 트리에 삽입 혹은 삭제 후 BF(x)가 -1, 0, 1이 아니라면 노드가 생기면 균형을 맞추는 작업을 수행! AVL 동작 방식 🟨 오른쪽 오른쪽으로 편향된 상태 중간값을 위로 올림. (왼쪽.. 2022. 7. 25. 이진 탐색 트리(binary search tree) 이진 탐색 트리(binary search tree)란? 모든 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값들만 가지고 모든 노드의 오른쪽 서브 트리는 해당 노드의 값보다 더 큰 값들만 가지는 트리 👉 이진 탐색 트리의 최솟값 트리의 가장 왼쪽에 존재 👉 이진 탐색 트리의 최댓값 트리의 가장 오른쪽에 존재 👉 노드의 successor(후임자) 해당 노드보다 값이 큰 노드들 중에서 가장 값이 작은 노드 👉 노드의 predecessor(선임자) 해당 노드보다 값이 작은 노드들 중에서 가장 값이 큰 노드 👉 이진 탐색 트리 순회하는 방법 이진 탐색 트리에서는 중위 순회를 대체로 사용함! 트리의 탐색 방법에는 3가지가 있음 inorder traversal (중위 순회) 재귀적으로 왼쪽 서브 트리 순회 현재.. 2022. 7. 25. 트리(tree)와 이진 트리(binary tree) 기초 개념 정리 트리(tree)란? 노드들의 집합 각 노드는 값과 다른 노드들을 가리키는 레퍼런스들로 구성 트리 관련 용어 🔸 간선(edge) 노드와 노드를 연결하는 선 구현 관점에서는 레퍼런스를 의미 a.k.a. link, branch 🔸 루트(root) 노드 트리의 최상단에 있는 노드 트리의 시작점 🔸 자녀 노드 모든 노드는 0개 이상의 자녀 노드를 가짐 🔸 부모 노드 자녀 노드를 가지는 노드 🔸 형제 노드 같은 부모를 가지는 노드들 🔸 조상 노드 부모 노드를 따라 루트 노드까지 올라가면 만나는 모든 노드 🔸 자손 모드 자녀 노드를 따라 내려가며 만날 수 있는 모든 노드 🔸 내부 노드 자녀 노드를 가지는 노드 a.k.a branch node, inner node 🔸 외부 노드 자녀 노드가 없는 노드 a.k.a lea.. 2022. 7. 25. RFC 2616(HTTP) : 1장 정리 1.1 목적 HTTP 분산 정보 시스템, 종합 정보 시스템 및 하이퍼미디어 정보시스템에서 사용하는 응용계층의 규약 HTTP/0.9 HTTP의 첫 버전. 인터넷 상에서 저장되어 있는 원래 데이터를 전송하기 위한 단순한 규약. HTTP/1.0 메시지를 전송하는 문서 데이터에 대한 메타 정보 및 요구/응답 용어의 변경자를 포함하는 MIME(다용도 인터넷 메일 확장)과 유사한 메시지의 형식으로 사용할 수 있도록 함으로써 규약을 향상시킴. HTTP/1.1 HTTP/1.0의 문제(계층적 프락시, 캐시, 지속적인 연결의 필요성, 가상 호스트)을 해결한 버전. 상호 협상할 수 있는 응용 프로그램이 상대방의 진정한 성능을 파악할 수 있도록 규약 버전을 갱신함. 하이퍼텍스트 전송 규약을 정의. 요구의 목적을 표시하는 일련.. 2022. 7. 13. leetcode 2) Add Two Numbers LV. Medium 🧐 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains.. 2022. 3. 10. leetcode 799) Champagne Tower LV. Medium 🧐 https://leetcode.com/problems/champagne-tower/ Champagne Tower - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 We stack glasses in a pyramid, where the first row has 1 glass, the second row has 2 glasses, and so on until the 100th row. Each glass holds one cup of .. 2022. 3. 4. leetcode 338) Counting Bits LV. Easy 😎 https://leetcode.com/problems/counting-bits/ Counting Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given an integer n, return an array ans of length n + 1 such that for each i (0 2022. 3. 1. leetcode 228) Summary Ranges LV. Easy 😎 https://leetcode.com/problems/summary-ranges/ Summary Ranges - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 You are given a sorted unique integer array nums. Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each el.. 2022. 2. 28. 이전 1 2 3 4 ··· 7 다음 728x90
