Category Archives: Data structure

Code Book


Programming contest লাইফে এখন পর্যন্ত যত Data structure এবং Algorithm শিখেছি তার সকল কালেকশন এই PDF এ পাওয়া যাবে।                        ~ Happy coding ~

Image | Posted on by | 5 Comments

Queue


Queue data structure দুইটি বেসিক property মেনে কাজ করে। যদি list এ কোন element add হয় তাহলে তা last এর দিক দিয়ে এ্যাড হবে। যদি list থেকে কোন element বের করতে হয়, তাহলে তা সামনে থেকে বের হবে। জিনিসটা অনেকটা … Continue reading

Posted in Data structure | 5 Comments

Stack


Stack হল এমন একটি ডাটাস্ট্রাকচার, যা দুইটি নীতি মেনে চলে। Stack এ কোন element insert হলে শেষে দিয়ে insert হবে। কোন element ফেলে/বের করে দিতে হলে last থেকে বের করে দিতে হবে। এই জন্য এইটাকে বলা হয় LIFO. Last in … Continue reading

Posted in Data structure | Leave a comment

Linked list


Data structure এর একদম বেসিক একটা জিনিস হল Linked list. Linked list এবং Array প্রায় একই রকম কাজ করে। তবে তাদের operation, memory এর উপর ভিত্তি করে কিছু সুবিধা অসুবিধা আছে। Array ব্যবহার এর শুরুতে কতগুলো ব্লক নিয়ে কাজ করব … Continue reading

Posted in Data structure | 2 Comments

Sparse Table


Sparse Table RMQ (range minimum/maximum query) টাইপ প্রবলেম সল্ভ করতে কাজে লাগে। একটি Array ‘A’ তে কিছু নাম্বার দেয়া আছে। এখন বলা হল কুয়েরি i to j রেঞ্জ দেয়া হবে, বলতে হবে এই রেঞ্জে এর মধ্যে মিনিমাম নাম্বার কত। এখন … Continue reading

Posted in Contest, Data structure, Programming | Tagged | 1 Comment

Square Root Decomposition


problem: একটি N size এর Array তে কিছু নাম্বার দেয়া হল। এখন প্রতিবার x থেকে y রেঞ্জ এর মধ্যে কুয়েরি করে বের করতে হবে minimum নাম্বার কত। এখন একদম brute force উপায়ে যদি বের করি তাহলে complexity হবে প্রতি query … Continue reading

Posted in Contest, Data structure | Tagged | 4 Comments

Suffix Array


Suffix Array কি?  suffix array হল এমন একটা array যেখানে কোন স্ট্রিং এর সবগুলা suffix string এর index Sorted আকারে থাকবে। আরও সোজা করে বললে, একটা স্ট্রিং এর সাইজ যদি N হয় তাহলে তার N টা suffix string পসিবল। এখন suffix … Continue reading

Posted in Data structure, Programming | Tagged | 10 Comments