본문 바로가기

전체 글165

python heapq heapq 모듈은 최소 힙(min heap)을 구현하는 데 사용되며, 최소 힙은 가장 작은 요소가 루트에 위치함을 보장한다. 그러나 다른 요소들 사이의 상대적인 순서는 보장되지 않는다. heapq의 각 원소의 인덱스를 k라고 할 때, k의 자식 원소들은 이진 트리 상의 특정 노드의 자식이 되므로 2k+1, 2k+2의 인덱스를 갖는다. heapq는 부모 노드가 항상 자식 노드보다 그 값이 같거나 작다는 특징을 갖는다. import 방법 import heapq 사용 heapq.heapify heapq.heapify 함수는 기존의 자료구조를 힙으로 변환하는 함수다. 이 함수는 파라미터로 전달된 리스트의 원소들을 재배치하여 힙의 조건을 만족하도록 한다. import heapq print() nums = [-5,.. 2023. 6. 1.
이미지 렌더링 & Raster와 Vector 렌더링(Rendering) 렌더링이란 브라우저의 뷰포트에 웹 사이트를 출력하는 행위를 말한다. 웹 이미지 크게 두 종류가 있다. Raster Vector Raster Raster는 픽셀이 모여 하나의 정보를 이룬다. 정교하고 다양한 색상을 표현할 수 있다. 확대 시에 이미지에 계단 현상이 발생한다. jpeg, jpg, png 등의 포맷이 이에 해당한다. Vector Vector는 점, 선, 면의 좌표, 색상 등의 정보가 수학적으로 표현된 이미지다. 반복적으로 저장해도 이미지의 품질이 저하되지 않으며 확대를 해도 계단 현상이 발생하지 않는다. 그러나 이미지의 용량이 커질 수 있다는 단점이 있고 복잡한 이미지는 표현하는데 한계가 있다. svg 포맷이 이에 해당한다. jpg(jpeg) Joint Photogr.. 2022. 12. 1.
callback으로 받은 값 사용하는 법 callback을 통해 받은 값은 useState를 이용하여 실제로 쓸 수 있는 값으로 저장해야 함 const onFilterChange = (filter) => { const { value } = filter; } value가 필요한 상황 const [receivedValue, setReceivedValue] = React.useState(''); const onFilterChange = (filter) => { const { value } = filter; setReceivedValue(value); } 위와 같이 receivedValue에 저장하여 사용한다. 2022. 11. 30.
서버, 클라이언트, 프로토콜, 통신, 웹 표준 서버(Server) 서비스를 제공하는 컴퓨터(Service Provider) 클라이언트(Client) 서비스를 받는 컴퓨터(Service User). 웹 브라우저가 대표적이다. 통신 규약 또는 통신 프로토콜(Communication Protocol) 컴퓨터끼리(서버와 클라이언트끼리) 서로 원활한 통신이 이루어지도록 만든 공통의 약속(프로토콜)이다. 대표적으로 HTTP, HTTPS, FTP 등이 있다. 서버와 클라이언트 간의 통신 브라우저가 페이지를 요청하면 웹 서버가 이에 대한 응답으로 웹 페이지를 보내는 식으로 서버와 클라이언트가 통신하게 된다. 서버와 클라이언트는 단일 컴퓨터 내(로컬 환경)에서도 적용될 수 있고 네트워크 환경에서도 적용될 수 있는 개념적인 구분이다. 웹 표준 다양한 브라우저에 대응하.. 2022. 11. 30.

티스토리툴바