Readiz기록
142개 문서폴더 · 알고리즘
34개 문서 · 하위 폴더 포함 · 4 / 4페이지
| 문서 | 게시일 |
|---|---|
| LCA LCA는 Least Common Ancestor의 약자이다. Tree에서의 공통 조상을 찾는 문제에 사용되는 알고리즘이다. 공통 조상이 여러개 있을 수 있으므로, 그 중에 제일 빠른 조상을 LCA로 정의한다. input으로는 서로 다른 두 Node가 주어진다. 이 두 Node를 l과 r 알고리즘 / 그래프 | |
| LIS 자꾸 까먹는 LIS 한번 정리해보기 알고리즘 / 동적 계획법 | |
| 정렬 기본 정렬 알고리즘 관련 기본 정리 알고리즘 / 정렬 | |
| Bitcnt Bit count는 말 그대로 int 나 long long 등에 저장된 숫자가 2진법으로 1이 몇개가 켜져있는지를 세는 것을 말한다. 흔히 __builtin_popcount로 사용하지만, 직접 구현할 경우를 살펴본다. 알고리즘 / 일반 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.