data-structures

5गर्मी

1उत्तर

जावा में संदेश संरचनाएं बनाने का सबसे अच्छा तरीका क्या है? नीचे नीचे एक के समान संदेश संरचना के

हैं, उदाहरण के लिए, मैं दिया हूँ आवश्यकताएँ: हैडर 28-बाइट उपभोक्ता 2-बाइट प्रकार 4-बाइट । .. पेलोड 64-बाइट जावा में कोई पुस्तकालय हैं जो इसे जल्दी करने के लिए करते हैं? या मुझे इसे बाइट एरे और सेटर्स/

13गर्मी

3उत्तर

फ़ाइल में सबसे आम शब्दों को ढूंढना - मेमोरी उपयोग

मान लें कि आपको एक बड़ी फ़ाइल दी गई है, 1 जीबी कहें। फ़ाइल में प्रत्येक पंक्ति (कुल एन शब्द) पर एक शब्द होता है, और आप फ़ाइल में के सबसे अधिक लगातार शब्दों को खोजना चाहते हैं। अब, मान लीजिए कि आपके पा

5गर्मी

1उत्तर

जावा में अनॉर्डर्ड जोड़ी

मुझे जावा जेनेरिक कक्षा किसी भी प्रकार के अनियमित जोड़े का प्रतिनिधित्व करने की आवश्यकता है। HashSet (Pair(a, b) और Pair(b, a) बराबर करने के लिए) जोड़ी तत्वों एक Pair वर्ग ओवरराइड hashCode और equals स

18गर्मी

1उत्तर

एक पेड़ के बाएं बच्चे, दाएं-भाई का प्रतिनिधित्व क्या है? आप इसका इस्तेमाल क्यों करेंगे?

कई डेटा संरचनाएं "left-child, right-sibling" प्रतिनिधित्व नामक प्रतिनिधित्व का उपयोग करके बाइनरी पेड़ के रूप में बहु-मार्ग पेड़ों को संग्रहीत करती हैं। इसका क्या मतलब है? आप इसका इस्तेमाल क्यों करेंगे

8गर्मी

2उत्तर

ओ (1) सहायक भंडारण स्थान का उपयोग कर एक बाइनरी पेड़ में सभी नोड्स को हटा रहा है?

एक binary tree में सभी नोड्स को हटाने के लिए मानक एल्गोरिथ्म एक postorder traversal इन पंक्तियों के साथ नोड पर उपयोग करता है: if (root is not null) { recursively delete left subtree recursiv

6गर्मी

2उत्तर

क्या पेड़ घूर्णन का उपयोग करके एक बीएसटी को दूसरे में बदलना हमेशा संभव है?

मूल्यों के एक सेट को देखते हुए, उन मूल्यों से कई अलग-अलग संभव बाइनरी खोज पेड़ बन सकते हैं। 1 1 2 3 3 \ \ /\ / / 2 3 1 3 1 2 \ / \ / 3 2 2 1 कई डाटा संरचनाओं कि संतुलित द्वि

12गर्मी

6उत्तर

एक लिंक की गई सूची ओ (1) में क्यों हट रहा है?

मुझे समझ में नहीं आता कि एक लिंक्ड सूची के अंत में क्यों हटाना ओ (1) समय में जाता है, क्योंकि wikipedia article कहता है। एक एकल लिंक्ड सूची नोड्स से बाहर होती है। एक नोड में कुछ प्रकार का डेटा होता है

5गर्मी

3उत्तर

तेजी से कुंजी लुकअप करने के लिए शब्दकोश के लिए वैकल्पिक?

मैं स्थितियों में, जहां मैं ट्रैक रखने के लिए अगर मैं एक विशेष मान संसाधित कर दिया है की जरूरत में चलाने। इन मामलों में, मैंने संसाधित किए गए मानों का ट्रैक रखने के लिए Dictionary(Of TKey, TValue) का

7गर्मी

1उत्तर

ओ (एन) समय में एक बीएसटी में एक ढेर को परिवर्तित करना?

मुझे लगता है कि मुझे जवाब पता है और न्यूनतम जटिलता ओ (nlogn) है। लेकिन क्या कोई तरीका है कि मैं ओ (एन) जटिलता में एक ढेर से बाइनरी खोज पेड़ बना सकता हूं?

6गर्मी

1उत्तर

अंतिम दिन, या अंतिम घंटा, या अंतिम मिनट के लिए शीर्ष पर जाने वाले यूआरएल खोजें?

मूल प्रश्न को फ़ाइल दिया गया है जिसमें पिछले दिन 5 जीबी यूआरएल देखा जा रहा है, शीर्ष के लगातार यूआरएल खोजें। समस्या को अलग-अलग यूआरएल की घटनाओं की गिनती करने के लिए हैश मानचित्र का उपयोग करके हल किया