dictionaries पर टैग किए गए जवाब

ऐसा लगता है कि हर जगह मैं देखता हूं, लाल-काले पेड़ों ( std::setसी ++ में, SortedDictionaryसी #, आदि) का उपयोग करके डेटा संरचनाएं लागू की जा रही हैं । मेरे एल्गोरिदम वर्ग में सिर्फ (क, ख), लाल-काले और AVL के पेड़ों को कवर करने के बाद, यहाँ जो मुझे मिला …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

एक ब्लूम फ़िल्टर कुशलता से यह सुनिश्चित करने के लिए संभव बनाता है कि प्रसंस्करण के दौरान पहले से ही विभिन्न मूल्यों का सामना किया गया है या नहीं। जब कई डेटा आइटम होते हैं तो ब्लूम फ़िल्टर के परिणामस्वरूप हैश टेबल पर एक महत्वपूर्ण मेमोरी सेविंग हो सकती है। …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

(कब) के जवाब से हैश टेबल लुकअप O (1) है? , मैं इकट्ठा करता है कि हैश टेबल में सबसे खराब स्थिति वाला व्यवहार है, कम से कम परिशोधन, जब डेटा कुछ सांख्यिकीय स्थितियों को संतुष्ट करता है, और इन स्थितियों को व्यापक बनाने में मदद करने के लिए तकनीकें …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

कॉर्मेन एट अल। एल्गोरिदम का परिचय , धारा 15.3 गतिशील प्रोग्रामिंग के तत्व निम्नलिखित के रूप में संस्मरण बताते हैं: एक याद किया हुआ पुनरावर्ती एल्गोरिथ्म प्रत्येक सबप्रॉब्लम के समाधान के लिए एक तालिका में एक प्रविष्टि रखता है। प्रत्येक तालिका प्रविष्टि में शुरू में यह दर्शाने के लिए एक …

14 dynamic-programming  search-trees  dictionaries  memoization 

मैं सेट डेटा प्रकार के कार्यान्वयन की तलाश कर रहा हूं। यानी हमें करना है एक गतिशील सबसेट को बनाए रखने के (आकार के ब्रह्मांड से) {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