Blogs

Getting the number of set bits in a number using Java

Suppose, you are given an integer number. You have to tell how many set bits are there in the number. If we know bit operations, it is easy to get the count. First, I am explaining how to get this using bitwise AND operations.

Database Connection Pool

মনে কর, একটা লাইভ অ্যাপ্লিকেশনের বেশ কিছু ইউজার আছে। ইউজারের রিকোয়েস্টের উপর বেস করে অ্যাপ্লিকেশন ডাটাবেসের সাথে কমুনিকেশন করে। যেহেতু ডাটাবেসের সাথে কমুনিকেশনের প্রয়োজন হয়, আমি চাইলে পার ইউজার একটা ডেডিকেটেড কানেকশন দিয়ে দিতে পারি। অর্থাৎ এই কানেকশন কখনো যাতে ক্লোজড না থাকে, সেই ব্যবস্থা করব। এটা সিস্টেমের ইউজার কম হলে সার্ভাইভ করবে, প্রবলেম নেই। … Continue reading Database Connection Pool

Java Stream – takeWhile() ও dropWhile()

জাভা ৮ এর একটি গুরুত্বপূর্ণ ফিচার হল স্ট্রীম। এর মাধ্যমে জাভাতে declarative paradigm এর একটা টেস্ট পাওয়া যায়। ডেভেলপারদের কাজ সহজ করার জন্য জাভা ৯ এ স্ট্রীমে বেশ কিছু নতুন মেথড আনা হয়। এর মধ্যে দু’টি হলঃ dropWhile() ও takeWhile()।

Cloning Object

একটি অবজেক্টের exact কপি আরেকটি অবজেক্টে কপি করাকে Object Cloning বলে। বাকি সব অবজেক্টের মত Cloned অবজেক্টও Heap মেমরিতে Stored হয়। জাভাতে অবজেক্ট ক্লোন করার জন্য যে কয়েকটি way আছে, তার মধ্যে একটি হল- clone()  নামে একটি মেথড ইউজ করা, যেটি কিনা Object ক্লাসের একটি প্রটেক্টেড মেথড।

Shared Memory in C

Shared Memory কি ও কেন? সাধারণভাবে দু’টি আলাদা Application কোন কমন মেমরি এক্সেস করতে পারে না। আবার কখনো এমন হতে পারে যে, একই প্রোগ্রামের দু’টি আলাদা প্রসেসকে একটি গ্লোবাল ভ্যারিয়েবলের ভ্যালুর উপর ডিসিশন নিতে হতে পারে। আপাতত ধরি, একটি প্রসেসে কোন ভ্যারিয়েবলে write করলাম, আরেকটি প্রসেসে ঐ ভ্যারিয়েবল থেকেই read করলাম। সাধারণভাবে এই সিম্পল কাজটাও … Continue reading Shared Memory in C

UVA 106 : Fermat vs. Pythagoras

প্রবলেমঃ  তোমাকে একটি ইন্টিজার n দেয়া হবে। তোমাকে  n থেকে ছোট সেসব Pythagorean Triples এর সংখ্যা বের করতে হবে, যারা Relatively Prime, অর্থাৎ যাদের GCD (Greatest Common Divisor বা গ.সা.গু ) ১। তোমাকে আরো বের করতে হবে n থেকে ছোট কোন কোন Integer গুলো কোন Triple এই থাকবে না, তাদের সংখ্যা (এই অংশের জন্য রিলেটিভ প্রাইম না হলেও … Continue reading UVA 106 : Fermat vs. Pythagoras

Modular Multiplicative Inverse

তুমি Big Mod সম্পর্কে জেনে থাকলে এই পোস্টটি continue করতে পারো।

Big Mod

তোমাকে যদি বলি, ৫ কে ৩ দ্বারা ভাগ করলে কত অবশিষ্ট থাকে, তুমি খুব সহজেই পারবে, তাই না? আর যদি ধরেও নিই,  তুমি অঙ্কে অনেক কাঁচা ( আমি বিশ্বাস করি, তুমি নও… 🙂 ), তাও খাতা-কলম দিলেই পেরে যাবে। তুমি ক্লাস 1/2 তে যে ভাগ শিখেছ, সেটা করেই বলে দিবে, ৫ কে ৩ দিয়ে ভাগ … Continue reading Big Mod

Codeforces Round 262(Problem C)

প্রবলেমঃ beaver নামের এক বালকের প্রিয় বিষয় informatics। এই বালক তার informatics শিক্ষকের জন্মদিনে শিক্ষককে উপহার দিতে চায়। এই কারণে সে n টি ফুল লাগায়। কয়দিন পর খেয়াল করল যে, ফুলের বেড়ে উঠা বন্ধ হয়ে গিয়েছে। এদিকে জন্মদিনের বাকি m দিন।

Codeforces Round 264(Problem D)

প্রবলেমঃ  n টা নাম্বারের k টা permutation দেয়া হবে। আমাকে permutation গুলোর মধ্যে longest common subsequence বের করতে হবে।