string-search पर टैग किए गए जवाब

2
सामान्य परिणाम
एक स्ट्रिंग में होते हैं, लेकिन वे आमतौर पर सभी अलग नहीं होते हैं। किसी भी अनुवर्ती की अधिकतम आवृत्ति को खोजने की जटिलता क्या है?2n2n2^n उदाहरण के लिए, स्ट्रिंग "परवर्ती" में अनुवर्ती "मुकदमा" की 7 प्रतियां शामिल हैं और यह अधिकतम है। Http://ideone.com/UIp3t पर सैंपल ब्रूट-फोर्स कोड क्या संबंधित …

8
Levenshtein दूरी को जल्दी से कम करना
अनुमत शब्दों (वर्णानुक्रम में सॉर्ट किए गए) के एक विशाल डेटाबेस और एक शब्द को देखते हुए, उस शब्द को डेटाबेस से ढूंढें जो लेवेन्सहाइट दूरी के संदर्भ में दिए गए शब्द के सबसे करीब है। निस्संदेह दृष्टिकोण, निश्चित रूप से, दिए गए शब्द और शब्दकोश में सभी शब्दों के …

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

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

1
यह तय करना कि एक वाइल्डकार्ड स्ट्रिंग एक सेट में दूसरे वाइल्डकार्ड स्ट्रिंग द्वारा पूरी तरह से मेल खाता है
यहाँ एक समस्या है जो मुझे कुछ समय से परेशान कर रही है। मान लीजिए कि एक स्ट्रिंग 1s और 0s का अनुक्रम है, और वाइल्डकार्ड स्ट्रिंग 1, 0, और s का अनुक्रम है। सभी स्ट्रिंग्स और वाइल्डकार्ड स्ट्रिंग्स की लंबाई समान होती है। ये मानक UNIX वाइल्डकार्ड हैं; 10 …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.