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

पायथन में एक द्विआधारी वृक्ष को लागू करने के लिए सबसे अच्छा डेटा संरचना कौन सा है?

104 python  algorithm  search  data-structures  binary-tree 

बंद हो गया । इस प्रश्न पर अधिक ध्यान देने की आवश्यकता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि यह इस पोस्ट को संपादित करके केवल एक समस्या पर केंद्रित हो । पिछले साल बंद …

102 data-structures 

यह प्रश्न पुराना हो सकता है, लेकिन मैं एक उत्तर के बारे में नहीं सोच सकता। कहते हैं, अलग-अलग लंबाई की दो सूची हैं, एक बिंदु पर विलय ; हमें कैसे पता चलेगा कि विलय बिंदु कहां है? शर्तेँ: हम लंबाई नहीं जानते हमें प्रत्येक सूची को केवल एक बार …

102 algorithm  linked-list  data-structures 

हैश टेबल पर बाइनरी सर्च ट्री के क्या फायदे हैं? हैश टेबल थीटा (1) समय में किसी भी तत्व को देख सकते हैं और एक तत्व को जोड़ना उतना ही आसान है .... लेकिन मुझे इस बात का पक्का यकीन नहीं है कि दूसरे तरीके से फायदे होंगे।

101 data-structures  hashtable  binary-search-tree 

मैं कुछ समय के लिए एक जावा प्रोजेक्ट पर एक क्लास के लिए काम कर रहा हूं। यह एक लिंक की गई सूची का कार्यान्वयन है (यहां कहा जाता है AddressList, जिसे सरल नोड्स कहा जाता है ListNode)। पकड़ यह है कि सब कुछ पुनरावर्ती एल्गोरिदम के साथ करना होगा। …

101 java  data-structures  recursion  linked-list 

मुझे हाल ही में एहसास हुआ कि अपने जीवन में BST का भरपूर उपयोग करते हुए, मैंने कभी भी कुछ भी इस्तेमाल करने पर विचार नहीं किया है, लेकिन इनवर्टर ट्रैवर्सल (जबकि मुझे पता है और पूर्व / पोस्ट-ऑर्डर ट्रैवर्सल का उपयोग करने के लिए प्रोग्राम को अनुकूलित करना कितना …

97 data-structures  computer-science  binary-tree  preorder 

मुझे एक साक्षात्कार में यह समस्या दी गई थी। आपने कैसे उत्तर दिया होगा? एक डेटा संरचना तैयार करें जो O (1) समय में निम्नलिखित संचालन प्रदान करती है: डालने हटाना शामिल यादृच्छिक तत्व प्राप्त करें

96 data-structures 

क्या त्रिक और मूलांक तीनों डेटा संरचना एक ही बात है? यदि वे समान हैं, तो मूलांक तीन (AKA Patricia trie) का क्या अर्थ है?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

यह एक Google साक्षात्कार प्रश्न है: 10 अंकों वाले प्रत्येक को संग्रहीत करने के लिए लगभग हजार फोन नंबर हैं। आप मान सकते हैं कि प्रत्येक के पहले 5 अंक हजार संख्याओं में समान होंगे। आपको निम्न कार्य करने होंगे: a। यदि दी गई संख्या मौजूद है तो खोजें। ख। …

94 algorithm  data-structures 

क्या मैं एक NSMutableArrayउदाहरण बना सकता हूं जहां सभी तत्व प्रकार के हैं SomeClass?

93 objective-c  generics  data-structures  collections  strong-typing 

दीजकस्ट्रा का एल्गोरिथम मुझे इस प्रकार सिखाया गया था while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) लेकिन मैं एल्गोरिथ्म के बारे में कुछ …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

क्या जावा में C ++ का एनालॉग है struct: struct Member { string FirstName; string LastName; int BirthYear; }; मुझे अपने स्वयं के डेटा प्रकार का उपयोग करने की आवश्यकता है।

92 java  data-structures 

प्राथमिकता कतार के स्पष्ट उत्तर के अलावा, मेरे प्रोग्रामिंग कारनामों में एक ढेर कब उपयोगी होगा?

91 data-structures  heap 

मैंने गलती से सी ++ में ऐसा कुछ किया था, और यह काम करता है। मैं ऐसा क्यों कर सकता हूं? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } अब ऐसा करने के बाद, मुझे कुछ समय पहले इस ट्रिक …

91 c++  data-structures  functional-programming 

एक प्रोग्रामर के रूप में मुझे आरबी पेड़, बी-ट्री या एवीएल पेड़ का उपयोग करने पर विचार करना चाहिए? पसंद पर निर्णय लेने से पहले किन महत्वपूर्ण बिंदुओं पर विचार करने की आवश्यकता है? क्या कोई प्रत्येक पेड़ की संरचना के लिए एक परिदृश्य के साथ समझा सकता है कि …

88 data-structures  tree  b-tree  avl-tree  red-black-tree