Readiz기록
142개 문서폴더 · 자료구조
15개 문서 · 하위 폴더 포함 · 2 / 2페이지
| 문서 | 게시일 |
|---|---|
| Fenwick Tree Fenwick Tree 관련 기록. 자료구조 / 트리 | |
| PBDS Set PBDS Set에 관한 간단한 정리. 알게 되었는데 정리 안하면 나중에 다시 맨땅에서 구글링 해야하므로 한번 알게 된 내용 정리하고 가보려고 한다. 자료구조 / 특수 자료구조 | |
| SIMD SIMD에 관한 간단한 정리. 알게 되었는데 정리 안하면 나중에 다시 맨땅에서 구글링 해야하므로 한번 알게 된 내용 정리하고 가보려고 한다. 자료구조 / 특수 자료구조 | |
| Disjoint Set MST의 크루스칼과 같은 알고리즘에서 유용하게 쓰이는 Disjoint Set에 대한 간단한 정리 자료구조 / 트리 | |
| Heap Heap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적 자료구조 / 트리 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.