मैंने एल्गोरिदम, डेटा संरचनाओं के साथ काम करने में अपने कौशल को कैसे बेहतर बनाया और व्यवहार में इस सब का उपयोग करना सीखा

एक अनुवादक से: आज हम आपके लिए फेबियन तेरह का एक लेख प्रकाशित कर रहे हैं। आलेख नौसिखिए प्रोग्रामर के लिए मुख्य रूप से उपयोगी होगा।

मैं एक स्वयं-सिखाया प्रोग्रामर हूं, यह पोस्ट ऐसे क्षेत्रों में एल्गोरिदम और डेटा संरचनाओं के रूप में मेरे व्यक्तिगत अनुभव और कौशल को दर्शाता है; इसके अलावा, मैं समस्याओं को हल करने के तरीकों के बारे में बात करता हूं (वैसे, दूसरा मुझे पहले की तुलना में कुछ बदतर दिया गया है)।

स्किलबॉक्स सलाह देता है: दो साल का व्यावहारिक कोर्स, "मैं एक प्रो वेब डेवलपर हूं । "

हम आपको याद दिलाते हैं: "हैबर" के सभी पाठकों के लिए - "हैबर" प्रोमो कोड का उपयोग करके किसी भी स्किलबॉक्स कोर्स के लिए पंजीकरण करते समय 10,000 रूबल की छूट।

समस्या: आप सिद्धांत जानते हैं, लेकिन आपको अभ्यास में कठिनाई होती है

बहुत समय पहले मुझे एक समस्या थी जिसे "मुझे नहीं पता कि मुझे क्या पता नहीं है" - हम एक जिज्ञासा कह सकते हैं। तथ्य यह है कि मैं सिद्धांत को समझता हूं, और काफी अच्छी तरह से। मुझे पता है कि सूची कैसे काम करती है, अलग-अलग ऑपरेशन क्या हैं, सार डेटा प्रकार क्या हैं, आदि।

लेकिन समस्या यह है कि मुझे नहीं पता है कि व्यवहार में कौन सी जानकारी मेरे लिए उपयोगी हो सकती है, और मुझे नहीं पता कि कुछ कार्यों के लिए क्या गायब हो सकता है। इसलिए, मेरे लिए यह मुश्किल है जब मुझे कुछ समस्याओं को हल करना होगा।

टास्क के प्रकार जो मिल सकते हैं

डेटा संरचनाओं के बारे में एक प्रश्न का एक उदाहरण: वर्णन करें कि आप एक नोड को एक लिंक्ड सूची में कैसे सम्मिलित करेंगे और समय की जटिलता निर्दिष्ट करेंगे।

यहां एल्गोरिदम पर एक प्रश्न है: एक घुमाए गए सॉर्ट किए गए सरणी में एक तत्व ढूंढें और समय की जटिलता का निर्धारण करें।

अंत में, पिछले वाले की तुलना में एक उच्च "स्तर" का अंतिम प्रश्न, समस्या को हल करने और इसके कार्यान्वयन के लिए आवश्यकताओं को सूचीबद्ध करने के तरीके का वर्णन करने का एक अनुरोध है।

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

मैं अपने कौशल में सुधार कैसे कर सकता हूं?

व्यक्तिगत रूप से, मैंने इसके लिए तीन संसाधनों का उपयोग किया: हैकररैंक, लेटकोड और कटिस। वे एक दूसरे के समान हैं, विशेष रूप से पहले दो, लेकिन समान नहीं हैं।

मैं उन कौशलों को विभाजित करूँगा जो समस्याओं को तीन समूहों में हल करने के लिए आवश्यक हैं:

• डेटा संरचनाओं का ज्ञान;
• एल्गोरिदम का ज्ञान;
• डेटा संरचनाओं और एल्गोरिदम को लागू करने की क्षमता।

पहली दो श्रेणियां बुनियादी हैं, वे बहुत नीचे स्थित हैं। तीसरी श्रेणी उच्च वर्ग है।

डेटा संरचनाओं का ज्ञान

हैकररैंक यहाँ मेरी पसंदीदा जगह थी। इसमें डेटा संरचनाओं के लिए समर्पित एक अनुभाग है, जहां जानकारी को पेड़ों, लिंक की गई सूचियों, सरणियों आदि सहित प्रकार द्वारा फ़िल्टर किया जा सकता है।

HackerRank में संबोधित मुद्दे मुख्य रूप से डेटा संरचनाओं के साथ काम करने से संबंधित हैं:

