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

मुझे आश्चर्य है कि अगर केवल दो बिंदुओं का उपयोग करके किसी एकल-लिंक्ड सूची को उलटने के लिए कुछ तर्क मौजूद हैं। निम्नलिखित अर्थात् तीन संकेत का उपयोग कर एक लिंक्ड सूची उल्टा करने के लिए प्रयोग किया जाता है p, q, r: struct node { int data; struct node …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

क्विकॉर्ट को लागू करते समय, आपको जो कुछ करना है, उसमें से एक धुरी चुनना है। लेकिन जब मैं नीचे दिए गए एक जैसे pseudocode को देखता हूं, तो यह स्पष्ट नहीं है कि मुझे धुरी कैसे चुननी चाहिए। सूची का पहला तत्व? कुछ और? function quicksort(array) var list less, …

109 algorithm  sorting  pseudocode  quicksort 

क्या यह कहना सही है कि हर जगह पुनरावृत्ति का उपयोग किया जाता है एक forलूप का उपयोग किया जा सकता है? और अगर पुनरावृत्ति आमतौर पर धीमी है, तो forलूप पुनरावृत्ति पर इसका उपयोग करने का तकनीकी कारण क्या है ? और अगर एक पुनरावृत्ति को forलूप में बदलना …

109 algorithm  recursion  iteration 

दोनों का उपयोग एकल स्रोत से सबसे छोटा रास्ता खोजने के लिए किया जा सकता है। बीएफएस में चलता है O(E+V), जबकि दिज्कस्ट्रा में चलता है O((V+E)*log(V))। इसके अलावा, मैंने देखा है कि दिज्क्स्ट्रा ने रूटिंग प्रोटोकॉल में बहुत उपयोग किया है। इस प्रकार, अगर बीएफएस तेजी से एक ही …

109 algorithm  graph  dijkstra  breadth-first-search 

मैं प्रविष्टि सॉर्ट और चयन सॉर्ट के बीच के अंतरों को समझने की कोशिश कर रहा हूं। उन्हें लगता है कि दो घटक हैं: एक अनसुलझी सूची और एक क्रमबद्ध सूची। वे दोनों एक सूची को अनसोल्ड सूची से लेते हैं और उचित स्थान पर छांटे गए सूची में डाल …

109 algorithm  sorting  insertion-sort  selection-sort 

मैं निम्नलिखित करने के लिए एक एल्गोरिथ्म डिजाइन कर रहा हूं: सरणी को देखते हुए A[1... n], प्रत्येक के लिए i < j, सभी उलटा जोड़े ऐसे खोजें A[i] > A[j]। मैं मर्ज सॉर्ट और कॉपी ए से सरणी बी तक का उपयोग कर रहा हूं और फिर दो सरणियों …

108 algorithm 

मुझे शेड्यूलिंग में समस्या है। मुझे यह साबित करने की जरूरत है कि समस्या एनपी पूरी है। एनपी को पूरा साबित करने के लिए क्या तरीके हो सकते हैं?

108 algorithm 

मैं ब्लूम फ़िल्टर पर पढ़ रहा हूं और वे सिर्फ मूर्खतापूर्ण लगते हैं। कुछ भी आप एक ब्लूम फ़िल्टर के साथ पूरा कर सकते हैं, आप कम स्थान पर, अधिक कुशलता से, एक से अधिक हैश फ़ंक्शन का उपयोग करके कई के बजाय पूरा कर सकते हैं, या यही लगता …

108 algorithm  data-structures  bloom-filter 

AVL और लाल काले पेड़ नोड्स में लाल और काले रंग को छोड़कर दोनों आत्म संतुलन हैं। एवीएल पेड़ों के बजाय लाल काले पेड़ों को चुनने का मुख्य कारण क्या है? लाल काले पेड़ों के आवेदन क्या हैं?

108 algorithm  data-structures  red-black-tree 

पहले खोज में बैकट्रैकिंग और डेप्थ के बीच क्या अंतर है?

108 algorithm 

मुझे हाल ही में एक समस्या आई, जहां मेरे पास चार सर्कल (मिडपॉइंट और त्रिज्या) थे और इन सर्कल के संघ के क्षेत्र की गणना करना था। उदाहरण छवि: दो हलकों के लिए यह काफी आसान है, मैं सिर्फ प्रत्येक वृत्त क्षेत्र के अंश की गणना कर सकता हूं जो …

107 algorithm  geometry  area 

क्या कोई मुझे यह समझने में मदद कर सकता है कि मीन शिफ्ट सेगमेंट वास्तव में कैसे काम करता है? यहाँ एक 8x8 मैट्रिक्स है जिसे मैंने अभी बनाया है 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 …

107 algorithm  image  image-processing  image-segmentation 

इसलिए मैं फिबोनाची अनुक्रम में n वें नंबर को यथासंभव एक फ़ंक्शन के रूप में लिखने की कोशिश कर रहा था : public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } लेकिन मैं सोच रहा हूं …

106 c#  algorithm  optimization  arithmetic-expressions 

क्या कोई # एल्गोरिथ्म में c # को एकवचन करने के लिए है - एक शब्द (अंग्रेजी में) का बहुवचन करें या ऐसा करने के लिए एक .net लाइब्रेरी मौजूद है (विभिन्न भाषाओं में भी हो सकती है)?

106 c#  algorithm 

यह google का एक साक्षात्कार प्रश्न है। मैं इसे खुद से हल नहीं कर पा रहा हूं। क्या कोई प्रकाश को बहा सकता है? कीस्ट्रोक्स के अनुक्रम को प्रिंट करने के लिए एक प्रोग्राम लिखें जैसे कि यह अधिकतम वर्ण की संख्या उत्पन्न करता है। आप केवल 4 कुंजी का …

106 algorithm