codelibrary

Coleção de algoritmos e estruturas de dados em C++, Java, Kotlin, Python e Rust

Estruturas de dados

• Árvore de segmento c++ java kotlin
• Árvore de segmento sem recursão c++ java
• Árvore 2d c++ java
• Árvore Fenwick c++ java kotlin ferrugem
• Árvore Fenwick com operações estendidas c++ java
• Ferrugem persistente de java kotlin em árvore
• Decomposição centróide c++ java
• Decomposição pesada/leve c++ java
• Vincular/cortar árvore c++ java
• Vincular/cortar árvore para consulta de conectividade java
• Vincular/cortar árvore para consulta LCA java
• Pilha binária java
• Pilha binária com prioridade de mudança c++ java
• Conjuntos separados c++ java ferrugem
• Treap c++ ​​java kotlin ferrugem
• Treap com chave indexada c++ java
• árvore kd para consulta de ponto c++ java
• árvore kd para consulta retangular java
• R-árvore java
• Árvore métrica java
• Quadtree java
• Heap mesclável java ferrugem
• Fila com mínimo c++ java
• Tabela esparsa c++ java java
• Árvore de segmentos esparsos c++
• Árvore wavelet c++ java
• Algoritmo de Mo java
• Algoritmo de Mo com atualizações pontuais c++

Algoritmos gráficos

• Caminhos mais curtos c++ java
• Fluxo máximo c++ java
• Máxima correspondência c++ java
• Árvore geradora c++ java
• Conectividade c++ java
• Biconectividade java
• Algoritmo LCA Schieber-Vishkin c++ java
• ACV java
• Teste de planaridade (contribua com um link ou implementação)
• Conectividade gráfica dinâmica (contribuir com um link ou implementação)
• Algoritmo de Chu – Liu/Edmonds (contribua com um link ou implementação)
• Aumento mínimo para conectividade forte (contribuir com um link ou implementação)
• Aumento mínimo para biconectividade (contribuir com um link ou implementação)

Algoritmos de string

• Algoritmo Knuth-Morris-Pratt c++ java
• Algoritmo Aho-Corasick c++ java
• Matriz de sufixos e matriz lcp. Algoritmo de classificação Radix em O(n*log(n)) c++ java
• Matriz de sufixos. Algoritmo DC3 em O(n) c++ java
• Matriz de sufixos. Algoritmo SA-IS em O(n) c++
• Sufixo autômato c++ java
• Árvore de sufixo Algoritmo de Ukkonen c++ java
• Árvore de sufixo Algoritmo Breslauer-Italiano c++
• Experimente java
• Função Z c++ java
• Hashing c++ java
• Analisando java c++
• Árvore palíndromo (contribua com um link ou implementação)
• Classificando strings em tempo linear (contribua com um link ou implementação)

Algoritmos de classificação

• Algoritmos de classificação c++ java
• N-ésimo elemento java

Algoritmos de geometria

• Interseção de segmentos c++ java
• Operações de linha java
• Operações de círculo java
• Casco convexo c++ java
• Consulta de ponto em polígono c++ java
• Par de pontos mais próximo java
• Par de pontos mais distante c++
• Implementar quaternion (contribuir com um link ou implementação)

Otimização

• Algoritmo simplex java

Algoritmos numéricos

• Transformada rápida de Fourier (FFT) c++ java
• Aritmética longa c++
• Convolução rápida de subconjuntos java
• Transformação rápida de Walsh-Hadamar em java
• Multiplicação Karatsuba java
• Interpolação de Newton java
• Algoritmo de localização de raiz de Laguerre c++

Teoria dos números

• Primos e divisores java c++
• Fatoração java c++
• Algoritmo euclidiano java c++
• Raiz primitiva c++
• Logaritmo discreto c++
• Raiz discreta c++
• Função multiplicativa java
• Números racionais java
• Classe polinomial c++
• Recorrência linear e algoritmo Berlekamp-Massey c++
• Operações modulares c++

Combinatória

• Permutações java
• Combinações java
• Arranjos java
• Partições java
• Definir partições java
• Sequências de colchetes java
• Coeficientes binomiais java
• Código Prufer java

Álgebra linear

• Eliminação gaussiana c++ java kotlin
• Cálculo determinante java
• Operações de matriz c++ java