-
ডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: লিঙ্কড লিস্ট (Linked list) টিউটোরিয়াল
লিঙ্কড লিস্ট (linked list) হলো একটি ডাটা স্ট্রাকচার যেখানে ডাটা গুলোকে একটার পরে আরেকটা, লিঙ্ক আকারে রাখা হয়। ডাটা রাখার জন্য নোড তৈরি করা হয় একাধিক ফিল্ডের সমন্বয়ে। একটা নোড থেকে পরবর্তী নোডে যাওয়ার জন্য…
আরও পরুন » -
সংখ্যা তত্ত্ব - Number theory
সংখ্যাতত্ত্ব (১): সংখ্যাতত্ত্বের প্রাথমিক আলোচনা ও বিভাজ্যতার নীতি
আমার ব্লগে আগেই সংখ্যাতত্ত্ব নিয়ে বেশকিছু লিখা লিখেছি। ওসব আডভান্স টপিকের লিখা ছিলো। এখন চাচ্ছি এই বিষয় এর খুঁটিনাটি নিয়ে লিখবো। এরই ধারাবাহিকতায় আজকে সংখ্যাতত্ত্ব নিয়ে কিছু ফেদা পেঁচাল (আজাইরা কথা) বলবো (আসলে আজাইরা না,…
আরও পরুন » -
সর্টিং অ্যালগোরিদম - Sorting algorithm
সর্টিং: মার্জ সর্ট (Merge Sort) অ্যালগরিদম
মার্জ সর্ট (Merge sort) একটি গুরুত্বপূর্ণ সর্টিং অ্যালগরিদম (Sorting algorithm) যা $O(n \log{n})$ টাইম কমপ্লেক্সিটিতে একটি অ্যারেকে সর্ট করতে পারে। এটি একটি ভাগ করো শাসন করো বা Divide and conquer অ্যালগরিদম যেখানে রিকার্শনের মাধমে একটি…
আরও পরুন » -
ডাটা স্ট্রাকচার - 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) বড় আকারে টিমওয়ার্ক করার জন্য খুবই জরুরি সংযোজন। একইসাথে অসংখ্য ওপেন-সোর্স প্রজেক্টে কাজ করার জন্য একটি…
আরও পরুন »
