21 个仓库
Practical implementations of fundamental memory-based structures like linked lists, stacks, queues, and trees.
Distinct from Data Structures: The candidates are either too narrow (trees only) or purely educational; this captures the actual implementation engineering.
Explore 21 awesome GitHub repositories matching scientific & mathematical computing · Data Structure Implementations. Refine with filters or upvote what's useful.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements a wide suite of custom data structures including balanced trees, priority queues, and linked lists.
Talent Plan 提供以分布式数据库设计、系统编程和开源贡献工作流为核心的指导性培训计划和课程。该项目提供了一个分布式系统教育计划,由专注于数据库内部原理的精选课程和实验组成。 该课程强调使用 Rust 语言构建高性能网络应用和实现分布式算法。它整合了关于版本控制、社区治理以及向公共软件项目贡献所需特定流程的教育材料。 该项目涵盖了广泛的技术和组织领域,包括分布式数据库工程、开源社区管理和技术指导协调。它通过构建容错键值存储和研究专业分布式数据库架构来实现实践应用。 其他材料涵盖了开源基础知识,包括项目治理、软件许可,以及使用 Git 和 GitHub 等协作平台。
Analyzes the inner workings of professional distributed databases through deep-dive technical study.
This project is an educational implementation of a relational database engine written in C. It functions as a SQLite clone, demonstrating the internal mechanics of a database system through a C-based systems project that focuses on manual memory management and file I/O. The engine is distinguished by its use of a bytecode virtual machine, which executes database operations by compiling SQL statements into low-level instructions. It utilizes a B-tree database engine to organize records in a balanced tree structure, ensuring efficient insertion, search, and range scanning. The system covers co
Provides a step-by-step implementation of a database to demonstrate SQL compilation and disk persistence.
Fantasy Land is a specification for algebraic interfaces in JavaScript. It defines a set of rules, naming conventions, and behavioral contracts for common functional programming structures to ensure consistent behavior and interoperability across the ecosystem. The project establishes a common language for defining computational contexts and data transformation interfaces. By providing a standard set of signatures, it enables different JavaScript libraries to work together through shared algebraic specifications. The specification covers a wide range of functional abstractions, including alg
Defines interfaces for pulling data out of containers and extending computational contexts.
Lua is an embeddable scripting language written in ISO C, designed to be integrated into host applications for runtime customization. It provides a C-based scripting engine and a prototype-based object model that utilizes associative arrays and metatables to implement inheritance and complex data structures. The language features a cooperative multitasking system that manages concurrent execution threads via coroutines and an incremental garbage collector for automatic memory management. It includes a safe code sandbox to isolate global state and run untrusted scripts within a protected envir
Enables the implementation of complex data structures and specialized containers using tables and metatables.
This is a collection of classic computer science algorithms and data structures implemented from scratch in JavaScript. The project provides reference implementations of fundamental concepts including sorting algorithms, binary search, linked lists, and binary search trees, all built as standalone pure functions with no external dependencies. The implementations cover a range of data structures, including singly-linked, doubly-linked, and circular linked lists with full traversal and mutation operations, as well as binary search trees supporting insertion, deletion, and search. Sorting algori
Implements fundamental data structures including linked lists, binary search trees, and circular lists from scratch.
algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I
Implements fundamental containers like priority queues, symbol tables, and stacks to manage data efficiently.
该项目是一个 C# 算法库和数据结构集合。它作为计算机科学参考,提供经典排序、搜索和图遍历模式的实用实现。 该库包括一个专门的字符串处理工具包,用于分析文本相似度、计算编辑距离和管理基于前缀的搜索。它还具有用于建模网络关系和计算最短路径的图论实现。 代码库涵盖了广泛的能力,包括线性及分层集合的管理、树数据操作和可视化,以及数学数值序列的计算。
Provides practical implementations of linear and hierarchical collections like stacks, queues, and self-balancing trees.
This project is a comprehensive collection of C++ libraries and toolkits providing reference implementations for data structures, graph algorithms, and bitwise logic. It serves as a C++ algorithm reference containing over 180 solved coding problems and a specialized toolkit for competitive programming. The repository distinguishes itself through extensive low-level bit manipulation libraries for parity checks, endianness detection, and XOR-based logic. It also provides a wide array of reference solutions for complex algorithmic challenges involving backtracking, graph theory, and dynamic prog
Provides a LIFO stack implementation supporting push, pop, and peek operations.
该仓库是 LeetCode 算法挑战的优化源代码实现合集。它既是 Python 又是 Java 算法库,为这两种语言提供了已解决的计算问题。 该项目专注于数据结构实现,提供的代码示例演示了如何使用复杂结构来解决逻辑处理任务。它涵盖了一系列计算问题,包括字符串搜索和整数解析。 该仓库专为算法竞赛练习和技术面试准备而设计,重点在于实现高效的数据结构和逻辑以满足特定的性能约束。
Implements fundamental memory-based structures like linked lists, stacks, queues, and trees.
This repository is a comprehensive collection of fully worked solutions to exercises and problems from the standard algorithms textbook by Cormen, Leiserson, Rivest, and Stein (CLRS). It serves as an educational reference for algorithm design and analysis, providing step-by-step reasoning, pseudocode, and mathematical proofs for a wide range of topics. The content spans core computer science areas: algorithm analysis with asymptotic notation, recurrence solving, and amortized cost analysis; data structure implementation and operations for binary search trees, red-black trees, B-trees, Fibonac
Implementing and analyzing fundamental data structures including binary search trees, red-black trees, heaps, hash tables, and B-trees.
This project is a Go algorithm implementation library designed for technical interview preparation. It provides a collection of common data structures and algorithmic solutions to help practice for software engineering coding assessments. The library includes a custom data structure collection featuring linked lists, stacks, queues, trees, and hash maps. It also implements specific algorithmic solutions, such as A* pathfinding for calculating the shortest path between nodes and a real-time stream processor for computing moving averages and running medians from continuous data inputs.
Provides practical implementations of fundamental structures like linked lists, stacks, and hash maps.
该项目是一个 C++ 算法实现库和教育代码库,将理论教科书中的伪代码转换为经过验证的可执行源码。它作为一个参考实现集合,旨在通过结构化的计算算法存储库展示经典计算机科学理论的实际应用。 该库利用基于模板的泛型编程和 C++ 标准模板库(STL),确保实现在不同数据类型间保持类型安全和灵活性。为确保正确性,该项目包含一个自动化测试套件,通过将执行结果与标准化输入输出测试用例进行比较来验证算法逻辑。 该代码库涵盖了广泛的基础计算机科学领域,包括用于最短路径和最大流分析的图论、用于分层树和优先队列管理的数据结构,以及动态规划和通用排序等数据处理技术。它还包括字符串模式匹配和顺序统计选择。 技术参考指南作为可搜索的 HTML 文档生成,直接从结构化的源码注释中提取。
Implements fundamental memory-based structures like trees and priority queues using the C++ Standard Template Library.
This project is a Go algorithm implementation library and a reference for data structures. It serves as a collection of solved coding interview problems and an algorithmic pattern collection, providing a reference of over 100 common challenges implemented in Go. The library focuses on specific problem-solving strategies, including sliding windows, two pointers, and dynamic programming. It provides coded examples of standard sorting, searching, and graph traversal techniques to facilitate the study of algorithmic patterns. The repository covers a broad range of capabilities, including array a
Implementations of core computer science structures including linked lists, binary trees, heaps, and hash tables in Go.
This library provides a comprehensive collection of fundamental computer science primitives implemented in Go. It serves as a resource for both educational purposes and production applications, offering standard tools for organizing, searching, and sorting data. The implementation leverages language-level type parameters to ensure type safety while maintaining flexibility across different data types. It utilizes interface-driven polymorphism and pointer-based memory management to define common behaviors and handle complex structures. To optimize performance, the library employs in-place data
Provides practical implementations of custom data containers like linked lists and binary trees.
This repository provides a collection of fundamental computer science algorithms and data structures implemented in Go. It serves as a technical reference and educational resource, offering reusable modules for common computational tasks including data organization, graph analysis, and numerical operations. The library distinguishes itself through the application of idiomatic Go patterns, utilizing generics for type abstraction and interface-driven polymorphism to ensure compile-time type safety. It emphasizes algorithmic efficiency by employing in-place memory mutation to reduce allocations
Implements fundamental memory-based data structures including trees, heaps, queues, and linked lists.
This repository is a collection of fundamental computer science algorithms and data structures designed for educational and reference purposes. It provides a multi-language library of verified implementations for common computational patterns, serving as a resource for developers to study and apply standard logic to software engineering problems. The project distinguishes itself by offering modular, language-agnostic models that demonstrate how to implement essential storage patterns and classic algorithms. By providing implementations for tasks such as graph traversal, searching, and sorting
Offers practical implementations of fundamental memory-based structures like linked lists, stacks, queues, and trees.
This repository serves as a comprehensive library of fundamental data structures and standard algorithms implemented in C, C++, and Java. It functions as an educational resource designed to demonstrate core computer science concepts through practical code examples. The collection covers essential data organization methods, including arrays, linked lists, stacks, and queues, alongside standard computational procedures such as sorting, searching, and graph traversal. By providing these implementations across multiple languages, the project supports technical skill development and preparation fo
Provides practical implementations of fundamental data structures like linked lists, stacks, and queues.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in Kotlin. It serves as a toolkit for software engineering proficiency, providing a collection of standard computational techniques designed to operate on any data type through the use of language-level generics. The library distinguishes itself by emphasizing educational clarity and type-safe implementation. It utilizes interface-based abstractions to decouple algorithmic logic from specific data structures, while employing recursive problem decomposition and immutable state pat
Provides a library of standard memory-based data containers including stacks, queues, and trees.
This project is a collection of classic computational algorithms and data structures implemented in JavaScript. It serves as a library of standardized procedures for sorting, searching, and graph traversal, alongside foundational data containers such as linked lists, heaps, trees, and hash tables. The library is designed to support computer science education and technical interview preparation by providing clean, readable implementations of fundamental principles. It emphasizes functional logic isolation and type-agnostic design, ensuring that computational tasks remain decoupled from applica
Ships a collection of foundational data structures implemented in JavaScript for efficient storage and retrieval.