-
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি এর উচ্চতা নির্ণয়।
আমার এই পোস্টে বাইনারি সার্চ ট্রি এর প্রতিটি সাব-ট্রির উচ্চতা নির্ণয় এবং ব্যাল্যান্স ফ্যাক্টর (Balance factor) নির্ণয়ের প্রয়োজনীয় অ্যালগরিদম নিয়ে বিস্তারিত আলোচনা করা হবে। এই লিখটাতে যা আছে আগের AVL Tree তে সবই আছে। তবে…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: AVL Tree – ব্যালান্সড বাইনারি সার্চ ট্রি (১)
Data structure নিয়ে আগের লিখায় বাইনারি সার্চ ট্রি নিয়ে জেনেছিলাম। ঐখানে আমরা দেখেছিলাম কিভাবে বাইনারি সার্চ ট্রি (BST) ব্যবহার করে ইনপুট গুলো সর্টেড (Sorted) অর্ডার এ রাখতে পারি এবং দরকার মতো তা এভারেজ কেস এ…
আরও পরুন » -
Android App Development
Android app Development Bangla Tutorial: ভিত্তি এবং কিছু কথা
(Android app development Bangla tutorial) Android নিয়ে এই সিরিজটি একটি অনুবাদ লিখা। আমি আমার মতো করে অনুবাদ করার চেষ্টা করেছি। আমি নিজে অ্যানড্রয়েড শিখছি, তাই আমি যা শিখতে পারি, তাই এখানে নোট আকারে লিখে রাখবো।…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: বাইনারি সার্চ ট্রি (Binary Search Tree)
বাইনারি সার্চ ট্রি (Binary search tree /BST) একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা দ্রুততম উপায়ে ডাটাগুলোকে সর্টেড ভাবে রাখতে পারি এবং O(log(n)) সময়ে আমরা ট্রি তে রাখা উপাদান গুলো খুঁজে বের করতে পারি।…
আরও পরুন » -
অ্যালগরিদম - Algorithms
ডাটা স্ট্রাকচার: স্কয়ার রুট ডিকম্পোজিশন
স্কয়ার রুট ডিকম্পোজিশন (Square root decomposition aka: Square root segmentation) হলো একটি ডাটা স্ট্রাকচার (Data structure) যার মাধ্যমে আমরা কিছু কমন অপারেশন (কুয়েরি, আপডেট) ইত্যাদি $O(\sqrt(n))$ এ করতে পারি। যা $O(n)$ এর থেকে বেশ দ্রুত।…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
টারনারি সার্চ (Ternary search) অ্যালগরিদম
টারনারি সার্চ (Ternary search) অ্যালগরিদম হলো এমন একটি সার্চ অ্যালগরিদম যেখানে আমরা আমাদের সার্চ রেঞ্জকে (যেই রেঞ্জে আমরা সার্চ করি তাই সার্চ রেঞ্জ) তিনভাগে ভাগ করে সার্চ করে। আমরা আগের লিখা, বাইনারি সার্চে দেখেছিলাম আমরা…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
বাইনারি সার্চ (Binary search) ও তার অ্যালগরিদম
বাইনারি সার্চ কি? বাইনারি সার্চ অ্যালগরিদম (Binary search algorithm) হলো কম্পিউটার সাইন্সের (Computer Science) কিছু ফান্ডামেন্টাল অ্যালগরিদম গুলোর মধ্যে অন্যতম। এই অ্যালগরিদমটি দিয়ে একটি সর্টেড অ্যারেতে (ছোট থেকে বড় অথবা বড় থেকে ছোট) একটি ইলিমেন্ট…
আরও পরুন » -
প্রবলেম সলভিং - Problem Solving
সফটওয়্যার ডেভেলপমেন্ট বনাম কম্পিটিটিভ প্রোগ্রামিং
কম্পিটিটিভ প্রোগ্রামিং (Competitive programming) নাম শুনার পর আমাদের মাথায় আসে Codeforces, Hackerank, Codechef ইত্যাদি সাইট গুলোতে প্রবলেম সলভ (Problem Solve) করা এবং কন্টেস্ট করা। অন্যদিকে সফটওয়্যার ডেভেলপমেন্ট বললে আমরা কল্পনা করি বিভিন্ন ধরনের মোবাইল অ্যাপ,…
আরও পরুন » -
গ্রাফ অ্যালগরিদম - Graph algorithms
গ্রাফ শর্টেস্ট পাথ: ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm)
আগের লিখায় আমরা বেলম্যান ফোর্ড অ্যালগরিদম নিয়ে দেখেছিলাম। তারও আগে আমরা বিএফএস অ্যালগরিদম নিয়ে দেখেছিলাম। আমার আজকের লিখাটা হলো ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm) নিয়ে। এই অ্যালগরিদম, আমাদের আগে দেখা বিএফএস অ্যালগরিদম এরই জাতভাই। তবে বিএফএস…
আরও পরুন » -
গ্রাফ অ্যালগরিদম - Graph algorithms
গ্রাফ শর্টেস্ট পাথ: বেলম্যান ফোর্ড অ্যালগরিদম
শর্টেস্ট পাথ (Shortest path) অ্যালগরিদম গুলো দিয়ে গ্রাফের দুটি নোডের মধ্যে ক্ষুদ্রতম পথের দৈর্ঘ্য বের করা যায়। বেলম্যান ফোর্ড অ্যালগরিদম (Bellman Ford Algorithm; Aka Single source shortest path) একটি অ্যালগরিদম যা গ্রাফের কোন একটি নোড…
আরও পরুন » -
গিট এবং গিটহাব - Git and GitHub
Git Bangla tutorial: গিট এবং গিটহাব: নতুনদের জন্য গিট
Git Bangla tutorial: ভার্সন কন্ট্রোল (Version control) এর জন্য গিট একটি জরুরি সফটওয়ার। গিট এবং গিটহাব (Git and GitHub) বড় আকারে টিমওয়ার্ক করার জন্য খুবই জরুরি সংযোজন। একইসাথে অসংখ্য ওপেন-সোর্স প্রজেক্টে কাজ করার জন্য একটি…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
Face recognition: ছবি থেকে মুখ শনাক্তকরণ পদ্ধতি
ফেস রিকগনিশন কি- What is face recognition ফেস রিকগনিশন (Face recognition aka: Facial recognition) বা মুখমণ্ডল শনাক্তকরণ পদ্ধতি হলো ছবিতে মানুষের মুখ শনাক্ত করার একটি প্রদ্ধতি যেখানে কম্পিউটার ভিশন এর ব্যবহার করা হয়। FaceNet: মুখ…
আরও পরুন » -
সংখ্যা তত্ত্ব - Number theory
সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod
১০০! এর মধ্যে কয়টা ডিজিট আছে? হিসাব করলে দেখা যায় ১৫৮ টির মতো। বলা হলো আপনাকে ১০০! ফাক্টরিয়াল বের করে তার আউটপুট কে ৯৭ দিয়ে ভাগ করে তার ভাগশেষ কে প্রিন্ট করতে হবে। এখন কি…
আরও পরুন » -
সংখ্যা তত্ত্ব - Number theory
সংখ্যাতত্ত্ব: মৌলিক সংখ্যা (prime number) ও তার অ্যালগরিদম
মৌলিক সংখ্যা মৌলিক সংখ্যা (prime number) নিয়েই আজকের লিখা, তাই প্রথমেই জেনে নিই যে মৌলিক সংখা কি? মৌলিক সংখ্যা কি? (What is prime number) মৌলিক সংখ্যা হলো এমন একটি প্রকৃত সংখ্যা ( ২ থেকে শুরু…
আরও পরুন »
