기록
기록
163개 문서모든 날짜의 글
163개 문서 · 5 / 17페이지
| 문서 | 게시일 |
|---|---|
| 2.휴리스틱 검증: 차분 계산과 스트레스 테스트 전체 비용 재계산으로 차분식을 확인하고, 고정 seed와 작은 반례로 오류를 재현합니다. 강의 / 휴리스틱 / 경로 개선 | |
| 1.누적합과 차분 배열: 구간을 한 번에 처리하기 구간 합과 구간 덧셈을 분리하고, 경계 표시를 실제 값으로 복원합니다. 강의 / 배열·구간 | |
| 2.우선순위 큐와 힙: 계속 들어오는 후보 다루기 배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다. 강의 / 그래프 탐색 | |
| 3.Segment Tree: 구간 합과 미룬 갱신 점 대입에서 구간 덧셈까지, 노드의 합과 lazy 값을 함께 추적합니다. 강의 / 구간 자료구조 | |
| 2.투 포인터와 슬라이딩 윈도우: 창을 움직이는 조건 포인터를 되돌리지 않아도 되는 이유를 살피고, 음수 반례로 적용 범위를 확인합니다. 강의 / 배열·구간 | |
| 1.Union-Find: 연결하고 대표를 찾기 집합을 합치고 경로를 압축하며, 중복 병합과 집합 크기를 다룹니다. 강의 / 연결 자료구조 | |
| 4.0-1 BFS: 무료 이동과 유료 이동 비용 0과 1인 간선을 deque로 처리하고, 처음 발견한 거리가 바뀌는 과정을 봅니다. 강의 / 그래프 탐색 | |
| PBDS Hash PBDS Hash에 관한 간단한 정리. 자료구조 / 특수 자료구조 | |
| AHC 35 오랜만에 참가한 AHC. 제목은 Breed Improvement. 풀이 기록 / 기타 풀이 | |
| Hilbert Curve Hilbert Curve는 정수좌표계에서 사용가능한 일종의 Space-Filling Curve 이다. 1차원 좌표계에서 어떤 좌표 리스트가 있어서 그들을 최단 경로로 방문해야 한다고 한다면 이를 구하는 것은 간단하다. 위치를 정렬해서 오름차순이나 내림차순으로 방문하면 된다. 2차원 좌표 알고리즘 / 휴리스틱 |