CS8 Hash Table Hash table이란? key-value 쌍으로 데이터를 저장하는 자료구조입니다.key 자체를 특정 index로 저장하기 때문에 데이터 삽입, 삭제, 조회를 빠르게 수행할 수 있습니다.이때 저장할 위치인 index는 Hash function을 통해 생성하게 됩니다. Hash function(해시 함수)해시 함수는 key를 특정한 index로 매핑하며 해당 index는 메모리의 저장 위치가 됩니다.index를 통해 데이터에 접근하기 때문에 Array loop를 돌며 조회하는 것보다 더 빠르게 데이터 처리가 가능합니다.해시 함수가 얼마나 key를 균일하게 분산시키느냐에 따라 해시 테이블의 성능이 크게 좌우됩니다. 아래는 hash function의 간단한 pseudocode입니다. 소수를 사용해서 충돌 가.. 2024. 10. 8. 서버 기본 개념에 대한 간단한 이해 OSI 7 Layer표준 모델로 교육(학습), 장비모델 참조, 장애처리 때 활용되는 참조하는 모델이 되었음. TCP/IP통신모델, 데이터가 통신되는 절차를 표현.데이터가 의도된 목적지에 닿을 수 있도록 보장해주는 통신 규약 비표준 모델(사실상 표준), 실제로는 이걸로 통신한다. DNSIP주소를 사람이 이해하기 쉬운 명칭인 도메인이름으로 상호 매칭시켜주는 시스템.숫자로 구성된 네트워크 주소인 IP주소를 사람이 이해하기 쉬운 명칭인도메인이름으로 상호 매칭시켜주는 시스템. DNS 서버에게 자신의 ip는 무엇이고 이러한 주소를 가지고 싶다고 요청을 한다. 이 요청을 받고서 이것들을 기억해서우리의 컴퓨터에서 이러한 도메인 네임으로 접속.이 과정은 자동화 되었다. MIME type(Multipurpose Inter.. 2021. 11. 7. [Javascript Algorithms] 1-6 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최소값을 찾는 프로그램을 작성하세요. 입력 설명 첫 번째 줄에 자연수 7개가 주어진다. 주어진 자연수는 100보다 작다. 홀수가 한 개 이상 반드시 존재한다. 출력 설명 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최소값을 출력한다. 2021. 7. 21. [Javascript Algorithms] 최솟값 구하기 2021. 7. 21. [Javascript Algorithms]1-3 1부터 n까지 합 출력하기 2021. 7. 20. [Javascript Algorithms]1-3 연필개수 2021. 7. 20. 이전 1 2 다음 반응형
