Maximum sum subarray with Kadan’s Algorithm

এই অ্যালগরিদম এর প্রধান কাজ হচ্ছে আমাদের  কতগুলো সংখ্যার একটা array দেয়া থাকবে , সেই সংখ্যা গুলোকে বিভিন্ন Sub Array তে ভাগ করে  সেই Sub Array  গুলোর মধ্যে থেকে যেই Sub Array টার যোগফল সবচেয়ে বেশি সেই Sub Array টা প্রিন্ট করা + যোগফলটা প্রিন্ট করতে হবে । যদিও এই প্রব্লেম টা আরো অন্য ভাবে … Continue reading Maximum sum subarray with Kadan’s Algorithm

Advertisements

গ্রাফ রিপ্রেজেন্টেশনঃ Adjacent Matrix

গ্রাফ রিপ্রেজেন্টেশনঃ Adjacent Matrix গ্রাফ স্টোর করা অনেক  গুলো পদ্ধতি রয়েছে  তাদের  মধ্য  বহুল প্রচলিত  দুটি হলো -- Adjacent Matrix . Adjacent List . আজকে আলোচনা করা হবে Adjacent Matrix নিয়ে : Adjacent Matrix বা Matrix এর মাধ্যেমে খুব সহজেই একটা গ্রাফকে  রিপ্রেজেন্ট করা যায় । যেহেতু এটা একটা Undirected Graph সেক্ষেত্তে তাহলে আমরা নোড  … Continue reading গ্রাফ রিপ্রেজেন্টেশনঃ Adjacent Matrix

অ্যাবস্ট্রাক্ট ক্লাস এবং মেথড। [জাভা]

Abstract method : যে মেথড এর শুধু Declaration থাকে কিন্তু কোনো definition থাকে না সেই মেথড গুলোকেই abstract method বলে। উদাহরণ : ‎abstract method : ‎Public abstract void call(); ‎ ‎None Abstract Method : ‎ ‎Public void call(){ ‎System.out.println("Calling...."); ‎} abstract মেথড এ অব্যশই abstract লেখাটি থাকতে হবে। Abstract class : যদি কোনো class এ … Continue reading অ্যাবস্ট্রাক্ট ক্লাস এবং মেথড। [জাভা]

SWAP করুন XOR অপারেটর ব্যবহার করে।

XOR operator ব্যবহার করে যেকোনো ২ টা variable এর মানকে swap করতে করা যায় এক্ষেত্রে ৩য় কোনো variable নেয়ার প্রয়োজন হচ্ছে না। সেটা কিভাবে করব তা জানার আগে চলুন একটু XOR(Exclusive OR )সম্পর্কে জেনে নেই। ১মে XOR একটা উদাহরন দেখে নেয়া যাক। x=0010 y=001 1 ------------ XOR: 0001 ১। দুইটা variable এর মান যদি 0 … Continue reading SWAP করুন XOR অপারেটর ব্যবহার করে।

ফ্লোটিং পয়েন্ট রাউন্ডিং ত্রুটি (Floating Point Rounding Error)

প্রথমেই বলে নেয়া যাক যে 1 ও 1.0 স্বাধারনত একই অর্থ বোঝালেও কম্পিউটার এর ক্ষেত্তে দুইটা ২ রকম ভাবে থাকে 1 হচ্ছে একটা Integer value বা বাস্তব সংখ্যা এবং 1.0 হচ্ছে একটা ভগ্নাংশ, কম্পিউটার এর ভাষায় একেই float বা double দিয়ে প্রকাশ করা হয় । এখন এই ভগ্নাংশ গুলা নিয়ে কম্পিউটার এ পুরো পুরি রাখা … Continue reading ফ্লোটিং পয়েন্ট রাউন্ডিং ত্রুটি (Floating Point Rounding Error)

Binary Tree & Binary Search Tree (BST).(Theory Part)

শুরুতে Binary Tree নিয়ে আলোচনা করা যাক--- আমরা জানি একটা Tree তে একটা parent Node থাকে আর তার Under এ যেগুলা নোড থাকে সেগুলো নোড কে Child নোড বলি । আবার সে child নোড under এ আরো Child নোড থাকতে পারে। এক্ষেত্তে আপনি একটা Family কল্পনা করতে পারেন। ১ম নোড টাকে parent ধরলে তারপরে যে … Continue reading Binary Tree & Binary Search Tree (BST).(Theory Part)