প্রশ্ন ট্যাগ «strings»

আমি একটি বানান-পরীক্ষক লেখার চেষ্টা করছি যা একটি দুর্দান্ত বৃহত অভিধানের সাথে কাজ করা উচিত। কোন শব্দটি ভুল বানান শব্দের নিকটবর্তী হয় তা নির্ধারণ করতে ডামেরাউ-লেভেনস্টাইন দূরত্ব ব্যবহার করে আমার অভিধানের ডেটা ইনডেক্স করার জন্য আমি একটি কার্যকর উপায় চাই । আমি এমন একটি ডেটা স্ট্রাকচারের সন্ধান করছি যা আমাকে …

41 data-structures  strings  string-metrics 

বলুন যে এবং একই দৈর্ঘ্যের দুটি স্ট্রিং। দুটি স্ট্রিংয়ের একটি অ্যানোগ্রামিং হল একটি বাইজিক ম্যাপিং যেমন প্রতিটি জন্য ।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 একই জোড়ের স্ট্রিংয়ের জন্য একাধিক অ্যানোগ্রামিং থাকতে পারে। উদাহরণস্বরূপ, যদি `অবকাব এবং আমাদের কাছে এবং , অন্যদের মধ্যে।a=a=a=b=b=b=cababp1[1,2,3,4,5]→[4,5,1,2,3]p1[1,2,3,4,5]→[4,5,1,2,3]p_1[1,2,3,4,5]\to[4,5,1,2,3]p2[1,2,3,4,5]→[2,5,1,4,3]p2[1,2,3,4,5]→[2,5,1,4,3]p_2[1,2,3,4,5] \to [2,5,1,4,3] আমরা বলব যে একটি এনগ্রামগ্রাম …

31 algorithms  strings  search-algorithms  natural-language-processing 

আমি একটি ডেটা স্ট্রাকচারের সন্ধান করছি যা একটি অক্ষর সেট over এর উপরের স্ট্রিংগুলির একটি সেট সঞ্চয় করে , নিম্নলিখিত ক্রিয়াকলাপ সম্পাদন করতে সক্ষম। স্ট্রিং এস এর সেট স্টোর করে ডেটা স্ট্রাকচার হিসাবে আমরা ডি ( এস ) কে চিহ্নিত করি ।ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Setউপর : প্রদত্ত কিছু সেট টি এর (সম্ভবত …

28 data-structures  time-complexity  strings  stacks 

অনানুষ্ঠানিক সমস্যার বিবৃতি: একটি স্ট্রিং দেওয়া হয়েছে, যেমন , আমরা কিছু বর্ণ লাল করতে চাই এবং কয়েকটি বর্ণকে নীল (এবং কিছু কিছু নয়) যেমন বাম থেকে ডানদিকে কেবল লাল বর্ণগুলি পড়লে একই ফল পাওয়া যায় কেবল নীল বর্ণACCABBABACCABBABACCABBAB উদাহরণস্বরূপ আমরা তাদের রঙ করতে পারি: ACCABBABACCABBABA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} অতএব, আমরা বলতে একটি পুনরাবৃত্তি …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

আমি এমন একটি ডেটা কাঠামো সন্ধান করছি যা কীগুলির দক্ষ আনুমানিক চেহারাগুলি সমর্থন করে (উদাহরণস্বরূপ, স্ট্রিংগুলির জন্য লেভেনস্টাইন দূরত্ব), ইনপুট কীটির নিকটতম সম্ভাব্য ম্যাচটি ফিরিয়ে দিচ্ছে। আমি এখনও অবধি সবচেয়ে উপযুক্ত উপাত্তের কাঠামোটি পেয়েছি বুখার্ড-কেলার গাছ , তবে আমি ভাবছিলাম যে এই উদ্দেশ্যে অন্য কোনও / আরও ভাল ডেটা কাঠামো …

25 data-structures  strings  efficiency 

আমি কৌতূহলী যে কেউ কীভাবে একটি স্বেচ্ছাসেবী আইডিএন হোস্টনাম ( আরএফসি 5890 দ্বারা সংজ্ঞায়িত ) ডোমেনটি খুব সংক্ষিপ্তভাবে সংকুচিত করতে পারে এবং সন্দেহ করা যায় যে এটি একটি আকর্ষণীয় চ্যালেঞ্জ হতে পারে। একটি ইউনিকোড হোস্ট বা ডোমেন নাম (ইউ-লেবেল) ইউনিকোড অক্ষরগুলির একটি স্ট্রিং নিয়ে গঠিত হয়, সাধারণত শীর্ষ-স্তরের ডোমেনের উপর …

21 algorithms  strings  natural-language-processing  data-compression 

আসুন স্থির আকারের অক্ষরের কিছু সীমাবদ্ধ সেট হয়ে যান। যাক কিছু স্ট্রিং হতে । আমরা যে একটি nonempty সাবস্ট্রিং এর একটি হল পুনরাবৃত্তি যদি কিছু স্ট্রিং এর জন্য ।ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma এখন, আমার প্রশ্নটি নিম্নলিখিতটি ধারণ করে কিনা: প্রতিটি , কিছু রয়েছে যেমন প্রতিটি স্ট্রিংয়ের জন্য ওভার length …

20 combinatorics  strings  word-combinatorics 

আমি ইউকোনেনের অ্যালগরিদমের অ্যাসিম্পটোটিক চলমান সময়ের প্রশ্নে উদ্বিগ্ন , সম্ভবত রৈখিক (?) সময়ে প্রত্যয় গাছ নির্মাণের জন্য সর্বাধিক জনপ্রিয় অ্যালগরিদম এখানে ড্যান গুসফিল্ডের বিভাগ "অ্যালগরিদমস, স্ট্রিংস, ট্রি অ্যান্ড সিকোয়েন্সস" বইয়ের একটি উদ্ধৃতি দেওয়া হয়েছে (বিভাগ 6.5.1): "... Aho-Corasick, Weiner, Ukkonen এবং McCreight আলগোরিদিম সব পারেন প্রয়োজন স্থান, বা সময় বেঁধে …

19 algorithms  data-structures  algorithm-analysis  strings 

আমি এই বইটি থেকে নিম্নলিখিত সমস্যা নিয়ে কাজ করছি । একটি নির্দিষ্ট স্ট্রিং-প্রক্রিয়াকরণ ভাষা একটি আদিম ক্রিয়াকলাপ সরবরাহ করে যা একটি স্ট্রিংকে দুটি টুকরো টুকরো করে। যেহেতু এই অপারেশনটিতে মূল স্ট্রিংটি অনুলিপি করা জড়িত তাই কাটা অবস্থান নির্বিশেষে এটি দৈর্ঘ্যের এন স্ট্রিংয়ের জন্য n ইউনিট সময় নেয়। ধরুন, এখন, আপনি …

16 algorithms  combinatorics  strings  dynamic-programming 

দুটি স্ট্রিং দেওয়া আছে কীভাবে আপনি ও (1) স্পেস ব্যবহার করে একে অপরের ক্রমবিন্যাস কিনা তা পরীক্ষা করে দেখতে পারেন? স্ট্রিংগুলি সংশোধন করা কোনওভাবেই অনুমোদিত নয়। দ্রষ্টব্য: উভয় স্ট্রিংয়ের দৈর্ঘ্য এবং বর্ণমালার আকারের ক্ষেত্রে ও (1) স্থান।

13 algorithms  strings  space-complexity 

তালিকাগুলির মধ্যে লেভেনস্টাইন-দূরত্ব সম্পাদনার দূরত্ব একটি ভাল অধ্যয়নিত সমস্যা। তবে সম্ভাব্য উন্নতির জন্য আমি খুব বেশি কিছু খুঁজে পাচ্ছি না যদি জানা থাকে যে প্রতিটি তালিকায় কোনও উপাদান একাধিকবার না ঘটে । আসুন ধরে নেওয়া যাক যে উপাদানগুলি তুলনামূলক / বাছাইযোগ্য (তবে তালিকার সাথে তালিকাগুলি শুরু করার সাথে সাজানো হয় …

12 algorithms  strings  string-metrics  edit-distance 

আমি স্ট্রিং অনুসন্ধান অ্যালগরিদমগুলিতে কাজ করছি যা একাধিক প্যাটার্ন অনুসন্ধানকে সমর্থন করে। আমি দুটি অ্যালগরিদম পেয়েছি যা চলমান সময়ের দিক থেকে শক্তিশালী প্রার্থীদের মতো মনে হয়, যেমন আহো-করাসিক এবং রবিন-কার্প । তবে আমি দুটি অ্যালগরিদমের মধ্যে কোনও ব্যাপক তুলনা খুঁজে পাইনি। কোন অ্যালগরিদম আরও দক্ষ? এছাড়াও, কোনটি সমান্তরাল কম্পিউটিং এবং …

11 algorithms  algorithm-analysis  runtime-analysis  strings 

একটি জাভা বিকাশকারী পদের জন্য একটি সাক্ষাত্কারের সময়, আমাকে নিম্নলিখিত জিজ্ঞাসা করা হয়েছিল: দুটি ফাংশন লাগে এমন একটি ফাংশন লিখুন: একটি স্ট্রিং একটি পাঠ্য নথির প্রতিনিধিত্ব করে এবং প্রত্যাবর্তনের জন্য আইটেমের সংখ্যা সরবরাহ করে। ফাংশনটি এমনভাবে প্রয়োগ করুন যে এটি শব্দের ফ্রিকোয়েন্সি অনুসারে অর্ডার করা স্ট্রিংগুলির একটি তালিকা ফেরত দেয়, …

11 algorithms  sorting  strings  data-mining 

দুটি চিহ্ন দেওয়া এবং , আসুন নীচে থাই ফিবোনাচি স্ট্রিংটি সংজ্ঞায়িত করুন :একটিএকটি\text{a}খখ\text{b}টটk এফ( ট ) = ⎧⎩⎨খএকটিএফ( কে - 1 ) ⋆ চ( কে - ২ )যদি কে=0যদি কে=1আরএফ(ট)={খযদি ট=0একটিযদি ট=1এফ(ট-1)⋆এফ(ট-2)আর F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম …

10 algorithms  reference-request  strings  string-metrics  substrings