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.