-
ডাটা স্ট্রাকচার - 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) মৌলিক সংখ্যা হলো এমন একটি প্রকৃত সংখ্যা ( ২ থেকে শুরু…
আরও পরুন » -
ডাটা স্ট্রাকচার - Data structures
বাইনারি হিপ (Binary Heap) বা প্রায়োরিটি কিউ (Priority Queue)
হিপ (Heap) মূলত একটি বাইনারি ট্রি (Binary tree)। কমপ্লিট বাইনারি ট্রি (Complete binary tree) যাকে বলে। কমপ্লিট বাইনারি ট্রি এর শেষ লেভেল বাদে বাকি লেভেলের প্রতিটি নোডে সর্বোচ্চ সংখ্যক চাইল্ড নোড থাকে। শুধু শেষ নোড…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
মেশিন লার্নিং (৩): কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট
Andrew Ng এর মেশিন লার্নিং কোর্সে গ্র্যাডিয়েন্ট ডিসেন্ট সম্পর্কে চমৎকার ব্যাখ্যা করা আছে। আমার এই লেখায় অনেক কিছুই তার লেকচার থেকে অনুপ্রাণিত হয়ে লিখা। আজকের লিখায় কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট (Gradient descent) নিয়ে…
আরও পরুন » -
কৃত্রিম বুদ্ধিমত্তা - Artificial intelligence
মেশিন লার্নিং (২): লিনিয়ার রিগ্রেশন, মডেল রিপ্রেজেন্টেশন ও কস্ট (Cost) ফাংশন
এটা মেশিন লার্নিং সিরিজের দ্বিতীয় লেখা। আগের লেখটি এখান থেকে পড়তে পারেন। যদিও আগের লেখায় বলেছিলাম লিনিয়ার রিগ্রেশন নিয়ে লিখবো তারপর ভাবলাম মডেল রিপ্রেজেন্টেশনটাও একটি গুরুত্বপূর্ণ টপিক। তাই এটাকেও কভার করার চেষ্টা করেছি। লিনিয়ার রিগ্রেশন…
আরও পরুন »
