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

एक सॉफ्टवेयर अनुप्रयोग के भीतर डेटा के कुशल भंडारण और प्रतिनिधित्व से संबंधित प्रश्न।

2
ग्राफ़ डेटा संरचना को लागू करने के लिए सबसे अधिक कुशल तरीका क्या है?
मैं आमतौर पर ग्राफ़ को दोगुनी लिंक वाली सूचियों के रूप में कार्यान्वित करता हूं, लेकिन यह मेरे अनुभव में काफी जगह अक्षम है क्योंकि मुझे कश्मीर के पड़ोसियों के लिए k पॉइंटर्स / संदर्भों की आवश्यकता है ताकि अप्रत्यक्ष ग्राफ़ के लिए मेरे गणित के सही होने पर सूचियों …

3
एवीएल पेड़ और वास्तविक दुनिया
स्कूल में हमें सिखाया जाता है कि हम एक सम्मिलन या हटाने पर एवीएल पेड़ को कैसे संतुलित कर सकते हैं। इस प्रकार का ज्ञान वास्तव में वास्तविक दुनिया में उपयोगी कैसे होगा? क्या कोई इस पर उदाहरण दे सकता है कि इस प्रकार का ज्ञान वास्तव में उपयोगी होगा? …

7
कितनी दूर जाने के लिए टाइप की तरह आदिम प्रकार के साथ आदिम
मैंने C ++ कोड देखा है जैसे कि कई typedefएस के साथ निम्नलिखित । typedefC ++ प्राइमेटिव का उपयोग करने के विपरीत इस तरह से कई एस का उपयोग करने के क्या लाभ हैं ? क्या एक और दृष्टिकोण है जो उन लाभों को भी प्राप्त कर सकता है? अंत …

8
व्यावहारिक रूप से डेटा की "बड़े पैमाने पर" राशि को स्टोर करने का तरीका जो शायद ही कभी बदलता है?
पूर्व-गणना लुकअप टेबल या कुछ और के संदर्भ में सोचें। किस बिंदु पर मेरे आवेदन में हार्डकॉन्गिंग मानों के बजाय डेटाबेस का उपयोग करना अधिक समझ में आता है? मान बदलने वाले नहीं हैं, और वे अच्छी तरह से रखरखाव डेवलपर्स से अलग हो गए हैं। 100 मान, 1k, 10k, …