• सरणी: सरणी का रोटेशन और इसके साथ अन्य कार्यों का निष्पादन।
• लिंक्ड सूची: उलट, चक्र का पता लगाने।
• पेड़: नोड स्वैपिंग, बीएसटी सत्यापन।

आप शायद पहले ही समझ गए थे कि मामला क्या था। संसाधन द्वारा प्रस्तुत प्रश्नों का उपयोग सीधे समस्याओं को हल करने में नहीं किया जा सकता है। लेकिन उन्हें मूल बातें समझने की जरूरत है, जो मेरे मामले में बेहद महत्वपूर्ण थी।

HackerRank में आमतौर पर "समाधान मॉडल" उपलब्ध नहीं होता है, हालांकि चर्चा अनुभाग में कई युक्तियां, ट्रिक्स और यहां तक ​​कि काम करने वाले कोड के टुकड़े भी हैं। इस सबने मुझे बहुत मदद की।

एल्गोरिदम का ज्ञान

HackerRank में एल्गोरिदम के साथ एक खंड है, हालांकि LeetCode मेरे करीब है। यह मुझे लगता है कि दूसरे संसाधन पर संबोधित मुद्दों की सूची बहुत व्यापक है, और स्पष्टीकरण और युक्तियां हैं।

100 सबसे सामान्य प्रश्नों (यह अनुभाग LeetCode पर है) से शुरू करना सबसे अच्छा है। कुछ मेरे लिए बहुत उपयोगी थे:

• खाता विलय;
• सबसे बड़ी लगातार बढ़ती हुई जटिलता;
• घुमाए गए क्रमबद्ध सरणी में खोज।

डेटा संरचनाओं से संबंधित मुद्दों के विपरीत, यहां ध्यान केंद्रित किया जाता है कि कुछ कैसे करना है। उदाहरण के लिए, खातों के विलय की समस्या मुख्य रूप से मानक यूएफडीएस एल्गोरिदम के उपयोग से संबंधित है। एक घुमाए गए सरणी में खोज समस्या एक द्विआधारी खोज में एक रोटेशन है। कभी-कभी समस्याओं को हल करने के लिए गुणात्मक रूप से नए तरीकों को खोजना संभव है - उदाहरण के लिए, सबसे लंबे समय तक निरंतर बढ़ती समस्या की समस्या के लिए "स्लाइडिंग विंडो" विधि। "

डेटा संरचनाओं और एल्गोरिदम को लागू करने की क्षमता

खैर, मैंने पहले से ही कट्टिस संसाधन की मदद से इस कौशल को पंप किया। हल की गई समस्याओं का एक विशाल संग्रह है, जिसने विभिन्न स्रोतों से डेटा एकत्र किया है, जिसमें दुनिया भर के प्रोग्रामर की प्रतियोगिताएं शामिल हैं।

दुर्भाग्य से, कटिस के पास एक मंच नहीं है, प्लस मामले निजी हैं, सामान्य मामले नहीं हैं। इसलिए, कई समस्याएं हैं जिनकी मदद से मैं हल नहीं कर सका।

हालांकि, एक संसाधन कई प्रोग्रामर की मदद कर सकता है। मैंने खुद भी इसका अध्ययन करने में ज्यादा समय नहीं लगाया।

अन्य संसाधन

एल्गोरिदम और डेटा संरचनाओं के बारे में सीखने के लिए Geeksforgeeks एक और मूल्यवान संसाधन है। मुझे यह तथ्य पसंद है कि यह C ++, जावा और पायथन सहित विभिन्न भाषाओं में स्निपेट प्रदान करता है। आप उन्हें बिना किसी समस्या के उपयोग कर सकते हैं।

और, ज़ाहिर है, YouTube से अच्छे पुराने Google हैं।

निष्कर्ष

दरअसल, मुख्य बात कोड लिखना, डिबगिंग में संलग्न होना, अन्य डेवलपर्स के कोड का अध्ययन करना है, जो आपको अपने वर्तमान कार्यों से जल्दी से निपटने में मदद करेगा। समस्याओं को हल करना मुश्किल है, लेकिन प्रत्येक प्रयास के साथ, प्रत्येक हल किए गए मुद्दे के साथ, आप बेहतर और बेहतर होंगे।

• ऑनलाइन कोर्स "प्रोफेशन फ्रंटेंड-डेवलपर"
• व्यावहारिक पाठ्यक्रम "मोबाइल डेवलपर प्रो" ।
• व्यावहारिक वार्षिक पाठ्यक्रम "पीएचपी-डेवलपर खरोंच से प्रो तक" ।