इस खंड में हम बाइनरी सर्च ट्री के लिए प्री-ऑर्डर ट्रैवर्सल तकनीक (रिकर्सिव) देखेंगे। मान लीजिए हमारे पास एक ऐसा पेड़ है - ट्रैवर्सल अनुक्रम इस प्रकार होगा:10, 5, 8, 16, 15, 20, 23 एल्गोरिदम preorderTraverse(root):यदि रूट खाली नहीं है तो शुरू करें, फिर रूट प्रीऑर्डर ट्रैवर्सल (रूट के बाएं) प्रीऑर

बाइनरी सर्च ट्री बाइनरी ट्री होते हैं जिनमें कुछ गुण होते हैं। ये गुण नीचे की तरह हैं - हर बाइनरी सर्च ट्री एक बाइनरी ट्री है हर बायां बच्चा रूट से कम मान रखेगा हर सही बच्चे का मूल से अधिक महत्व होगा आदर्श बाइनरी सर्च ट्री दो बार समान मान नहीं रखेगा। मान लीजिए हमारे पास एक ऐसा पेड़ है - यह ट्र

इस खंड में हम देखेंगे कि ग्राफ़ डेटा संरचना क्या है, और इसके ट्रैवर्सल एल्गोरिदम क्या हैं। ग्राफ एक गैर-रेखीय डेटा संरचना है। इसमें कुछ नोड्स और उनके जुड़े हुए किनारे होते हैं। किनारे निर्देशक या अप्रत्यक्ष हो सकते हैं। इस ग्राफ को G(V, E) के रूप में दर्शाया जा सकता है। निम्नलिखित ग्राफ को जी ({ए,

यहां हम देखेंगे कि ग्राफ के डीएफएस और बीएफएस एल्गोरिदम के विभिन्न अनुप्रयोग क्या हैं? DFS या डेप्थ फर्स्ट सर्च का इस्तेमाल अलग-अलग जगहों पर किया जाता है। कुछ सामान्य उपयोग हैं - यदि हम भार रहित ग्राफ पर डीएफएस करते हैं, तो यह सभी जोड़ी सबसे छोटे पथ वृक्ष के लिए न्यूनतम फैले हुए वृक्ष का निर्माण कर

एक फैला हुआ पेड़ अप्रत्यक्ष ग्राफ़ का एक उपसमुच्चय है जिसमें सभी शीर्ष किनारों की न्यूनतम संख्या से जुड़े होते हैं। यदि सभी कोने एक ग्राफ में जुड़े हुए हैं, तो कम से कम एक फैले हुए पेड़ मौजूद हैं। ग्राफ़ में, एक से अधिक फैले हुए वृक्ष हो सकते हैं। न्यूनतम फैले हुए पेड़ एक न्यूनतम स्पैनिंग ट्री (MS

बर्नौली वितरण एक असतत वितरण है जिसमें x =0 और x =1 द्वारा लेबल किए गए दो संभावित परिणाम हैं। x =1 सफलता है, और x =0 विफलता है। सफलता प्रायिकता p के साथ होती है, और विफलता प्रायिकता q के साथ q =1 - p के रूप में होती है। तो $$P\lgroup x\rgroup=\start{cases}1-p\:for &x =0\\p\:for &x =0\end{cases}$$ इ

द्विपद बंटन एक असतत प्रायिकता बंटन Pp(n | N) है जिसमें N Bernoulli ट्रेल्स से n सफलताएँ प्राप्त होती हैं (x =0 और x =1 द्वारा लेबल किए गए दो संभावित परिणाम हैं। x =1 सफलता है, और x =0 है विफलता। सफलता प्रायिकता p के साथ होती है, और विफलता प्रायिकता q के साथ q =1 - p के रूप में होती है। इसलिए द्विपद

ज्यामितीय वितरण n =0, 1, 2,… के लिए एक असतत संभाव्यता वितरण है। संभाव्यता घनत्व समारोह होने। $$P\lgroup n\rgroup=p\lgroup1-p\rgroup^{n}$$ वितरण कार्य है - $$D\lgroup n\rgroup=\displaystyle\sum\limits_{i=0}^n P\lgroup i \rgroup=1-q^{n+1}$$ उदाहरण #include <iostream> #include <random> u

ऋणात्मक द्विपद वितरण एक यादृच्छिक संख्या वितरण है जो एक ऋणात्मक द्विपद असतत वितरण के अनुसार पूर्णांक उत्पन्न करेगा। इसे पास्कल वितरण के रूप में जाना जाता है इसलिए ऋणात्मक द्विपद बंटन को इस प्रकार लिखा जा सकता है $$P\lgroup i\arrowvert k,p\rgroup=\lgroup \frac{k+i-1}{i}\rgroup p^{k}\lgroup 1-p\rgrou

पूर्णांकों का एक सेट क्रमबद्ध क्रम में दिया जाता है और आवृत्ति गणना के लिए एक और सरणी फ़्रीक दिया जाता है। हमारा काम सभी खोजों के लिए न्यूनतम लागत खोजने के लिए उन डेटा के साथ एक बाइनरी सर्च ट्री बनाना है। उप समस्याओं के समाधान को हल करने और संग्रहीत करने के लिए एक सहायक सरणी लागत [एन, एन] बनाई गई ह

यहां हम उत्तल पतवार पर एक उदाहरण देखेंगे। मान लीजिए कि हमारे पास बिंदुओं का एक सेट है। हमें कम अंक लेकर एक बहुभुज बनाना है, जो सभी दिए गए बिंदुओं को कवर करेगा। इस खंड में हम उत्तल पतवार प्राप्त करने के लिए जार्विस मार्च एल्गोरिथम देखेंगे। जार्विस मार्च एल्गोरिथ्म का उपयोग डेटा बिंदुओं के दिए गए सेट

सार डेटाटाइप विशेष प्रकार का डेटाटाइप है, जिसका व्यवहार मूल्यों के एक सेट और संचालन के सेट द्वारा परिभाषित किया जाता है। कीवर्ड एब्सट्रैक्ट का उपयोग किया जाता है क्योंकि हम इन डेटाटाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन कर सकते हैं। लेकिन वे ऑपरेशन कैसे काम कर रहे हैं जो यूजर से पूरी तरह छुपा

अलग-अलग मामलों में, हम कुछ चाबियों को खोजने के लिए अलग-अलग खोज योजनाएं करते हैं। इस खंड में हम देखेंगे कि दो खोज तकनीकों, अनुक्रमिक खोज और द्विआधारी खोज के बीच मूलभूत अंतर क्या हैं। अनुक्रमिक खोज द्विआधारी खोज समय जटिलता O(n) है समय जटिलता O(log n) है स्थिर समय में पहले स्थान पर मौजूद कुंजी को ढू

यहां हम कुछ छँटाई के तरीके देखेंगे। 200+ छँटाई तकनीकें हैं। हम उनमें से कुछ को देखेंगे। कुछ छँटाई तकनीक तुलना आधारित छँटाई हैं, कुछ गैर-तुलना आधारित छँटाई तकनीक हैं। तुलना आधारित सोरिंग तकनीकें बबल सॉर्ट, सिलेक्शन सॉर्ट, इंसर्शन सॉर्ट, मर्ज सॉर्ट, क्विकसॉर्ट, हीप सॉर्ट आदि हैं। इन तकनीकों को तुलना

ग्राफ एक गैर-रेखीय डेटा संरचना है। यह नोड्स का उपयोग करके डेटा का प्रतिनिधित्व करता है, और किनारों का उपयोग करके उनके संबंध। एक ग्राफ G में दो खंड होते हैं। कोने, और किनारे। सेट वी का उपयोग करके वर्टिस का प्रतिनिधित्व किया जाता है, और किनारों को सेट ई के रूप में दर्शाया जाता है। इसलिए ग्राफ नोटेशन ज

यहां हम कुछ खोजी पेड़ और उनके अंतर देखेंगे। कई अलग-अलग खोज पेड़ हैं। वे प्रकृति में भिन्न हैं। बेसिक सर्च ट्री बाइनरी सर्च ट्री (BST) है। कुछ अन्य सर्च ट्री एवीएल ट्री, बी ट्री, रेड-ब्लैक ट्री, स्प्ले ट्री आदि हैं। इन पेड़ों की तुलना उनके कार्यों के आधार पर की जा सकती है। हम इन पेड़ों की समय जटिलता

साझा स्मृति मेमोरी ब्लॉक है जिसे एक से अधिक प्रोग्राम द्वारा एक्सेस किया जा सकता है। एक साझा स्मृति अवधारणा का उपयोग संचार का एक तरीका प्रदान करने और कम अनावश्यक स्मृति प्रबंधन प्रदान करने के लिए किया जाता है। वितरित साझा मेमोरी DSM . के रूप में संक्षिप्त वितरित प्रणालियों में साझा स्मृति अवधारणा क

बीएफएस और डीएफएस ग्राफ ट्रैवर्सल एल्गोरिदम हैं। बीएफएस Breadth First Search (BFS) एल्गोरिथम एक ग्राफ़ को चौड़ाई में घुमाता है और किसी भी पुनरावृत्ति में एक मृत अंत होने पर खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक कतार का उपयोग करता है। डीएफएस डेप्थ फर्स्ट सर्च (डीएफ

निश्चित चैनल आवंटन (FCA) निश्चित चैनल आवंटन (FCA) , कोशिकाओं को आवंटित किए जाने वाले निश्चित चैनलों या ध्वनि चैनलों के आवंटन की एक रणनीति है। एक बार चैनल आवंटित हो जाने के बाद, उन्हें बदला नहीं जाता है। इस प्रकार के आवंटन का उपयोग आवृत्ति उपयोग को अधिकतम करने के लिए किया जाता है। अगर कोई यूजर कॉल क

JPEG और PNG दोनों छवियों को संग्रहीत करने के लिए एक प्रकार का छवि प्रारूप हैं। JPEG हानिपूर्ण संपीड़न एल्गोरिथम का उपयोग करता है और छवि अपना कुछ डेटा खो सकती है जबकि PNG दोषरहित संपीड़न एल्गोरिथम का उपयोग करता है और PNG प्रारूप में कोई छवि डेटा हानि मौजूद नहीं है। जेपीईजी और पीएनजी के बीच महत्वपूर्