그냥 기록들

  • 홈
  • 태그

Hash 2

hash key 관련

다양한 hash key 생성법 - 나열된 숫자들의 제곱의 합 (10 8 23 93 21 42 이렇게있을때 멍청하게 다계산하지말고 누적합을 쓴다) - 영문 앞3개의 26승의 합 - 소문자를 ULL로 5비트씩 할당해서 key - bit 처리가 가능한 경우 16bit, 20bit 씩 키로 처리하는것도 가능 같은모양 찾는 해쉬 - 연결된 선 cnt - 좌상, 우하 의 가상 사각형의 x,y - 좌상 4개, 우상, 4개 등의 패턴 (0101, 0011 같은) - 블럭의 왼쪽, 오른쪽, 위, 아래의 블럭여부를 체크해서 (1,2,4,8)을 더해주는 형태로 갯수를 세는 패턴 시험장에서 주는 기본해쉬함수를 응용해도 된다. 12345678910111213141516171819202122232425262728293031323..

공부/알고리즘 2020.12.01

DLL + hash 2개

기본 더블링크드리스트 와 2개 이상의 hash를 연결하는 코드. 이걸 자유자재로 구사해야 한다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 #include..

공부/알고리즘 2020.11.28
이전
1
다음
더보기
프로필사진

천천히 기록해 나갈 공간

  • 분류 전체보기 (35)
    • 일상 & 팁 (12)
    • 여행 (7)
    • 게임 (2)
    • 공부 (13)
      • 알고리즘 (9)
      • 기출문제 (4)

Tag

스위치온 다이어트 12일차, 스위치온 다이어트 10일차, 다낭 여행, 광교 맛집, 스위치온 다이어트, 리버스1999, 스위치온 다이어트 13일차, 호이안 여행, 워터파크, 스위치온 다이어트 14일차, 내돈내산, 베트남 여행, 스위치온 다이어트 1주차, 호이안, Hash, LL, 베트남, 스위치온 다이어트 11일차, Tree, 다낭,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바