Algorithem

유용한 해싱

2023. 1. 6. 07:42

해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.

​

1. 문자열 -> 해시코드

M과 r은 서로소인 정수로 선택한다.

a 의 종류보다 큰 소수 r, 충분히 큰 소수 M 을 고르는 것이 충돌 방지에 좋다.

r = 31, M = 1234567891

​

overflow 방지를 위해

pow = (pow*r)%M

해시값 역시 한번씩 계산할때 마다 mod 연산을 해주도록 하자.

'Algorithem' 카테고리의 다른 글

트리  (0) 2023.01.06
실시간으로 변하는 경우 heap으로 중앙값 찾기  (0) 2023.01.06
트리의 지름 구하기 : 단 두번의 dfs 탐색  (0) 2023.01.06
트리의 두번째 지름 : 지름 구하기 3번으로  (0) 2023.01.06
수학 : 최대공약수와 최소공배수, 소수 구하기  (0) 2023.01.06
'Algorithem' 카테고리의 다른 글
  • 트리
  • 실시간으로 변하는 경우 heap으로 중앙값 찾기
  • 트리의 지름 구하기 : 단 두번의 dfs 탐색
  • 트리의 두번째 지름 : 지름 구하기 3번으로
jamong5
jamong5
데이터 엔지니어를 희망하는 개발자 지망생
jamong5
JAMONG5
jamong5
전체
오늘
어제
  • 분류 전체보기 (171)
    • Algorithem (92)
      • 백준 PS with code (64)
      • 프로그래머스 PS with code (9)
      • 알고리즘 이론 (3)
    • Languages (19)
      • Python (10)
      • Java (2)
      • C & C++ (7)
    • SQL (42)
      • 프로그래머스 MySQL with code (41)
      • MySQL (1)
    • CS (2)
    • DevOps (4)
      • Docker (1)
      • Git, GitHub (3)
    • 코드 고민 (1)
    • 도움을 받은 정보 (2)
    • 책 (4)
    • 보드 게임 일기 (1)
    • 컴퓨터 일기 (2)
    • R&D 휴지통 (0)

블로그 메뉴

  • 소개
  • 홈
  • 태그

공지사항

인기 글

태그

  • 최소힙
  • 백준
  • 프로그래머스
  • 그래프탐색
  • 알고리즘
  • 구현
  • 스택
  • heapq
  • 시간초과
  • LCS
  • MySQL
  • backtracking
  • Python
  • 투포인터
  • Git
  • join
  • 백트래킹
  • 파이썬
  • 똥이
  • SQL

최근 댓글

최근 글

hELLO · Designed By 정상우.
jamong5
유용한 해싱
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.