suffix-array

10गर्मी

4उत्तर

strcmp या कैसे सबस्ट्रिंग कुशलता से (कॉपी) के बिना सॉर्ट करने के लिए जब एक प्रत्यय सरणी

यहाँ अजगर में एक स्ट्रिंग से एक suffix array निर्माण करने के लिए एक बहुत ही आसान तरीका है निर्माण: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" suffi

python string sorting suffix-array 2010-02-17

---

9गर्मी

6उत्तर

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

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

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

---

17गर्मी

2उत्तर

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

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

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

---

5गर्मी

1उत्तर

एलआरएस सरणी

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

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

---

36गर्मी

3उत्तर

वर्तमान अत्याधुनिक प्रत्यय सरणी निर्माण एल्गोरिदम क्या है?

मैं एक तेजी से suffix-array निर्माण एल्गोरिदम खोज रहा हूं। मैं एसिम्प्टोटिक जटिलता की तुलना में कार्यान्वयन और कच्ची गति में आसानी से अधिक रुचि रखता हूं (मुझे पता है कि एक प्रत्यय सरणी ओ (एन) समय में

suffix-array 2011-10-22

---