일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- subgroup
- 대수학
- Ebate USA
- 백준
- Algorithm
- 7469
- 이베이트
- Ebate Korea
- 구간쿼리
- ccw
- self balancing binary search tree
- acmicpc
- k번째 수
- algebra
- BOJ
- Codeforces
- Algebraic Geometry
- finite group
- 마일리지
- 아시아나
- 이베이트코리아
- gallian
- 이베이트미국
- 대한항공
- persistent indexed tree
- persistent segment tree
- round 420
- indexed tree
- 알고리즘
- round 424
- Today
- Total
https://www.acmicpc.net/problem/7469 Persistent Segment Tree와 비슷한 Persistent Indexed Tree(?)를 구현해서 통과했다. 실제로 구현해 본 건 처음이었는데 예전에 명우씨한테 잠깐 설명들었던게 도움이 됐다. (Persistent Segment Tree에 대한 설명은 요기에) vector로 내맘대로 구현했는데, lower_bound썼으면 좀 더 깔끔했을듯.. 시간복잡도는 O(Mlog²N) 자세한 설명은 다음에... 테스트케이스 : (출처 : NEERC Subregional Contest) #include #include #include #include #define MAXN 262150#define INF 1987654321using name..
Red-Black Tree특징모든 node는 BLACK 또는 RED의 색을 가진다.root node는 항상 BLACK이다.leaf node도 항상 BLACK이다.RED가 연속되어 있을 수 없다. (부모-자식간)root node부터 leaf node사이의 BLACK의 개수는 동일하다.self-balancing BST로 일반 BST와 다르게 5번 규칙에 의해 skewed binary tree가 되지 않음이 보장된다. (삽입/삭제 O(lgN) 보장)동작색상을 RED = 0, BLACK = 1, DOUBLE-BLACK = 2로 생각하면 이해하기 편하다.조회BST와 동일하게 수행삽입새로 삽입되는 노드는 항상 RED로 시작한다.부모노드가 조부노드의 왼쪽 자식인 경우를 가정하고 설명(오른쪽일 경우 대칭적으로 수행)부..
출처 : https://kldp.org/node/19320 먼저1. 함수안에서 char *name = "KLDP"; char name[] = "KLDP"; 가 어떻게 다른지 ? 제가 이해하기로는name[] 은 KLDP를 위한 메모리가 할당되고 바로 그 주소를 가리키지만 return을 해도 그 메모리는 함수종료시 메모리 반환이 되므로 warning이고*name 은 메모리 어딘가에 "KLDP" 를 할당하고 그 시작점을 가리키는 포인터를 선언하고 그 주소를 넘겨주므로 (어딘가에 선언된 "KLDP"는 함수가 끝나도 유효) 함수가 종료하면서 *name이 반환되더라도 이미 return값으로 그 주소를 넘겼으므로 참조할수 있다인데 맞나요 ? 그렇다면 어딘가에 선언된 "KLDP"는 언제 메모리가 반환되나요 ? 프로그램..