Awesome GitHub RepositoriesSuffix Array Construction

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

This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas

This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision

klib 是一个全面的 C 标准库扩展和数据结构工具包。它为独立的 C 应用程序提供了一套基础工具，涵盖内存管理、数据组织和通用实用函数。 该项目具备生物信息学序列分析的专项能力，包括解析 FASTA、FASTQ 和 Newick 格式，以及实现 Smith-Waterman 序列比对和隐马尔可夫模型（HMM）。它还包含用于数值计算和表达式求值的数学库，以及用于随机访问远程数据的轻量级 HTTP 和 FTP 客户端。 该工具包涵盖了广泛的高性能计算原语，包括多线程模型、线性时间后缀数组构建和优化排序算法。它实现了多种高效的数据索引结构，如开放寻址哈希表、B 树和侵入式 AVL 树，并由基于内存池的序列管理提供支持。 其他实用工具还包括 JSON 数据解析和命令行参数解析。