Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

प्रतिस्पर्धात्मक कोडिंग के लिए Python ट्रिक्स


Python अधिकांश प्रतिस्पर्धात्मक प्रोग्रामिंग चुनौतियों के लिए कोडर्स के बीच पसंदीदा भाषाओं में से एक है। अधिकांश समस्याओं को Python का उपयोग करके उचित समय सीमा में आसानी से हल किया जाता है।

कुछ जटिल समस्याओं के लिए, पर्याप्त तेज़ Python कोड लिखना अक्सर एक चुनौती होती है। नीचे कुछ पायथनिक कोड निर्माण हैं जो प्रतिस्पर्धात्मक कोडिंग में आपके कोड के प्रदर्शन को बेहतर बनाने में मदद करते हैं -

1. स्ट्रिंग कंकेटनेशन: नीचे दिए गए निर्माण का उपयोग न करें।

str1 = ""
some_list = ["Welcome ", "To ", "Tutorialspoint "]
for x in some_list:
    str1 += x
print(str1)

उपरोक्त विधि भारी समय ओवरहेड देती है। इसके बजाय, इसे आज़माएं (join विधि) -

str1 = ""
some_list = ["Welcome ", "To ", "Tutorialspoint "]
print(str1.join(some_list))

2. मैप फ़ंक्शन

आम तौर पर, प्रतिस्पर्धात्मक कोडिंग में आपके पास एक इनपुट होता है, जैसे -

1234567

उन्हें संख्याओं की सूची के रूप में प्राप्त करने के लिए बस

list(map(int, input().split()))

हमेशा इनपुट के प्रकार की परवाह किए बिना input() फ़ंक्शन का उपयोग करें और फिर मैप फ़ंक्शन का उपयोग करके इसे परिवर्तित करें।

>>> list(map(int, input("enter numbers:").split()))
enter numbers:1 2 3 4 5 6 7
[1, 2, 3, 4, 5, 6, 7]
>>>

मैप फ़ंक्शन Python के सुंदर अंतर्निहित फ़ंक्शन में से एक है, जो कई बार काम आता है। जानने योग्य।

3. कलेक्शन मॉड्यूल

यदि हम किसी सूची से डुप्लिकेट निकालना चाहते हैं। जबकि Java जैसी अन्य भाषाओं में आपको HashMap या किसी अन्य अजीब तरीके का उपयोग करना पड़ सकता है, हालांकि, Python में यह बस है

>>> print(list(set([1,2,3,4,3,4,5,6])))
[1, 2, 3, 4, 5, 6]

इसके अलावा, सूचियों में extend() और append() का उपयोग करते समय सावधान रहें, जब दो या अधिक सूचियों को मर्ज कर रहे हों।

>>> a = [1, 2, 3, 4] # सूची 1
>>> b = [5, 6, 7] # सूची 2
>>> a.extend(b) # एक सूची देता है
>>> a
[1, 2, 3, 4, 5, 6, 7]
>>> a.append(b) # सूची की सूची देता है
>>> a
[1, 2, 3, 4, [5, 6, 7]]

4. भाषा निर्माण

अपना कोड फ़ंक्शन के भीतर लिखना बेहतर है, हालांकि Python में प्रक्रियात्मक कोड समर्थित है।

def main():
    for i in range(2**3):
        print(x)
main()

इससे बेहतर है

for x in range(2**3):
    print(x)

अंतर्निहित CPython कार्यान्वयन के कारण स्थानीय वेरिएबल को स्टोर करना ग्लोबल की तुलना में तेज़ है।

5. मानक लाइब्रेरी का उपयोग करें:

जितना संभव हो अंतर्निहित फ़ंक्शन और मानक लाइब्रेरी पैकेज का उपयोग करना बेहतर है। वहां, इसके बजाय -

newlist = []
for x in somelist:
    newlist.append(myfunc(x))

इसका उपयोग करें -

newlist = map(myfunc, somelist)

इसी तरह, itertools (मानक लाइब्रेरी) का उपयोग करने का प्रयास करें, क्योंकि वे सामान्य कार्यों के लिए बहुत तेज़ हैं। उदाहरण के लिए, आप कुछ पंक्तियों के कोड के साथ लूप के लिए क्रमपरिवर्तन प्राप्त कर सकते हैं।

>>> import itertools
>>> iter = itertools.permutations(["a","b","c"])
>>> list(iter)
[('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]

6. जेनरेटर

जेनरेटर आपके द्वारा लिखे गए कोड के मेमोरी फुटप्रिंट और औसत समय जटिलता दोनों को कम करने के लिए उत्कृष्ट निर्माण हैं।

def fib():
    a, b = 0, 1
    while 1:
        yield a
        a, b = b, a+b

  1. पायथन प्रोग्राम: सिलेक्शन सॉर्ट एल्गोरिदम पायथन प्रोग्राम: सिलेक्शन सॉर्ट एल्गोरिदम

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

  1. विंडोज पर पायथन प्रोग्रामिंग के लिए IDE विंडोज पर पायथन प्रोग्रामिंग के लिए IDE

    इस लेख में, हम विंडोज पर पायथन के लिए उपलब्ध विभिन्न IDE के बारे में जानेंगे।PyCharmइंटरैक्टिव पायथन कंसोलवेब फ्रेमवर्क के लिए समर्थनतेज़ रिफैक्टरिंग समयकम विकास समयJupyter Notebookलगभग हर पायथन मॉड्यूल के साथ संगतताकम स्पेस और हार्डवेयर आवश्यकताएंइनबिल्ट टर्मिनल और कर्नेल फीचर्सविभिन्न प्रकार के वि

  1. प्रतिस्पर्धात्मक कोडिंग के लिए Python सबसे उपयुक्त क्यों है प्रतिस्पर्धात्मक कोडिंग के लिए Python सबसे उपयुक्त क्यों है

    प्रतिस्पर्धात्मक प्रोग्रामिंग को आमतौर पर उपयुक्त डेटा संरचना का उपयोग करके कुशल एल्गोरिदम का उपयोग करने के लिए कोडिंग के रूप में संदर्भित किया जाता है। वे प्रोग्रामर्स के कौशल का कई स्तरों पर परीक्षण करते हैं। एल्गोरिदम और डेटा संरचना की मदद से, आपको आपके द्वारा प्रस्तुत एक काल्पनिक प्रोग्रामिंग