6 dépôts
Tree data structures used for storing intervals or segments to enable efficient range-based queries.
Explore 6 awesome GitHub repositories matching programming languages & runtimes · Segment Trees. Refine with filters or upvote what's useful.
This project serves as a centralized knowledge base and study guide for mastering computer science fundamentals and technical interview preparation. It provides a structured collection of algorithmic implementations, data structure guides, and theoretical references designed to support professional development and problem-solving skills. The repository distinguishes itself through a taxonomy-based organization that maps complex concepts into a hierarchical structure. It standardizes the expression of abstract data structures and algorithms using a consistent programming language, with impleme
Explains how to store interval data in tree nodes to facilitate efficient range-based queries and updates.
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 segment trees with the ability to update elements while maintaining aggregate values.
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
Combines tree decomposition and segment trees to perform efficient dynamic programming on tree structures.
Pyroscope is a continuous profiling platform designed to collect, store, and visualize application performance data. It functions as an application performance management suite that tracks historical resource usage to identify bottlenecks and detect performance regressions over time. The platform distinguishes itself through its use of kernel-level instrumentation and dynamic runtime hooks, which allow for performance monitoring without requiring manual code modifications or application restarts. It employs a sidecar agent architecture to offload telemetry processing, utilizing delta-encoded
Stores hierarchical profiling data in a compressed tree structure to enable efficient navigation of stack traces.
Ce projet est une bibliothèque de référence curatée de modèles algorithmiques, d'implémentations de structures de données et de notes de conception système. Il sert d'ensemble de problèmes algorithmiques Java et de guide de programmation compétitive, fournissant une collection de solutions pour des défis de codage provenant de plateformes comme LeetCode et LintCode. La bibliothèque se distingue par son ensemble complet d'implémentations Java pour des structures de données avancées et des stratégies algorithmiques. Elle inclut des références détaillées pour résoudre des problèmes complexes avec une analyse de complexité temporelle et spatiale associée. Le projet couvre une large surface des fondamentaux de l'informatique, incluant la conception d'algorithmes, l'implémentation de structures de données et la conception système. Son contenu couvre la théorie des graphes, la programmation dynamique, la recherche et l'optimisation, ainsi que les techniques de traitement de données linéaires. Il inclut également des notes sur l'évolutivité de l'infrastructure, le caching de performance et les modèles d'architecture logicielle.
Provides segment tree implementations for performing range queries and updates in logarithmic time.
Il s'agit d'une collection de structures de données standard et d'implémentations algorithmiques écrites en Rust. Elle fournit une suite de bibliothèques spécialisées conçues pour la programmation compétitive et l'ingénierie système. Le projet est organisé en boîtes à outils distinctes pour la théorie des graphes, la théorie des nombres, les requêtes de plage et le traitement de chaînes. Il inclut des implémentations pour calculer les chemins les plus courts et les flux réseau, effectuer des tests de primalité et de l'arithmétique modulaire, et gérer des requêtes de plage associatives. La bibliothèque couvre de larges domaines computationnels incluant le traitement du signal via des transformées de Fourier rapides, l'analyse de texte utilisant des tableaux de suffixes et des tries, et l'organisation de données via la compression de coordonnées et des utilitaires de tri. Elle fournit également des outils pour analyser les données d'entrée depuis des fichiers ou l'E/S standard.
Provides segment trees with lazy propagation for efficient deferred range updates and queries.