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 |
Tags
- 깊이 우선 탐색
- 마스크 재고 확인
- 카드 놓기
- 18113
- 9328
- 그르다 김가놈
- 다이나믹 프로그래밍
- 단어 수학
- 공적 마스크
- 9466
- 퇴사 2
- 18248
- 18249
- 15486
- BOJ
- 부루트 포스
- image crawling
- 이분 탐색
- 알고리즘
- 냅색문제
- 마스크 5부제
- 18115
- meet in the middle
- 욱제가 풀어야 하는 문제
- 3671
- 18235
- 18114
- 산업 스파이의 편지
- 메일 전체 읽기
- 에라토스테네스의 체
Archives
- Today
- Total
목록알고리즘/자료구조 (1)
groti's blog
해시 테이블이란? 해시 테이블(hash table)은 키를 값에 매핑하여 데이터를 관리하는 연관 배열 자료구조이다. 한 마디로 키와 값이 1 대 1로 연결되고, 키를 이용하여 값을 저장, 삭제, 검색할 수 있는 것이다. 해시 테이블에서 키와 값을 맵핑하기 위해서는 해시코드가 필요하다. 해시코는 키를 정수로 변환한 값을 말한다. 예를 들어, 크기 50의 배열 A가 있고, 문자열 "abcdef"를 정수 100과 맵핑하려고 한다. 이때 문자열 "abcdef"를 특정 정수로 변환하여 25를 얻었다면, A[25]에 100을 저장하여 "abcdef"와 100을 맵핑할 수 있다. key -> function(key) -> hash code => index -> 값 저장, 삭제, 검색 해시 함수 해시 함수(hash f..
알고리즘/자료구조
2020. 8. 11. 11:27