एक इंटरवल ट्री एक ऑर्डर्ड ट्री डेटा संरचना है जो इंटरवल्स को होल्ड करती है। यह विशेष रूप से किसी दिए गए इंटरवल या पॉइंट के साथ ओवरलैप करने वाले सभी इंटरवल्स को कुशलतापूर्वक खोजने की अनुमति देती है। एल्गोरिदम insert(): ट्री में नए नोड्स डालने के लिए: यदि ट्री खाली है, तो नया नोड रूट बन जाता ह

एक बाइनरी सर्च ट्री एक सॉर्टेड बाइनरी ट्री है जिसमें सभी नोड्स में निम्नलिखित गुण होते हैं: किसी नोड का राइट सब-ट्री उसके पैरेंट नोड की की से अधिक की रखता है। किसी नोड का लेफ्ट सब-ट्री उसके पैरेंट नोड की की से कम या बराबर की रखता है। प्रत्येक नोड में दो से अधिक चाइल्ड नहीं होने चाहिए। यहाँ C++ म

AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता। यह C++ में सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री (AVL ट्री) लागू करने का प्रोग्राम है। एल्गोरिदम balance(): बैलेंस फैक्टर प्राप्त करके ट्री को बैलेंस करें। अंतर को bal_f

यह स्प्ले ट्री को इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है। क्लास विवरण: k rch होंगी       Else       Return root. End क्लास विवरण और स्यूडोकोड: rch होंगी       Else       Return root.    ट्री से नोड्स हटाने के लिए Delete()

seekg() iostream लाइब्रेरी में एक फंक्शन है जो हमें फाइल में एक मनमाना पोजीशन खोजने की अनुमति देता है। इसका उपयोग मुख्य रूप से C++ फाइल हैंडलिंग में इनपुट स्ट्रीम से निकाले जाने वाले अगले कैरेक्टर की पोजीशन को दी गई फाइल में सेट करने के लिए किया जाता है। सिंटैक्स istream&seekg(streamoff offset

C++ में, एक्सेप्शन हैंडलिंग रनटाइम त्रुटियों को संभालने की एक प्रक्रिया है। एक्सेप्शन C++ में रनटाइम पर फेंका गया एक इवेंट है। सभी एक्सेप्शन std::exception क्लास से प्राप्त होते हैं। यह एक रनटाइम त्रुटि है जिसे संभाला जा सकता है। यदि हम एक्सेप्शन को नहीं संभालते हैं, तो यह एक्सेप्शन संदेश प्रिंट कर

C++ बनाम Java में एक्सेप्शन हैंडलिंग में मुख्य अंतर हैं Java में एक्सेप्शन हैंडलिंग C++ में एक्सेप्शन हैंडलिंग केवल थ्रोएबल ऑब्जेक्ट्स को ऑब्जेक्ट के रूप में फेंका जा सकता है। सभी प्रकार को एक्सेप्शन के रूप में फेंका जा सकता है Java में, finally एक ब्लॉक है जो क्लीनअप के लिए try-catch ब्ल

यह सेट का उपयोग करके डिज्क्स्ट्रा एल्गोरिदम को इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है। यहां हमें दो सेट की आवश्यकता होती है। हम दिए गए सोर्स नोड को रूट के रूप में एक शॉर्टेस्ट पाथ ट्री जनरेट करते हैं। एक सेट में शॉर्टेस्ट पाथ ट्री में शामिल वर्टेक्स होते हैं और दूसरा सेट उन वर्टेक्स को शामिल क

यहां ग्रीडी कलरिंग परफॉर्म करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम: Begin    वर्टेक्स और एज की संख्या को इनपुट के रूप में लें।    greedyColoring() फंक्शन बनाएं वर्टेक्स को रंग असाइन करने के लिए:    A) पहले वर्टेक्स को पहला रंग असाइन करें।    B) शेष वर्टेक

यह दो वर्टेक्स के बीच सबसे छोटे सबसेट पथ या अधिकतम प्रवाह का अर्थ रखने वाले अधिकतम एज-डिस्जॉइंट पथ की संख्या ज्ञात करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम: Begin    function bfs() returns true if there is path from source s to sink t in    the residual graph which indicates

         एक बाइनरी सर्च ट्री एक सॉर्टेड बाइनरी ट्री है जिसमें सभी नोड्स में निम्नलिखित गुण होंगे: एक नोड का राइट सब-ट्री उसके पैरेंट नोड की कुंजी से अधिक कुंजी रखता है। एक नोड का लेफ्ट सब-ट्री उसके पैरेंट नोड की कुंजी से कम कुंजी रखता है। सभी कुंजी मान विशिष्ट होते हैं। प

