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

मेरे पास जोड़े का एक सेट है। प्रत्येक जोड़ी फॉर्म (x, y) की है जैसे कि x, y सीमा से पूर्णांक के हैं [0,n)। तो, यदि n 4 है, तो मेरे पास निम्नलिखित जोड़े हैं: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) मेरे पास पहले से ही जोड़े हैं। अब, मुझे …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

मैंने संतुलित बाइनरी पेड़ों की दो परिभाषाएं देखी हैं, जो मुझे अलग लगती हैं। एक बाइनरी ट्री संतुलित है यदि प्रत्येक नोड के लिए यह माना जाता है कि बाएं उपप्रकार में आंतरिक नोड्स की संख्या और दाएं सबट्री में आंतरिक नोड्स की संख्या सबसे अधिक 1 से भिन्न होती …

26 data-structures  binary-trees 

क्या एक ऑर्डर की गई सूची को बनाए रखने के लिए एक डेटा संरचना है जो में परिचालित समय में निम्नलिखित कार्यों का समर्थन करती है ?O(1)O(1)O(1) GetElement (k) : सूची के वें तत्व को लौटाएं ।kkk InsertAfter (x, y) : x के तुरंत बाद सूची में नया तत्व y …

25 data-structures  time-complexity  asymptotics  amortized-analysis 

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

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

मैं एक डेटा संरचना की तलाश कर रहा हूं जो कुंजी के कुशल अनुमानित लुकअप का समर्थन करती है (जैसे, स्ट्रिंग्स के लिए लेवेंसहाइट दूरी), इनपुट कुंजी के लिए निकटतम संभावित मैच लौटाता है। अब तक मैंने जो सबसे उपयुक्त डेटा संरचना पाई है, वह बुर्कहार्ड-केलर के पेड़ हैं , …

25 data-structures  strings  efficiency 

मुझे यह समझ में नहीं आया कि स्प्ले ट्री डेटा संरचना में रोटेशन न केवल रेटिंग नोड के माता-पिता को ध्यान में रख रहा है, बल्कि दादा-दादी (जिग-ज़ैग और ज़िग-ज़िग ऑपरेशन) भी है। निम्नलिखित काम क्यों नहीं करेगा: उदाहरण के लिए, हम पेड़ पर एक नया नोड डालते हैं, हम …

25 algorithms  data-structures  binary-trees  search-trees 

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

24 algorithms  data-structures  graphs  efficiency  shortest-path 

यह सवाल सॉफ्टवेयर इंजीनियरिंग स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । मैं पेस्ट्री वितरित हैश टेबल को लागू करने की कोशिश कर रहा हूं, लेकिन कुछ चीजें मेरी समझ से बच …

23 algorithms  data-structures  distributed-systems  hash-tables 

किसी को पता है कि निकट भविष्य में एक टेक्स्ट एडिटर को लागू करने की योजना है, जिसने मुझे यह सोचने के लिए प्रेरित किया कि एक टेक्स्ट एडिटर के लिए किस तरह की डेटा संरचनाएं तेज हैं। सबसे अधिक उपयोग की जाने वाली संरचनाएं स्पष्ट रूप से रस्सियों या …

23 data-structures 

फ़ंक्शनल प्रोग्रामिंग लगातार डेटा संरचनाओं और अपरिवर्तनीय वस्तुओं को नियोजित करता है। मेरा सवाल यह है कि इस तरह की डेटा संरचनाएँ यहाँ होना क्यों ज़रूरी है? मैं एक निम्न स्तर पर समझना चाहता हूं कि यदि डेटा संरचना लगातार नहीं है तो क्या होगा? क्या प्रोग्राम अधिक बार क्रैश …

22 data-structures  functional-programming  programming-paradigms  persistent-data-structure 

मैं बायेसियन नेटवर्क के पीछे के सिद्धांत को समझता हूं, और सोच रहा हूं कि व्यवहार में इसे बनाने में क्या लगता है। आइए इस उदाहरण के लिए कहें, कि मेरे पास 100 असतत यादृच्छिक चर का बायेसियन (निर्देशित) नेटवर्क है; प्रत्येक चर 10 मान तक ले सकता है। क्या …

22 data-structures  machine-learning 

पिछले प्रश्न में वजन संतुलित पेड़ों की परिभाषा और लाल-काले पेड़ों के बारे में एक प्रश्न था। यह प्रश्न एक ही प्रश्न पूछना है, लेकिन एवीएल पेड़ों के लिए । प्रश्न यह है कि, μμ\mu असंतुलित पेड़ों की परिभाषा को दूसरे प्रश्न के रूप में दिया गया है, क्या कुछ …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

एक सरणी या वेक्टर सिर्फ मूल्यों का एक क्रम है। उन्हें निश्चित रूप से एक लिंक्ड सूची के साथ लागू किया जा सकता है। यह अगले नोड के लिए संकेत के साथ नोड्स का एक गुच्छा है। आमतौर पर इंट्रो सीएस पाठ्यक्रम में पढ़ाए जाने वाले स्टैक और कतार दो …

21 algorithms  data-structures  abstract-data-types 

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

21 data-structures  sets 

मैं हाल ही में थोड़ा सा साहित्य पढ़ रहा हूं, और कुछ दिलचस्प डेटा संरचनाओं को पाया है। मैंने सबसे खराब स्थिति के अद्यतन समय [1-7] के लिए अद्यतन समय प्राप्त करने के विभिन्न विभिन्न तरीकों पर शोध किया है ।O(1)O(1)\mathcal{O}(1) हाल ही में मैंने कुशल समवर्ती पहुंच का समर्थन …

20 reference-request  data-structures  time-complexity  concurrency  search-trees