November 5, 2019
মৌলিক সংখ্যা (Prime number) এর অ্যালগরিদম গুলো
অনেকদিন লেখালেখি থেকে দুরে ছিলাম। আজকে লিখতে বসলাম কিন্তু টপিক পাচ্ছিলাম না। ভেবে চিন্তে মনে হলো মৌলিক সংখ্যা বা প্রাইম…
October 30, 2021
ডাটা স্ট্রাকচার: স্পার্স টেবিল – O(1) টাইমে রেঞ্জ মিনিমাম ম্যাক্সিমাম কুয়েরি
আমরা সেগমেন্ট ট্রি নিয়ে লিখায় দেখেছিলাম কিভাবে O(log n) টাইমে আমরা রেঞ্জ ম্যাক্সিমাম, মিনিমাম কুয়েরি করতে পারি। স্পার্স টেবিল (Sparse…
March 3, 2021
টারনারি সার্চ (Ternary search) অ্যালগরিদম
টারনারি সার্চ (Ternary search) অ্যালগরিদম হলো এমন একটি সার্চ অ্যালগরিদম যেখানে আমরা আমাদের সার্চ রেঞ্জকে (যেই রেঞ্জে আমরা সার্চ করি…
3 weeks আগে
ডাটা স্ট্রাকচার: স্ট্যাক এবং কিউ (Stack and Queue)
স্ট্যাক এবং কিউ (Stack and Queue) বহুল ব্যবহৃত ডাটা স্ট্রাকচার (Data structure) গুলোর মধ্যে অন্যতম। যখন এমন কোন সিচুয়েশন আসে…
May 6, 2021
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি এর উচ্চতা নির্ণয়।
আমার এই পোস্টে বাইনারি সার্চ ট্রি এর প্রতিটি সাব-ট্রির উচ্চতা নির্ণয় এবং ব্যাল্যান্স ফ্যাক্টর (Balance factor) নির্ণয়ের প্রয়োজনীয় অ্যালগরিদম নিয়ে…
April 9, 2020
ডাটা স্ট্রাকচার: সেগমেন্ট ট্রি লেজি প্রপাগেশন।
লেজি প্রপাগেশন (Lazy propagation) ধরেন আপনাকে একটা Array দেয়া হলো arr[] = [1,2,3,4,5,6,7,8]। পরে বলা হলো আপনাকে Q সংখ্যক কুয়েরি…
July 2, 2021
সংখ্যাতত্ত্ব: সংখ্যাতত্ত্বের প্রাথমিক আলোচনা ও বিভাজ্যতার নীতি
আমার ব্লগে আগেই সংখ্যাতত্ত্ব নিয়ে বেশকিছু লিখা লিখেছি। ওসব আডভান্স টপিকের লিখা ছিলো। এখন চাচ্ছি এই বিষয় এর খুঁটিনাটি নিয়ে…
August 5, 2021
সংখ্যাতত্ত্ব: বাইনারি এক্সপোনেন্টিয়েশন
বাইনারি এক্সপোনেন্টিয়েশন অ্যালগরিদম ব্যবহার করে আরেকটি লিখা আছে আমার ব্লগে, সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod, এই লিখাতেও…
