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

मेरे पास पूर्णांक और B के दो बड़े सेट हैं । प्रत्येक सेट में लगभग एक लाख प्रविष्टियाँ होती हैं, और प्रत्येक प्रविष्टि एक धनात्मक पूर्णांक होती है जो अधिकतम 10 अंकों की होती है। AAABBB सबसे अच्छा एल्गोरिथ्म गणना करने के लिए क्या है और बी ∖ एक ? …

14 algorithms  data-structures  sets 

एचएचHज : यू→ { 0 , … , M- 1 }ज:यू→{0,...,म-1}h: U \rightarrow \{0,\ldots,M-1\}∀ एक्स , वाई∈ यू, x ≠ य⇒ प्रज ∈ ज[ h ( x ) = h ( y)) ] ≤ १म∀एक्स,y∈यू,एक्स≠y⇒पीआरज∈एच[ज(एक्स)=ज(y)]≤1म\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} यूनिवर्सल …

14 data-structures  education  hash-tables  applied-theory 

मान लें कि हम एक सेट है DDD और के प्रत्येक सदस्य एक डेटा और कुंजी युग्म है। हम एक डेटा संरचना चाहते हैं जो निम्नलिखित कार्यों का समर्थन करेगी:DDD सम्मिलित करें में ,डी(d,k)(d,k)(d,k)DDD सदस्य हटाएं , ( खोजने के लिए खोज करने की आवश्यकता नहीं है , उदाहरण के …

14 algorithms  data-structures  abstract-data-types 

लैंबडा कैलकुलस के अधिकांश ट्यूटोरियल उदाहरण प्रदान करते हैं जहां पॉजिटिव इंटेगर और बूलियंस को कार्य द्वारा दर्शाया जा सकता है। क्या -1 और मैं?

14 data-structures  lambda-calculus  integers  real-numbers 

कैश-विस्मृत एल्गोरिदम और डेटा संरचनाएं एक नई चीज हैं, जिसे फ्रिगो एट अल द्वारा पेश किया गया है। में कैश-अनजान एल्गोरिदम, 1999 । उसी वर्ष से प्रोकॉप की थीसिस शुरुआती विचारों का भी परिचय देती है। फ्रिगो एट अल द्वारा पेपर। सिद्धांत और कैशे-विस्मृत एल्गोरिदम और डेटा संरचनाओं की क्षमता …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

मैं यह साबित करने की कोशिश कर रहा हूं कि n नोड्स के साथ एक बाइनरी ट्री में सबसे अधिक a n हैnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilपत्ते। मैं इसे इंडक्शन के साथ कैसे करूंगा? जो लोग हीप्स के बारे में मूल प्रश्न का अनुसरण कर रहे थे, उनके लिए इसे यहाँ स्थानांतरित …

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

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

13 data-structures  lattices 

मेरे पास निम्नलिखित प्रश्न हैं, लेकिन इसके लिए उत्तर नहीं है। अगर मेरा तरीका सही है तो मैं सराहना करूंगा: Q. जब द्विआधारी खोज ट्री में कुंजी मूल्य 60 की खोज की जाती है, तो प्रमुख मान 10, 20, 40, 50, 70, 80, 90 वाले नोड्स ट्रैवर्स किए जाते हैं, …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

डेटा संरचनाओं और एल्गोरिथ्म से सबसे लोकप्रिय सवाल में से एक, ज्यादातर टेलिफोनिक साक्षात्कार पर पूछा गया।

12 algorithms  data-structures  linked-lists 

मैं एक बहुत विशिष्ट उपयोग के मामले में इन-मेमोरी ऑब्जेक्ट डेटाबेस डिज़ाइन कर रहा हूं। यह एकल लेखक है, लेकिन कुशल समवर्ती पठन का समर्थन करना चाहिए। रीड्स को अलग किया जाना चाहिए। कोई क्वेरी भाषा नहीं है, डेटाबेस केवल समर्थन करता है: ऑब्जेक्ट / -s को विशेषता के आधार …

12 data-structures  concurrency  databases 

डायनामिक परफेक्ट हैश टेबल और कोयल हैश टेबल दो अलग-अलग डेटा संरचनाएं हैं जो सबसे खराब स्थिति ओ (1) लुकअप और अपेक्षित ओ (1)-टाइम सम्मिलन और विलोपन का समर्थन करती हैं। दोनों को अपने कार्यों के लिए हे (एन) सहायक स्थान और हैश कार्यों के परिवारों तक पहुंच की आवश्यकता …

12 data-structures  hash-tables 

मान लीजिए कि हमने एक- एक करके संख्याओं का क्रम पढ़ा । केवल सेल मेमोरी और रैखिक समय ( ) का उपयोग करने के साथ 'th सबसे छोटा तत्व कैसे खोजें । मुझे लगता है कि हमें अनुक्रम के पहले शब्दों को सहेजना चाहिए और जब 'th शब्द प्राप्त होता …

11 data-structures  search-algorithms  quicksort 

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

11 data-structures  functional-programming  persistent-data-structure 

चलो एक पूर्णांक होना, और सभी पूर्णांकों का सेट को निरूपित। Let पूर्णांकों के अंतराल को निरूपित करते हैं ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} मैं एक नक्शे का प्रतिनिधित्व करने के लिए एक डेटा संरचना की तलाश कर रहा हूं । मैं निम्नलिखित कार्यों का समर्थन करने के लिए डेटा संरचना चाहता हूं:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to …

11 algorithms  data-structures  trees  intervals 

इस पोस्ट में सुधार करना चाहते हैं? इस प्रश्न के विस्तृत उत्तर प्रदान करें, जिसमें उद्धरण और आपका उत्तर सही क्यों है की व्याख्या भी शामिल है। बिना पर्याप्त विवरण के उत्तर संपादित या हटाए जा सकते हैं। मुझे हमारी छोटी कंपनी (लगभग 15 लोगों) के लिए एल्गोरिदम पर पुस्तकों …

11 algorithms  reference-request  data-structures  books