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

मैं वर्तमान में तकनीकी प्रोग्रामिंग साक्षात्कार की तैयारी के लिए स्टीव येजेग की सलाह का पालन कर रहा हूं: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html रेखांकन पर अपने अनुभाग में, उन्होंने कहा: स्मृति (ऑब्जेक्ट और पॉइंटर्स, मैट्रिक्स, और आसन्न सूची) में एक ग्राफ का प्रतिनिधित्व करने के तीन मूल तरीके हैं, और आपको प्रत्येक प्रतिनिधित्व …

82 algorithm  graph  graph-algorithm 

मैं अपने संकलक अवधारणाओं पर काम कर रहा हूं लेकिन मैं थोड़ा भ्रमित हूं ... Googling ने मुझे एक निश्चित उत्तर कहीं नहीं मिला। एसएलआर और एलआर (0) पार्सर्स एक और एक ही है? यदि नहीं, तो अंतर क्या है?

82 algorithm  parsing  compiler-construction  lr 

मैं एक कस्टम प्रकार विधेय के साथ एक ढेर बनाने की कोशिश कर रहा हूं। चूंकि इसमें जाने वाले मान 'उपयोगकर्ता-परिभाषित' प्रकार के हैं, इसलिए मैं उनकी अंतर्निहित तुलना विधेय को संशोधित नहीं कर सकता। क्या कुछ करने का एक तरीका है: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) …

82 python  algorithm  sorting  dictionary  containers 

एल्गोरिथ्म समाधान: std::generate(numbers.begin(), numbers.end(), rand); रेंज आधारित लूप समाधान के लिए: for (int& x : numbers) x = rand(); मैं std::generateC ++ 11 में श्रेणी-आधारित फ़ोर -लूप से अधिक क्रिया का उपयोग क्यों करना चाहूंगा ?

81 c++  algorithm  stl  c++11  foreach 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 3 साल पहले बंद हुआ । इस प्रश्न …

81 java  android  algorithm  persian  jalali-calendar 

2d अंतरिक्ष में अंकों की एक श्रृंखला को मानते हुए, जो आत्म-प्रतिच्छेद नहीं करता है, परिणामी बहुभुज के क्षेत्रफल को निर्धारित करने का एक कुशल तरीका क्या है? एक साइड नोट के रूप में, यह होमवर्क नहीं है और मैं कोड की तलाश नहीं कर रहा हूं। मैं अपने स्वयं …

81 algorithm  geometry  2d 

मैं अपने खुद के सुडोकू सॉल्वर के साथ खेल रहा था और जब मैं इस पार आया तो कुछ अच्छे और तेज़ डिज़ाइन के लिए कुछ संकेत तलाश रहा था: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) मेरा स्वयं का कार्यान्वयन सुदोक …

81 python  algorithm 

यह एक सीएस सवाल का अधिक है, लेकिन एक दिलचस्प है: मान लीजिए कि हमारे पास 2 पेड़ संरचनाएं हैं जो कमोबेश एक ही नोड को पुनर्गठित करती हैं। तुम कैसे पाओगे? कोई भी कुछ मायने में न्यूनतम संचालन का क्रम MOVE(A, B) - नोड A को नोड B के …

81 algorithm  tree  comparison  diff  computer-science 

CLRS में, तीसरे संस्करण में, पृष्ठ 155 पर, यह दिया जाता है कि MAX-HEAPIFY में, बच्चों के प्रत्येक का आकार अधिकतम 2n / 3 होता है - सबसे खराब स्थिति तब होती है जब पेड़ का निचला स्तर बिल्कुल आधा भरा होता है। मैं समझता हूं कि जब पेड़ का …

81 algorithm  tree  heap  time-complexity 

मेरे पास एक मैट्रिक्स (अपेक्षाकृत बड़ा) है जिसे मुझे स्थानांतरित करने की आवश्यकता है। उदाहरण के लिए मान लें कि मेरा मैट्रिक्स है a b c d e f g h i j k l m n o p q r मैं चाहता हूं कि परिणाम इस प्रकार हो: a …

81 c++  algorithm  matrix  transpose 

На сттот вопрос есть ответы на Stack Overflow на русском : Получить корень n-ой степени मैं जावास्क्रिप्ट का उपयोग करके एक नंबर की nth रूट प्राप्त करने की कोशिश कर रहा हूं, लेकिन मुझे बिल्ट इन Mathऑब्जेक्ट का उपयोग करने का कोई तरीका नहीं दिखता है । क्या मैं कुछ …

81 algorithm  math  javascript 

मैं Triesआमतौर पर प्रीफिक्स पेड़ों के रूप में जाना जाता है और के बारे में पढ़ रहा हूं Suffix Trees। हालाँकि मुझे एक TrieI के लिए कोड मिल गया है लेकिन मुझे इसके लिए एक उदाहरण नहीं मिल रहा है Suffix Tree। इसके अलावा, मुझे यह महसूस होता है कि …

81 algorithm  data-structures  trie  suffix-tree 

O (log * N) क्या है और यह O (log N) से कैसे भिन्न है?

80 algorithm  math  complexity-theory  logarithm  iterated-logarithm 

मुसीबत: अहस्ताक्षरित 32-बिट पूर्णांक, एक अहस्ताक्षरित 32-बिट पूर्णांक इनपुट मान और एक अधिकतम हैमिंगिंग दूरी की एक बड़ी (~ 100 मिलियन) सूची को देखते हुए , सभी सूची सदस्यों को वापस करें जो इनपुट मूल्य के निर्दिष्ट हेमिंग दूरी के भीतर हैं। सूची को धारण करने के लिए वास्तविक डेटा …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance 

एक 2-तरफा मर्ज का व्यापक रूप से मर्जेसर्ट एल्गोरिथ्म के एक भाग के रूप में अध्ययन किया गया है। लेकिन मुझे सबसे अच्छा तरीका यह जानने में दिलचस्पी है कि कोई एन-मर्ज मर्ज कर सकता है या नहीं? कहते हैं, मेरे पास ऐसी Nफाइलें हैं जिनमें से प्रत्येक में 1 …

79 algorithm  merge