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

विभिन्न छँटाई एल्गोरिदम के बारे में पढ़ने में मैंने यह उल्लेख किया है कि कुछ "स्थिर" हैं और कुछ नहीं हैं। एल्गोरिथ्म का चयन करते समय इसका क्या अर्थ है, और उस आधार पर क्या ट्रेडऑफ़ शामिल हैं?

43 sorting 

मैं अपने एमपी 3 फ़ाइलों को एक तरह से शीर्षक और कलाकार पुनरावृत्ति से बचा जाता है के लिए छद्मकोड सुझावों की तलाश कर रहा हूं । मैं क्रोनर्स सुनता हूं - फ्रैंक सिनात्रा, टोनी बेनेट, एला फिट्जगेराल्ड आदि पुराने मानकों को गाते हुए। प्रत्येक कलाकार एक ही गीत के …

33 c#  algorithms  sorting  random  collections 

यह स्थिर है और O (n) की समय जटिलता है। यह क्विकसॉर्ट और मर्जसॉर्ट जैसे एल्गोरिदम से अधिक तेज होना चाहिए, फिर भी मैं शायद ही कभी इसका इस्तेमाल करता हूं।

31 algorithms  sorting 

मैंने देखा है कि कई संख्यात्मक छँटाई के तरीकों से 1, 10, 2, 3 ... की अपेक्षा 1, 2, 3, 10 की छँटाई होती है ... मुझे एक परिदृश्य के साथ आने में परेशानी हो रही है जहाँ मैं करूँगा पहली विधि की जरूरत है और, एक उपयोगकर्ता के रूप …

30 sorting 

जैसा कि वर्तमान में खड़ा है, यह प्रश्न हमारे प्रश्नोत्तर प्रारूप के लिए एक अच्छा फिट नहीं है। हम तथ्यों, संदर्भों या विशेषज्ञता के आधार पर उत्तर दिए जाने की उम्मीद करते हैं, लेकिन इस सवाल पर बहस, बहस, मतदान या विस्तारित चर्चा की संभावना होगी। यदि आपको लगता है …

22 algorithms  sorting 

मैं यह समझने की कोशिश कर रहा हूं कि एक रिलेशनल डेटाबेस में ऑर्डर की गई जानकारी को कैसे ठीक से स्टोर किया जाए। एक उदाहरण: बोलो मेरे पास एक प्लेलिस्ट है, जिसमें गाने हैं। मेरे रिलेशनल डेटाबेस के अंदर, मेरे पास एक टेबल है Playlists, जिसमें कुछ मेटाडेटा (नाम, …

20 database  database-design  sorting  array  relational-database 

मैंने हमेशा सुना है कि रैखिक खोज एक भोली दृष्टिकोण है और द्विआधारी खोज बेहतर विषमता की जटिलता के कारण प्रदर्शन से बेहतर है। लेकिन मुझे यह कभी समझ में नहीं आया कि बाइनरी खोज से पहले जब छंटाई की आवश्यकता होती है तो यह रैखिक खोज से बेहतर क्यों …

20 algorithms  efficiency  sorting  algorithm-analysis 

बस सोच क्यों Javaऔर .NET Frameworkडिफ़ॉल्ट रूप से अलग छँटाई एल्गोरिथ्म का उपयोग करता है। जावा में डिफ़ॉल्ट रूप से मर्ज सॉर्ट एल्गोरिथ्म Array.Sort()का उपयोग करता है और जैसा कि Wikipedia.com कहता है: जावा में, Arrays.sort () विधियाँ डेटेट के आधार पर मर्ज सॉर्ट या ट्यून्ड एस्कॉर्ट का उपयोग करती …

19 java  .net  algorithms  language-design  sorting 

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

15 algorithms  computer-science  theory  sorting 

मैं सिडगविक की एल्गोरिदम पुस्तक में क्विकॉर्ट के विश्लेषण से गुजर रहा था। वह N अलग-अलग मदों की एक सरणी छाँटते हुए क्विकॉर्ट में तुलना की संख्या के लिए निम्नलिखित पुनरावृत्ति संबंध बनाता है। मुझे यह समझने में कठिन समय हो रहा है ... मुझे पता है कि किसी भी …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) एक मूलांक के बजाय 'ट्यून्ड एस्कॉर्ट' के रूप में कार्यान्वित किया जाता है। मैंने थोड़ी देर पहले एक गति की तुलना की थी, और n> 10000 की तरह कुछ के साथ, मूलांक क्रम हमेशा तेज था। क्यों?

12 java  sorting 

मुझे ऐसे एल्गोरिदम की तलाश है जो बड़ी मात्रा में डेटा पर काम कर सकते हैं, यानी कि तब भी काम कर सकते हैं जब पूरे डेटा सेट को एक बार में मुख्य मेमोरी में नहीं रखा जा सकता है। एकमात्र उम्मीदवार जो मुझे अब तक मिला है, वह मर्ज …

12 algorithms  sorting 

IComparable केवल एक ही तरह से काम करता है मान लीजिए कि आपके पास एक Employeeवर्ग है। एक दृश्य में, आप Employeesनाम के आधार पर सभी को दिखाना चाहते हैं - दूसरे में, पते से। आप इसे कैसे प्राप्त करने जा रहे हैं? साथ नहीं IComparable, कम से कम किसी …

11 c#  sorting  comparison 

मैं क्विकसॉर्ट के बारे में सीख रहा हूं और विभिन्न सरणियों को चित्रित करना चाहता हूं कि क्विकॉर्ट पर एक कठिन समय होगा। मेरे पास जो क्विकॉर्ट्स है, वह प्रारंभिक यादृच्छिक फेरबदल नहीं करता है, 2 विभाजन करता है, और मंझला गणना नहीं करता है। मैंने अब तक तीन उदाहरणों …

10 algorithms  sorting 

मैं एक तुलनित्र का निर्माण कर रहा हूं जो एक सीमांकित स्ट्रिंग पर बहु-स्तंभ प्रकार की क्षमता प्रदान करता है। मैं वर्तमान में स्ट्रिंग वर्ग से विभाजित विधि का उपयोग कर रहा हूं क्योंकि कच्चे स्ट्रिंग को टोकन में विभाजित करने के लिए मेरी पसंदीदा पसंद है। कच्चे स्ट्रिंग को …

10 java  performance  efficiency  sorting