기록

기록

142개 문서
폴더 · 알고리즘

34개 문서 · 하위 폴더 포함 · 3 / 4페이지

문서게시일
Merge Sort

Merge Sort 관련 기록.

알고리즘 / 정렬
Radix Sort

Radix Sort 관련 기록.

알고리즘 / 정렬
Binary Search

Binary Search의 구현에 관한 정리. 주제 자체는 solved.ac 기준 실버 티어 정도일 수도 있겠지만, 제대로 쓰기까지 상당한 시간이 걸리는 주제이기도 하다. 또, 각종 알고리즘에서 뜬금없이 튀어나오는 1순위. O(n)을 O(log n)으로 줄여주는 강력한 무기.

알고리즘 / 일반
Dijkstra

Dijkstra 관련 기록.

알고리즘 / 그래프
Floyd Warshall

Floyd Warshall 관련 기록.

알고리즘 / 그래프
SPFA

SPFA 관련 기록.

알고리즘 / 그래프
Bubble Sort

Bubble Sort 관련 기록.

알고리즘 / 정렬
Quick Sort

Quick Sort 관련 기록.

알고리즘 / 정렬
Barrett Reduction

Assembly Level에서 가장 느린 Arithmetic 연산을 꼽으라고 한다면, modular 연산일 것이다. 보통 PS에서는 나눗셈 연산이 소수값이 나오지 않도록 하기 위해서 modular 연산을 한 값을 출력하도록 하는 경우가 많은데, 이 경우 일단 modular 연산 자체를

알고리즘 / 수학
Convex Hull

기하 문제에서 많이 쓰이는 볼록 껍질 알고리즘 Convex Hull에 관한 정리

알고리즘 / 기하
분류 기준 · 문서 안내

기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.

서비스 열기

열기 방식을 선택해 주세요.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 현재 탭에서 열어 주세요.