반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 파이썬 #zip
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
- dfs #leetcode #python
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- dfs #leetcode #python #graph #그래프
- python #백준 #9375 #패션왕 #신해빈
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- dfs #bfs #leetcode #python
- dfs #python #leetcode #combination
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- Python #leetcode #dfs #그래프 #백트래킹
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- dfs #python #leetcode
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- final #java #자바 #안드로이드
- 리트코드 #팰린드롬 #파이썬
- python #백준 #2580 #스도쿠 #dfs #백트래킹
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- leetcode #python #dfs #재귀
- 코틀린 #Do it #깡샘 #안드로이드
- 2004 #조합 0의 개수 #백준
- gcd #최대공약수 #백준 #2981 #검문
- 아스테리스크 #Asterisk #파이썬
- leetcode #subsets #dfs #itertools #python
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- dfs #그래프 #graph #python #leetcode #course #schedule
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- dfs #bfs #이진트리 #파이썬 #리트코드
Archives
- Today
- Total
목록개별체이닝 #오픈어드레싱 #chaining #open addressing #자료구조 #해시 #해시테이블 #hash #hash table (1)
멋진 개발자가 되고 싶다
[자료구조] 해시 테이블(Hash Table)
해시 테이블 또는 해시 맵은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형(ADT)을 구현하는 자료구조다. 해시(Hash) 해시 함수란 임의 크기 데이터를 고정 크기 값으로 매핑하는 데 사용할 수 있는 함수를 말한다. ABC -> A1 1234BC -> CB AF32B -> D5 이처럼 3글자, 5글자, 6글자이지만 해시 함수를 통과함으로써 2바이트의 고정 크기 값으로 매핑된다. 이처럼 해시 테이블을 인덱싱 하기 위해 해시 함수를 사용하는 것을 해싱(Hashing)이라 한다. 해싱은 정보를 빠르게 저장하고 검색하기 위해 사용하는 기법 중 하나이고 심볼 테이블 등의 자료구조를 구현하기에도 적합하다. 이외에도 체크섬(Checksum), 손실 압축, 무작위화 함수(Randomization Func..
자료구조
2021. 7. 17. 02:44