লিস্ট ভিউতে সার্চ ফাংশন যুক্ত করা অনেক সহজ। লিস্ট ভিউ নিয়ে কাজ করতে পারলে সার্চ ফাংশন যুক্ত করা কোন ব্যপারই না। লিস্ট ভিউ নিয়ে বিস্তারিত জানা যাবে অ্যান্ড্রয়েড লিস্ট ভিউ লেখাটিতে। লিস্ট ভিউর প্রতিটি আইটেমের জন্য একটা ভিউ তৈরি করে নিতে হবে। যেমন list_item.xml: activity_main.xml: এখানে একটা এডিট টেক্সট যুক্ত করা হয়েছে। যেখানে আমরা সার্চ করব। […]
সার্চ
ব্রেডথ ফার্স্ট সার্চ অ্যালগরিদম – Breadth-first search
আমাদের বাস্তব জীবনের বেশির ভাগ সমস্যাকে গ্রাফ আকারে রিপ্রেজেন্ট করা যায়। এরপর গ্রাফ সার্চ করে সমস্যার সমাধান করা যায়। গ্রাফ সার্চ করার অনেক গুলো পদ্ধতি রয়েছে। সহজ একটা পদ্ধিতি হচ্ছে ব্রেডথ ফার্স্ট সার্চ। Breadth মানে আমরা ধরব কাছে বা পাশে। এ লেখাটি পড়ার আগে আমাদের গ্রাফ নিয়ে কিছু জ্ঞান লাগবে। গ্রাফ থিওরি, গ্রাফের রিপ্রেজেন্টেশন এবং […]
অ্যালগরিদমঃ লিনিয়ার সার্চ
সবচেয়ে সহজ সার্চিং অ্যালগরিদম হচ্ছে লিনিয়ার সার্চ (Linear Search)। যেমন আমাদের কাছে একটা নাম্বার লিস্ট রয়েছে। সেখানে একটা নির্দিষ্ট নাম্বার আছে কিনা আমরা তা বের করতে চাই। তার জন্য ঐ লিস্টের প্রথম সংখ্যার সাথে আমারা যে সংখ্যাটা খুঁজছি, তা মিলিয়ে দেখি। যদি মিলে যায়, তাহলে আমরা আমাদের সার্চিং প্রসেসটা শেষ করি। না হয় পরের নাম্বারের […]