All posts filed under “ডাটা স্ট্রাকচার

comment 0

স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরী – ম্যাপ

এই মুহুর্তে আমরা একটা সাইটে ইউজার একাউন্ট রেজিস্টার সিস্টেম নিয়ে কাজ করতে চাচ্ছি। সিস্টেমের বেসিক কাজটা খুবই সোজা। প্রত্যেকবার একজন ইউজার রেজিস্টার করতে চাইলে, আমরা সিস্টেম ডাটাবেজ চেক করে দেখবো এ নামে কোন ইউজার আছে কিনা। যদি না থাকে, তাহলে ওই ইউজার রেজিস্টার হবেন এবং আমরা OK মেসেজ শো করবো। যদি নামটি আগেই আমাদের ডাটাবেজে থাকে, মানে এই নামে আগেই কেউ একজন রেজিস্টার করে ফেলেন সেক্ষেত্রে নতুন নামের ফরম্যাট হবে এরকম- ইন্টিজার ভেল্যু (1, 2, 3… ) ওই নামের শেষে যোগ হবে এবং ইউজারকে এই নামে রেজিস্ট্রেশন করার জন্য রিকমেন্ডেশন পাঠাবো। ধরা যাক, karim রেজিস্টেশন রিকেউয়েস্ট পাঠিয়েছে, এখন করিম নামে…

comment 0

Data Structure and Algorithm Books you should read

Top 5 Data Structure and Algorithm Books I would like to recommend:

Introduction to Algorithms by Thomas H. Cormen – This is one of the best books on Computer Algorithms, it’s written by four authors, one of them is Thomas H. Cormen, whose another book Unlocked Algorithm is also the most recommended book to learn algorithms. This book is a lot more comprehensive and covers lots of different algorithm and advanced problem-solving technique e.g. greedy algorithms, dynamic programming, Amortized Analysis, along with elementary data structures like Stacks and Queues, Array and linked list, Hash tables, Tree, and Graph.

comment 0

Tricks on array index range query

ধরা যাক, আমাদের কাছে ara[5] সাইজের একটা এরে আছে । আগেই বলে রাখছি, এরে ইনডেক্স শুরু হবে 1 থেকে, 0 থেকে না। আমাদের এই এরেতে ৭ বার কুয়েরি করতে হবে [x, y] ইন্টার্ভালে । প্রতি কুয়েরিতে ওই ইন্টার্ভালের ইনডেক্সগুলোতে 2 যোগ করতে হবে । কুয়েরি শেষে পরিবর্তিত array প্রিন্ট করতে হবে ।

ara[5] = {2, 3, 7, 4, 10}; // array input
// 07 queries
1 5
2 4
5 5
2 5

comment 1

Problems on (segment trees, range queries, interval trees, k-d trees, Binary index trees)

http://www.spoj.com/problems/GSS1 http://www.spoj.com/problems/GSS2 http://www.spoj.com/problems/GSS3 http://www.spoj.com/problems/GSS4 http://www.spoj.com/problems/GSS5 http://www.spoj.com/problems/GSS6 http://www.spoj.com/problems/GSS7 http://www.spoj.com/problems/ANDROUND/ http://www.spoj.com/problems/BRCKTS/ http://www.spoj.com/problems/DQUERY/ http://www.spoj.com/problems/FREQUENT/ http://www.spoj.com/problems/HEAPULM/ http://www.spoj.com/problems/HELPR2D2/ http://www.spoj.com/problems/KGSS/ http://www.spoj.com/problems/MKTHNUM/ http://www.spoj.com/problems/NICEDAY/ http://www.spoj.com/problems/YODANESS/ http://www.spoj.pl/problems/INCSEQ/ http://www.spoj.pl/problems/INCDSEQ/ http://www.spoj.pl/problems/KQUERY/ http://www.spoj.pl/problems/QTREE/ http://www.spoj.pl/problems/QTREE2/ http://www.spoj.pl/problems/QTREE3/ http://www.spoj.com/problems/QTREE4/ http://www.spoj.com/problems/QTREE5/ http://www.spoj.pl/problems/CTRICK/ http://www.spoj.pl/problems/MATSUM/ http://www.spoj.pl/problems/RATING/ http://www.spoj.pl/problems/RRSCHED/ http://www.spoj.pl/problems/SUPPER/ http://www.spoj.pl/problems/ORDERS/ http://www.spoj.com/problems/MULTQ3/ http://www.spoj.com/problems/RPAR/ http://www.spoj.com/problems/PATULJCI/ http://www.spoj.com/problems/DISUBSTR/ http://www.spoj.com/problems/HORRIBLE http://www.spoj.pl/problems/IOPC1207/ http://www.spoj.com/problems/SEGSQRSS/ http://www.spoj.com/problems/ORDERSET/ http://www.spoj.com/problems/HELPR2D2/ http://www.spoj.com/problems/TEMPLEQ http://www.codechef.com/problems/QTREE http://www.codechef.com/problems/LEBOBBLE http://www.codechef.com/problems/DGCD http://www.codechef.com/problems/QUERY http://codeforces.com/problemset/problem/280/D http://codeforces.com/problemset/problem/117/E http://codeforces.com/problemset/problem/167/D http://codeforces.com/problemset/problem/266/E http://codeforces.com/problemset/problem/145/E http://codeforces.com/problemset/problem/226/E http://codeforces.com/problemset/problem/311/C http://codeforces.com/problemset/problem/276/E http://codeforces.com/problemset/problem/221/D http://codeforces.com/problemset/problem/174/C http://codeforces.com/problemset/problem/301/D http://codeforces.com/problemset/problem/61/E http://codeforces.com/problemset/problem/103/D http://codeforces.com/problemset/problem/165/D http://codeforces.com/problemset/problem/52/C http://codeforces.com/problemset/problem/85/D http://codeforces.com/problemset/problem/242/E http://codeforces.com/problemset/problem/111/B http://codeforces.com/problemset/problem/220/B http://codeforces.com/problemset/problem/195/E http://codeforces.com/problemset/problem/219/E http://codeforces.com/problemset/problem/281/D http://codeforces.com/problemset/problem/121/E http://codeforces.com/problemset/problem/86/D http://codeforces.com/problemset/problem/182/C http://codeforces.com/problemset/problem/19/D http://codeforces.com/problemset/problem/258/E http://codeforces.com/problemset/problem/190/E http://codeforces.com/problemset/problem/295/E http://codeforces.com/problemset/problem/160/E http://codeforces.com/problemset/problem/163/E http://codeforces.com/problemset/problem/192/E http://codeforces.com/problemset/problem/316/E3 http://codeforces.com/problemset/problem/280/E http://codeforces.com/problemset/problem/238/D SRM 310 Floating Median http://acm.pku.edu.cn/JudgeOnline/problem?id=1986 http://acm.pku.edu.cn/JudgeOnline/problem?id=2374 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2045 http://acm.pku.edu.cn/JudgeOnline/problem?id=2763 http://www.spoj.pl/problems/QTREE2/ http://acm.uva.es/p/v109/10938.html http://acm.sgu.ru/problem.php?contest=0&problem=155 Problems from LightOj Segment Tree/Interval Tree Binary Indexed Tree Range…