- Artificial intelligence
Face recognition: ছবি থেকে মুখ শনাক্তকরণ পদ্ধতি
ফেস রিকগনিশন কি- What is face recognition ফেস রিকগনিশন (Face recognition aka: Facial recognition) বা মুখমণ্ডল শনাক্তকরণ পদ্ধতি হলো ছবিতে মানুষের মুখ শনাক্ত করার একটি প্রদ্ধতি যেখানে কম্পিউটার ভিশন এর ব্যবহার করা হয়। FaceNet: মুখ…
Read More » - Number theory
সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod
১০০! এর মধ্যে কয়টা ডিজিট আছে? হিসাব করলে দেখা যায় ১৫৮ টির মতো। বলা হলো আপনাকে ১০০! ফাক্টরিয়াল বের করে তার আউটপুট কে ৯৭ দিয়ে ভাগ করে তার ভাগশেষ কে প্রিন্ট করতে হবে। এখন কি…
Read More » - Number theory
সংখ্যাতত্ত্ব: মৌলিক সংখ্যা (prime number) ও তার অ্যালগরিদম
মৌলিক সংখ্যা মৌলিক সংখ্যা (prime number) নিয়েই আজকের লিখা, তাই প্রথমেই জেনে নিই যে মৌলিক সংখা কি? মৌলিক সংখ্যা কি? (What is prime number) মৌলিক সংখ্যা হলো এমন একটি প্রকৃত সংখ্যা ( ২ থেকে শুরু…
Read More » - Data structures
বাইনারি হিপ (Binary Heap) বা প্রায়োরিটি কিউ (Priority Queue)
হিপ (Heap) মূলত একটি বাইনারি ট্রি (Binary tree)। কমপ্লিট বাইনারি ট্রি (Complete binary tree) যাকে বলে। কমপ্লিট বাইনারি ট্রি এর শেষ লেভেল বাদে বাকি লেভেলের প্রতিটি নোডে সর্বোচ্চ সংখ্যক চাইল্ড নোড থাকে। শুধু শেষ নোড…
Read More » - Artificial intelligence
মেশিন লার্নিং (৩): কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট
Andrew Ng এর মেশিন লার্নিং কোর্সে গ্র্যাডিয়েন্ট ডিসেন্ট সম্পর্কে চমৎকার ব্যাখ্যা করা আছে। আমার এই লেখায় অনেক কিছুই তার লেকচার থেকে অনুপ্রাণিত হয়ে লিখা। আজকের লিখায় কস্ট ফাংশনের অন্তরীকরণ এবং গ্র্যাডিয়েন্ট ডিসেন্ট (Gradient descent) নিয়ে…
Read More » - Artificial intelligence
মেশিন লার্নিং (২): লিনিয়ার রিগ্রেশন, মডেল রিপ্রেজেন্টেশন ও কস্ট (Cost) ফাংশন
এটা মেশিন লার্নিং সিরিজের দ্বিতীয় লেখা। আগের লেখটি এখান থেকে পড়তে পারেন। যদিও আগের লেখায় বলেছিলাম লিনিয়ার রিগ্রেশন নিয়ে লিখবো তারপর ভাবলাম মডেল রিপ্রেজেন্টেশনটাও একটি গুরুত্বপূর্ণ টপিক। তাই এটাকেও কভার করার চেষ্টা করেছি। লিনিয়ার রিগ্রেশন…
Read More » - Artificial intelligence
মেশিন লার্নিং (১): শুরুর কথা।
অনেক দিন পরে আবার লেখতে বসলাম। মেশিন লার্নিং নিয়ে একটি কোর্স করছিলাম। এখন ভাবলাম ব্লগটাতে লেখি মেশিন লার্নিং নিয়ে। তাই লেখা শুরু করলাম। এই লেখাটা ইনশাল্লাহ চেইন আকারে লিখবো এবং সুপারভাইসড লার্নিং টা কভার করার…
Read More » - Algorithm
গ্রাফঃ বিএফএস (BFS) গ্রাফ ট্রাভার্সাল অ্যালগরিদম
বিএফএস (BFS) বা ব্রেডথ ফাস্ট সার্চ (Breadth First Search) হলো গ্রাফ এর মধ্যে কোনোকিছু খুজে বের করার অনেকগুলো অ্যালগরিদম এর একটি। গ্রাফ এ এক নোড থেকে আরেক নোড এ যাওয়ার ক্ষুদ্রতম পথ খুজে বের করতে…
Read More » - Algorithm
গ্রাফ বেসিক: গ্রাফ এবং গ্রাফ এর রিপ্রেজেন্টেশন
গ্রাফ কি? গ্রাফ (Graph) হলো একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার যা দুইটি অবজেক্ট এর মধ্যে রিলেশন উপস্থাপন করতে ব্যবহার করা হয়। এই অবজেক্টগুলো হতে পারে, কোনও শহর/নেটওয়ার্ক এ কোনও মোবাইল ফোন ইত্যাদি। গ্রাফ এর দুইটি বেসিক…
Read More » - Data structures
ডাটা স্ট্রাকচারঃ ট্রাই ট্রি (Trie tree) / প্রিফিক্স ট্রি / রেডিক্স ট্রি
ট্রাই ট্রি (Trie tree) ব্যবহার করে আমরা মেমোরি তে কোন স্ট্রিং কে সার্চ করতে পারি। ধরেন আপনাকে একটা সফটওয়্যার তৈরি করতে হবে। যেখানে আপনাকে প্রতিবার একেকটি ওয়ার্ড কে আগে থেকেই মেমোরিতে থাকা ডিকশনারি তে চেক…
Read More » - Data structures
ডাটা স্ট্রাকচার: সেগমেন্ট ট্রি লেজি প্রপাগেশন।
লেজি প্রপাগেশন (Lazy propagation) ধরেন আপনাকে একটা Array দেয়া হলো arr[] = [1,2,3,4,5,6,7,8]। পরে বলা হলো আপনাকে Q সংখ্যক কুয়েরি করা হবে। প্রতি টি কুয়েরিতে প্রথমে, একটা ইনডেক্সে আপডেট করবেন এবং পরে তার আউটপুট বলতে…
Read More » - Programming
মেমোরি ম্যানেজমেন্ট: স্ট্যাক বনাম হিপ মেমোরি।
প্রোগ্রাম লেখার সময় আমাদের ভ্যারিয়েবল নিয়েও কাজ করতে হয়। এজন্য আমাদের দরকার হলো মেমোরি ম্যানেজমেন্ট সিস্টেম। আমরা যে টাইপেরই ভ্যারিয়েবল নেই না কেন, তা আমাদের সিস্টেম কোন না কোন ভাবে তা ম্যানেজ করে। আমরা একটি…
Read More » - Data structures
প্রোগ্রামিং: সেগমেন্ট ট্রি (Segment tree) ডাটা স্ট্রাকচার: রেন্জ কুয়েরি: যোগফল
সেগমেন্ট ট্রি (Segment tree) একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রবলেম দেখে থাকতে পারেন যেখানে, একটা Array দেয়া থাকে N সাইজ…
Read More » - Idea
প্রোগ্রামিংঃ টেইল কল রিকার্শন (Recursion) অপটিমাইজেশন টেকনিক
প্রথম প্রথম যখন রিকার্শন (recursion) শিখলাম তখন সবচেয়ে বড় যে সমস্যায় পরেছি তা হলো রানটাইম এরর বা RTE (Run Time Error). পরে জানতে পারলাম Stack size overflow হওয়ার জন্য RTE হয়। আজ ইন্টারনেট সার্ফিং করতে…
Read More »
- 1
- 2