그냥 기록들

Honor's method (특정 진법의 수를 10진법으로 변환) 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 char vect[10]; int result; // a진법을 10진법으로 변환 int honor() { for (int i = 0; vect[i]; ++i) { if (vect[i] >= 'A' && vect[i] 127) result -= 256; } // 10진법을 b진법으로 변환 void reverse_honor() { int temp[100] = { 0 }; int t = 0; while (1) { temp[t++..

기본 dfs 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 int LV = 3; // dfs 깊이 int NUM = 6; // dfs 경우의 수 int path[10]; void print(int level) { for (int i = 0; i

다양한 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..

구간별 특정값들을 빠르게 계산하는 문제에서 필요함. 구간의 최대값, 커서가 움직이는 상태에서 가까운 위치 구하기 (cd홀더, 앱관리, 공사차량 등) 구간트리 생성, 업데이트, 쿼리 하는 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include const int N = 50;int tree[N * 4], A[N];inline int Max(int a, int b) { return a > b ? a : b; } void build(int now, int s, int e){ if (s == e) { tree[now] = s; /..

기본 더블링크드리스트 와 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..