লিনিয়ার সার্চিং

আমাদের প্রায় সময়েই Array তে কোন একটা ইলিমেন্ট সার্চের দরকার পড়ে । অ্যারেতে সার্চিং করার সবচেয়ে সহজ একটা অ্যালগরিদম হল ‘লিনিয়ার সার্চিং’। এই অ্যালগরিদম এ যা করা হয় তা হচ্ছে – যে Item টাকে অ্যারেতে খোজা হচ্ছে, তাকে অ্যারের প্রত্যেকটা element  এর সাথে চেক করা হয় যে Item টা ওই element  এর সমান কিনা । … More লিনিয়ার সার্চিং

2D অ্যারেতে বিএফএস

আজকে আমরা একটা ২ডি অ্যারেতে বিএফএস অ্যালগোরিদম ইমপ্লিমেন্ট করার ট্রাই করব। আচ্ছা একটা গ্রাফে যখন আমরা বিএফএস অ্যালগরিদমটা চালাতাম তখন নরমালি কি করতাম ? প্রথমে গ্রাফের সোর্স নোডটা কিউ তে পুশ করতাম ।এইটা visited করে দিতাম ।তারপর এই সোর্স নোড টা কিউ থেকে ফেলে (pop) দিয়ে এই নোড থেকে যেসব unvisited নোডে যাওয়া যায় সেগুলাকে … More 2D অ্যারেতে বিএফএস

Java তে arraycopy মেথোড এর ব্যবহার

মনে কর, a একটি অ্যারে । যার length হচ্ছে 5 ।আমরা এই a অ্যারেটিকে কপি  করে copy নামক অ্যারে তে রাখতে চাচ্ছি ।  নরমালি আমরা সবাই Code টা এইভাবে করে  থাকিঃ