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

प्रतीकों के अनुक्रम के बारे में प्रश्न, इसके सेट और उनके गुणों के साथ-साथ उपयोग करता है।

2
एक तेज वर्तनी परीक्षक के निर्माण के लिए कुशल डेटा संरचनाएं
मैं एक स्पेल-चेकर लिखने की कोशिश कर रहा हूं, जिसमें बहुत बड़े शब्दकोश के साथ काम करना चाहिए। मैं वास्तव में अपने शब्दकोश डेटा को अनुक्रमित करने के लिए एक दमदार तरीका चाहता हूं, जिसका उपयोग एक दमरेउ-लेवेन्शिन दूरी का उपयोग करके यह निर्धारित करने के लिए किया जाता है …

5
दिलचस्प विपर्ययण ढूँढना
यह कहें कि और एक ही लंबाई के दो तार हैं। एक anagramming दो तार की एक द्विभाजित मानचित्रण है ऐसी है कि प्रत्येक के लिए ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii एक ही तार के जोड़े के लिए एक से अधिक विपर्यय हो सकते हैं। उदाहरण के लिए, …

1
क्या कोई 'स्ट्रिंग स्टैक' डेटा संरचना है जो इन स्ट्रिंग संचालन का समर्थन करता है?
मैं एक डेटा संरचना की तलाश कर रहा हूं, जो एक वर्ण सेट पर स्ट्रिंग्स का एक सेट संग्रहीत करता है , जो निम्न संचालन करने में सक्षम है। हम को दर्शाते हैं क्योंकि डेटा संरचना स्ट्रिंग्स के सेट को संग्रहीत करती है ।ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seton : दिए गए कुछ सेट …

1
एक स्ट्रिंग में सबसे लंबे समय तक दोहराया (बिखरे हुए) परिणाम
अनौपचारिक समस्या कथन: एक स्ट्रिंग को देखते हुए, उदाहरण के लिए, ACCABBABACCABBABACCABBAB , हम कुछ अक्षरों को लाल और कुछ अक्षरों को नीला (और कुछ को बिल्कुल नहीं) रंगना चाहते हैं, जैसे कि बाएं से दाएं केवल लाल अक्षरों को पढ़ने से पढ़ने के समान परिणाम मिलते हैं। केवल नीले …

2
अनुमानित लुकअप का समर्थन करने वाले कुशल मानचित्र डेटा संरचना
मैं एक डेटा संरचना की तलाश कर रहा हूं जो कुंजी के कुशल अनुमानित लुकअप का समर्थन करती है (जैसे, स्ट्रिंग्स के लिए लेवेंसहाइट दूरी), इनपुट कुंजी के लिए निकटतम संभावित मैच लौटाता है। अब तक मैंने जो सबसे उपयुक्त डेटा संरचना पाई है, वह बुर्कहार्ड-केलर के पेड़ हैं , …

1
डोमेन नाम का संपीड़न
मैं कैसे एक हो सकता है के रूप में उत्सुक हूँ बहुत दृढ़तापूर्वक एक मनमाना के डोमेन सेक आईडीएन होस्ट नाम (के रूप में द्वारा परिभाषित RFC5890 ) और इस पर शक एक दिलचस्प चुनौती बन सकता है। यूनिकोड होस्ट या डोमेन नाम (यू-लेबल) में यूनिकोड वर्णों की एक स्ट्रिंग …

1
क्या प्रत्येक बड़ी पर्याप्त स्ट्रिंग में दोहराव होता है?
चलो निश्चित आकार के पात्रों के कुछ परिमित सेट हैं। आज्ञा देना कुछ स्ट्रिंग पर । हम कहते हैं कि एक अरिक्त-स्ट्रिंग की एक है दोहराने अगर कुछ स्ट्रिंग के लिए ।अल्फा Σ बीटा अल्फाΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaगामाβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma अब, मेरा सवाल यह है कि क्या निम्नलिखित है: प्रत्येक , …

