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

रैंडमाइज़्ड मेल्डेबल हीप्स में एक ऑपरेशन " मेल्ड " होता है, जिसे हम फिर सम्मिलित करने सहित अन्य सभी ऑपरेशनों को परिभाषित करने के लिए उपयोग करते हैं। सवाल यह है कि उस पेड़ की अपेक्षित ऊंचाई कितनी है nnn नोड्स? गैम्बिन और मैलिंकोव्स्की के प्रमेय 1, रैंडमाइज़्ड मेल्डेबल प्रायोरिटी …

9 algorithm-analysis  data-structures  randomized-algorithms  heaps 

हालांकि मैं अपने दैनिक जीवन में एक प्रोग्रामर के रूप में काम करता हूं और सभी ट्रेंडी भाषाओं (पायथन, जावा, सी, आदि) का उपयोग करता हूं। मेरे पास अभी भी कोई स्पष्ट दृष्टिकोण नहीं है कि कार्यात्मक प्रोग्रामिंग क्या है। मैंने जो पढ़ा है, उसमें से कार्यात्मक भाषाओं की एक …

9 data-structures  functional-programming 

कहें कि मेरे पास एक अप्रत्यक्ष परिमित विरल ग्राफ है, और निम्नलिखित प्रश्नों को कुशलता से चलाने में सक्षम होने की आवश्यकता है: IsConnected(N1,N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - लौटता है TTT अगर बीच में कोई रास्ता है N1N1N_1 तथा N2N2N_2, अन्यथा FFF ConnectedNodes(N)ConnectedNodes(N)ConnectedNodes(N) - उन नोड्स के सेट को लौटाता है जो …

9 algorithms  graph-theory  graphs  data-structures 

मैं एक ग्राफ में सरल रास्तों का सबसेट हूँ। रास्तों की लंबाई से घिरा है ।घघd सबसे कॉम्पैक्ट तरीका क्या है (मेमोरी-वार) मैं उन रास्तों का प्रतिनिधित्व कर सकता हूं जैसे कि चयनित लोगों के अलावा कोई दूसरा रास्ता नहीं है? ध्यान दें कि मैं एक एल्गोरिथ्म में इस प्रतिनिधित्व …

9 graphs  data-structures 

मैं सेट डेटा प्रकार के कार्यान्वयन की तलाश कर रहा हूं। यानी हमें करना है एक गतिशील सबसेट को बनाए रखने के (आकार के ब्रह्मांड से) {0, 1, 2, 3, \ dots, यू - 1 \} यू = \ आकार का यू के साथSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

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

9 data-structures  binary-trees  splay-trees 

एक SkipList वही प्रदान करता है ओ ( लॉग)n )हे(लॉग⁡n)O(\log n)लाभ के लिए एक संतुलित पेड़ के रूप में खोज के लिए सीमा जो कि पुनर्संतुलन आवश्यक नहीं है। चूंकि SkipList का निर्माण यादृच्छिक सिक्का फ्लिप्स का उपयोग करके किया जाता है, इसलिए ये सीमाएं तभी तक चलती हैं जब …

9 data-structures  search-trees  probabilistic-algorithms 

मैं डुप्लिकेट के लिए पूर्णांकों की एक सूची को कुशलतापूर्वक फ़िल्टर करना चाहता हूं जो केवल परिणामी सेट को संग्रहीत करने की आवश्यकता है। इसे देखा जा सकता है: हमारे पास बड़े के साथ पूर्णांक एक श्रृंखला है ( )S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\}NNN2402402^{40} हमारे पास एक फ़ंक्शन माना जाता …

9 algorithms  data-structures  sorting