অ্যালগরিদম

ডাটা স্ট্রাকচার: স্পার্স টেবিল – O(1) টাইমে রেঞ্জ মিনিমাম ম্যাক্সিমাম কুয়েরি

আমরা সেগমেন্ট ট্রি নিয়ে লিখায় দেখেছিলাম কিভাবে O(log n) টাইমে আমরা রেঞ্জ ম্যাক্সিমাম, মিনিমাম কুয়েরি করতে পারি। স্পার্স টেবিল (Sparse table) নিয়ে এই লিখায় দেখবো কিভাবে O(1) টাইমে রেঞ্জ মিনিমাম,ম্যাক্সিমাম…

আরও পরুন »

ডাটা স্ট্রাকচার: লিঙ্কড লিস্ট (Linked list) টিউটোরিয়াল

লিঙ্কড লিস্ট (linked list) হলো একটি ডাটা স্ট্রাকচার যেখানে ডাটা গুলোকে একটার পরে আরেকটা, লিঙ্ক আকারে রাখা হয়। ডাটা রাখার জন্য নোড তৈরি করা হয় একাধিক ফিল্ডের সমন্বয়ে। একটা নোড…

আরও পরুন »

ডাটা স্ট্রাকচার: স্কয়ার রুট ডিকম্পোজিশন

স্কয়ার রুট ডিকম্পোজিশন (Square root decomposition aka: Square root segmentation) হলো একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা কিছু কমন অপারেশন (কুয়েরি, আপডেট) ইত্যাদি $O(\sqrt(n))$ এ করতে পারি। যা…

আরও পরুন »

সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod

১০০! এর মধ্যে কয়টা ডিজিট আছে? হিসাব করলে দেখা যায় ১৫৮ টির মতো। বলা হলো আপনাকে ১০০! ফাক্টরিয়াল বের করে তার আউটপুট কে ৯৭ দিয়ে ভাগ করে তার ভাগশেষ কে…

আরও পরুন »

সংখ্যাতত্ত্ব: মৌলিক সংখ্যা- প্রাইম ফ্যাক্টরাইজেশন, SOD এবং NOD

মৌলিক সংখ্যা মৌলিক সংখ্যা (prime number) নিয়েই আজকের লিখা, তাই প্রথমেই জেনে নিই যে মৌলিক সংখা কি? মৌলিক সংখ্যা কাকে বলে? মৌলিক সংখ্যা হলো এমন একটি প্রকৃত সংখ্যা ( ২…

আরও পরুন »

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

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

আরও পরুন »

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

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

আরও পরুন »