1
उकोकोन के एल्गोरिथ्म का रनटाइम वर्णमाला के आकार पर कैसे निर्भर करता है?
मैं उककोन के एल्गोरिथ्म के स्पर्शोन्मुख चल रहे समय के सवाल से चिंतित हूं , शायद रैखिक (?) समय में प्रत्यय पेड़ों के निर्माण के लिए सबसे लोकप्रिय एल्गोरिथ्म । यहाँ डैन गुसफ़ील्ड (खंड 6.5.1) द्वारा "स्ट्रिंग्स, पेड़ों और दृश्यों पर एल्गोरिदम" पुस्तक का उद्धरण दिया गया है: "... Aho-Corasick, …

3
तार काटने पर गतिशील प्रोग्रामिंग व्यायाम
मैं इस पुस्तक से निम्नलिखित समस्या पर काम कर रहा हूं । एक निश्चित स्ट्रिंग-प्रोसेसिंग भाषा एक आदिम संचालन प्रदान करती है जो एक स्ट्रिंग को दो टुकड़ों में विभाजित करती है। चूंकि इस ऑपरेशन में मूल स्ट्रिंग की नकल करना शामिल है, इसलिए कट की स्थिति की परवाह किए …

7
O (1) अतिरिक्त स्थान का उपयोग करके दो तार एक दूसरे के क्रमपरिवर्तन हैं या नहीं, इसकी जांच कैसे करें?
दो तारों को देखते हुए आप कैसे जांच सकते हैं कि वे O (1) स्पेस का उपयोग करके एक-दूसरे के क्रमपरिवर्तन कर रहे हैं? किसी भी तरह से तारों को संशोधित करने की अनुमति नहीं है। नोट: दोनों स्ट्रिंग लंबाई और वर्णमाला के आकार के संबंध में O (1) स्थान।

1
अद्वितीय तत्वों के साथ सूची की दूरी संपादित करें
सूची के बीच Levenshtein- दूरी संपादित दूरी एक अच्छी तरह से अध्ययन की समस्या है। लेकिन मैं संभावित सुधारों के बारे में बहुत कुछ नहीं जान सकता अगर यह ज्ञात हो कि कोई भी तत्व प्रत्येक सूची में एक से अधिक बार नहीं होता है । आइए यह भी मान …

2
अहो-कोरासिक एल्गोरिथ्म और राबिन-कार्प एल्गोरिथम के बीच तुलना
मैं स्ट्रिंग खोज एल्गोरिदम पर काम कर रहा हूं जो कई पैटर्न खोज का समर्थन करता है। मुझे दो एल्गोरिदम मिले जो कि रनिंग टाइम के मामले में सबसे मजबूत उम्मीदवारों की तरह प्रतीत होते हैं, जैसे कि अहो-कोरसिक और राबिन-कार्प । हालाँकि, मुझे दोनों एल्गोरिदम के बीच कोई व्यापक …

5
ओ (एन) जटिलता में आदेश के साथ शब्द आवृत्ति
एक जावा डेवलपर स्थिति के लिए एक साक्षात्कार के दौरान, मुझे निम्नलिखित पूछा गया था: एक ऐसा कार्य लिखें, जिसमें दो परास हों: एक स्ट्रिंग एक पाठ दस्तावेज़ का प्रतिनिधित्व करता है और लौटने के लिए मदों की संख्या प्रदान करने वाला पूर्णांक। फ़ंक्शन को ऐसे कार्यान्वित करें कि यह …

1
सबसे लंबे फाइबोनैचि विकल्प को खोजने के लिए एक भोले एल्गोरिदम की जटिलता
दो प्रतीकों और को देखते हुए , आइए -th फाइबोनैचि स्ट्रिंग को निम्नानुसार परिभाषित करें :b kएए\text{a}खख\text{b}ककk एफ( के ) = ⎧⎩⎨खएएफ( के - 1 ) ⋆ एफ( के - २ )यदि k=0यदि k=1अन्यएफ(क)={खअगर क=0एअगर क=1एफ(क-1)⋆एफ(क-2)अन्य F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k …

2
फास्ट के बेमेल स्ट्रिंग मिलान एल्गोरिथ्म
मैं एक तेज k- बेमेल स्ट्रिंग मिलान एल्गोरिथ्म की तलाश कर रहा हूं। लंबाई मीटर के एक पैटर्न स्ट्रिंग पी, और लंबाई n के एक पाठ स्ट्रिंग टी को देखते हुए, मुझे उन सभी पदों को खोजने के लिए एक तेज (रैखिक समय) एल्गोरिथ्म की आवश्यकता होती है जहां पी …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.