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

मैं वर्तमान में C. में रोलिंग माध्य फ़िल्टर (एक रोलिंग माध्य फ़िल्टर के अनुरूप) को लागू करने के लिए एक एल्गोरिथ्म पर काम कर रहा हूं। साहित्य की मेरी खोज से, इसे करने के दो उचित तरीके दिखाई देते हैं। पहले मानों की प्रारंभिक विंडो को सॉर्ट करना है, फिर …

114 c  algorithm  r  statistics  median 

मुझे कुछ महीनों पहले इंटरव्यू प्रस्तुत करने के लिए एक कोड मिला, जिसे मैं लिख रहा था। मेरे पास जो टिप्पणी थी, उसके अनुसार यह इस समस्या को हल करने की कोशिश कर रहा था: सेंट में कुछ डॉलर के मूल्य को देखते हुए (जैसे 200 = 2 डॉलर, 1000 …

114 algorithm  recursion  puzzle  coin-change 

मैं इस स्ट्रिंग से कैसे जाऊं: "ThisIsMyCapsDelimitedString" ... इस स्ट्रिंग के लिए: "दिस इज़ माई कैप्स डिलीटेड स्ट्रिंग" VB.net में कोड की सबसे कम लाइनें पसंद की जाती हैं लेकिन C # का भी स्वागत है। चीयर्स!

114 .net  regex  algorithm  string  pascalcasing 

कुछ एल्गोरिदम जो हम दैनिक उपयोग करते हैं जिनमें ओ (1), ओ (एन लॉग एन) और ओ (लॉग एन) जटिलताएं हैं?

114 algorithm  time-complexity 

यह सामान्य ज्ञान है कि हैश टेबल ओ (1) प्राप्त कर सकते हैं, लेकिन यह मेरे लिए कभी भी समझ में नहीं आया है। क्या कोई इसे समझा सकता है? यहाँ दो परिस्थितियाँ हैं जो मन में आती हैं: A. मूल्य हैश तालिका के आकार की तुलना में एक छोटा …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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

113 java  algorithm  data-structures  binary-tree 

मेरे पास n तत्व हैं। एक उदाहरण के लिए, आइए बताते हैं, an तत्व, १२३४५६ I। मुझे पता है कि an हैं! = इन। तत्वों में से ५०४० क्रमपरिवर्तन संभव। मुझे दो कार्यों से युक्त एक तेज़ एल्गोरिथम चाहिए: f (संख्या) एक अद्वितीय क्रमपरिवर्तन के लिए 0 और 5039 के …

113 algorithm  math  permutation  combinatorics 

मैं यह समझने की कोशिश कर रहा हूं कि क्यों डायजेक्स्ट्रा का एल्गोरिदम नकारात्मक भार के साथ काम नहीं करेगा। सबसे छोटे रास्तों पर एक उदाहरण पढ़कर , मैं निम्नलिखित परिदृश्य का पता लगाने की कोशिश कर रहा हूं: 2 A-------B \ / 3 \ / -2 \ / C …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

मुझे किसी भी स्थिर / वैश्विक चर का उपयोग किए बिना बाइनरी सर्च ट्री में kth सबसे छोटा तत्व खोजने की आवश्यकता है। इसे कुशलता से कैसे हासिल किया जाए? मेरे मन में जो समाधान है वह ओ (एन) में ऑपरेशन कर रहा है, सबसे खराब स्थिति है क्योंकि मैं …

112 algorithm  data-structures  binary-tree  binary-search 

जॉन कार्मैक का क्वेक III स्रोत कोड में एक विशेष कार्य है जो फ्लोट के व्युत्क्रम वर्गमूल की गणना करता है (float)(1.0/sqrt(x)), जो एक 0x5f3759dfस्थिर स्थिरांक सहित नियमित रूप से 4x तेज है । नीचे दिए गए कोड को देखें। क्या कोई व्यक्ति लाइन से समझा सकता है कि वास्तव …

112 algorithm  floating-point  square-root 

На сттот вопрос есть ответы на Stack Overflow на русском : Декартово произведение несколькихаассивов आप जावास्क्रिप्ट में कई सरणियों के कार्टेशियन उत्पाद को कैसे लागू करेंगे? उदहारण के लिए, cartesian([1, 2], [10, 20], [100, 200, 300]) लौट जाना चाहिए [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, …

112 javascript  algorithm  functional-programming 

एक खेल में प्रति सेकंड फ्रेम की गणना के लिए एक अच्छा एल्गोरिथ्म क्या है? मैं इसे स्क्रीन के कोने में एक नंबर के रूप में दिखाना चाहता हूं। अगर मैं अभी देखता हूं कि आखिरी फ्रेम को रेंडर करने में कितना समय लगा तो नंबर बहुत तेजी से बदलता …

110 algorithm  frame-rate 

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

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

क्या कुछ मानक पायथन मॉड्यूल में मॉड्यूलर गुणक व्युत्क्रम की गणना करने के लिए एक फ़ंक्शन होता है किसी संख्या के की , अर्थात एक संख्या y = invmod(x, p)ऐसी x*y == 1 (mod p)? Google इस पर कोई अच्छा संकेत नहीं देता है। बेशक, कोई भी घर से बने …

110 python  algorithm 

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । पिछले साल बंद हुआ । …

109 algorithm  chess  game-theory