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

दो स्टैक को एक निश्चित आकार के सरणी का उपयोग करके कुशलतापूर्वक लागू किया जा सकता है: स्टैक # 1 बाएं छोर से शुरू होता है और दाएं बढ़ता है, और स्टैक # 2 दाएं छोर से शुरू होता है और बाईं ओर बढ़ता है। क्या तीन स्टैक के लिए …

9 ds.data-structures  lower-bounds 

यहाँ एक निकटतम पड़ोसी समस्या है। यह देखते हुए reals (बहुत बड़े !), के साथ साथ वास्तविक को लक्षित , लगता है और जिसका योग के सबसे करीब है । हम ( ) के उचित पूर्व-प्रसंस्करण / अनुक्रमण की अनुमति देते हैं , लेकिन क्वेरी समय (दिए गए ) पर, …

9 ds.algorithms  cg.comp-geom  ds.data-structures 

कृपया शीर्षक की थकाऊता का बहाना करें, हो सकता है कि मैंने सहमति की वेदी पर स्पष्टता का त्याग किया हो। एक सरणी के तत्वों को एक द्विआधारी खोज ट्री में डालने और उन्हें वापस पढ़ने के लिए (प्रविष्टि पर) उसी सरणी पर Quicksort चलाने के रूप में एक ही …

9 ds.algorithms  ds.data-structures  sorting 

यहाँ स्ट्रिंग पर हैश फ़ंक्शंस के दो परिवार हैं :x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle के लिए प्रधानमंत्री और , के लिए एक \ में \ mathbb {जेड} _P । डाइटज़फेलबिंगर एट अल। "बहुपद हैश फंक्शंस विश्वसनीय हैं" में दिखाया गया है कि \ forall x …

9 ds.data-structures  randomness  hash-function 

मान लीजिए मेरे पास एक सूची है XX\cal X के सबसेट {1,...,n}{1,...,n}\{1, ..., n\}। यदि आवश्यक हो तो मैं इस सूची पर प्रीप्रोसेसिंग कर सकता हूं। इस प्रीप्रोसेसिंग के बाद, मुझे एक और सेट के साथ प्रस्तुत किया गया हैA⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}। मैं किसी भी सेट की …

9 ds.algorithms  ds.data-structures 

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

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

हमारे पास सेट से तत्वों की सूचियों का एक सेट , है । से प्रत्येक तत्व में एक सूची में दिखाई देता है । मैं एक डेटा संरचना की तलाश कर रहा हूं जो निम्नलिखित अपडेट कर सके:एलLLएन= { 1 , 2 , 3 , । । । , एन …

9 ds.algorithms  graph-algorithms  ds.data-structures 

यहाँ एक समस्या है जो मुझे कुछ समय से परेशान कर रही है। मान लीजिए कि एक स्ट्रिंग 1s और 0s का अनुक्रम है, और वाइल्डकार्ड स्ट्रिंग 1, 0, और s का अनुक्रम है। सभी स्ट्रिंग्स और वाइल्डकार्ड स्ट्रिंग्स की लंबाई समान होती है। ये मानक UNIX वाइल्डकार्ड हैं; 10 …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

मैं एक डेटा संरचना की तलाश कर रहा हूं, जो मूल रूप से नक्शों का एक पेड़ है, जहां प्रत्येक नोड पर नक्शे में कुछ नए तत्व हैं, साथ ही इसके मूल नोड के नक्शे में तत्व भी हैं। यहाँ नक्शे से मेरा मतलब है कि चाबियाँ और मूल्यों के …

9 ds.data-structures  tree  hash-function