कॉकटेल सॉर्ट क्या है? कॉकटेल सॉर्ट, बबल सॉर्ट का एक प्रकार है जो एक स्थिर सॉर्टिंग एल्गोरिदम और तुलनात्मक सॉर्ट दोनों है। इसे द्विदिशात्मक बबल सॉर्ट, कॉकटेल शेकर सॉर्ट, शेकर सॉर्ट, रिपल सॉर्ट, शफल सॉर्ट, या शटल सॉर्ट के नाम से भी जाना जाता है। यह एल्गोरिदम बबल सॉर्ट से इस मायने में भिन्न है कि यह स

दो संख्याओं के सामान्य भाजक वे संख्याएं हैं जो उन दोनों के भाजक हैं। उदाहरण के लिए, 12 के भाजक 1, 2, 3, 4, 6, 12 हैं। 18 के भाजक 1, 2, 3, 6, 9, 18 हैं। इस प्रकार, 12 और 18 के सामान्य भाजक 1, 2, 3, 6 हैं। इनमें सबसे बड़ा, शायद आश्चर्यजनक रूप से, 12 और 18 का महत्तम समापवर्तक कहलाता है। दो पूर्णांकों

कॉम्ब सॉर्ट बबल सॉर्ट और कॉकटेल सॉर्ट के समान है। कॉम्ब सॉर्ट आसन्न तत्वों को देखकर शुरू नहीं करता बल्कि इसके बजाय एक निश्चित संख्या में इंडेक्स अलग तत्वों को देखता है, इसे गैप कहा जाता है। गैप को [n/c] के रूप में परिभाषित किया जाता है जहां n तत्वों की संख्या है और c श्रिंक फैक्टर है। प्रत्येक पुनर

दो संख्याओं के सामान्य भाजक वे संख्याएं हैं जो उन दोनों के भाजक हैं। उदाहरण के लिए, 12 के भाजक 1, 2, 3, 4, 6, 12 हैं। 18 के भाजक 1, 2, 3, 6, 9, 18 हैं। इस प्रकार, 12 और 18 के सामान्य भाजक 1, 2, 3, 6 हैं। इनमें सबसे बड़ा, शायद आश्चर्यजनक रूप से, 12 और 18 का महत्तम समापवर्तक (GCD) कहलाता है। दो पूर्ण

नोम सॉर्ट एक सॉर्टिंग एल्गोरिदम है जो इंसर्शन सॉर्ट के समान है, सिवाय इसके कि किसी तत्व को उसकी उचित जगह पर ले जाना स्वैप की एक श्रृंखला द्वारा पूरा किया जाता है, जैसे बबल सॉर्ट में। Input: 53421 Output: 12345 व्याख्या सॉर्टिंग एल्गोरिदम जो किसी तत्व को उसकी उचित जगह पर स्वैप की एक श्रृंखला द्वारा

दो पूर्णांक X और K दिए गए हैं। K पूर्णांक संख्या में अंकों की संख्या है। तर्क X से विभाज्य सबसे बड़ी K-अंकीय संख्या ढूंढना है। Input: X = 30, K = 3 Output: 980 व्याख्या 980, 30 से विभाज्य सबसे बड़ी तीन अंकों की संख्या है। K को 10 की घात में लेने के बाद 1 घटाने से हमें सबसे बड़ी K अंकों की संख्या मिल

हमें इंडेक्स i से इंडेक्स j तक के तत्वों का योग निकालना होगा। क्वेरीज़ जिनमें i और j इंडेक्स मान होते हैं, कई बार निष्पादित की जाएंगी। Input:arr[] = {5, 6, 3, 4, 1 } i = 1, j =3 Output: 13 व्याख्या 6 + 3 + 4 = 13 sum[] = {5, 6+5, 3+6+5, 4+3+6+5, 1+4+3+6+5 } sum[]={5,11,14,18,19} sum[j]-sum[i-1]=sum

बबल सॉर्ट में आसन्न जोड़े की तुलना की जाती है और यदि वे गलत क्रम में हैं तो उन्हें स्वैप किया जाता है। इस प्रकार के बबल सॉर्ट में हम रिकर्सिव फ़ंक्शन का उपयोग करते हैं जो स्वयं को कॉल करता है। Input:53421 Output:12345 व्याख्या रिकर्सिव (स्वयं-कॉलिंग) फ़ंक्शन का उपयोग आसन्न जोड़े की तुलना करता है और

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

यहां हम C++ STL से संबंधित कुछ छिपे हुए ट्रिक्स देखेंगे। ब्रेसेस {} का उपयोग करके जोड़े (pairs) के मान असाइन करें। हम उन्हें टुपल्स में असाइन करने के लिए भी उपयोग कर सकते हैं। pair<int, int> my_pair = make_pair(10, 20); pair<int, int> my_pair2 = { 10, 20 }; //using braces pair<int, &l

