# HashTable

28개의 포스트
post-thumbnail

[Leet Code] Throne Inheritance

문제가 풀면서 약간 삼성전자 역량테스트 B형 냄새가 살짝 베어있는 듯한 느낌이 드는 문제다.사실 B형 치고는 시간복잡도적인 측면에 있어서 제한을 많이 안둔게 특징인 것 같다.정말 오랜만에 그동안 묵혀뒀던 CPP를 꺼내 들어서 썻다.코드가 상당히 지저분할수 있으니 애도를

2021년 8월 28일
·
0개의 댓글
post-thumbnail

Data Structure] Hash Table

해시 테이블은 해시 함수를 통해 key-value 형태의 데이터가 저장된 자료구조이다. 해시 테이블은 검색하고자 하는 키(Key) 값을 입력 받아서 해시 함수를 실행시키고 이를 통해 반환받은 해시 코드를 배열의 인덱스로 환산해서 데이터(Value)에 접근할 수 있다.

2021년 8월 17일
·
0개의 댓글

[자료구조/알고리즘] - 해시 테이블

임의의 데이터를 받아서 특정 해시값을 반환하는 함수출처 : https://www.varonis.com/blog/the-definitive-guide-to-cryptographic-hash-functions-part-1/일관성이 있어야 한다."dog"을 넣었을

2021년 4월 30일
·
0개의 댓글
post-thumbnail

파이썬 set의 데이터구조부터 hashtable까지(갑분 C 등장)

파이썬 set는 멤버를 찾을 때 왜 빠를까? 라는 질문에서 시작한 data structure 파헤치기.

2021년 4월 30일
·
2개의 댓글

(Data Structure) HashTable

해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조를 말한다. 기본연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있다.

2021년 3월 30일
·
0개의 댓글
post-thumbnail

[알고리즘] HASH

HASH

2021년 3월 24일
·
0개의 댓글
post-thumbnail

[자료구조] HashTable

해시 테이블은 데이터를 해싱함수를 활용하여 효율적으로여 테이블에 저장하고 검색하는 자료구조이다. 해싱 함수를 통해 해싱된 데이터를 해시 테이블의 인덱스로 사용하여 테이블에 저장한다. 해싱 함수(Hash function) : 임의의 길이의 데이터를 고정된 길이의 데이터

2021년 3월 20일
·
0개의 댓글
post-thumbnail

HashTable이란?

해쉬 테이블이란?

2021년 2월 4일
·
0개의 댓글
post-thumbnail

HashTable

해시 테이블(해시 맵)은 키, 값 쌍을 저장하고 있는 자료구조입니다. 해시테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 해시함수라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시테이블은 필요할 때에만 메모리 크기를 늘리고, 가능한 작은 크

2021년 1월 28일
·
0개의 댓글
post-thumbnail

WHATIS. DATASTRUCTURE

스택은 요소를 추가할 때, 위에서 부터 추가하고요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. (LIOF)값을 추가할 때, O(1) 의 시간복잡도를 가진다.값을 제거할 때, O(1) 의 시간복잡도를 가진다.특정 값을 가져올 때, O(n) 의 시간복잡도를

2021년 1월 22일
·
0개의 댓글

31일차 (01-20-2021)

오늘 스케쥴을 어제 미리 해서 오늘은 시간이 많이 남을거라고 생각했었는데 큰 오산이었다. Hashtable 하나 구현하는데 꼬박 하루를 다 썼다... 만약 어제 Linkedlist를 하지 않았었다면 정말 위험할뻔했다. 먼저 Linkedlist 와 Hashtable을 설

2021년 1월 20일
·
0개의 댓글

Hash Table

오브젝트와 해시테이블 비슷하다. 해시테이블은 해시함수를 가지고 1.해시 함수는 항상 내가 가지고 있는 어레이의 크기 안에서 값이 나와야 한다. (0 to length-1) 2.항상 일정한 값이 나와야 한다. 3.해시 함수는 어떠한 저장도 할 수 없고, 그때 그때 값을

2021년 1월 20일
·
0개의 댓글

[TIL] Data Structure - Linked List, Hash Table

Linked List & Hash Table

2020년 10월 27일
·
0개의 댓글
post-thumbnail

10월 24일 TIL DataStructure : Hash Table

해시 테이블(해시 맵이라고도 합니다)은 키, 값 쌍을 저장하고 있는 자료 구조입니다. 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시 테이블은

2020년 10월 26일
·
0개의 댓글
post-thumbnail

Map 컬렉션 - HashMap, LinkedHashMap, Hashtable, TreeMap

Map 컬렉션은 Key와 Value로 구성된 Entry 객체를 저장하는 구조를 가지고 있다.키는 중복 저장될 수 없고, 값은 중복 저장될 수 있다. 만약 기존 키와 동일한 키로 값을 저장하면, 새로운 값으로 바뀌게된다.Map 컬렉션에는 HashMap, Hashtable

2020년 10월 18일
·
0개의 댓글
post-thumbnail

[TIL] HASH TABLE

동기 백엔드 분들과 사전스터디를 진행하면서 정말 생소한 이름의 자료구조를 알게 되었는데, 바로 HASH TABLE이라는 놈이었다.데이터의 키값을 해시함수를 통해 인덱스화하고 배열의 해당 인덱스에 데이터를 저장하는 자료구조해시 테이블의 검색 성능은 해시 함수의 성능과 해

2020년 8월 2일
·
0개의 댓글

자료 구조 정리

상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조를 말하며 데이터에 편리하게 접근하고 조작하기 위한 방법이다.자료 구조는 크레 단순구조와 비단순 구조로 나뉘는데, 단순구조는 프로그래밍에서 사용되는 기본 데이터 타입을 의미하며, 비단순 구조는 단순한 데이터를 저장하

2020년 7월 29일
·
0개의 댓글