19 dépôts
Collections of optimized implementations for fundamental computational methods and data structures.
Distinct from C: Distinct from general C language resources: focuses specifically on high-performance algorithmic implementations for competitive programming.
Explore 19 awesome GitHub repositories matching programming languages & runtimes · Algorithm Libraries. Refine with filters or upvote what's useful.
This project is a comprehensive technical interview question bank and reference library designed for software engineering roles at major technology companies. It serves as a study guide and knowledge base covering the core principles of high-performance systems programming and computer science theory. The collection focuses on deep technical domains, including C++ language mastery, distributed systems design, and database engineering. It provides detailed material on consensus protocols, cluster coordination, and the architectural differences between SQL and NoSQL implementations. The resour
Offers detailed study material on implementing high-performance systems using C++ templates, polymorphism, and RAII.
This project is an educational repository and collection of algorithms implemented in C++. It provides a structured set of code examples covering mathematics, computer science, and physics for reference and learning. The collection includes implementations of data structures for managing hierarchical and linear data, such as binary search trees and AVL trees. It also features simulations of computer science concepts, including CPU scheduling and the resolution of combinatorial puzzles. The repository further covers cryptographic examples through the implementation of classic encryption and e
Provides a comprehensive collection of fundamental computer science and math algorithms implemented in C++.
This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin
Ships a library of optimized implementations for fundamental algorithms and data structures used in competitive programming.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in C. It provides a collection of modular, portable code blocks designed for educational purposes and integration into production software, focusing on procedural execution and direct hardware interaction. The library distinguishes itself through a focus on low-level systems programming, offering memory-efficient implementations of stacks, queues, linked lists, and trees. It includes specialized suites for cryptographic data protection, audio signal processing, and network commun
Offers a comprehensive library of fundamental computer science algorithms implemented in C for educational and production use.
Cosmos is a comprehensive collection of fundamental computational algorithms and data structures implemented in C++. It serves as an educational resource and reference library, providing structured source code examples for core computer science concepts including sorting, searching, graph theory, and dynamic programming. The project is designed for modularity and ease of integration, utilizing a header-only distribution model that allows developers to incorporate specific algorithms without complex build dependencies. By employing template-based generic programming and namespace-scoped organi
Provides optimized, well-documented algorithmic building blocks implemented in C++.
Libsodium is a portable, C-based cryptographic library that provides a collection of modern primitives for encryption, decryption, digital signatures, password hashing, and secure key exchange. It is designed to facilitate secure communication and data integrity across diverse hardware architectures and operating systems. The library distinguishes itself by utilizing constant-time primitive execution to prevent side-channel attacks and employing memory-hard algorithms to increase the difficulty of brute-force password attacks. It abstracts complex mathematical operations into simplified inter
Implements core cryptographic algorithms in portable C for high performance across diverse hardware architectures.
Chibicc is a C11 compiler designed as a reference implementation for studying compiler construction. It translates C source code into machine-specific assembly instructions by utilizing a pipeline that includes lexical analysis, recursive descent parsing, and single-pass code generation. The project serves as an educational tool for understanding the internal architecture of compilers, from initial tokenization to the final emission of machine code. The compiler distinguishes itself through its self-hosting capability, which allows the software to compile its own source code into a functional
Implements a minimal C11 compiler that supports self-hosting and language feature validation.
The Android NDK samples provide a comprehensive collection of code examples demonstrating how to integrate C and C++ native code into Android applications. This repository serves as a practical guide for developers utilizing the Android Native Development Kit to implement performance-critical application components that require direct hardware access and low-level system interaction. The project highlights the use of the Java Native Interface to bridge managed code with native modules, enabling cross-language function calls and efficient data exchange. It demonstrates how to manage native act
Chooses specific C++ standard library implementations to link against for control over binary size and dependencies.
Mamba is a package manager for scientific and data science workflows that implements a high-performance dependency solver in C++. It uses a SAT-based resolution model and a specialized library for metadata processing to calculate compatible package versions across different operating systems. The project provides a standalone executable runtime, allowing the creation of isolated package environments without requiring a pre-existing system installation. It ensures reproducible environment setup by utilizing lock files to pin exact package versions and channels. The system supports containeriz
Utilizes a C++ core implementation to move computationally heavy dependency solving for significant performance gains.
ccv is a computer vision library written in C designed for high-performance visual analysis. It serves as a framework for image classification, object detection, and the identification of faces, pedestrians, and vehicles. The library distinguishes itself through hardware-accelerated vision and deep learning inference optimizations. It utilizes a quantized tensor processor to transform floating-point data into eight-bit integers and implements integer-quantized attention mechanisms to reduce memory bandwidth and increase data throughput. The project covers a broad range of capabilities, inclu
Provides a high-performance core implementation written in C for minimal runtime overhead during visual analysis.
Ce projet est une bibliothèque d'algorithmes C# et une collection de structures de données. Il sert de référence en informatique fournissant des implémentations pratiques de modèles classiques de tri, de recherche et de parcours de graphes. La bibliothèque inclut une boîte à outils dédiée au traitement des chaînes pour analyser la similarité de texte, calculer les distances d'édition et gérer les recherches basées sur les préfixes. Elle propose également une implémentation de la théorie des graphes pour modéliser les relations réseau et calculer les chemins les plus courts. La base de code couvre un large éventail de capacités, incluant la gestion de collections linéaires et hiérarchiques, la manipulation et la visualisation de structures de données arborescentes, et le calcul de séquences numériques mathématiques.
Serves as a complete library of standard data structures and computational algorithms implemented in C#.
Ce projet est une collection complète de bibliothèques et de toolkits C++ fournissant des implémentations de référence pour les structures de données, les algorithmes de graphes et la logique binaire. Il sert de référence d'algorithmes C++ contenant plus de 180 problèmes de programmation résolus et un toolkit spécialisé pour la programmation compétitive. Le dépôt se distingue par ses bibliothèques étendues de manipulation de bits de bas niveau pour les contrôles de parité, la détection d'endianness et la logique basée sur XOR. Il fournit également un large éventail de solutions de référence pour des défis algorithmiques complexes impliquant le backtracking, la théorie des graphes et la programmation dynamique. La surface de fonctionnalités couvre les organisateurs de données linéaires et hiérarchiques fondamentaux, y compris les listes chaînées, les piles, les files d'attente et les arbres de recherche binaire. Il inclut une suite complète d'algorithmes de graphes pour la recherche de chemin et les arbres couvrants, diverses méthodes de tri et de recherche, des transformations de matrices et des utilitaires de traitement de chaînes. De plus, il couvre les fonctions de calcul mathématique, la compression de données sans perte et les chiffrements cryptographiques de base.
Serves as a high-performance algorithmic reference with over 180 solved coding problems implemented in C++.
InterviewGuide is a comprehensive technical interview preparation platform that covers the full spectrum of software engineering recruitment, from foundational computer science concepts through to offer negotiation. It provides structured learning paths across algorithms, operating systems, databases, networking, and programming languages, with a particular emphasis on C++ and Go. The platform aggregates real interview experiences and company-specific questions from major tech employers, offering candidates a searchable database of past written exam problems and detailed accounts of actual int
Provides a detailed explanation of C++ new/delete operator internals for interview preparation.
Ce projet est une collection de références techniques condensées et de guides d'étude pour le langage C++. Il sert d'antisèche linguistique et de référence de programmation couvrant la syntaxe de base, les standards et les modèles d'organisation de données. La ressource fournit des guides spécialisés pour l'étude des algorithmes, la référence des structures de données et la préparation aux entretiens techniques. Elle inclut des matériaux pour réviser la complexité computationnelle et l'utilisation efficace des structures de données pour la programmation compétitive. Le contenu couvre de larges domaines de capacités, incluant la programmation orientée objet, la gestion de la mémoire et la programmation générique. Il détaille également les conteneurs de la bibliothèque standard, les implémentations d'algorithmes de recherche et diverses structures d'arbres.
Implements fundamental sorting, searching, and graph algorithms using modern C++ standards.
tbox is a multi-platform C standard library and toolkit designed for portable software development. It provides a core foundation for low-level system programming through a collection of system primitives, data structures, and memory management tools. The project includes a coroutine framework for cooperative multitasking and asynchronous logic, a data structure library featuring generic containers with a consistent iterator interface, and a memory management toolkit for pool allocation and debugging of heap overflows and leaks. It also provides a network and serialization toolset for handlin
Provides a library of generic C containers, including hash tables and vectors, with a consistent iterator interface.
ML-foundations est un curriculum éducatif en machine learning et un guide d'étude en informatique. Il fournit un chemin d'apprentissage structuré axé sur les fondements mathématiques et les prérequis computationnels nécessaires pour étudier le machine learning. Le projet sert de cours de mathématiques Python, délivrant des notebooks interactifs et des exercices de codage pour enseigner l'algèbre linéaire, le calcul et les statistiques. Il traduit des formules mathématiques abstraites en code algorithmique concret pour aider les apprenants à comprendre les principes sous-jacents aux algorithmes de machine learning. Le curriculum couvre les prérequis en science des données et les concepts de programmation fondamentaux via un apprentissage interactif basé sur des notebooks. Il utilise une décomposition modulaire des sujets pour organiser les matières dans des répertoires isolés pour une étude indépendante.
Translates abstract mathematical formulas into concrete algorithmic Python code for verification.
Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr
Executes complex graph analytics and centrality measures using compiled native C++ code for maximum efficiency.
Ce projet est une bibliothèque d'implémentation d'algorithmes en C++ et une base de code éducative qui traduit le pseudocode théorique des manuels en code source vérifié et exécutable. Il sert de collection d'implémentations de référence conçues pour démontrer l'application pratique des théories classiques de l'informatique à travers un dépôt structuré d'algorithmes computationnels. La bibliothèque utilise la programmation générique basée sur les templates et la bibliothèque standard C++ (STL) pour garantir que les implémentations restent typées et flexibles pour différents types de données. Pour assurer l'exactitude, le projet inclut une suite de tests automatisés qui valide la logique algorithmique en comparant les résultats d'exécution avec des cas de test d'entrée et de sortie standardisés. La base de code couvre un large éventail de domaines fondamentaux de l'informatique, notamment la théorie des graphes pour l'analyse du chemin le plus court et du flux maximum, les structures de données pour la gestion des arbres hiérarchiques et des files de priorité, ainsi que des techniques de traitement de données telles que la programmation dynamique et le tri général. Elle inclut également la recherche de motifs dans les chaînes de caractères et la sélection de statistiques d'ordre. Les guides de référence technique sont générés sous forme de documentation HTML consultable, extraite directement des commentaires structurés du code source.
Provides a comprehensive library of fundamental computational algorithms and data structures translated from textbook pseudocode into C++.
This project is a C++ learning resource and study guide consisting of structured notes and programming examples. It provides practical implementations and exercise solutions covering core language syntax, data types, and control flow. The repository features specialized samples for object-oriented design, including class inheritance, polymorphism, and abstract classes. It includes demonstrations of memory management techniques such as dynamic allocation, move semantics, and placement new, as well as template programming examples for creating generic functions and data structures. The codebas
Implements generic queues and lists using C++ templates for type flexibility.