suffix-tree

17गर्मी

2उत्तर

प्रत्यय पेड़ बनाम प्रत्यय पेड़

मैं बस जानना चाहता हूं, जब एक प्रत्यय पेड़ एक उन्नत प्रत्यय सरणी से बेहतर होता है। Replacing suffix trees with enhanced suffix arrays पढ़ने के बाद मुझे अब प्रत्यय पेड़ों का उपयोग करने का कोई कारण नहीं द

algorithm time-complexity suffix-tree space-complexity suffix-array 2012-06-25

---

16गर्मी

1उत्तर

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

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

python suffix-tree 2012-02-19

---

5गर्मी

4उत्तर

पायथन

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

python hash suffix-tree 2012-04-10

---

46गर्मी

3उत्तर

प्रत्यय पेड़ और कोशिशें। अंतर क्या है?

मैं लगभग Tries पढ़ रहा हूं जिसे आमतौर पर उपसर्ग पेड़ और Suffix Trees के नाम से जाना जाता है। हालांकि मुझे Trie के लिए कोड मिला है, मुझे Suffix Tree के लिए कोई उदाहरण नहीं मिल रहा है। मुझे यह भी महसूस

algorithm data-structures trie suffix-tree 2012-12-15

---

33गर्मी

5उत्तर

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

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

algorithm string complexity-theory graph-algorithm suffix-tree 2011-05-12

---

5गर्मी

3उत्तर

प्रत्यय पेड़ कैसे काम करते हैं?

मैं डेटा संरचनाओं अध्याय के माध्यम से The Algorithm Design Manual में जा रहा हूं और सफ़िक्स पेड़ में आया हूं। उदाहरण कहता है: इनपुट: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ आउट

string algorithm data-structures suffix-tree 2012-06-13

---

9गर्मी

6उत्तर

सबसे लंबे समय तक बार-बार-स्ट्रिंग

कि सबसे अच्छा तरीका (प्रदर्शन के लिहाज से) इस समस्या को हल करने में क्या होगा ढूँढना? मुझे प्रत्यय पेड़ों का उपयोग करने की सिफारिश की गई थी, क्या यह सबसे अच्छा तरीका है?

algorithm design-patterns pattern-recognition suffix-tree suffix-array 2012-04-27

---

5गर्मी

1उत्तर

प्रत्यय पेड़ में अधिकतम और न्यूनतम संख्या में नोड्स

प्रत्यय पेड़ में अधिकतम और न्यूनतम संख्या में नोड्स क्या हैं? और मैं इसे कैसे साबित कर सकता हूं?

algorithm suffix-tree 2012-11-15

---

8गर्मी

1उत्तर

पायथन

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

python suffix-tree 2012-01-24

---

5गर्मी

1उत्तर

एलआरएस सरणी

के साथ बढ़ाए गए कारक ऑरैकल का उपयोग करके एकाधिक स्ट्रिंग्स का सबसे लंबा सामान्य सबस्ट्रिंग पाएं। क्या हम कई स्ट्रिंग्स के सबसे लंबे सामान्य सबस्ट्रिंग की गणना करने के लिए प्रत्यय लिंक (paper here) के

algorithm automata suffix-tree suffix-array 2012-08-14

---