suffix-tree

14गर्मी

5उत्तर

सामान्यीकृत प्रत्यय पेड़ जावा कार्यान्वयन

मैं निम्न सुविधाओं के साथ सामान्यीकृत प्रत्यय पेड़ (GST) एक जावा कार्यान्वयन रहा हूँ: कहते हैं 1000 तार से जीएसटी के निर्माण मैं चाहूँगा के बाद पता लगाने के लिए के कई इन 1000 तारों में कुछ अन्य स्ट्रि

12गर्मी

3उत्तर

सी # में प्रत्यय वृक्ष कार्यान्वयन की तलाश में?

मैंने एक शोध परियोजना के लिए एक बुनियादी खोज लागू की है। मैं suffix tree बनाकर खोज को और अधिक कुशल बनाने की कोशिश कर रहा हूं। मुझे Ukkonen एल्गोरिथ के सी # कार्यान्वयन में रूचि है। यदि ऐसा कार्यान्वयन

33गर्मी

5उत्तर

स्ट्रिंग विश्लेषण

आपरेशन के एक दृश्य को देखते हुए: एक * ख * एक * ख * एक * एक * ख * एक * ख वहाँ एक रास्ता के लिए इष्टतम उपखंड प्राप्त करने के लिए है सबस्ट्रिंग के पुन: उपयोग सक्षम करें। बनाने एक * ख * एक * ख * एक * एक *

8गर्मी

3उत्तर

एक प्रत्यय पेड़ और उपयोग के लघु, जावा कार्यान्वयन?

मैं जावा में एक छोटी, सरल प्रत्यय वृक्ष भवन/उपयोग एल्गोरिदम की तलाश में हूं। सबसे अच्छा जो मैंने पाया है वह अब तक सेमेन्टिक डिस्कवरी टूलकिट के साथ है, लेकिन कार्यान्वयन कई हज़ार लाइन लंबी है और कई वर्

20गर्मी

1उत्तर

प्रत्यय पेड़ों के लिए Ukkonen के एल्गोरिदम को समझना

मैं प्रत्यय पेड़ों के निर्माण के लिए Ukkonen के एल्गोरिदम के साथ कुछ काम कर रहा हूं, लेकिन मैं इसकी रैखिक-समय जटिलता के लिए लेखक के स्पष्टीकरण के कुछ हिस्सों को समझ नहीं रहा हूं। मैंने एल्गोरिदम सीखा

6गर्मी

4उत्तर

सबसे लंबे समय तक सामान्य सबस्ट्रिंग की लंबाई की गणना कैसे करें?

मैं दो बहुत बड़ी तार है और मैं उनके Longest Common Substring पता लगाने के लिए कोशिश कर रहा हूँ। एक तरह से प्रत्यय पेड़ (एक बहुत अच्छा जटिलता है माना जाता है, हालांकि एक जटिल कार्यान्वयन) का उपयोग किया

6गर्मी

3उत्तर

जावास्क्रिप्ट में प्रत्यय पेड़?

जावास्क्रिप्ट में प्रत्यय पेड़ों का एक अच्छा कार्यान्वयन है? कुछ ऐसा जो स्ट्रिंग (और एक विभाजक) लेगा और उचित प्रत्यय पेड़ बनायेगा?

16गर्मी

1उत्तर

पायथन: सामान्यीकृत प्रत्यय पेड़ के लिए लाइब्रेरी

मुझे पाइथन लाइब्रेरी की आवश्यकता है जो प्रत्यय पेड़ और विशेष रूप से सामान्यीकृत प्रत्यय पेड़ बना सकता है। क्या आप मुझे कुछ पुस्तकालयों का सुझाव दे सकते हैं। धन्यवाद।

5गर्मी

4उत्तर

पायथन

में प्रत्यय पेड़ के साथ काम करना मैं पाइथन के लिए अपेक्षाकृत नया हूं और प्रत्यय पेड़ों के साथ काम करना शुरू कर रहा हूं। मैं उन्हें बना सकता हूं, लेकिन जब स्ट्रिंग बड़ी हो जाती है तो मैं स्मृति समस्या

8गर्मी

1उत्तर

पायथन

में प्रत्यय वृक्ष कार्यान्वयन बस सोच रहा है कि क्या आप पाइथन में किसी भी सी आधारित एक्सटेंशन के बारे में जानते हैं जो मुझे रैखिक समय में प्रत्यय पेड़/सरणी बनाने में मदद कर सकता है?