codelibrary

C++, Java, Kotlin, Python 및 Rust의 알고리즘 및 데이터 구조 모음

데이터 구조

• 세그먼트 트리 C++ java kotlin
• 재귀가 없는 세그먼트 트리 C++ java
• 2D 트리 C++ 자바
• 펜윅 트리 C++ 자바 코틀린 러스트
• 확장 작업이 포함된 펜윅 트리 C++ Java
• 영구 트리 Java Kotlin Rust
• 중심 분해 C++ java
• 무겁거나 가벼운 분해 C++ Java
• 링크/잘라내기 트리 C++ java
• 연결 쿼리 java에 대한 링크/잘라내기 트리
• LCA 쿼리 Java 에 대한 링크/컷 트리
• 바이너리 힙 자바
• 변경 우선 순위가 있는 이진 힙 C++ Java
• 분리된 세트 C++ Java Rust
• Treap C++ 자바 코틀린 녹
• 인덱스 키로 Treap C++ Java
• 포인트 쿼리를 위한 kd 트리 C++ Java
• 직사각형 쿼리 Java 에 대한 KD 트리
• R-트리 자바
• 메트릭 트리 자바
• 쿼드트리 자바
• 병합 가능한 힙 Java Rust
• 최소 C++ Java가 포함된 큐
• 스파스 테이블 C++ Java Java
• 희소 세그먼트 트리 C++
• 웨이블릿 트리 C++ 자바
• Mo의 알고리즘 자바
• 포인트 업데이트를 사용한 Mo의 알고리즘 C++

그래프 알고리즘

• 최단 경로 C++ 자바
• 최대 흐름 C++ Java
• 최대 일치 C++ Java
• 스패닝 트리 C++ 자바
• 연결 C++ 자바
• 이중 연결성 자바
• LCA Schieber-Vishkin 알고리즘 C++ java
• LCA 자바
• 평면성 테스트(링크 또는 구현 기여)
• 동적 그래프 연결(링크 또는 구현 기여)
• Chu–Liu/Edmonds의 알고리즘(링크 또는 구현 제공)
• 강력한 연결성을 위한 최소한의 보강(링크 또는 구현 기여)
• 이중 연결성에 대한 최소 확장(링크 또는 구현 기여)

문자열 알고리즘

• Knuth-Morris-Pratt 알고리즘 C++ java
• Aho-Corasick 알고리즘 C++ java
• 접미사 배열 및 lcp 배열. O(n*log(n)) C++ java 의 기수 정렬 알고리즘
• 접미사 배열. O(n) C++ java 의 알고리즘 DC3
• 접미사 배열. O(n) C++ 의 알고리즘 SA-IS
• 접미사 자동화 C++ Java
• 접미사 트리 Ukkonen의 알고리즘 C++ Java
• 접미사 트리 Breslauer-Italiano 알고리즘 C++
• 자바 트라이
• Z 함수 C++ 자바
• 해싱 C++ 자바
• 자바 C++ 구문 분석
• 회문 트리(링크 또는 구현에 기여)
• 선형 시간에 따라 문자열 정렬(링크 또는 구현 기여)

정렬 알고리즘

• 정렬 알고리즘 C++ Java
• N번째 요소 자바

기하학 알고리즘

• 세그먼트 교차점 C++ Java
• 라인 작업 자바
• 서클 작업 자바
• 볼록 껍질 C++ 자바
• 다각형 쿼리의 점 C++ Java
• 가장 가까운 포인트 쌍 java
• 가장 먼 점 쌍 C++
• 쿼터니언 구현(링크 또는 구현 기여)

최적화

• 단순 알고리즘 자바

수치 알고리즘

• 고속 푸리에 변환(FFT) C++ java
• 긴 산술 C++
• 빠른 하위 집합 컨볼루션 Java
• 빠른 Walsh-Hadamar 변환 Java
• 가라 츠바 곱셈 자바
• 뉴턴 보간 자바
• Laguerre의 근 찾기 알고리즘 C++

정수론

• 소수와 제수 java C++
• 인수분해 자바 C++
• 유클리드 알고리즘 java C++
• 기본 루트 C++
• 이산 로그 C++
• 이산 루트 C++
• 곱셈 함수 자바
• 유리수 자바
• 폴리놈 클래스 C++
• 선형 재발 및 Berlekamp-Massey 알고리즘 C++
• 모듈식 연산 C++

조합론

• 순열 자바
• 자바 조합
• 준비 자바
• 파티션 자바
• 파티션 설정 java
• 대괄호 시퀀스 자바
• 이항 계수 자바
• 프루퍼 코드 자바

선형대수학

• 가우스 제거 C++ java kotlin
• 행렬식 계산 자바
• 행렬 연산 C++ java