codelibrary

Collection d'algorithmes et de structures de données en C++, Java, Kotlin, Python et Rust

Structures de données

• Arbre de segments C++ Java Kotlin
• Arbre de segments sans récursion C++ Java
• Arbre 2D C++ Java
• Fenwick arbre c++ java kotlin rouille
• Arbre Fenwick avec opérations étendues C++ Java
• Rouille persistante de Java Kotlin
• Décomposition centroïde C++ Java
• Décomposition lourde/légère C++ Java
• Lien/couper l'arbre c++ java
• Lien/coupe d'arbre pour la requête de connectivité Java
• Arbre de liaison/coupe pour la requête LCA Java
• Java de tas binaire
• Tas binaire avec priorité de changement C++ Java
• Ensembles disjoints C++ Java Rust
• Treap c++ ​​java kotlin rouille
• Treap avec clé indexée C++ Java
• arbre kd pour la requête de point c++ java
• arbre kd pour requête rectangulaire java
• Java arbre R
• Arbre métrique Java
• Java- Quadtree
• Tas fusionnable Java Rust
• File d'attente avec un minimum de Java C++
• Table clairsemée C++ Java Java
• Arbre de segments clairsemés C++
• Arbre d'ondelettes C++ Java
• L'algorithme Java de Mo
• Algorithme de Mo avec mises à jour ponctuelles c++

Algorithmes graphiques

• Chemins les plus courts c++ java
• Débit maximum c++ java
• Correspondance maximale C++ Java
• Arbre couvrant c++ java
• Connectivité C++ Java
• Biconnectivité Java
• Algorithme LCA Schieber-Vishkin c++ java
• ACV java
• Test de planéité (contribuer un lien ou une implémentation)
• Connectivité graphique dynamique (contribuer un lien ou une implémentation)
• Algorithme de Chu – Liu/Edmonds (contribuer un lien ou une implémentation)
• Augmentation minimale vers une connectivité forte (contribuer à un lien ou à une implémentation)
• Augmentation minimale de la biconnectivité (contribuer à un lien ou à une implémentation)

Algorithmes de chaînes

• Algorithme de Knuth-Morris-Pratt c++ java
• Algorithme Aho-Corasick c++ java
• Tableau de suffixes et tableau lcp. Algorithme de tri Radix en O(n*log(n)) c++ java
• Tableau de suffixes. Algorithme DC3 en O(n) c++ java
• Tableau de suffixes. Algorithme SA-IS en O(n) c++
• Automate de suffixe C++ Java
• Arbre de suffixes Algorithme d'Ukkonen c++ java
• Arbre de suffixes Algorithme de Breslauer-Italiano c++
• Essayer Java
• Fonction Z c++ java
• Hachage C++ Java
• Analyse Java C++
• Arbre palindrome (contribuer un lien ou une implémentation)
• Tri des chaînes en temps linéaire (contribuer un lien ou une implémentation)

Algorithmes de tri

• Algorithmes de tri c++ java
• Nième élément java

Algorithmes de géométrie

• Intersection de segments c++ java
• Opérations de ligne Java
• Opérations de cercle Java
• Coque convexe C++ Java
• Point dans la requête polygonale C++ Java
• Paire de points Java la plus proche
• La plus grande paire de points c++
• Implémenter le quaternion (contribuer un lien ou une implémentation)

Optimisation

• Algorithme simplexe Java

Algorithmes numériques

• Transformation de Fourier rapide (FFT) c++ java
• Arithmétique longue c++
• Convolution rapide de sous-ensemble Java
• Transformation Java rapide de Walsh-Hadamar
• Karatsuba multiplication java
• Interpolation de Newton Java
• Algorithme de recherche de racine de Laguerre c++

Théorie des nombres

• Premiers et diviseurs Java C++
• Factorisation Java C++
• Algorithme euclidien java c++
• Racine primitive C++
• Logarithme discret C++
• Racine discrète C++
• Fonction multiplicative Java
• Nombres rationnels Java
• Classe polynomiale C++
• Récurrence linéaire et algorithme de Berlekamp-Massey c++
• Opérations modulaires C++

Combinatoire

• Permutations Java
• Combinaisons Java
• Arrangements Java
• Partitionner Java
• Définir les partitions Java
• Séquences entre parenthèses java
• Coefficients binomiaux java
• Préférer le code java

Algèbre linéaire

• Élimination gaussienne c++ java kotlin
• Calcul déterminant java
• Opérations matricielles c++ java