-
बाइनरी इंडेक्स ट्री:सी ++ में रेंज अपडेट और रेंज क्वेरीज़
यहां, हमें आकार n की एक सरणी दी गई है जिसमें शुरू में सभी तत्व 0 हैं। और कुछ प्रश्न हैं जो इस पर किए जाने हैं। क्वेरी दो प्रकार की होती हैं - अपडेट करें(l,r, value) - सरणी के उन तत्वों में मान जोड़ें जो सूचकांक l से r के बीच हैं। उदाहरण के लिए, अपडेट (2, 4, 5) एलिमेंट 2 को इंडेक्स 4 और 5 पर एलिमे
-
सी ++ में ब्रैकेट के साथ स्ट्रिंग करने के लिए बाइनरी पेड़
इस समस्या में हमें एक बाइनरी ट्री दिया जाता है। हमारा काम एक प्रोग्राम बनाना है जो एक बाइनरी ट्री को C++ में ब्रैकेट के साथ स्ट्रिंग में बदल देगा। बाइनरी ट्री के मान पूर्णांक हैं और इसे प्रोग्राम को प्रीऑर्डर ट्रैवर्सिंग तरीके से फीड किया जाएगा। स्ट्रिंग में केवल पूर्णांक और कोष्ठक () होना चाहिए, इ
-
लिनक्स में पाइप के लिए सी प्रोग्राम
यहां, हम Linux में पाइप के लिए एक C प्रोग्राम बनाएंगे . इस प्रोग्राम में, हम इनपुट स्ट्रीम से कुछ टेक्स्ट पढ़ेंगे और फिर इसे आउटपुट स्क्रीन पर प्रिंट करेंगे। सबसे पहले, आइए पाइप . के बारे में मूल बातें जानें लिनक्स में पाइप डेटा स्थानांतरित करने के लिए उपयोग किया जाता है, इसका उपयोग लिनक्स या यू
-
C++ . में स्ट्रोबोग्राममैटिक नंबर III
मान लीजिए कि हम (निम्न और उच्च) की सीमा में मौजूद कुल स्ट्रोबोग्रामेटिक संख्याओं की गणना करने के लिए एक फ़ंक्शन को परिभाषित करना चाहते हैं। जैसा कि हम जानते हैं कि एक स्ट्रोबोग्रामेटिक संख्या एक संख्या है जो 180 डिग्री घुमाए जाने पर समान दिखती है। इसलिए, यदि इनपुट निम्न =50, उच्च =100 जैसा है, तो आ
-
C++ . में पेंट हाउस II
मान लीजिए कि हमारे पास एक पंक्ति में n घर हैं, अब प्रत्येक घर को k रंगों में से किसी एक से रंगा जा सकता है। एक निश्चित रंग वाले प्रत्येक घर की पेंटिंग की लागत अलग-अलग होती है। अब हमें यह ध्यान रखना होगा कि हमें सभी घरों को इस तरह से रंगना है कि किसी भी दो आसन्न घरों का रंग एक जैसा न हो। प्रत्येक घर
-
एलियन डिक्शनरी इन सी++
मान लीजिए कि एक नई विदेशी भाषा है और वह लैटिन वर्णमाला का उपयोग करती है। हालांकि, अक्षरों के बीच का क्रम ज्ञात नहीं है। हमारे पास शब्दकोश से गैर-रिक्त शब्दों की एक सूची है, इन शब्दों को इस नई भाषा के नियमों द्वारा शब्दावली के अनुसार क्रमबद्ध किया गया है। हमें इस भाषा में अक्षरों का क्रम खोजना होगा।
-
C++ में निकटतम बाइनरी सर्च ट्री वैल्यू II
मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री और एक लक्ष्य मान है; हमें उस BST में k मान ज्ञात करना है जो लक्ष्य के सबसे निकट है। हमें यह ध्यान रखना होगा कि लक्ष्य मान एक फ़्लोटिंग-पॉइंट संख्या है। हम मान सकते हैं कि k हमेशा मान्य होता है, और k कुल नोड्स। तो, अगर इनपुट पसंद है लक्ष्य =3.714286, और
-
सी++ में वर्ड पैटर्न II
मान लीजिए कि हमारे पास एक पैटर्न और एक स्ट्रिंग है जिसे str कहा जाता है, हमें यह जांचना होगा कि str उसी पैटर्न का अनुसरण करता है या नहीं। यहां पैटर्न फॉलो का अर्थ है एक पूर्ण मिलान, जैसे कि पैटर्न में एक अक्षर और str में एक गैर-रिक्त सबस्ट्रिंग के बीच एक आक्षेप है। इसलिए, यदि इनपुट पैटर्न की तरह है
-
C++ में बेस्ट मीटिंग पॉइंट
मान लीजिए कि दो या दो से अधिक लोगों का समूह है और वे मिलना चाहते हैं और कुल यात्रा दूरी को कम करना चाहते हैं। हमारे पास 0 या 1 के मानों का एक 2D ग्रिड है, जहां प्रत्येक 1 समूह में किसी के घर को चिह्नित करता है। दूरी की गणना मैनहट्टन दूरी के सूत्र का उपयोग करके की जाती है, इसलिए दूरी(p1, p2) =|p2.x -
-
सी ++ में बाइनरी ट्री को सीरियलाइज़ और डिसेरिएलाइज़ करें
मान लीजिए कि हमारे पास एक बाइनरी ट्री है और हमें उन्हें क्रमबद्ध और डिसेरिएलाइज़ करना है। जैसा कि हम जानते हैं कि क्रमांकन डेटा संरचना या ऑब्जेक्ट को बिट्स के अनुक्रम में परिवर्तित करने की प्रक्रिया है, इसलिए हम उन्हें एक फ़ाइल या मेमोरी बफर में स्टोर कर सकते हैं, और जिसे बाद में उसी या किसी अन्य कं
-
C++ में ब्लैक पिक्सल्स को बंद करने वाला सबसे छोटा आयत
मान लीजिए कि हमारे पास एक छवि है और उस छवि को एक बाइनरी मैट्रिक्स द्वारा एक सफेद पिक्सेल के रूप में 0 और एक काले पिक्सेल के रूप में दर्शाया गया है। यहां ब्लैक पिक्सल जुड़े हुए हैं, इसलिए केवल एक ब्लैक रीजन है। पिक्सेल क्षैतिज और लंबवत रूप से जुड़े हुए हैं। यदि हमारे पास किसी एक काले पिक्सेल का स्थान
-
रेंज सम क्वेरी 2D - C++ में परिवर्तनशील
मान लीजिए कि हमारे पास मैट्रिक्स नामक एक 2D मैट्रिक्स है, हमें आयत के अंदर के तत्वों के योग की गणना इसके ऊपरी बाएँ कोने और निचले दाएँ कोने से परिभाषित करनी होगी। तो, अगर इनपुट पसंद है 3 0 1 4 2 5 6 3 2 1 1 2 0 1 5 4 1 0 1 7 1 0 3 0 5 तो योग, अद्यतन मूल्य खोजने के तरीके होंगे, अगर हम उन्हें
-
C++ . में सभी भवनों से सबसे कम दूरी
मान लीजिए हम एक खाली जमीन पर एक घर बनाना चाहते हैं जो कम से कम दूरी में सभी इमारतों तक पहुंच जाए। हम केवल चार दिशाओं को ऊपर, नीचे, बाएँ और दाएँ घुमा सकते हैं। हमारे पास 0, 1 या 2 मानों का 2D ग्रिड है, जहां - 0 एक खाली भूमि का प्रतिनिधित्व करता है जिसे हम स्वतंत्र रूप से पारित कर सकते हैं। 1 एक
-
C++ में अधिकतम K विशिष्ट वर्णों के साथ सबसे लंबा सबस्ट्रिंग
मान लीजिए कि हमारे पास एक स्ट्रिंग है; हमें सबसे लंबे सबस्ट्रिंग T की लंबाई की गणना करनी होगी जिसमें अधिकतम k अलग-अलग वर्ण हों। इसलिए, यदि इनपुट s =eceba, k =2 जैसा है, तो आउटपुट 3 होगा क्योंकि T ece है जिसकी लंबाई 3 है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - उत्तर :=0 एक नक्शा परि
-
सी ++ में स्ट्रिंग के दूरी के अलावा पुनर्व्यवस्थित करें
मान लीजिए कि हमारे पास एक गैर-रिक्त स्ट्रिंग s और एक पूर्णांक k है; हमें स्ट्रिंग को इस तरह पुनर्व्यवस्थित करना होगा कि समान वर्ण एक दूसरे से कम से कम k दूरी पर हों। दिए गए तार छोटे अक्षरों में हैं। यदि स्ट्रिंग्स को पुनर्व्यवस्थित करने का कोई तरीका नहीं है, तो हम एक खाली स्ट्रिंग करेंगे। इसलिए, यदि
-
सी++ में बिल्कुल सही आयत
मान लीजिए कि हमारे पास N अक्ष-संरेखित आयत हैं, हमें यह जांचना है कि वे सभी मिलकर एक आयताकार क्षेत्र का एक सटीक आवरण बनाते हैं या नहीं। यहां प्रत्येक आयत को नीचे-बाएं बिंदु और शीर्ष-दाएं बिंदु के रूप में दर्शाया गया है। तो एक इकाई वर्ग को [1,1,2,2] के रूप में दर्शाया जाता है। (निचला-बाएं बिंदु (1, 1)
-
C++ में न्यूनतम अद्वितीय शब्द संक्षिप्तिकरण
मान लीजिए कि हमारे पास एक स्ट्रिंग है जैसे शब्द और जिसमें निम्नलिखित संक्षिप्त रूप हैं:[शब्द, 1ord, w1rd, wo1d, wor1, 2rd, w2d, wo2, 1o1d, 1or1, w1r1, 1o2, 2r1, 3d, w3, 4]। हमारे पास एक लक्ष्य स्ट्रिंग और एक शब्दकोश में स्ट्रिंग्स का एक सेट भी है, हमें इस लक्ष्य स्ट्रिंग का संक्षिप्त नाम सबसे छोटी स
-
सी ++ में वर्ड स्क्वायर
मान लीजिए कि हमारे पास शब्दों का एक सेट है (सभी अद्वितीय हैं), हमें सभी शब्द वर्ग खोजने होंगे और हम उनसे निर्माण कर सकते हैं। यहाँ शब्दों का एक क्रम एक मान्य शब्द वर्ग बनाता है यदि kth पंक्ति और स्तंभ ठीक उसी स्ट्रिंग को पढ़ते हैं, जहाँ 0 k <अधिकतम संख्याएँ और numColumns। तो एक उदाहरण के रूप में, शब
-
सी++ में एन-आरी ट्री को क्रमानुसार और डिसेरिएलाइज करें
मान लीजिए हमारे पास एक एन-आरी पेड़ है और हमें उन्हें क्रमबद्ध और deserialize करना है। जैसा कि हम जानते हैं कि क्रमांकन डेटा संरचना या ऑब्जेक्ट को बिट्स के अनुक्रम में परिवर्तित करने की प्रक्रिया है, इसलिए हम उन्हें एक फ़ाइल या मेमोरी बफर में स्टोर कर सकते हैं, और जिसे बाद में उसी या किसी अन्य कंप्यू
-
एन-एरी ट्री को बाइनरी ट्री में सी ++ में एन्कोड करें
मान लीजिए हमारे पास एक एन-आरी पेड़ है। हमें उस पेड़ को एक बाइनरी में एन्कोड करना होगा। बाइनरी ट्री को एन-एरी ट्री में डीसेरिएलाइज़ करने के लिए हमें डिसेरिएलाइज़र भी बनाना होगा। तो, अगर इनपुट पसंद है तो आउटपुट होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन एन्कोड () को परि