-
C++ में वृत्त के अंदर स्थित बिंदुओं की गणना के लिए क्वेरीज़
समस्या विवरण इस समस्या में, हमें एक 2D तल पर n बिंदु दिए गए हैं, जिनमें से प्रत्येक के निर्देशांक (x, y) हैं। हमारा कार्य क्वेरीज़ को हल करना है। प्रत्येक क्वेरी के लिए, हमें एक पूर्णांक R दिया जाता है। हमें उन बिंदुओं की संख्या ज्ञात करनी है जो मूल बिंदु (0, 0) को केंद्र और त्रिज्या R वाले वृत्त क
-
C++ में दिए गए आकार के बाइनरी उप-मैट्रिक्स की संख्या पर क्वेरीज़
इस समस्या में, हमें आकार nXm का एक बाइनरी मैट्रिक्स bin[][] दिया गया है। हमारा कार्य सभी q क्वेरीज़ को हल करना है। क्वेरी(x, y) के लिए, हमें आकार x*x के उप-मैट्रिक्स की संख्या ढूंढनी होगी जैसे कि सरणी y के सभी तत्व (बाइनरी संख्या)। समस्या विवरण यहां, हमें दिए गए आकार के उप-मैट्रिक्स की कुल संख्या
-
C++ में पैटर्न खोज के लिए अहो-कोरासिक एल्गोरिदम
इस समस्या में, हमें एक इनपुट स्ट्रिंग और एक सरणी arr[] दी गई है। हमारा कार्य सरणी के सभी शब्दों की स्ट्रिंग में सभी घटनाओं को ढूंढना है। इसके लिए, हम पैटर्न खोज के लिए अहो-कोरासिक एल्गोरिदम का उपयोग करेंगे। स्ट्रिंग और पैटर्न खोज प्रोग्रामिंग में एक महत्वपूर्ण चीज है। और प्रोग्रामिंग में, एल्गोरिद
-
C++ में अलेक्जेंडर बोगोमोलनी का अनऑर्डर्ड क्रमपरिवर्तन एल्गोरिदम
यहां, हमें एक संख्या N दी गई है। हमारा कार्य अलेक्जेंडर बोगोमोलनी के अनऑर्डर्ड क्रमपरिवर्तन एल्गोरिदम का उपयोग करके N का अनऑर्डर्ड क्रमपरिवर्तन ढूंढना है। आइए पहले क्रमपरिवर्तन पर चर्चा करते हैं, एक क्रमपरिवर्तन एक सेट में आइटम को विशिष्ट रूप से क्रमबद्ध करने के तरीकों की संख्या है जिसे क्रमपरिवर
-
C++ में बेसेल का अंतर्वेशन
अंतर्वेशन ज्ञात मानों के बीच स्थित अज्ञात मान का आकलन करने की एक तकनीक है। अंतर्वेशन ज्ञात डेटा बिंदुओं के एक असतत सेट की सीमा के बीच नए डेटा बिंदुओं के निर्माण की प्रक्रिया है। अंतर्वेशन का उपयोग करने का एक अनुप्रयोग या कारण यह है कि यह गणना लागत को कम कर सकता है। जब कुछ मानों की गणना के लिए सूत्
-
C++ में स्ट्रिंग के वर्णों के वर्णमाला मानों का योग
इस समस्या में, हमें स्ट्रिंग्स की एक सरणी str[] दी गई है। हमारा कार्य सरणी में सभी स्ट्रिंग्स का स्कोर ढूंढना है। स्कोर को स्ट्रिंग की स्थिति के गुणनफल के रूप में परिभाषित किया गया है जिसमें वर्णों के वर्णमाला मानों का योग होता है। आइए एक उदाहरण लेकर समस्या को समझते हैं, इनपुट str[] = {Learn, pro
-
C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग
इस समस्या में, हमें एक लिंक्ड सूची दी गई है। हमारा कार्य लिंक्ड सूची के वैकल्पिक नोड्स का योग प्रिंट करना है। लिंक्ड सूची डेटा संरचनाओं का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं। अब, आइए समस्या पर वापस आते हैं। यहां, हम लिंक्ड सूची के वैकल्पिक नोड्स को जोड़ेंगे। इसका मतलब है हम
-
C++ में 2 से N/2 तक सभी आधारों में लिखी संख्या N के अंकों का योग
इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो 2 से N/2 तक आधारों में संख्या N के अंकों का योग निकाले। तो, हमें संख्या के आधार को 2 से N/2 तक सभी आधारों में बदलना होगा यानी n = 9 के लिए, आधार 2, 3, 4 होंगे। और इन आधारों में सभी अंकों का योग ढूंढना होगा। आइए एक उदाह
-
C++ में सरणी में सूचकांक L से R तक के तत्वों का योग जब arr[i] = i * (-1)^i
इस समस्या में, हमें दो संख्याएं L और R दी गई हैं। हमारे पास एक सरणी arr[] भी है जैसे कि arr[i] = i*(-1)^i। हमारा कार्य एक प्रोग्राम बनाना है जो सरणी में सूचकांक L से R तक के तत्वों का योग निकाले जब arr[i] = i*(-1)^i। तो, हमें सरणी की सीमा [L, R] के भीतर तत्वों का योग ढूंढना होगा। आइए एक उदाहरण ले
-
C++ में अविभाजित ग्राफ के सभी संयोजी घटकों में न्यूनतम तत्वों का योग
इस समस्या में, हमें N संख्याओं की एक सरणी arr दी गई है जहां arr[i] (i+1)वें नोड को दर्शाता है। साथ ही, M जोड़े किनारे हैं जहां u और v किनारे से जुड़े नोड्स को दर्शाते हैं। हमारा कार्य एक प्रोग्राम बनाना है जो अविभाजित ग्राफ के सभी संयोजी घटकों में न्यूनतम तत्वों का योग निकाले। यदि एक नोड की किसी अन
-
C++ में पूर्ण बाइनरी ट्री के दर्पण छवि नोड्स का इनऑर्डर तरीके से योग
इस समस्या में, हमें एक पूर्ण बाइनरी ट्री दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो पूर्ण बाइनरी ट्री के दर्पण छवि नोड्स का योग इनऑर्डर तरीके से निकाले। यहां, हमें बाएं उप-ट्री का इनऑर्डर ट्रैवर्सल ढूंढना है, और फिर प्रत्येक नोड के लिए, हम उसके साथ दर्पण छवि जोड़ेंगे। इसका मतलब है यदि हम बा
-
C++ में N से नीचे दो संख्याओं के गुणकों का योग
इस समस्या में, हमें तीन पूर्णांक M1, M2, और N दिए गए हैं। हमारा कार्य N से नीचे दो संख्याओं के गुणकों का योग ढूंढने के लिए एक प्रोग्राम बनाना है। यहां, हम N से नीचे उन सभी तत्वों को जोड़ेंगे जो M1 या M2 के गुणक हैं। आइए एक उदाहरण लेकर समस्या को समझते हैं, इनपुट N = 13, M1 = 4, M2 = 6 आउटपुट 20
-
C++ में N तक की प्राकृतिक संख्याओं का योग जिनका K से मॉड्यूलो R देता है
इस समस्या में, हमें तीन संख्याएं N, K और R दी गई हैं। हमारा कार्य एक प्रोग्राम बनाना है जो N तक की प्राकृतिक संख्याओं का योग ढूंढे जिनका K से मॉड्यूलो R देता है। हम उन सभी संख्याओं को जोड़ेंगे जो N से कम हैं और निम्नलिखित शर्त को पूरा करती हैं, यानी i%K == R। आइए एक उदाहरण लेकर समस्या को समझते है
-
C++ में सर्कुलर लिंक्ड सूची के नोड्स का योग
इस समस्या में, हमें एक सर्कुलर लिंक्ड सूची दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो सर्कुलर लिंक्ड सूची के नोड्स का योग ढूंढे। हमें बस लिंक्ड सूची के सभी नोड मानों को जोड़ना है। कुछ महत्वपूर्ण परिभाषाएं लिंक्ड सूची डेटा संरचनाओं का एक क्रम है, जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं।
-
C++ में सर्कुलर क्यू डेटा संरचना
एक क्यू एक अमूर्त डेटा संरचना है जिसमें तत्वों का संग्रह होता है। क्यू FIFO तंत्र को लागू करता है यानी वह तत्व जो पहले डाला गया है वह पहले हटाया भी जाता है। क्यू एक रैखिक डेटा संरचना हो सकती है। लेकिन यदि हम सरणी का उपयोग करके क्यू को लागू करते हैं तो यह कुछ समस्याएं पैदा कर सकती है। कभी-कभी लगाता
-
C++ में डीक्यू और प्राथमिकता क्यू
जैसा कि हम जानते हैं कि क्यू डेटा संरचना फर्स्ट इन फर्स्ट आउट डेटा संरचना है। क्यू के कुछ रूपांतर भी हैं। ये हैं डीक्यू और प्राथमिकता क्यू। डीक्यू मूल रूप से डबल एंडेड क्यू है। इसलिए फ्रंट और रियर पॉइंटर्स के दो जोड़े हैं। फ्रंट और रियर पॉइंटर्स का एक जोड़ा बाईं ओर से क्यू का वर्णन करने के लिए उपय
-
C++ में क्रमबद्ध सरणियाँ
यहां हम क्रमबद्ध सरणियों की कुछ बुनियादी अवधारणाओं को देखेंगे। सरणियाँ सजातीय डेटा संरचना हैं जो कुछ सन्निहित मेमोरी स्थानों में एक ही प्रकार के डेटा को धारण करती हैं। कभी-कभी हमें तत्वों को क्रमबद्ध करने की आवश्यकता होती है ताकि उनका उपयोग किया जा सके। इसके अलावा हम एक क्रमबद्ध सरणी बना सकते हैं।
-
C में बहुआयामी सरणियाँ
यहां हम बहुआयामी सरणियों को देखेंगे। एक सरणी मूल रूप से सजातीय डेटा का एक समूह है। उन्हें सन्निहित मेमोरी स्थानों में रखा जाता है। विभिन्न मामलों में हम देख सकते हैं कि सरणियाँ एक-आयामी नहीं होती हैं। कभी-कभी हमें दो-आयामी या बहुआयामी रूप में सरणी बनाने की आवश्यकता होती है। बहुआयामी सरणियों को दो
-
C++ में डबल लिंक्ड सर्कुलर सूचियाँ
सर्कुलर लिंक्ड सूची लिंक्ड सूची का एक रूपांतर है जिसमें पहला तत्व अंतिम तत्व की ओर इशारा करता है और अंतिम तत्व पहले तत्व की ओर इशारा करता है। सिंगली लिंक्ड सूची और डबल लिंक्ड सूची दोनों को सर्कुलर लिंक्ड सूची में बनाया जा सकता है। डबल लिंक्ड सूची में, अंतिम नोड का अगला पॉइंटर पहले नोड की ओर इशारा
-
C++ में थ्रेडेड बाइनरी ट्री का इनऑर्डर ट्रैवर्सल
यहां हम थ्रेडेड बाइनरी ट्री डेटा संरचना देखेंगे। हम जानते हैं कि बाइनरी ट्री नोड्स में अधिकतम दो बच्चे हो सकते हैं। लेकिन अगर उनके केवल एक बच्चा है, या कोई बच्चा नहीं है, तो लिंक्ड सूची प्रतिनिधित्व में लिंक भाग खाली रहता है। थ्रेडेड बाइनरी ट्री प्रतिनिधित्व का उपयोग करके, हम कुछ थ्रेड्स बनाकर उन ख