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