4
क्या C संरचना ऐसा व्यवहार कर सकती है जैसे उसका कोई कार्य था?
मैं सी और structएस का उपयोग करता हूं जहां एक संरचना में सदस्य हो सकते हैं लेकिन कार्य नहीं। सादगी के लिए मान लें कि मैं स्ट्रिंग के लिए एक संरचना बनाना चाहता हूं जिसे मैं नाम देता हूं strऔर मैं ऐसा करने में सक्षम होना चाहता हूं str.replace(int i, …

4
क्या सी में एक संरचना को पैक करने के लिए एक मानक तरीका या मानक विकल्प है?
जब CI में प्रोग्रामिंग को GCCs __attribute__((__packed__))विशेषता का उपयोग करके स्ट्रक्चर को पैक करने के लिए अमूल्य पाया गया है, तो मैं आसानी से अस्थिर मेमोरी के एक संरचित चंक को बाइट्स के एक सरणी में परिवर्तित कर सकता हूं, जिसे एक बस में प्रेषित किया जा सकता है, स्टोरेज …

2
डेटा संरचनाओं और एल्गोरिदम के बीच क्या संबंध है? [बन्द है]
बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 5 साल पहले बंद हुआ …

5
क्या विषम सूचियों का कोई विशिष्ट उद्देश्य है?
C # और Java बैकग्राउंड से आने के कारण, मुझे अपनी सूचियों के प्रति सजातीय होने की आदत है, और इससे मुझे समझ में आता है। जब मैंने लिस्प को चुनना शुरू किया, तो मैंने देखा कि सूचियां विषम हो सकती हैं। जब मैंने dynamicC # में कीवर्ड के साथ …

2
परिशोधित विश्लेषण? (सबसे खराब स्थिति प्रदर्शन गारंटी)
परिशोधित विश्लेषण क्या है? और यह मुझे अपने कार्यक्रमों में सबसे खराब प्रदर्शन की गारंटी देने में कैसे मदद कर सकता है ? मैं पढ़ रहा था कि निम्नलिखित तकनीकों से प्रोग्रामर को वर्स्ट-केस प्रदर्शन की गारंटी प्राप्त करने में मदद मिल सकती है (यानी मेरे अपने शब्दों में: गारंटी …

8
एक धारा और एक कतार के बीच अंतर क्या है?
एक धारा और एक कतार के बीच अंतर क्या है? उन दोनों के पास तत्वों के एक निर्धारित सेट की अवधारणा है, लेकिन अलग-अलग कार्यान्वयन और 'इन्सर्ट' / 'एक्सट्रैक्ट' (स्ट्रीम) बनाम 'एन्क्यू' / 'डेक्यू' (कतार) की एक अलग शब्दावली है। क्या ये विनिमेय हैं? क्या वे विभिन्न अवधारणाओं या पैटर्न …

2
एक स्ट्रीम मैनिपुलेटर (एंडल) या एक नयालाइन एस्केप चरित्र (\ n) का उपयोग करना?
मेरे पास कोई विशिष्ट संदर्भ नहीं है जिसमें मैं प्रश्न पूछ रहा हूं, लेकिन जब मैं सी ++ पर एक शुरुआती पुस्तक पढ़ रहा था तो मैंने एक स्ट्रीम ऑब्जेक्ट के साथ काम करते समय एंडल स्ट्रीम मैनिपुलेटर और एक न्यूलाइन एस्केप चरित्र दोनों का उपयोग किया। निर्गमन निम्नानुसार है: …

3
क्या द्विआधारी पेड़ पदानुक्रमित डेटा संग्रहीत करने में एक विशिष्ट उद्देश्य की सेवा करते हैं? उनका विहित उपयोग क्या है?
मैं बाइनरी पेड़ों की संरचना को समझता हूं और उन्हें कैसे पार करना है। हालांकि, मैं उनके वास्तविक उपयोगों, कार्यक्रमों और प्रोग्रामिंग में उद्देश्यों को महसूस करने के लिए संघर्ष कर रहा हूं। जब मैं पदानुक्रमित डेटा के 'वास्तविक जीवन' उदाहरणों के बारे में सोचता हूं तो उनके पास निश्चित …

4
क्या पेड़ एक "फर्स्टचाइल्ड, नेक्ससिबलिंग" संरचना द्वारा आयोजित किए जाते हैं? यदि नहीं, तो क्यों नहीं?
आमतौर पर, ट्री डेटा संरचनाओं को इस तरह से व्यवस्थित किया जाता है कि प्रत्येक नोड में इसके सभी बच्चों के लिए संकेत होते हैं। +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | …

2
ब्रूडल कतार के लिए स्यूडोकोड
मैं ब्रोडल हीप के बारे में और अधिक संसाधन खोजने की कोशिश कर रहा हूं । मैंने पाया कि ब्रोडल-ओकासाकी ढेर का एक हैस्केल कार्यान्वयन है , लेकिन मुझे लगता है कि वे तिरछे ढेर हैं , क्या यह सही है? इसके अलावा, मैं हास्केल में अनपढ़ हूं, ताकि ज्यादा …

2
मानचित्र डेटा संग्रहीत करने के लिए आदर्श डेटा संरचना?
एक साक्षात्कार परीक्षण में मुझसे यह पूछा गया था। मैंने परीक्षण पर ठीक किया लेकिन इस प्रश्न का उत्तर देने के लिए पर्याप्त नहीं था। मैं यह जानने के लिए उत्सुक हूं कि डेटा की क्वेरी करने के लिए मैं किन डेटा संरचनाओं का उपयोग कर सकता हूं। मूल रूप …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.