यहां हम C++ में वेक्टर के सरणी पर कुछ लाभ और नुकसान देखेंगे। वेक्टर एक टेम्पलेट क्लास है। यह केवल C++ का निर्माण है। सरणी बिल्ट-इन भाषा निर्माण है। सरणी विभिन्न भाषाओं में मौजूद है। वेक्टर को लिस्ट इंटरफेस के साथ डायनामिक सरणी के रूप में कार्यान्वित किया जाता है, सरणी को प्रिमिटिव डेटा प्रकारों के

यहां हम एक दिलचस्प समस्या देखेंगे। हमारे पास कुछ तत्वों के साथ एक सरणी है। एक योग मान दिया गया है। हमारा कार्य सरणी से ट्रिपलेट्स ढूंढना है, और जिनका योग दिए गए योग के समान है। मान लीजिए सरणी है {4, 8, 63, 21, 24, 3, 6, 1, 0}, और योग मान S = 18 है। तो ट्रिपलेट्स होंगे {4, 6, 8}। यदि एक से अधिक ट्रिप

यहां हम देखेंगे कि किसी भी त्रिभुज के परिक्षेपित वृत्त (circumcircle) का क्षेत्रफल कैसे प्राप्त करें जिसकी भुजाएं दी गई हैं। यहां भुजा AB a है, BC b है और CA c है, त्रिज्या r है। त्रिज्या r निम्न के समान है - उदाहरण #include <iostream> #include <cmath> using namespace std; float area(f

यहां हम दीर्घवृत्त में अंकित किए जा सकने वाले सबसे बड़े वर्ग का क्षेत्रफल देखेंगे। दीर्घवृत्त में वर्ग नीचे जैसा होगा - दीर्घवृत्त का क्षेत्रफल है - अब, यदि x और y समान हैं, तो तो क्षेत्रफल है - उदाहरण #include <iostream> #include <cmath> using namespace std; float area(float a, floa

यहां हम नियमित हेक्सागन में अंकित सबसे बड़े त्रिभुज का क्षेत्रफल देखेंगे। हेक्सागन की प्रत्येक भुजा a है, और त्रिभुज की प्रत्येक भुजा b है। इस आरेख से हम देख सकते हैं कि यदि हम हेक्सागन की एक भुजा का उपयोग करके एक त्रिभुज बनाते हैं, तो ये दो त्रिभुज प्रत्येक भुजा को दो भागों में विभाजित कर रहे हैं।

C++11 के बाद से STL में विभिन्न फ़ंक्शन जोड़े गए हैं। ये फ़ंक्शन एल्गोरिदम हेडर फाइल में मौजूद हैं। यहां हम इनमें से कुछ फ़ंक्शन देखेंगे। all_of() फ़ंक्शन का उपयोग एक शर्त की जांच के लिए किया जाता है, जो एक कंटेनर के सभी तत्वों के लिए सही है। आइए कोड देखें। उदाहरण #include <iostream> #includ

यहां हम एक समस्या देखेंगे, मान लीजिए एक सरणी दी गई है। इसमें n तत्व हैं। हमें एक इंडेक्स ढूंढना है, जहां उसके बाईं ओर सम संख्याओं की आवृत्ति और उसके दाईं ओर सम संख्याओं की आवृत्ति समान हो, या उसके बाईं ओर विषम संख्याओं की आवृत्ति उसके दाईं ओर विषम संख्याओं की आवृत्ति के समान हो। यदि ऐसा कोई परिणाम न

यहां हम एक समस्या देखेंगे, इस समस्या में एक ट्री का एक एज और एक योग S दिया गया है। कार्य अन्य सभी वेट्स को वेट असाइन करना है, ताकि वेट के संदर्भ में सबसे लंबा पथ न्यूनतम हो। असाइन किए गए वेट्स का योग S के समान है। दृष्टिकोण सरल है। एक ट्री की संपत्ति कि एक पथ में अधिकतम दो लीफ नोड्स हो सकते हैं। इसक

हम BST में नए नोड को रिकर्सिव तरीके से डाल सकते हैं। उस मामले में हम प्रत्येक सबट्री के रूट का पता लौटाते हैं। यहां हम एक और दृष्टिकोण देखेंगे, जहां पैरेंट पॉइंटर को बनाए रखने की आवश्यकता होगी। पैरेंट पॉइंटर किसी नोड के पूर्वज को ढूंढने में मददगार होगा। विचार बाएं और दाएं सबट्री के पते को संग्रहीत क

Delete एक ऑपरेटर है जिसका उपयोग वेरिएबल के स्टोरेज स्पेस को डिएलोकेट करने के लिए किया जाता है। This पॉइंटर एक प्रकार का पॉइंटर है जिसे केवल नॉन-स्टेटिक मेंबर फ़ंक्शन के अंदर एक्सेस किया जा सकता है और यह उस ऑब्जेक्ट के पते की ओर इंगित करता है जिसने मेंबर फ़ंक्शन को कॉल किया है। यह पॉइंटर वर्तमान ऑब्ज