यह फोर्ड-फुल्करसन एल्गोरिदम का उपयोग करके नेटवर्क_फ्लो प्रॉब्लम को इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम: Begin    function bfs() returns true if there is path from source s to sink t in    the residual graph which indicates additional possible flow in the grap

यह सोर्स और सिंक वर्टेक्स के बीच अधिकतम प्रवाह की गणना करने के लिए एडमंड्स-कार्प एल्गोरिदम को इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम: Begin    function edmondsKarp() :       फ्लो को 0 के रूप में इनिशियलाइज़ करें।       यदि सोर्स से सिंक तक एक

यहां 1-D ऑब्जेक्ट्स और M बिन्स के लिए फर्स्ट फिट डिक्रीजिंग इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है। आवश्यक फंक्शन और स्यूडोकोड: Begin    function binPack() आवश्यक बिन्स की संख्या लौटाता है।    binC = 0 इनिशियलाइज़ करें    binVal संग्रहीत करने के लिए एक ऐरे इनिशिय

यह एक C++ प्रोग्राम है जो हिस्टोग्राम में सबसे बड़ा आयताकार क्षेत्र ज्ञात करता है। फंक्शन getArea() का एल्गोरिदम: Begin    एक खाली स्टैक बनाएं।    largest_area इनिशियलाइज़ करें।    पहले बार से शुरू करके हर बार hist[i] के लिए एक व्हाइल लूप करें, जहां i = 0 से n से कम:

इस सेक्शन में हम देखेंगे कि C++ स्ट्रिंग (std::string) को LPCSTR में कैसे कनवर्ट करें। LPCSTR (लॉन्ग पॉइंटर टू कॉन्स्टेंट स्ट्रिंग) है। यह मूल रूप से C जैसी स्ट्रिंग है। इसलिए स्ट्रिंग को कैरेक्टर ऐरे में कनवर्ट करके हम LPCSTR प्राप्त कर सकते हैं। यह LPCSTR माइक्रोसॉफ्ट द्वारा परिभाषित है। इसलिए इन

इस सेक्शन में हम देखेंगे कि C++ वाइड स्ट्रिंग (std::wstring) को LPCWSTR में कैसे कनवर्ट करें। LPCWSTR (लॉन्ग पॉइंटर टू कॉन्स्टेंट वाइड स्ट्रिंग) है। यह मूल रूप से वाइड कैरेक्टर वाली स्ट्रिंग है। इसलिए वाइड स्ट्रिंग को वाइड कैरेक्टर ऐरे टाइप स्ट्रिंग में कनवर्ट करके हम LPCWSTR प्राप्त कर सकते हैं। य

इस सेक्शन में हम देखेंगे कि C में स्ट्रिंग हेडर फाइल और लूप का उपयोग किए बिना स्ट्रिंग की लंबाई कैसे ज्ञात करें। स्ट्रिंग लंबाई खोजने की समस्या को string.h के बिना बहुत आसानी से हल किया जा सकता है। हम रिकर्सिव फंक्शन का उपयोग करके कर सकते हैं। लेकिन इस उदाहरण में हम रिकर्सन का उपयोग नहीं कर रहे है

इस सेक्शन में हम देखेंगे कि C में स्ट्रिंजाइज ऑपरेटर और टोकन पेस्टिंग ऑपरेटर क्या हैं। स्ट्रिंजाइज ऑपरेटर एक प्रीप्रोसेसर ऑपरेटर है। यह कंपाइलर को टोकन को स्ट्रिंग में बदलने का आदेश भेजता है। हम इस ऑपरेटर का उपयोग मैक्रो परिभाषा में करते हैं। स्ट्रिंजाइज ऑपरेटर का उपयोग करके हम किसी टेक्स्ट को बिन

इस सेक्शन में हम देखेंगे कि C++ में डेसीमल को हेक्साडेसीमल स्ट्रिंग में और हेक्साडेसीमल स्ट्रिंग से डेसीमल स्ट्रिंग में कैसे कनवर्ट करें। इस कनवर्जन के लिए हम C++ के stringstream फीचर का उपयोग कर रहे हैं। स्ट्रिंग स्ट्रीम का उपयोग फॉर्मेटिंग, पार्सिंग, स्ट्रिंग को न्यूमेरिक मान में कनवर्ट करने आदि