ডাটা স্ট্রাকচার
- Jan- 2022 -4 Januaryডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: স্ট্যাক এবং কিউ (Stack and Queue)
স্ট্যাক এবং কিউ (Stack and Queue) বহুল ব্যবহৃত ডাটা স্ট্রাকচার (Data structure) গুলোর মধ্যে অন্যতম। যখন এমন কোন সিচুয়েশন আসে যেখানে আমাদেরকে ডাটার পরিমাণ নির্দিষ্ট করা হয় না, আবার ডেটা…
আরও পরুন » - Oct- 2021 -30 Octoberডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: স্পার্স টেবিল – O(1) টাইমে রেঞ্জ মিনিমাম ম্যাক্সিমাম কুয়েরি
আমরা সেগমেন্ট ট্রি নিয়ে লিখায় দেখেছিলাম কিভাবে O(log n) টাইমে আমরা রেঞ্জ ম্যাক্সিমাম, মিনিমাম কুয়েরি করতে পারি। স্পার্স টেবিল (Sparse table) নিয়ে এই লিখায় দেখবো কিভাবে O(1) টাইমে রেঞ্জ মিনিমাম,ম্যাক্সিমাম…
আরও পরুন » - Jul- 2021 -26 Julyডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: লিঙ্কড লিস্ট (Linked list) টিউটোরিয়াল
লিঙ্কড লিস্ট (linked list) হলো একটি ডাটা স্ট্রাকচার যেখানে ডাটা গুলোকে একটার পরে আরেকটা, লিঙ্ক আকারে রাখা হয়। ডাটা রাখার জন্য নোড তৈরি করা হয় একাধিক ফিল্ডের সমন্বয়ে। একটা নোড…
আরও পরুন » - May- 2021 -31 Mayসর্টিং অ্যালগোরিদম - Sorting algorithm
সর্টিং: মার্জ সর্ট (Merge Sort) অ্যালগরিদম
মার্জ সর্ট (Merge sort) একটি গুরুত্বপূর্ণ সর্টিং অ্যালগরিদম (Sorting algorithm) যা $O(n \log{n})$ টাইম কমপ্লেক্সিটিতে একটি অ্যারেকে সর্ট করতে পারে। এটি একটি ভাগ করো শাসন করো বা Divide and conquer…
আরও পরুন » - Apr- 2021 -10 Aprilডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি (Binary Search Tree)
বাইনারি সার্চ ট্রি (Binary search tree /BST) একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা দ্রুততম উপায়ে ডাটাগুলোকে সর্টেড ভাবে রাখতে পারি এবং O(log(n)) সময়ে আমরা ট্রি তে রাখা উপাদান…
আরও পরুন » - Apr- 2020 -18 Aprilডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচারঃ ট্রাই ট্রি (Trie tree) / প্রিফিক্স ট্রি / রেডিক্স ট্রি
ট্রাই ট্রি (Trie tree) ব্যবহার করে আমরা মেমোরি তে কোন স্ট্রিং কে সার্চ করতে পারি। ধরেন আপনাকে একটা সফটওয়্যার তৈরি করতে হবে। যেখানে আপনাকে প্রতিবার একেকটি ওয়ার্ড কে আগে থেকেই…
আরও পরুন » - 1 Aprilডাটা স্ট্রাকচার - Data structures
প্রোগ্রামিং: সেগমেন্ট ট্রি (Segment tree) ডাটা স্ট্রাকচার: রেন্জ কুয়েরি: যোগফল
সেগমেন্ট ট্রি (Segment tree) একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রবলেম দেখে থাকতে পারেন যেখানে, একটা…
আরও পরুন »