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

मैं एक डेटा संरचना की तलाश कर रहा हूं, जो एक नया तत्व सम्मिलित होने पर उसके सबसे पुराने / अंतिम तत्व को बाहर कर देगा। उदाहरण के लिए, Dसंरचना का प्रतिनिधित्व करते हैं। Dप्रकार के 3 तत्व शामिल हैं Number Dके मूलभूत मूल्यों के लिए शुरू हो जाएगा 1, …

20 data-structures  arrays  queues 

विभाजन शोधन एक ऐसी तकनीक है जिसमें आप वस्तुओं के सीमित सेट से शुरू करते हैं और उत्तरोत्तर सेट को विभाजित करते हैं। कुछ समस्याएं, जैसे डीएफए न्यूनीकरण, विभाजन शोधन का उपयोग करके काफी कुशलता से हल किया जा सकता है। मैं किसी भी अन्य समस्याओं के बारे में नहीं …

20 algorithms  reference-request  data-structures  partitions  sets 

वूलसैट और जीसैट बूलियन संतोषजनकता समस्या को हल करने के लिए प्रसिद्ध और सरल स्थानीय खोज एल्गोरिदम हैं। GSAT एल्गोरिथ्म के लिए छद्मकोड को GSAT एल्गोरिथ्म को लागू करने वाले प्रश्न से कॉपी किया जाता है - फ्लिप करने के लिए किस शाब्दिक का चयन करें? और नीचे प्रस्तुत किया …

20 algorithms  data-structures  satisfiability 

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

20 algorithms  data-structures  binary-trees  search-trees 

बिना लेबल वाले, जड़ वाले बाइनरी पेड़ों पर विचार करें। हम कर सकते हैं सेक जैसे पेड़: जब भी उपतरू के संकेत दिए गए हैं और के साथ (व्याख्या संरचनात्मक समानता के रूप में), हम स्टोर (wlog) और करने के लिए सभी संकेत की जगह की ओर इशारा के साथ …

20 algorithms  data-structures  trees  binary-trees 

कई अधिकतम प्रवाह एल्गोरिदम जिन्हें मैं आमतौर पर कार्यान्वित देखता हूं, दीनिक एल्गोरिथ्म, पुश रिलेबेल और अन्य, गतिशील पेड़ों (लिंक-कट पेड़ों के रूप में भी जाना जाता है) के उपयोग के माध्यम से उनकी विषम समय लागत में सुधार हो सकता है । पुश रिलेबेल सामान्य रूप से या या …

20 reference-request  graphs  data-structures  network-flow 

nnn पूर्णांकों की सूची के लिए कितने विभिन्न अधिकतम-ढेर मौजूद हैं? उदाहरण: सूची [1, 2, 3, 4] अधिकतम-ढेर या तो हो सकता है 4 3 2 1: 4 / \ 3 2 / 1 या 4 2 3 1: 4 / \ 2 3 / 1

20 data-structures  combinatorics  heaps 

मेरे पास 100,000 स्ट्रिंग्स की एक सरणी है, सभी की लंबाई । मैं प्रत्येक स्ट्रिंग की तुलना हर दूसरे स्ट्रिंग से करना चाहता हूं ताकि यह देखा जा सके कि कोई दो तार 1 वर्ण से भिन्न हैं या नहीं। अभी, जैसा कि मैं प्रत्येक स्ट्रिंग को सरणी में जोड़ता …

19 algorithms  data-structures  program-optimization  comparison 

डायनेमिक ट्री नेटवर्क फ़्लो, डायनेमिक ग्राफ़, कॉम्बीनेटरियल प्रॉब्लम्स ("डायनेमिक ट्रीज़ इन प्रैक्टिस" टारजन और वर्नेक) और हाल ही में डिक्शनरी डिक्शनरी ("अ सिंपल मर्किम डिक्शनरी" एडम कार्मार्ज़्ज़ द्वारा) को हल करने में महत्वपूर्ण भूमिका निभाते हैं। डायनेमिक ट्रीज़ से मैं 1983 में स्लेटोर एंड टार्जन के पेपर "डायनेमिक ट्रीज़ के …

19 data-structures  trees  functional-programming 

लगातार डेटा संरचनाएं अपरिवर्तनीय डेटा संरचनाएं हैं। उन पर संचालन डेटा संरचना की एक नई "प्रतिलिपि" लौटाता है, लेकिन ऑपरेशन द्वारा बदल दिया जाता है; पुरानी डेटा संरचना अपरिवर्तित बनी हुई है। दक्षता आमतौर पर कुछ अंतर्निहित डेटा को साझा करने और डेटा संरचना की पूरी नकल से बचने के …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

मान लीजिए कि हमें एक स्ट्रीम में नंबर मिल रहे हैं। प्रत्येक संख्या प्राप्त होने के बाद, अंतिम संख्याओं के भारित योग की गणना करने की आवश्यकता होती है, जहां वेट हमेशा समान होता है, लेकिन मनमाना होता है।एनएनN अगर हम कम्प्यूटेशन में मदद करने के लिए डेटा संरचना रखने …

19 algorithms  data-structures  online-algorithms 

मैं उककोन के एल्गोरिथ्म के स्पर्शोन्मुख चल रहे समय के सवाल से चिंतित हूं , शायद रैखिक (?) समय में प्रत्यय पेड़ों के निर्माण के लिए सबसे लोकप्रिय एल्गोरिथ्म । यहाँ डैन गुसफ़ील्ड (खंड 6.5.1) द्वारा "स्ट्रिंग्स, पेड़ों और दृश्यों पर एल्गोरिदम" पुस्तक का उद्धरण दिया गया है: "... Aho-Corasick, …

19 algorithms  data-structures  algorithm-analysis  strings 

मैंने हाल ही में पढ़ा है कि ऐसे सरणियों के लिए संभव है, जिन्हें आरंभीकृत करने की आवश्यकता नहीं है, अर्थात बिना किसी समय के प्रत्येक सदस्य को डिफ़ॉल्ट मान पर सेट करने का प्रयास किए बिना उनका उपयोग करना संभव है। यानी आप सरणी का उपयोग करना शुरू कर …

19 data-structures  arrays 

मेरे पास थोड़ा इतिहास का सवाल है, अर्थात्, जैसा कि शीर्षक कहता है, मैं कंप्यूटर विज्ञान में पेड़ों के शुरुआती उपयोग (डेटा संरचना, खोज पेड़, जो भी हो) के लिए देख रहा हूं ।

18 data-structures  reference-request  trees  history 

एक समस्या पर सोचने के दौरान, मुझे एहसास हुआ कि मुझे निम्नलिखित कार्य को हल करने के लिए एक कुशल एल्गोरिथ्म बनाने की आवश्यकता है: समस्या: हमें साइड दो-आयामी वर्ग बॉक्स दिए गए हैं जिनके किनारे कुल्हाड़ियों के समानांतर हैं। हम इसे शीर्ष के माध्यम से देख सकते हैं। हालाँकि, …

18 algorithms  data-structures  time-complexity  computational-geometry