-
ডাটা স্ট্রাকচার - Data structures
বাইনারি হিপ (Binary Heap) বা প্রায়োরিটি কিউ (Priority Queue)
হিপ (Heap) মূলত একটি বাইনারি ট্রি (Binary tree)। কমপ্লিট বাইনারি ট্রি (Complete binary tree) যাকে বলে। কমপ্লিট বাইনারি ট্রি এর শেষ লেভেল বাদে বাকি লেভেলের প্রতিটি নোডে সর্বোচ্চ সংখ্যক চাইল্ড নোড থাকে। শুধু শেষ নোড…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
মেশিন লার্নিং (৩): কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট
Andrew Ng এর মেশিন লার্নিং কোর্সে গ্র্যাডিয়েন্ট ডিসেন্ট সম্পর্কে চমৎকার ব্যাখ্যা করা আছে। আমার এই লেখায় অনেক কিছুই তার লেকচার থেকে অনুপ্রাণিত হয়ে লিখা। আজকের লিখায় কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট (Gradient descent) নিয়ে…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
মেশিন লার্নিং (২): লিনিয়ার রিগ্রেশন, মডেল রিপ্রেজেন্টেশন ও কস্ট (Cost) ফাংশন
এটা মেশিন লার্নিং সিরিজের দ্বিতীয় লেখা। আগের লেখটি এখান থেকে পড়তে পারেন। যদিও আগের লেখায় বলেছিলাম লিনিয়ার রিগ্রেশন নিয়ে লিখবো তারপর ভাবলাম মডেল রিপ্রেজেন্টেশনটাও একটি গুরুত্বপূর্ণ টপিক। তাই এটাকেও কভার করার চেষ্টা করেছি। লিনিয়ার রিগ্রেশন…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
মেশিন লার্নিং (১): কি এবং কেন শিখবো?
অনেক দিন পরে আবার লেখতে বসলাম। মেশিন লার্নিং নিয়ে একটি কোর্স করছিলাম। এখন ভাবলাম ব্লগটাতে লেখি এটা নিয়ে। তাই লেখা শুরু করলাম। এই লেখাটা ইনশাল্লাহ চেইন আকারে লিখবো এবং সুপারভাইসড লার্নিং টা কভার করার চেষ্টা…
আরও পরুন » -
অ্যালগরিদম - Algorithms
গ্রাফঃ বিএফএস (BFS) গ্রাফ ট্রাভার্সাল অ্যালগরিদম
বিএফএস (BFS) বা ব্রেডথ ফাস্ট সার্চ (Breadth First Search) হলো গ্রাফ এর মধ্যে কোনোকিছু খুজে বের করার অনেকগুলো অ্যালগরিদম এর একটি। গ্রাফ এ এক নোড থেকে আরেক নোড এ যাওয়ার ক্ষুদ্রতম পথ খুজে বের করতে…
আরও পরুন » -
অ্যালগরিদম - Algorithms
গ্রাফ বেসিক: গ্রাফ এবং গ্রাফ এর রিপ্রেজেন্টেশন
গ্রাফ কি? গ্রাফ (Graph) হলো একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার যা দুইটি অবজেক্ট এর মধ্যে রিলেশন উপস্থাপন করতে ব্যবহার করা হয়। এই অবজেক্টগুলো হতে পারে, কোনও শহর/নেটওয়ার্ক এ কোনও মোবাইল ফোন ইত্যাদি। গ্রাফের দুইটি বেসিক কম্পনেন্ট…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচারঃ ট্রাই ট্রি (Trie tree) / প্রিফিক্স ট্রি / রেডিক্স ট্রি
ট্রাই ট্রি (Trie tree) ব্যবহার করে আমরা মেমোরি তে কোন স্ট্রিং কে সার্চ করতে পারি। ধরেন আপনাকে একটা সফটওয়্যার তৈরি করতে হবে। যেখানে আপনাকে প্রতিবার একেকটি ওয়ার্ড কে আগে থেকেই মেমোরিতে থাকা ডিকশনারি তে চেক…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: সেগমেন্ট ট্রি লেজি প্রপাগেশন।
লেজি প্রপাগেশন (Lazy propagation) ধরেন আপনাকে একটা Array দেয়া হলো arr[] = [1,2,3,4,5,6,7,8]। পরে বলা হলো আপনাকে Q সংখ্যক কুয়েরি করা হবে। প্রতি টি কুয়েরিতে প্রথমে, একটা ইনডেক্সে আপডেট করবেন এবং পরে তার আউটপুট বলতে…
আরও পরুন » -
প্রোগ্রামিং - Programming
মেমোরি ম্যানেজমেন্ট: স্ট্যাক এবং হিপ মেমোরি।
প্রোগ্রাম লেখার সময় আমাদের ভ্যারিয়েবল নিয়েও কাজ করতে হয়। এজন্য আমাদের দরকার হলো মেমোরি ম্যানেজমেন্ট সিস্টেম। আমরা যে টাইপেরই ভ্যারিয়েবল নেই না কেন, তা আমাদের সিস্টেম কোন না কোন ভাবে তা ম্যানেজ করে। আমরা একটি…
আরও পরুন » -
Idea
প্রোগ্রামিং: সেগমেন্ট ট্রি (Segment tree) ডাটা স্ট্রাকচার: রেন্জ কুয়েরি: যোগফল
সেগমেন্ট ট্রি (Segment tree) একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রবলেম দেখে থাকতে পারেন যেখানে, একটা Array দেয়া থাকে N সাইজ…
আরও পরুন » -
Idea
প্রোগ্রামিংঃ টেইল কল রিকার্শন (Recursion) অপটিমাইজেশন টেকনিক
প্রথম প্রথম যখন রিকার্শন (recursion) শিখলাম তখন সবচেয়ে বড় যে সমস্যায় পরেছি তা হলো রানটাইম এরর বা RTE (Run Time Error). পরে জানতে পারলাম Stack size overflow হওয়ার জন্য RTE হয়। আজ ইন্টারনেট সার্ফিং করতে…
আরও পরুন » -
অ্যালগরিদম - Algorithms
Time complexity – ও বিগ O নোটেশন
TLE! TLE! TLE! মানে time limit is exceeded । প্রবলেম সলভিং করতে গিয়ে এই সমস্যাটায় আমাদের অনেকেরই পরতে হয়েছে । Time limit is exceeded এই সমস্যাটা পার করার জন্যই আমাদের অ্যালগরিদমের Time complexity বুঝা দরকার…
আরও পরুন » -
সংখ্যা তত্ত্ব - Number theory
মৌলিক সংখ্যা (Prime number) এর অ্যালগরিদম গুলো
অনেকদিন লেখালেখি থেকে দুরে ছিলাম। আজকে লিখতে বসলাম কিন্তু টপিক পাচ্ছিলাম না। ভেবে চিন্তে মনে হলো মৌলিক সংখ্যা বা প্রাইম নাম্বার (Prime Number) নিয়ে লিখবো। মৌলিক সংখ্যা হলো বিভিন্ন অ্যালগরিদম এর প্রাণ ভোমরার মতো। প্রাইম…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
ক্যারিয়ার ইন মেশিন লার্নিং । AI এর মেইন গেইট ।
সাম্প্রতিক সময়গুলাতে পত্রিকাগুলোর হেডলাইনগুলো এমন , “মানুষের বুদ্ধিমত্তার চেয়ে এগিয়ে যাবে যন্ত্র “। জোক্স্ টা হলো কম্পিউটার পৃথিবির দখল নিয়ে নিবে । কিন্তু ক্যারিয়ার হিসেবে AI কিন্তু মোটেই অবাস্তব কিছু নয় । মেশিন লার্নিং রিলেটেড…
আরও পরুন »
