Artificial intelligence

মেশিন লার্নিং (২): লিনিয়ার রিগ্রেশন, মডেল রিপ্রেজেন্টেশন ও কস্ট (Cost) ফাংশন

এটা মেশিন লার্নিং সিরিজের দ্বিতীয় লেখা। আগের লেখটি এখান থেকে পড়তে পারেন। যদিও আগের লেখায় বলেছিলাম লিনিয়ার রিগ্রেশন নিয়ে লিখবো তারপর ভাবলাম মডেল রিপ্রেজেন্টেশনটাও একটি গুরুত্বপূর্ণ টপিক। তাই এটাকেও কভার…

Read More »
Artificial intelligence

মেশিন লার্নিং (১): শুরুর কথা।

অনেক দিন পরে আবার লেখতে বসলাম। মেশিন লার্নিং নিয়ে একটি কোর্স করছিলাম। এখন ভাবলাম ব্লগটাতে লেখি মেশিন লার্নিং নিয়ে। তাই লেখা শুরু করলাম। এই লেখাটা ইনশাল্লাহ চেইন আকারে লিখবো এবং…

Read More »
Graph

গ্রাফঃ বিএফএস (BFS) গ্রাফ ট্রাভার্সাল অ্যালগরিদম

বিএফএস (BFS) বা ব্রেডথ ফাস্ট সার্চ (Breadth First Search) হলো গ্রাফ এর মধ্যে কোনোকিছু খুজে বের করার অনেকগুলো অ্যালগরিদম এর একটি। গ্রাফ এ এক নোড থেকে আরেক নোড এ যাওয়ার…

Read More »
Algorithm

গ্রাফ বেসিক: গ্রাফ এবং গ্রাফ এর রিপ্রেজেন্টেশন

গ্রাফ কি? গ্রাফ (Graph) হলো একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার যা দুইটি অবজেক্ট এর মধ্যে রিলেশন উপস্থাপন করতে ব্যবহার করা হয়। এই অবজেক্টগুলো হতে পারে, কোনও শহর/নেটওয়ার্ক এ কোনও মোবাইল ফোন…

Read More »
Algorithm

ডাটা স্ট্রাকচারঃ ট্রাই ট্রি / প্রিফিক্স ট্রি / রেডিক্স ট্রি

ট্রাই ট্রি ব্যবহার করে আমরা মেমোরি তে কোন স্ট্রিং কে সার্চ করতে পারি। ধরেন আপনাকে একটা সফটওয়্যার তৈরি করতে হবে। যেখানে  আপনাকে প্রতিবার একেকটি ওয়ার্ড কে আগে থেকেই মেমোরিতে থাকা…

Read More »
Data structure

ডাটা স্ট্রাকচার: সেগ‌মেন্ট ট্রি লে‌জি প্রপাগেশন।

লে‌জি প্রপাগেশন (Lazy propagation) ধ‌রেন আপনা‌কে একটা Array দেয়া হ‌লো arr[] = [1,2,3,4,5,6,7,8]। প‌রে বলা হ‌লো আপনা‌কে Q সংখ্যক কু‌য়ে‌রি করা হ‌বে। প্রতি টি কু‌য়ে‌রি‌তে প্রথ‌মে, একটা ইন‌ডে‌ক্সে আপ‌ডেট কর‌বেন…

Read More »
Programming

মে‌মো‌রি ম্যানেজ‌মেন্ট: স্ট্যাক বনাম হিপ মে‌মো‌রি।

প্রোগ্রাম লেখার সময় আমা‌দের ভ্যারিয়েবল নি‌য়েও কাজ কর‌তে হয়। এজন্য আমা‌দের দরকার হ‌লো মে‌মো‌রি ম্যানেজ‌মেন্ট সি‌স্টেম। আমরা যে টাই‌পেরই ভ্যারিয়েবল নেই না কেন, তা আমা‌দের সি‌স্টেম কোন না কোন ভা‌বে…

Read More »
Data structure

‌প্রোগ্রা‌মিং: সে‌গমেন্ট ট্রি ডাটা স্ট্রাকচার। রেন্জ কু‌য়ে‌রি: যোগফল

সেগমেন্ট ট্রি একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রব‌লেম দে‌খে থাক‌তে পা‌রেন যেখা‌নে, একটা Array দেয়া…

Read More »
Programming

প্রোগ্রা‌মিংঃ টেইল কল রিকার্শন অপ‌টিমাই‌জেশন টেক‌নিক ।

প্রথম প্রথম যখন রিকার্শন শিখলাম তখন সব‌চে‌য়ে বড় যে সমস্যায় পরে‌ছি তা হ‌লো রানটাইম এরর বা RTE. প‌রে জান‌তে পারলাম Stack size overflow হওয়ার জন্য RTE হয়। আজ ইন্টার‌নেট সা‌র্ফিং…

Read More »
Algorithm

Time complexity – বিগ O নোটেশন

TLE! TLE! TLE! মানে time limit is exceeded । প্রবলেম সলভিং করতে গিয়ে এই সমস্যাটায় আমাদের অনেকেরই পরতে হয়েছে । এই সমস্যাটা পার করার জন্যই আমাদের অ্যালগরিদমের Time complexity বুঝা…

Read More »
Close
Close