2 dépôts
Defers range updates to child nodes in a data structure until access to maintain efficiency.
Distinct from Array Element Modifiers: Focuses on the lazy propagation mechanism for range updates specifically, not general array modification.
Explore 2 awesome GitHub repositories matching data & databases · Lazy Propagation Updates. Refine with filters or upvote what's useful.
This project is a computer science educational resource and a library of common data structures and algorithms implemented in Swift. It serves as a practical reference for studying complexity and efficiency through solved algorithmic problems and conceptual guides. The collection includes implementations of linear and hierarchical data structures, such as stacks, queues, linked lists, and trees. It covers a wide range of computational patterns, including graph and pathfinding implementations, mathematical numerical methods, and data compression techniques. The project also provides implement
Uses lazy propagation to ensure continuous subsets of data are modified in logarithmic time.
Ce projet est un guide de préparation aux entretiens d'algorithmes et une bibliothèque de référence. Il fournit une collection organisée de problèmes de programmation résolus et d'implémentations de structures de données conçues pour la pratique des entretiens techniques et l'étude de la programmation compétitive. Le dépôt se distingue en organisant les défis de codage via un système de modèles, de niveaux de difficulté et de filtrage par entreprise. Il inclut des ressources pédagogiques telles que des notes sur les concepts algorithmiques et des explications vidéo pour compléter les ensembles de solutions. La bibliothèque couvre un large éventail de domaines computationnels, y compris des structures de données avancées pour les requêtes de plage et de préfixe, les algorithmes de parcours de graphe et de chemin le plus court, et divers ensembles de problèmes axés sur la programmation dynamique, le backtracking et les stratégies gloutonnes. Elle fournit également des implémentations pour des structures fondamentales telles que les tas, les tables de hachage, les listes chaînées, les piles et les files d'attente.
Provides implementations of lazy propagation for efficient range updates in segment trees.