Tags » Pattern Matching

স্ট্রিং/প্যাটার্ন ম্যাচিং [From Lilliput(বাচ্চাকাচ্চা) To Gulliver(KMP)]

স্ট্রিং সম্পর্কে কমবেশি আমাদের সবারই ধারণা আছে। কম্পিউটার সাইন্সে স্ট্রিং হলো কতগুলো ক্যারেক্টার বা বর্ণের সমষ্টি। যেমন- “BANGLADESH”  হলো একটি স্ট্রিং। এখন ধারণা দেই, যে সমস্যাটি নিয়ে আমি আলোচনা করব, সেটি নিয়ে। স্ট্রিং/প্যাটার্ন ম্যাচিং এমন একটি সমস্যা যেখানে আমাদেরকে ২ টি স্ট্রিং দেয়া হবে এবং আমাদের খুঁজে বের করতে হবে যে একটি স্ট্রিং অপরটির সাবস্ট্রিং বা অংশবিশেষ স্ট্রিং কি না। উদাহরণস্বরূপ, ২ টি স্ট্রিং আমরা বিবেচনা করি- “BANGLADESH”  ও “LAD” , আমদেরকে বলতে হবে “LAD” স্ট্রিং টি “BANGLADESH” স্ট্রিং এর একটি অংশবিশেষ কিনা। খালি চোখে দেখেই আমরা বলে দিতে পারছি যে “LAD” স্ট্রিং টি “BANGLADESH” স্ট্রিং এর একটি অংশবিশেষ। কিন্তু এটিকে আমরা কিভাবে কম্পিউটার প্রোগ্রামের মাধ্যমে নির্ণয় করবো সেটিই আমার আলোচ্য বিষয়। 1,592 more words

Algorithms

Detroit Lions All-22 Breakdown: Zero Blitz Bluff

The Detroit Lions have gotten off to a 7-2 start this season behind the unexpected force of the number one defense in the NFL. Defensive coordinator Teryl Austin deserves a tremendous amount of credit for producing these results with mostly the same personnel that finished 16th overall in total defense in 2013. 522 more words

Defensive Schemes

Reading files

This post shows:

  • checking if a file exists
  • reading a file entirely into a string
  • opening a file stream and joining the lines into a string…
  • 481 more words
Starting Out

Escript command line executable

An escript is a script which is interpreted by the escript.exe command installed with Erlang.
Create a new mix project:
mix new cmdlineutil --module CmdLineUtil.Echo… 712 more words

Elixir

Matching Your Shirt & Tie

Solid on Solid

A solid tie on a solid shirt is the easiest to match, you just have to understand a bit about colour. The best options are to choose a tie that complements the colour of the shirt, or one that is in the same colour family (analogous colours) as the shirt. 353 more words

Guides

Is This Why More Women Are Sewing?

I try not to think too much about today’s fashions. (That’s not my job any more!) But I’m currently reading Linda Pryzbyszewski’s book about “the Dress Doctors,” … 595 more words

Musings

Simplicity 1802 & Simplicity 1606 Frankenpattern: Modern Art Museum Ready!

I know it’s been, like, FOREVER since I posted to my blog, but the reason was that my internet was working, and not that I haven’t been sewing! 207 more words

Fashion