sorting पर टैग किए गए जवाब

एक जावा डेवलपर स्थिति के लिए एक साक्षात्कार के दौरान, मुझे निम्नलिखित पूछा गया था: एक ऐसा कार्य लिखें, जिसमें दो परास हों: एक स्ट्रिंग एक पाठ दस्तावेज़ का प्रतिनिधित्व करता है और लौटने के लिए मदों की संख्या प्रदान करने वाला पूर्णांक। फ़ंक्शन को ऐसे कार्यान्वित करें कि यह …

11 algorithms  sorting  strings  data-mining 

आपको लंबाई की एक सरणी दी गई है । सरणी का प्रत्येक तत्व K वर्गों में से एक से संबंधित है । आपको न्यूनतम संख्या में स्वैप संचालन का उपयोग करके सरणी को पुनर्व्यवस्थित करना चाहिए ताकि एक ही वर्ग के सभी तत्वों को हमेशा एक साथ समूहीकृत किया जाए, …

10 terminology  reference-request  sorting  arrays 

मेरे ज्ञान में एक सबसे खराब स्थिति वाला एल्गोरिथ्म मौजूद नहीं है जो निम्न समस्या को हल करता है:ओ ( एन )O(n)O(n) परिमित पूर्णांकों से मिलकर लंबाई अनुक्रम को देखते हुए क्रमचय को खोजें जहां हर तत्व इसके उत्तराधिकारी से कम या बराबर है।nnn लेकिन क्या कोई सबूत है कि …

9 complexity-theory  sorting  computation-models  lower-bounds 

परिचय के कार्यान्वयन को कवर करने वाले एक होमवर्क असाइनमेंट के हिस्से के रूप में, मुझे पूछा गया है कि मेज़र्ट्स (या अन्य एल्गोरिदम के बजाय उस मामले के लिए हीप्सोर्ट का उपयोग क्यों किया जाता है)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) इंट्रोसोर्ट एक हाइब्रिड सॉर्टिंग एल्गोरिथ्म है जो तेजी से औसत प्रदर्शन और …

9 algorithms  algorithm-analysis  sorting 

मैं यह समझने की कोशिश कर रहा हूं कि लोमुटो विभाजन और एक निश्चित धुरी का उपयोग करने वाली क्विकसर्ट अनियमित प्रदर्शन क्यों करती है, लेकिन यादृच्छिक रूप से उत्पन्न इनपुट पर। मैं सोच रहा हूं कि भले ही इनपुट यादृच्छिक रूप से उत्पन्न हो, लेकिन अनुक्रमों के लिए बहुत …

9 algorithms  sorting 

इस प्रश्न से प्रेरित होकर , जो यह जानना चाहता है कि मानक खोज एल्गोरिथ्म में उपयोग किए जाने वाले तुलनित्र को फेयर कॉइन-फ्लिप द्वारा बदल दिया जाता है या नहीं, तो एक समान क्रमचय जनरेटर को लिखने में Microsoft की प्रमुख विफलता के कारण रनिंग टाइम बदल जाता है …

9 sorting  randomized-algorithms  permutations 

मैं डुप्लिकेट के लिए पूर्णांकों की एक सूची को कुशलतापूर्वक फ़िल्टर करना चाहता हूं जो केवल परिणामी सेट को संग्रहीत करने की आवश्यकता है। इसे देखा जा सकता है: हमारे पास बड़े के साथ पूर्णांक एक श्रृंखला है ( )S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\}NNN2402402^{40} हमारे पास एक फ़ंक्शन माना जाता …

9 algorithms  data-structures  sorting 

यदि आपके पास एक त्वरित-सॉर्ट एल्गोरिथ्म है, और आप हमेशा अपनी धुरी के रूप में सबसे छोटे (या सबसे बड़े) तत्व का चयन करते हैं; क्या मैं यह मानने के लिए सही हूं कि यदि आप पहले से ही सॉर्ट किए गए डेटा सेट प्रदान करते हैं, तो आपको हमेशा …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting