data-structures पर टैग किए गए जवाब

(कब) के जवाब से हैश टेबल लुकअप O (1) है? , मैं इकट्ठा करता है कि हैश टेबल में सबसे खराब स्थिति वाला व्यवहार है, कम से कम परिशोधन, जब डेटा कुछ सांख्यिकीय स्थितियों को संतुष्ट करता है, और इन स्थितियों को व्यापक बनाने में मदद करने के लिए तकनीकें …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

मेरे एल्गोरिथ्म और डेटा संरचना पाठ्यक्रम में, प्रोफेसरों, स्लाइड्स और पुस्तक ( परिचय के लिए एल्गोरिथ्म, 3 डी संस्करण ) शब्द NILका उपयोग कर रहे हैं उदाहरण के लिए नोड के एक बच्चे (एक पेड़ में) मौजूद है जो मौजूद नहीं है। एक बार, एक व्याख्यान के दौरान, कहने के …

17 algorithms  terminology  data-structures  notation 

बाइनरी हीप की कई चर्चाओं में, सामान्य रूप से केवल कमी-कुंजी को मिन-हीप के लिए समर्थित संचालन के रूप में सूचीबद्ध किया गया है। उदाहरण के लिए, CLR अध्याय 6.1 और यह विकिपीडिया पृष्ठ । सामान्य रूप से मिन-हीप के लिए सूचीबद्ध कुंजी क्यों नहीं बढ़ी है? मुझे लगता है …

17 algorithms  data-structures  heaps  priority-queues 

मैं साहचर्य सरणी (यानी नक्शा, या शब्दकोश) सोचा और हैशिंग तालिका इसी अवधारणा थे, जब तक में मैं देखा विकिपीडिया कि बहुत कम संख्या में बाइंडिंग वाले शब्दकोशों के लिए, यह एक एसोसिएशन सूची, बाइंडिंग की एक लिंक्ड सूची का उपयोग करके शब्दकोश को लागू करने के लिए समझ में …

17 data-structures  abstract-data-types 

निम्नलिखित Google कोड जैम 1C प्रश्न पर विचार करें : चीन की महान दीवार एक अनंत रेखा के रूप में शुरू होती है, जहां सभी स्थानों पर ऊंचाई ।000 कुछ संख्याएँ जनजातियाँ , , दीवार पर निम्न मापदंडों के अनुसार दीवार पर हमला करेंगी - एक प्रारंभ दिवस, , एक …

16 algorithms  data-structures  binary-trees 

एक सामान्य साक्षात्कार प्रश्न यह निर्धारित करने के लिए एक एल्गोरिथ्म देना है कि क्या किसी दिए गए बाइनरी ट्री की ऊंचाई संतुलित है (एवीएल ट्री परिभाषा)। मैं सोच रहा था कि क्या हम रेड-ब्लैक पेड़ों के साथ कुछ ऐसा कर सकते हैं। एक अनियंत्रित अनचाहे बाइनरी ट्री (NULL नोड्स …

16 algorithms  data-structures  binary-trees  search-trees 

मेरे पास प्राथमिकता के साथ कुछ ऑब्जेक्ट हैं जो यौगिक प्रकार है और केवल आंशिक रूप से ऑर्डर किया गया है । मुझे इस प्राथमिकता के क्रम में वस्तुओं का चयन करने की आवश्यकता है (यानी हर बार न्यूनतम आइटम प्राप्त करें )। लेकिन आदेश को मनमाने ढंग से पूरा …

16 data-structures  priority-queues 

मैंने देखा है कि जब हम खोज एल्गोरिदम को लागू करते हैं तो विभिन्न डेटा संरचनाएं उपयोग की जाती हैं। उदाहरण के लिए, हम A * एल्गोरिथ्म को लागू करने के लिए गहराई-पहली खोज और न्यूनतम-गति को लागू करने के लिए चौड़ाई पहली खोज, ढेर को लागू करने के लिए …

16 algorithms  graphs  data-structures  search-algorithms 

मैं यह साबित करने की कोशिश कर रहा हूं कि नोड्स के साथ एक बाइनरी हीप में बिल्कुल पत्ते हैं, यह देखते हुए कि हीप को निम्न तरीके से बनाया गया है:nnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil प्रत्येक नए नोड को percolate up के माध्यम से डाला जाता है । इसका मतलब है …

16 data-structures  binary-trees 

मुझे एक वास्तविक दुनिया की समस्या को हल करने के लिए एक एल्गोरिथ्म का सामना करना पड़ा, और मुझे याद है कि मैंने एक क्लास ली थी जहाँ मैंने कुछ होमवर्क की समस्या के लिए कुछ समान बनाया था। मूल रूप से यह अंकों का एक कथानक है, और दो …

15 algorithms  data-structures  terminology  computational-geometry 

मैं यह कहकर शुरू करना चाहता हूं कि यह एक गृहकार्य नहीं है। मैं एक बेहतर प्रोग्रामर बनने के लिए इंट्रोडक्शन टू अल्गोरिदम - प्रसिद्ध सीएलआरएस पाठ पढ़ रहा हूं। मैं पुस्तक में दी गई समस्याओं और अभ्यासों को स्वयं हल करने का प्रयास कर रहा हूं। मैं CLRS द्वितीय …

15 data-structures  arrays  stacks 

मैंने जेनेरिक स्टैकओवरफ़्लो में यह सवाल पूछा था और मुझे यहाँ निर्देशित किया गया था। यह बहुत अच्छा होगा यदि कोई व्यक्ति यह समझा सकता है कि सामान्य रूप से आंशिक या पूरी तरह से गतिशील ग्राफ़ समस्याओं से कैसे संपर्क किया जाए। उदाहरण के लिए: उदाहरणों के लिए एक …

15 algorithms  data-structures  graphs 

जियोमेट्रिक ऑब्जेक्ट्स को क्वाडट्री (या ऑक्ट्री) में रखते समय, आप उन वस्तुओं को रख सकते हैं जो कुछ तरीकों से एक नोड से बड़ी हैं: प्रत्येक पत्ती में वस्तु के संदर्भ को रखना जिसके लिए यह निहित है ऑब्जेक्ट के संदर्भ को सबसे गहरे नोड में रखना जिसके लिए यह …

15 graphics  data-structures  computational-geometry 

मुझे बताया गया था कि यदि ग्राफ विरल है और मैट्रिक्स घना है तो हम एक सूची का उपयोग करेंगे । मेरे लिए, यह सिर्फ एक कच्ची परिभाषा है। मैं इससे आगे नहीं देखता। क्या आप यह स्पष्ट कर सकते हैं कि इसे बनाना कब स्वाभाविक होगा? अग्रिम में धन्यवाद!

15 graphs  data-structures  lists  adjacency-matrix 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture