19 repositorios
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.
Este proyecto es una biblioteca de algoritmos en C# y una colección de estructuras de datos. Sirve como referencia de ciencias de la computación proporcionando implementaciones prácticas de patrones clásicos de ordenamiento, búsqueda y recorrido de grafos. La biblioteca incluye un kit de herramientas de procesamiento de cadenas dedicado para analizar la similitud de texto, calcular distancias de edición y gestionar búsquedas basadas en prefijos. También cuenta con una implementación de teoría de grafos para modelar relaciones de red y calcular caminos más cortos. El código base cubre una amplia gama de capacidades, incluyendo la gestión de colecciones lineales y jerárquicas, manipulación y visualización de estructuras de datos de árbol, y el cálculo de secuencias numéricas matemáticas.
Serves as a complete library of standard data structures and computational algorithms implemented in C#.
Este proyecto es una colección integral de librerías y toolkits de C++ que proporcionan implementaciones de referencia para estructuras de datos, algoritmos de grafos y lógica de bits. Sirve como una referencia de algoritmos en C++ que contiene más de 180 problemas de programación resueltos y un toolkit especializado para programación competitiva. El repositorio se distingue por sus extensas librerías de manipulación de bits de bajo nivel para comprobaciones de paridad, detección de endianness y lógica basada en XOR. También proporciona una amplia gama de soluciones de referencia para desafíos algorítmicos complejos que involucran backtracking, teoría de grafos y programación dinámica. La superficie de capacidades cubre organizadores de datos lineales y jerárquicos fundamentales, incluyendo listas enlazadas, pilas, colas y árboles de búsqueda binaria. Incluye un conjunto completo de algoritmos de grafos para búsqueda de caminos y árboles de expansión, varios métodos de ordenamiento y búsqueda, transformaciones de matrices y utilidades de procesamiento de cadenas. Además, cubre funciones computacionales matemáticas, compresión de datos sin pérdida y cifrados criptográficos básicos.
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.
Este proyecto es una colección de referencias técnicas condensadas y guías de estudio para el lenguaje C++. Sirve como una hoja de trucos (cheat sheet) del lenguaje y referencia de programación que cubre la sintaxis central, estándares y patrones de organización de datos. El recurso proporciona guías especializadas para el estudio de algoritmos, referencia de estructuras de datos y preparación de entrevistas técnicas. Incluye materiales para revisar la complejidad computacional y el uso eficiente de estructuras de datos para la programación competitiva. El contenido cubre amplias áreas de capacidad, incluyendo programación orientada a objetos, gestión de memoria y programación genérica. También detalla contenedores de la biblioteca estándar, implementaciones de algoritmos de búsqueda y varias estructuras de árboles.
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 es un plan de estudios educativo de aprendizaje automático y una guía de estudio de ciencias de la computación. Proporciona una ruta de aprendizaje estructurada centrada en los fundamentos matemáticos y los requisitos previos computacionales necesarios para estudiar aprendizaje automático. El proyecto sirve como un curso de matemáticas en Python, entregando cuadernos interactivos y ejercicios de codificación para enseñar álgebra lineal, cálculo y estadística. Traduce fórmulas matemáticas abstractas en código algorítmico concreto para ayudar a los estudiantes a comprender los principios que sustentan los algoritmos de aprendizaje automático. El plan de estudios cubre los requisitos previos de ciencia de datos y conceptos fundamentales de programación a través del aprendizaje interactivo basado en cuadernos. Utiliza una descomposición temática modular para organizar las materias en directorios aislados para el estudio independiente.
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.
Este proyecto es una biblioteca de implementación de algoritmos en C++ y una base de código educativa que traduce pseudocódigo teórico de libros de texto en código fuente verificado y ejecutable. Sirve como una colección de implementaciones de referencia diseñadas para demostrar la aplicación práctica de teorías clásicas de la informática a través de un repositorio estructurado de algoritmos computacionales. La biblioteca utiliza programación genérica basada en plantillas y la Standard Template Library de C++ para garantizar que las implementaciones sigan siendo seguras en cuanto a tipos y flexibles para diferentes tipos de datos. Para garantizar la corrección, el proyecto incluye una suite de pruebas automatizada que valida la lógica algorítmica comparando los resultados de ejecución con casos de prueba de entrada y salida estandarizados. La base de código cubre una amplia gama de dominios fundamentales de la informática, incluyendo teoría de grafos para análisis de camino más corto y flujo máximo, estructuras de datos para gestión de árboles jerárquicos y colas de prioridad, y técnicas de procesamiento de datos como programación dinámica y ordenamiento de propósito general. También incluye coincidencia de patrones en cadenas y selección de estadísticas de orden. Las guías de referencia técnica se generan como documentación HTML consultable extraída directamente de los comentarios estructurados del código fuente.
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.