[Stable Sort(안정 정렬) vs Unstable Sort(불안정 정렬)] 2021.05.10 - [Tech.log/알고리즘] - [정렬 방법] 정렬을 잘 모른다면, 해당 글을 먼저 참고하자. Stable Sort(안정 정렬) 동일한 정렬 기준을 가진 것은 정렬을 한 후에 위치가 동일하다. ex)5 9 3’ 7 2 3 => 2 3’ 3 5 7 9 Bubble Sort(버블 정렬)Insertion Sort(삽입 정렬)Merge Sort(합병 정렬) Unstable Sort(불안정 정렬) 동일한 정렬 기준을 가진 것은 정렬을 한 후에 위치가 동일하지 않을 수 있다. ex)5 9 3’ 7 2 3 => 2 3 3’ 5 7 9 Selection Sort(선택 정렬)Quick Sort(퀵 정렬)Heap Sort(힙 정렬) UnStable한 이유 Selection Sort(선택 정렬) ex.. 2021. 5. 29. [Socket.io와 WebSocket] Socket통신이란 ? 프로그램이 네트워크에서 데이터를 송수신할 수 있도록, 네트워크 환경에 연결할 수 있게 만들어진 연결부. 바로 네트워크 소켓(Socket)이다. TCP/IP 소켓 프로그래밍(Socket Programming) 1.클라이언트 소켓(Client Socket)과 서버 소켓(Server Socket) 두 개의 시스템(또는 프로세스)이 소켓을 통해 네트워크 연결(Connection)을 만들기 위해서는 한 곳에서 그 대상이 되는 곳으로 연결을 요청해야 한다. IP 주소와 포트 번호로 식별되는 대상에게, 데이터 송수신을 위한 네트워크 연결을 수립할 의사를 전달 해야한다. TCP의 연결 방식과 같이 Server가 받아드릴 준비가 되어있어야 연결이 진행된다. 서버 소켓은 클라이언트 소켓의 연결 요청.. 2021. 5. 24. [쿠키(Cookie)와 세션(Session)] HTTP(Hypertext Transfer Protocol)는 비연결성(Connectionless)과 비상태성(Stateless)의 특징을 가지고 있다. 이로인해 사용자를 식별을 하기위한 보완 사항으로 쿠키와 세션을 사용한다. 쿠키(Cookie) 웹 사이트에 접속할 때 생성되는 정보를 담은 임시 파일이다. 쿠키의 데이터 형태는 Key 와 Value로 구성되고 String 형태로 이루어져 있다. 사용자를 식별하는 용도로 사용한다. 쿠키는 서버를 대신해서 이러한 정보들을 웹 브라우저에 저장(정확히는, 웹 브라우저를 이용하고 있는 컴퓨터에 저장)하고 사용자가 요청을 할 때 그 정보를 함께 보내서 서버가 사용자를 식별할 수 있게 헌다. 쿠키의 사용 목적 1. 세션 관리(Session Management) 로그인.. 2021. 5. 24. [DNS round robin 방식] DNS DNS(Domain Name System)는 서버는 클라이언트가 요청한 도메인 주소에 대한 실제 IP 주소를 찾아주는 컴퓨터입니다. 클라이언트가 목적지 서버로 접속하는 과정 1.사용자가 웹 브라우저에 example.com을 입력하여 웹 페이지 탐색을 시도한다. 2.클라이언트 컴퓨터는 example.com에 대한 IP 주소를 찾기 위해 DNS 서버에 물어(질의, 쿼리, Query)본다 3..DNS 서버는 example.com에 대한 IP 주소를 찾고 이를 다시 클라이언트로 알려준다. 4.클라이언트는 example.com에 대한 IP 주소를 얻었으므로 해당 IP 주소로 연결을 시도한다. 5.클라이언트는 효율성을 위해 일정 기간동안 example.com에 대한 IP 주소를 로컬에 캐시해 놓는다. DNS.. 2021. 5. 23. 이전 1 2 3 4 5 6 7 ··· 22 다음
