4 个仓库
Techniques for querying aggregates like sum, maximum, or XOR over contiguous subarrays in logarithmic time using segment trees or Fenwick trees.
Distinct from Array Manipulation Solutions: Distinct from general Array Manipulation Solutions: focuses on range query data structures (segment trees, Fenwick trees) rather than two-pointer or hash-map array patterns.
Explore 4 awesome GitHub repositories matching software engineering & architecture · Range Queries. Refine with filters or upvote what's useful.
LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro
Implements segment tree and Fenwick tree solutions for range sum and XOR queries on arrays.
该项目是一个精选的算法实现和已解决编程问题的库。它作为竞赛编程和数据结构实现的参考仓库,为广泛的编码挑战提供优化的解决方案。 该合集按算法技术组织代码示例,特别侧重于树、图和堆的实现,以优化时间和空间复杂度。它提供用于高性能编码任务的特定语言解决方案。 该仓库涵盖了一组广泛的能力,包括图遍历、动态规划、字符串模式处理和二分查找操作。它还包括范围数据查询、位操作以及缓存和自动补全引擎等自定义数据结构的设计实现。其他内容还包括数学计算和竞赛表现跟踪。
Provides implementations for range queries using segment trees and Fenwick trees for logarithmic time aggregates.
此项目是一个算法面试准备指南和参考库。它提供了一个精心策划的已解决编程问题和数据结构实现集合,专为技术面试练习和竞赛编程学习而设计。 该仓库通过模式、难度级别和基于公司的过滤系统来组织编码挑战,从而脱颖而出。它包括教学资源,如算法概念笔记和视频讲解,以补充解决方案集。 该库涵盖了广泛的计算领域,包括用于范围和前缀查询的高级数据结构、图遍历和最短路径算法,以及各种专注于动态规划、回溯和贪心策略的问题集。它还提供了堆、哈希映射、链表、栈和队列等基本结构的实现。
Provides techniques for querying extremes like minimum or maximum over contiguous subarrays.
这是一个用 Rust 编写的标准数据结构和算法实现合集。它提供了一套专为竞赛编程和系统工程设计的专业库。 该项目分为图论、数论、区间查询和字符串处理等不同的工具包。它包含用于计算最短路径和网络流、执行素性测试和模运算以及管理关联区间查询的实现。 该库涵盖广泛的计算领域,包括通过快速傅里叶变换进行的信号处理、使用后缀数组和字典树的文本分析,以及通过坐标压缩和排序工具进行的数据组织。它还提供用于从文件或标准 I/O 解析输入数据的工具。
Provides efficient range update and query capabilities using binary indexed trees and segment trees with lazy propagation.