-
C++ प्रोग्राम: O(n) समय और O(1) अतिरिक्त स्थान में डुप्लिकेट ज्ञात करना - सेट 1
मान लें हमारे पास 0 से n-1 तक की संख्याओं की एक सूची है। एक संख्या को जितनी बार संभव हो उतनी बार दोहराया जा सकता है। हमें बिना किसी अतिरिक्त स्थान के दोहराई जाने वाली संख्याएं ज्ञात करनी हैं। यदि n का मान 7 है, और सूची [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] की तरह है। उत्तर 5, 2, 3 होगा। इसे हल करने के लिए
-
C++ प्रोग्राम: बाइनरी ट्री के विषम स्तरों पर नोड्स प्रिंट करना
इस ट्यूटोरियल में, हम एक दिए गए बाइनरी ट्री के विषम स्तरों पर मौजूद नोड्स को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इस प्रोग्राम में, रूट नोड के लिए स्तर 1 माना जाता है और साथ ही वैकल्पिक स्तर अगला विषम स्तर होता है। उदाहरण के लिए, मान लें हमें निम्नलिखित बाइनरी ट्री दिया गया है: तो इस बाइनरी
-
C++ प्रोग्राम: दिए गए प्रतिबंधों के तहत डुप्लिकेट ज्ञात करना
मान लें हमारे पास 6 अलग-अलग संख्याओं की एक सूची है। केवल एक संख्या पांच बार दोहराई जाती है। इसलिए सरणी में कुल 10 तत्व हैं। केवल दो तुलनाओं का उपयोग करके डुप्लिकेट संख्या ज्ञात करें। यदि सूची [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] की तरह है, तो आउटपुट 4 है। चूंकि केवल 10 संख्याएं हैं, तो किसी भी प्रकार की
-
C++ में लगातार तत्वों के XOR का उपयोग करके सरणी के तत्व ढूंढना
मान लीजिए हमें n तत्वों की सूची ढूंढनी है। लेकिन हमारे पास वास्तविक सरणी के दो लगातार तत्वों का XOR मान है। साथ ही वास्तविक सरणी का पहला तत्व दिया गया है। यदि सरणी के तत्व a, b, c, d, e, f हैं, तो दी गई सरणी a^b, b^c, c^d, d^e, e^f होगी। चूंकि पहला नंबर a दिया गया है, इससे हम सभी नंबर ढूंढ सकते हैं
-
C++ प्रोग्राम: वे तत्व ज्ञात करना जो पहली सरणी में हैं लेकिन दूसरी में नहीं
मान लें हमारे पास दो सरणी A और B हैं। कुछ तत्व हैं। हमें वे तत्व ज्ञात करने हैं जो सेट A में मौजूद हैं, लेकिन सेट B में नहीं। यदि हम उस स्थिति के बारे में सोचते हैं, और A और B को सेट मानते हैं, तो यह मूल रूप से सेट विभाजन ऑपरेशन है। A और B के बीच सेट अंतर उन तत्वों को लौटाएगा। उदाहरण #include <i
-
C++ प्रोग्राम: एक्सेल कॉलम शीर्षक से कॉलम संख्या ज्ञात करना
हम जानते हैं कि एक्सेल कॉलम संख्याएं वर्णमाला क्रम में होती हैं। यह A से शुरू होती है, और Z के बाद, यह AA, AB, से ZZ तक होगी, फिर फिर से AAA, AAB, से ZZZ और इसी तरह। इसलिए कॉलम 1 A है, कॉलम 27 Z है। यहां हम देखेंगे कि यदि कॉलम संख्या दी गई है तो कॉलम अक्षर कैसे प्राप्त करें। इसलिए यदि कॉलम संख्या 80
-
C++ प्रोग्राम: सरणी में सबसे छोटे मान की आवृत्ति ज्ञात करना
यहां हम देखेंगे कि सरणी में सबसे छोटे तत्व की आवृत्ति कैसे ज्ञात करें। मान लें सरणी तत्व [5, 3, 6, 9, 3, 7, 5, 8, 3, 12, 3, 10] हैं, यहां सबसे छोटा तत्व 3 है, और इस तत्व की आवृत्ति 4 है। इसलिए आउटपुट 4 है। इसे हल करने के लिए हम सूची का सबसे छोटा तत्व ज्ञात करेंगे, फिर पहले नंबर की घटनाओं को गिनेंगे
-
C++ प्रोग्राम: जांचें कि सरणी को समान योग के दो उपसरणियों में विभाजित किया जा सकता है या नहीं
मान लें हमारे पास एक सरणी A है। हमें जांचना है कि क्या हम सरणी को दो भागों में विभाजित कर सकते हैं, जिनका योग समान हो। मान लें तत्व [6, 1, 3, 2, 5] हैं, तो [6, 1] और [2, 5] दो उपसरणी हो सकते हैं। इस समस्या को इन नियमों का पालन करके आसानी से हल किया जा सकता है। हमें पहले सरणी के सभी तत्वों का योग ज्
-
C++ प्रोग्राम: जांचें कि n को k संख्याओं के गुणनफल के रूप में लिखा जा सकता है या नहीं
मान लें हमारे पास एक संख्या N है। हमारे पास एक अन्य संख्या k है। हमें जांचना है कि संख्या को k संख्याओं का उपयोग करके दर्शाया जा सकता है या नहीं। मान लें संख्या 54 है, और k = 3, तो यह [2, 3, 9] जैसी संख्याएं प्रिंट करेगा, यदि इसे दर्शाया नहीं जा सकता, तो वह प्रिंट करें। इसे हल करने के लिए, हम N के
-
C++ प्रोग्राम: क्रमबद्ध सरणी में दिए गए मान के k निकटतम तत्व ज्ञात करना
मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमारे पास दो अन्य मान X और k हैं। हमारा कार्य सरणी A से X के k निकटतम तत्वों की संख्या ज्ञात करना है। यदि तत्व X सरणी में मौजूद है, तो यह आउटपुट में नहीं दिखाया जाएगा। यदि A = [12, 16, 22, 30, 35, 39, 42, 45, 48, 50, 53, 55, 56] और X = 35, k = 4 है।
-
C++ प्रोग्राम: अनसॉर्टेड सरणी में k निकटतम संख्याएं ज्ञात करना
मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। सरणी अनसॉर्टेड है। हमारे पास दो अन्य मान X और k हैं। हमारा कार्य सरणी A से X की k निकटतम तत्वों की संख्या ज्ञात करना है। यदि तत्व X सरणी में मौजूद है, तो यह आउटपुट में नहीं दिखाया जाएगा। यदि A = [48, 50, 55, 30, 39, 35, 42, 45, 12, 16, 53, 22, 56] और
-
C++ प्रोग्राम: सशर्त ऑपरेटर के बिना सरणी से सबसे बड़ा तत्व ज्ञात करना
मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें सरणी A में सबसे बड़ा तत्व ज्ञात करना है, लेकिन प्रतिबंध यह है कि हम किसी भी सशर्त ऑपरेटर का उपयोग नहीं कर सकते। इसलिए यदि A = [12, 63, 32, 24, 78, 56, 20], तो अधिकतम तत्व 78 होगा। इस समस्या को हल करने के लिए, हम बिटवाइज AND ऑपरेशन का उपयोग करें
-
C++ प्रोग्राम: दी गई स्ट्रिंग के वर्ण हटाकर शब्दकोश में सबसे बड़ा शब्द ज्ञात करना
मान लें हमारे पास एक शब्दकोश है, और एक स्ट्रिंग s है। शब्दकोश में सबसे लंबी स्ट्रिंग ज्ञात करें, जिसे स्ट्रिंग s के कुछ वर्णों को हटाकर बनाया जा सकता है। मान लें s apbreoigroakml है, शब्दकोश में {prog, ram, program} है, तो परिणाम program होगा। इसे हल करने के लिए, हम सभी शब्दकोश शब्दों को पार करेंगे
-
C++ प्रोग्राम: n पूर्णांकों की सरणी में हर दूसरा तत्व हटाने के बाद अंतिम तत्व ज्ञात करना
मान लें हमारे पास 1 से n तक पूर्णांकों वाला एक वृत्ताकार सरणी है। पहला तत्व से शुरू करके हर दूसरा तत्व हटाने के बाद सूची में शेष अंतिम तत्व ज्ञात करें। यदि इनपुट 5 है, तो सरणी [1, 2, 3, 4, 5] होगी। 1 से शुरू करें। प्रत्येक दूसरा तत्व हटाने के बाद होगा: 1 0 3 4 5 1 0 3 0 5 0 0 3 0 5 0 0 3 0 0 इसलिए स
-
C++ प्रोग्राम: स्ट्रिंग में वर्ण का अंतिम सूचकांक ज्ञात करना
मान लें हमारे पास एक स्ट्रिंग str है। हमारे पास एक अन्य वर्ण ch है। हमारा कार्य स्ट्रिंग में ch का अंतिम सूचकांक ज्ञात करना है। मान लें स्ट्रिंग Hello है, और वर्ण ch = l, तो अंतिम सूचकांक 3 होगा। इसे हल करने के लिए, हम सूची को दाएं से बाएं पार करेंगे, यदि वर्ण l के समान नहीं है, तो सूचकांक घटाएं, य
-
C++ प्रोग्राम: मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना
मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक कॉलम के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <iostrea
-
C++ प्रोग्राम: मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना
मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक पंक्ति के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <ios
-
C++ प्रोग्राम: एकल लिंक्ड लिस्ट का मध्य पुनरावर्ती रूप से ज्ञात करना
मान लें हमारे पास संख्याओं की एक सूची है; हमारा कार्य पुनरावृत्ति का उपयोग करके लिंक्ड लिस्ट का मध्य ज्ञात करना है। इसलिए यदि सूची तत्व [12, 14, 18, 36, 96, 25, 62] हैं, तो मध्य तत्व 36 है। इस समस्या को हल करने के लिए, हम सूची में नोड्स की कुल संख्या को पुनरावर्ती तरीके से गिनेंगे और इसका आधा करेंग
-
C++ प्रोग्राम: संख्या का सबसे महत्वपूर्ण सेट बिट ज्ञात करना
यहां हम देखेंगे कि यदि कोई संख्या दी गई है, तो सबसे महत्वपूर्ण बिट (MSB) का मान कैसे ज्ञात करें जो सेट है। मान 2 की घात है। इसलिए यदि संख्या 10 है, तो MSB मान 8 होगा। हमें MSB की स्थिति ज्ञात करनी है, फिर kth स्थिति पर सेट-बिट वाली संख्या का मान ज्ञात करना है। उदाहरण #include <iostream> #inc
-
C++ प्रोग्राम: N अंकों की संख्या ज्ञात करना जो D से विभाज्य हो
मान लें हमारे पास दो संख्याएं N और D हैं। हमें N अंकों की संख्या ज्ञात करनी है, जो D से विभाज्य हो। यदि N 3 है, और D 5 है, तो संख्या 500 हो सकती है। इसे आसानी से हल किया जा सकता है। यदि D 10 है और N 1 है, तो यह असंभव होगा। हम D रख सकते हैं, और मान लें D में m अंक हैं, फिर N - m संख्या में 0 जोड़कर इ