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

Python

  1. पायथन में बाइनरी ट्री जिगजैग लेवल ऑर्डर ट्रैवर्सल

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें जिगजैग लेवल ऑर्डर ट्रैवर्सल ढूंढना है। इसलिए पहली पंक्ति के लिए, बाएं से दाएं स्कैन करें, फिर दूसरी पंक्ति से दाएं से बाएं, फिर फिर से बाएं से दाएं और इसी तरह। इसलिए यदि ट्री इस तरह है -ट्रैवर्सल क्रम [[3],[20,9],[15,7]] होगा।इसे हल करने के लिए, हम इन चरणो

  2. पायथन में बेसिक कैलकुलेटर II

    मान लीजिए हमें एक साधारण एक्सप्रेशन स्ट्रिंग का मूल्यांकन करने के लिए एक बेसिक कैलकुलेटर लागू करना है। एक्सप्रेशन स्ट्रिंग में केवल नॉन-नेगेटिव इंटीजर्स, कुछ ऑपरेटर्स जैसे +, -, *, / और खाली स्पेस होंगे। इंटीजर डिवीजन केवल कोएशिएंट पार्ट लेना चाहिए।इसलिए यदि इनपुट \3+2*2\ जैसा है, तो आउटपुट 7 होगा।इ

  3. पायथन में ऐरे को शफल करें

    मान लीजिए हमारे पास एक ऐरे A है, हमें डुप्लिकेट के बिना नंबरों के एक सेट को शफल करना है। इसलिए यदि इनपुट [1,2,3] जैसा है, तो शफलिंग के लिए, यह [1,3,2] होगा, रीसेट करने के बाद, यदि हम फिर से शफल करते हैं, तो यह [2,3,1] होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -अलग-अलग मेथड्स होंगे। ये init

  4. पायथन में लीफ से शुरू होने वाली सबसे छोटी स्ट्रिंग

    मान लीजिए हमारे पास एक बाइनरी ट्री का रूट है, प्रत्येक नोड 0 से 25 तक का मान रखता है, जो a से z अक्षरों का प्रतिनिधित्व करते हैं: 0 का मान a दर्शाता है, 1 का मान b दर्शाता है, और इसी तरह। हमें लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग ढूंढनी है जो इस ट्री के लीफ से शुरू होती है और रूट पर समाप्त होती है।

  5. पायथन में प्रीऑर्डर ट्रैवर्सल से बाइनरी सर्च ट्री बनाएं

    मान लीजिए हमें एक बाइनरी सर्च ट्री बनाना है जो दिए गए प्रीऑर्डर ट्रैवर्सल से मेल खाता हो। इसलिए यदि प्री-ऑर्डर ट्रैवर्सल [8,5,1,7,10,12] जैसा है, तो आउटपुट [8,5,10,1,7,null,12] होगा, इसलिए ट्री होगा -इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -root := प्रीऑर्डर ट्रैवर्सल लिस्ट का 0वां नोडstack :

  6. पायथन में D दिनों के भीतर पैकेज शिप करने की क्षमता

    मान लीजिए एक कन्वेयर बेल्ट पर पैकेज हैं जिन्हें D दिनों के भीतर एक पोर्ट से दूसरे पोर्ट पर शिप किया जाएगा। यहां कन्वेयर बेल्ट पर i-वां पैकेज का वजन weights[i] है। प्रत्येक दिन, हम शिप को बेल्ट पर पैकेज के साथ लोड करेंगे। हम शिप की अधिकतम वजन क्षमता से अधिक वजन लोड नहीं करेंगे। हमें शिप की सबसे कम वज

  7. पायथन में ग्रंपी बुकस्टोर ओनर

    मान लीजिए एक बुकस्टोर ओनर का स्टोर कस्टमर्स लिस्ट एंट्रीज मिनट्स के लिए खुला है। हर मिनट, कुछ संख्या में कस्टमर्स (customers[i]) स्टोर में प्रवेश करते हैं, उसके बाद वे सभी उस मिनट के अंत में चले जाते हैं। कुछ मिनटों में, ओनर ग्रंपी होता है। अब यदि ओनर i-वें मिनट पर ग्रंपी है, तो grumpy[i] = 1, अन्यथ

  8. पायथन में रूट टू लीफ पथ में अपर्याप्त नोड्स

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

  9. पायथन में डिस्टिंक्ट कैरेक्टर्स की सबसे छोटी सबसीक्वेंस

    मान लीजिए हमारे पास एक टेक्स्ट है, हमें टेक्स्ट की लेक्सिकोग्राफिकली सबसे छोटी सबसीक्वेंस ढूंढनी है जिसमें टेक्स्ट के सभी डिस्टिंक्ट कैरेक्टर्स ठीक एक बार हों। इसलिए यदि इनपुट \cdadabcc\ जैसा है, तो आउटपुट \adbc\ होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -एक स्टैक st परिभाषित करें, दो मैप

  10. पायथन में अधिकतम न्यूनतम मान के साथ पथ

    मान लीजिए हमारे पास R पंक्तियों और C कॉलम के साथ पूर्णांकों का एक मैट्रिक्स A है, हमें [0,0] से शुरू होकर [R-1,C-1] पर समाप्त होने वाले पथ का अधिकतम स्कोर ढूंढना है। यहां स्कोरिंग तकनीक उस पथ में न्यूनतम मान होगी। उदाहरण के लिए, पथ 8 → 4 → 5 → 9 का मान 4 है। एक पथ किसी विज़िटेड सेल से 4 कार्डिनल दिश

  11. पायथन में बुककेस शेल्व्स भरना

    मान लीजिए हमारे पास किताबों का एक क्रम है - यहां i-वीं किताब की मोटाई books[i][0] और ऊंचाई books[i][1] है। यदि हम इन किताबों को क्रम से बुकशेल्व्स पर रखना चाहते हैं जिनकी कुल चौड़ाई shelf_width है। यदि हम इस शेल्फ पर रखने के लिए कुछ किताबें चुनते हैं (ताकि उनकी मोटाई का योग <= shelf_width हो), तो बु

  12. पायथन में नोड्स हटाएं और फॉरेस्ट लौटाएं

    मान लीजिए हमारे पास एक बाइनरी ट्री का रूट है, ट्री में प्रत्येक नोड का एक यूनिक मान है। to_delete में मान वाले सभी नोड्स को हटाने के बाद, हमें एक फॉरेस्ट बचा है। हमें शेष फॉरेस्ट में ट्रीज के रूट्स ढूंढने हैं। इसलिए यदि इनपुट इस तरह हैयदि to_delete ऐरे [3,5] जैसा है, तो आउटपुट होगाइसे हल करने के लिए

  13. पायथन में दो वैध पैरेंथेसिस स्ट्रिंग्स की अधिकतम नेस्टिंग डेप्थ

    मान लीजिए हमारे पास एक स्ट्रिंग है, वह स्ट्रिंग एक वैध पैरेंथेसिस स्ट्रिंग (VPS) है यदि और केवल यदि इसमें \(\ और \)\ कैरेक्टर्स ही हैं, और यह इन गुणों को संतुष्ट करती है -यह एक खाली स्ट्रिंग है, याइसे AB के रूप में लिखा जा सकता है, जहां A और B VPS हैं, याइसे (A) के रूप में लिखा जा सकता है, जहां A एक

  14. पायथन में लीफ वैल्यूज से न्यूनतम लागत ट्री

    मान लीजिए हमारे पास पॉजिटिव इंटीजर्स का एक ऐरे arr है, उन सभी बाइनरी ट्री पर विचार करें जैसे कि -प्रत्येक नोड के या तो 0 या 2 चिल्ड्रन हैं;arr ऐरे के मान इनऑर्डर ट्रैवर्सल में प्रत्येक लीफ के मानों से मेल खाते हैं।प्रत्येक नॉन-लीफ नोड का मान उसके बाएं और दाएं सबट्री में सबसे बड़े लीफ मान के गुणनफल क

  15. पायथन में कोर्स शेड्यूल

    मान लीजिए कुल numCourses कोर्स हैं जिन्हें हमें लेना है, 0 से numCourses-1 तक लेबल किए गए। कुछ कोर्स के प्रीरिक्विज़िट्स हो सकते हैं, उदाहरण के लिए कोर्स 0 लेने के लिए हमें पहले कोर्स 1 लेना होगा, जिसे एक जोड़ी का उपयोग करके व्यक्त किया जाता है: [0,1]। मान लीजिए कुल कोर्स की संख्या प्रदान की गई है औ

  16. पायथन में कोर्स शेड्यूल II

    मान लीजिए कुल n कोर्स हैं, ये 0 से n-1 तक लेबल किए गए हैं। कुछ कोर्स के प्रीरिक्विज़िट्स हो सकते हैं, दिए गए कुल कोर्स की संख्या और प्रीरिक्विज़िट जोड़े की लिस्ट को देखते हुए, हमें कोर्स का ऑर्डर ढूंढना है जिसे हमें सभी कोर्स खत्म करने के लिए लेना चाहिए। कई सही ऑर्डर हो सकते हैं, हमें उनमें से केवल

  17. पायथन में नेस्टेड लिस्ट इटरेटर को फ्लैट करें

    मान लीजिए हमारे पास पूर्णांकों की एक नेस्टेड लिस्ट है; हमें इसे फ्लैट करने के लिए एक इटरेटर लागू करना है। प्रत्येक एलिमेंट या तो एक इंटीजर है, या एक लिस्ट। उस लिस्ट के एलिमेंट्स भी इंटीजर या अन्य लिस्ट हो सकते हैं। इसलिए यदि इनपुट [[1, 1], 2, [1, 1]] जैसा है, तो आउटपुट [1, 1, 2, 1, 1] होगा।इसे हल कर

  18. पायथन में Insert Delete GetRandom O(1)

    मान लीजिए हमारे पास एक डेटा संरचना है जो औसत O(1) समय में निम्न सभी ऑपरेशन्स का समर्थन करती है।insert(val) - यह आइटम val को सेट में इन्सर्ट करेगा यदि वह पहले से मौजूद नहीं है।remove(val) - यह आइटम val को सेट से हटा देगा यदि यह मौजूद है।getRandom - यह वर्तमान सेट के एलिमेंट्स से एक रैंडम एलिमेंट लौटा

  19. पायथन में ब्रोकन कैलकुलेटर

    मान लीजिए हमारे पास एक टूटा हुआ कैलकुलेटर है जिस पर एक नंबर डिस्प्ले हो रहा है, हम केवल दो ऑपरेशन कर सकते हैं -डबल - यह डिस्प्ले पर नंबर को 2 से गुणा करेगा, या;डिक्रीमेंट - यह दिख रहे नंबर को 1 से घटा देगा,प्रारंभ में, कैलकुलेटर नंबर X प्रदर्शित कर रहा है। हमें नंबर Y प्रदर्शित करने के लिए आवश्यक न्

  20. C++ में सबसे पहला क्षण जब सभी दोस्त बन जाते हैं

    मान लीजिए एक सोशल ग्रुप में, N अलग-अलग लोग हैं, जिनके यूनिक इंटीजर आईडी 0 से N-1 तक हैं। यहां हमारे पास लॉग्स की एक लिस्ट है, जहां प्रत्येक logs[i] = [time, id_A, id_B] में एक नॉन-नेगेटिव इंटीजर टाइमस्टैम्प और दो अलग-अलग लोगों के आईडी हैं। प्रत्येक लॉग वह समय दिखा रहा है जब दो अलग-अलग लोग दोस्त बने।

Total 9001 -कंप्यूटर  FirstPage PreviousPage NextPage LastPage CurrentPage:137/451  20-कंप्यूटर/Page Goto:1 131 132 133 134 135 136 137 138 139 140 141 142 143