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

बिग-ओ का मेरा ज्ञान सीमित है, और जब लॉग शब्द समीकरण में दिखाई देते हैं तो यह मुझे और भी अधिक फेंक देता है। क्या कोई मुझे सरल शब्दों में समझा सकता है कि O(log n)एल्गोरिथ्म क्या है? लघुगणक कहाँ से आता है? यह विशेष रूप से तब सामने आया …

106 algorithm  big-o  time-complexity  logarithm 

इनपुट: "tableapplechairtablecupboard..." कई शब्द ऐसे टेक्स्ट को शब्दों की सूची में विभाजित करने और प्राप्त करने के लिए एक कुशल एल्गोरिदम क्या होगा: आउटपुट: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] पहली बात जो दिमाग में आती है वह है सभी संभव शब्दों (पहले अक्षर से शुरू) से गुजरना …

106 python  algorithm  text  split 

मैं एक समान वितरण (जैसा कि सबसे यादृच्छिक संख्या जनरेटर का उत्पादन करता हूं, जैसे 0.0 और 1.0 के बीच) को सामान्य वितरण में कैसे बदल सकता हूं? क्या होगा यदि मुझे मेरे चयन का एक मतलब और मानक विचलन चाहिए?

106 algorithm  language-agnostic  random  normal-distribution 

मुझे एक द्विआधारी खोज एल्गोरिथ्म की आवश्यकता है जो सी ++ एसटीएल कंटेनरों के साथ संगत है, std::binary_searchमानक पुस्तकालय के <algorithm>हेडर में कुछ ऐसा है , लेकिन मुझे इसकी आवश्यकता है कि पुनरावृत्तिकर्ता जो परिणाम पर इंगित करता है, न कि एक साधारण बूलियन जो तत्व मौजूद है, मुझे बता …

106 c++  algorithm  stl  binary-search 

यह एक होमवर्क प्रश्न है। वे कहते हैं कि यह लेता है O(logN + logM), जहां Nऔर Mसरणियों समान नहीं हैं। आइए सरणियों को नाम दें aऔर b। जाहिर है हम सभी को नजरअंदाज कर सकते हैं a[i]और b[i]जहां मैं> के। पहले की तुलना करते हैं a[k/2]और b[k/2]। चलो b[k/2]> …

106 arrays  algorithm  binary-search 

क्या ऐसा भी है कि मैं किसी भी एल्गोरिदम को लागू किए बिना 8 अंकों की संख्या में एक यादृच्छिक स्ट्रिंग हैश कर सकता हूं?

106 python  arrays  algorithm  random  hash 

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

105 javascript  arrays  algorithm  big-o  time-complexity 

मैं चार्टिंग एप्लिकेशन के लिए निकटतम अंतराल के लिए तारीखों / समय को गोल करना चाहता हूं। मैं एक विस्तार विधि हस्ताक्षर पसंद करता हूं, ताकि किसी भी स्तर की सटीकता के लिए गोलाई को ठीक किया जा सके: static DateTime Round(this DateTime date, TimeSpan span); विचार यह है कि …

105 c#  algorithm 

यह पहले वाला प्रश्न कुछ ऐसे कारकों को संबोधित करता है जिनके कारण एल्गोरिथ्म में O (लॉग एन) जटिलता हो सकती है। क्या एल्गोरिथ्म का कारण समय जटिलता हे (लॉग लॉग एन) होगा?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

यहाँ बहुत ही गूंगा तरीका है: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n परिणाम जो मैं प्राप्त करना चाहता हूं वह इस एक के समान है, लेकिन मैं एक चालाक एल्गोरिथ्म चाहूंगा (यह एक बहुत धीमी और गूंगा है :-) मुझे प्राइम फैक्टर …

105 python  algorithm  math 

यह जाँचने का सबसे अच्छा तरीका (पारंपरिक तरीके से सबसे अच्छा) क्या है कि किसी सूची के सभी तत्व अद्वितीय हैं? एक Counterका उपयोग कर मेरा वर्तमान दृष्टिकोण है: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): …

104 python  algorithm  list  unique 

क्या एल्गोरिथ्म sort()पायथन में विधि का उपयोग कर बनाया गया है ? क्या उस पद्धति के लिए कोड पर एक नज़र रखना संभव है?

104 python  algorithm  sorting  python-internals 

पायथन में एक द्विआधारी वृक्ष को लागू करने के लिए सबसे अच्छा डेटा संरचना कौन सा है?

104 python  algorithm  search  data-structures  binary-tree 

मैंने एक साधारण स्टैक एल्गोरिथ्म का उपयोग करके एक समीकरण पार्सर विकसित किया है जो बाइनरी (+, -,;,;, *, /, आदि) संचालकों, यूनिरी (!) ऑपरेटरों, और कोष्ठक को संभाल लेगा। इस पद्धति का उपयोग करना, हालांकि, मुझे एक ही पूर्वता वाले सब कुछ के साथ छोड़ देता है - यह …

104 algorithm  parsing  equation 

आप चौड़ाई-प्रथम खोज का मार्ग कैसे खोजते हैं, जैसे कि निम्नलिखित उदाहरण में: यदि कुंजी खोज रहे हैं 11, तो 1 से 11 को जोड़ने वाली सबसे छोटी सूची लौटाएं । [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search