Programming Guide

A complete Programming guide with topics' name, categroy, links, blogs, books and video tutorials. This is a compilation of Programming resources

Maintainer

This repository is maintained by rng70 (Al Arafat Tanin) · GitHub

Table of Content

• Contest Archives
• Visual Tools
• Topics
  • Number Theory
  • Geometry and Computational Geometry
  • Graph Theory
  • Game Theory
  • Group Theory
  • Greedy
  • Dynamic Programming
  • String Algorithms
  • Bitwise
  • Some Useful Library
  • Adhoc
• Blogs and Sites
• Data Structure and Algorithm
  • Data Structure
  • Algorithms
• STL
• Challenges
• বাংলায় প্রোগ্রামিং রিসোর্সসমূহ
  • যাদের ব্লগ থেকে লেখা সংগ্রহ করা হয়েছে
  • এলগোরিদম
  • ও-ও-পি (OOP) এবং ডিজাইন প্রিন্সিপালস
  • ডিজাইন প্যাটার্ণ
  • সফটওয়্যার আর্কিটেকচার
  • ভার্সন কন্ট্রোল সিস্টেম (GIT)
  • সফটওয়্যার টেস্টিং
  • ডাটাবেজ সিস্টেম
  • আর্টিফিশিয়াল ইন্টিলিজেন্স, মেশিন লার্নিং
  • অন্যান্য
  • প্রোগ্রামিং ল্যাঙ্গুয়েজ টিউটোরিয়াল সিরিজ
  • বই
  • অনুপ্রেরণা এবং ক্যারিয়ার এডভাইজ

Contest Archives

• PEGWiki

• CS Academy

• Learn Number theory

• Problem Topics - Codeforces

• Archived Problems - Project Euler

• CodeChef: Practical coding for everyone

• HAlexV: Competitive Programming Resources

• COMPETITIVE CODING RESOURCES.... - Codeforces

• Number Theory for DSA & Competitive Programming - GeeksforGeeks

• All the good tutorials found for Competitive Programming - Codeforces

• Top 10 Algorithms and Data Structures for Competitive Programming - GeeksforGeeks

• A curated list of awesome Competitive Programming, Algorithm and Data Structure resources_

• https://dmoj.ca

• http://uvatoolkit.com

• https://halexv.blogspot.com

• http://uhunt.felix-halim.net

• https://a2oj.com/Ladders.html

• https://training.noi.ph/topics

• https://www.a2oj.com/Categories.html

• http://codechef17.rssing.com/chan-12597213/all_p1394.html

• https://codingcompetitions.withgoogle.com/codejam/archive

• https://www.topcoder.com/community/data-science/data-science-tutorials

• https://discuss.codechef.com/t/competitive-programming-best-resource/29619

• https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8

Visual Tools

1. Graph Editor

   This is a app by CSAcademy. This tools will help to visualize hard graph problems and to make graph to solve properly.

2. Geometry Widget

   This is a tools by CSAcademy. This tools that can help you solve problems that are hard to visualize properly.

3. VisuAlgo

   This is a website perfect for people trying to get an intuitive feel for algorithms. It features animations for most common data structures and algorithms.

4. Algorithm Visualizer

   This is another website to visualize algorithms, data strucutres and the operations we can do on those data structures.

5. TryAlgo

   This is a French site and very good to practice some algorithms.

Topics

Number Theory

• Theory

  • Stanford - Stanford's Guide on Introduction To Competitive Programming

  • Aduni - Course Guide to Discrete Mathematics.

  • Topcoder - Understanding Probability.

• Bezout’s Identity

  • Bezout's identity (Bezout's lemma) - GeeksforGeeks

  • Read commnet

• Luca’s Theory

  • Though this is a specific link but this site really contains some good articles to read. They can be found easily if you are good enough to browse internet. Have fun :)

• Binary exponentiation (aka Fast Power)

  • Binary Exponentiation - Algorithms for Competitive Programming

• GCD and LCM

  • Binary GCD algorithm

    • Stein's Algorithm for finding GCD - GeeksforGeeks

    • Binary GCD Algorithm

  • Euclidean algorithm for computing the greatest common divisor - Algorithms for Competitive Programming

  • Extended Euclidean Algorithm - Algorithms for Competitive Programming

    • Linear Diophantine Equations - Algorithms for Competitive Programming

    • Linear Congruence Equation - Algorithms for Competitive Programming

    • Modular Inverse - Algorithms for Competitive Programming

• Prime Generation

  • Sieve and it’s optimization

    • Linear Sieve

      • Sieve of Eratosthenes - Algorithms for Competitive Programming

      • Linear Sieve - Algorithms for Competitive Programming

      • Criba de Eratóstenes | Programacion Deportiva

      • Sieve of Eratosthenes - Codeforces

    • Bitwise Sieve

      • Bitwise Sieve - GeeksforGeeks

      • প্রাইম নাম্বার - বিট-ওয়াইজ সিভ (Prime Number - Bitwise Sieve) | Anindya Sundar Paul

      • Bitwise Sieve Algorithm · GitHub

      • Bitwise Sieve | Aaman007

      • Problem

        • SPOJ.com - Problem TDPRIMES

    • Segmented Sieve

      • Segmented sieve of Eratosthenes · kimwalisch/primesieve Wiki · GitHub

      • Segmented Sieve - GeeksforGeeks

      • Segmented Sieve of Eratosthenes | forthright48

      •  I, ME AND MYSELF !!!: Segmented Sieve

      • Segmented Sieve - charlesreid1

      • Problem

        • Find Prime Numbers in a Range in C++ (Segmented Sieve Method)

        • SPOJ.com - Problem PRIME1

    • Sieve of Atkin

      • Sieve of Atkin - GeeksforGeeks

      • Sieve of Atkin

      • Sieve of Atkin

    • Sieve of Sundaram

      • Sieve of Sundaram to print all primes smaller than n - GeeksforGeeks

      • The Sieve of Sundaram – Lucky's Notes

      • Find all primes with Sieve of Sundaram

• Modular Inverse (Mod Inverse)

  • Modular Inverse - Algorithms for Competitive Programming

  • Modular multiplicative inverse - GeeksforGeeks

  • Fermat's little theorem - GeeksforGeeks

• Hensel's Lemma

  • Hensel's Lemma - GeeksforGeeks

• Euler phi and inverse phi

  • Euler's totient function - Algorithms for Competitive Programming

  • Euler's Totient Function - GeeksforGeeks

  • Euler Totient or Phi Function | forthright48

  • Chinese Remainder Theorem

  • Blog: 7308 Codeforces

  • [Inverse Phi Function](Finding the Inverse of Euler Totient Function | The Notebook Archive

  • Inverse Totient Procedure - Rayner Gobran

• Integer and Prime factorization

  • Integer factorization - Algorithms for Competitive Programming

  • Quadratic sieve - Wikipedia

  • Prime Factorization using Sieve O(log n) for multiple queries - GeeksforGeeks

  • Duval Algorithm

  • Shanks's square forms factorization - Wikipedia

  • Square form factorization - Rosetta Code

• Primitive and Discrete Root

  • Primitive Root - Algorithms for Competitive Programming

  •  I, ME AND MYSELF !!!: Primitive Root

  • Joni's Math Notes: Primitive roots and their applications

  • Primitive root of a prime number n modulo n - GeeksforGeeks

• Operations on Formal Power Series - 1 2

• Sum of Divisor and number of divisor

• Factoradic and Factorizing

  • Factorial number system - Wikipedia

• Shanks Algorithm

  • Find Square Root under Modulo p | Set 2 (Shanks Tonelli algorithm) - GeeksforGeeks

  • Tonelli Shanks Algorithm

  • Tonelli–Shanks algorithm - HandWiki

  • Tonelli-Shanks algorithm - Rosetta Code

  • A simple implementation of the Tonelli-Shanks algorithm to compute a square root in Z/pZ where p is prime. It could probably be made quite faster by using a faster pow_mod function instead of the recursive one and also by trying to avoid some of the modulus calculations. · GitHub

  • Problem

    • LCASQRT Problem | CodeChef

• Probability theory [topcoder]

• Dilworth’s Theorem

  • Algorithms Weekly by Petr Mitrichev: A Dilworth week

  • Dilworth's Theorem - GeeksforGeeks

  • Dilworth's Theorem - Codeforces

  • CodeForces 590E - BIRTHDAY (AC Automatic + DILWORTH Theorem + Dibae Match) - Programmer All

  • Lecture 14 – Posets: Mirsky’s & Dilworth’s Theorems – Math 3012 Open Resources

  • Dilworth - YouTube

  • Problem

    • Mobile menu

• Chinese Remainder Theorem

  • [Book: CHINESE REMAINDER THEOREM BY C DING](https://github.com/rng70/Programming-Resources/tree/master/0.%20maths/combinatorics/C.Ding-Chinese Remainder Theorem_ Applications_in_Computing_Coding_Cryptography.pdf)

  • Chinese Remainder Theorem - Algorithms for Competitive Programming

  • Introduction to Chinese Remainder Theorem - GeeksforGeeks

  • Chinese Remainder Theorem

  • Blog: 61290 - Codeforces

  • CPPS 101 | forthright48

  • Competitive-Programming/Chinese remainder theorem.cpp at master · Nadim-Mahmud/Competitive-Programming · GitHub

  • CRT with RSA

• Gaussian Elimination

  • Gauss & System of Linear Equations - Algorithms for Competitive Programming

  • Gauss & Determinant - Algorithms for Competitive Programming

  • Rank of a matrix - Algorithms for Competitive Programming

  • Gaussian Elimination to Solve Linear Equations - GeeksforGeeks

  • https://www.hackerearth.com/practice/notes/gaussian-elimination/

  • Gauss-Jordan Elimination

  • The Fear of Gaussian Elimination

  • 2 Special cases of Gaussian

• Burnsian/Burnside Lemma

  • Burnside's lemma / Pólya enumeration theorem - Algorithms for Competitive Programming

  • Art of Problem Solving

  • Blog: 51272 - Codeforces

  • https://brilliant.org/wiki/burnsides-lemma/

• Finding real roots of a n-degree Equation

• Given sum of divisor, Find Possible n

• Miller Rabin primality and decimal Test

  • CP-algorithms

  • HE: tutorial

• Pollard’s rho algorithm

  • Integer factorization - Algorithms for Competitive Programming

  • A Quick Tutorial on Pollard's Rho Algorithm

  • Pollard's Rho Algorithm for Prime Factorization - GeeksforGeeks

  • Blog: 22317 - Codeforces

• ⁿP_r and ⁿC_r

• Binomial coefficient

• Burnside's lemma

• Coordinate Compression

• XOR transformation

• Inclusion and Exclusion

• Fibonacci Number

• Derangements

• Möbius function

  • Dance With Mobius Function by Surya Kiran

  • A Dance with Mobius Function

  • Mobius Inversion

• Kitamasa Method this is a Japanese blog post. Translate it. Translate using “CHROME” is recommended.

  • https://tamref.com/30

• Karatsuba algorithm

• Mertens' theorem

• Mirsky’s Theorem

• Faulhaber's formula

  • CodeChef | Competitive Programming | Participate & Learn

• Hockey-stick identity

• Pólya enumeration theorem

• Polynomial

  • Division

  • Inverse

  • Multipoint Evaluation

• Discrete logarithm and discrete root

• Pell’s Equation

• Exponential Generating Function

• [Tutorial] Math note — Dirichlet convolution

• Alien’s Trick/WQS-Binary-Search/Parameter search

  • SERBANOLOGY

  • Iinkret’s Blog

• Sqrt Decomposition

  • Mo's Algorithm

    • Blog Post By Anudeep Nekkanti

    • Mo's Algorithm - Hackerearth

• Tonelli–Shanks algorithm

• Euclidean distances

• Advanced:

  • Fast Fourier Transform(FFT)

  • FFT in competitive programming

  • Fast Fourier transform - Algorithms for Competitive Programming

  • Tutorial on FFT/NTT

    • Part - 1

    • Part - 2

    • FFT / NTT

  • Compare FFT to this

  • Fast Walsh–Hadamard transform

• Heavy-light Decomposition

  • Heavy-light Decomposition

  • Heavy-light decomposition - PEGWiki

  • Heavy-light decomposition

Geometry and Computational Geometry

• Jump Pointer/Binary Lifting and Centroid Decomposition

• Divide and Conquer on Trees – Centroid Decomposition

• Centroid Decomposition of a Tree

  • SQRT – OPTIMISATION & Centroid Decomposition of a Tree

  • Centroid Decomposition

• Convex Hull (Counterclockwise CCW function) and Polar Sorting

  • LiChao Tree

    • CP-Algorithms

    • LiChao tree

    • Delete from LiChao tree

  • 3-D convex hull

• Point inside Convex Polygon

• Pick’s Theorem

• Segment-Segment intersection

• Line sweeping

• Union of rectangle in and

• Fortune’s Algorithm

  • Voronoi Diagram

• Largest empty circle

• Delaunay triangulation

• Onion peeling

Graph Theory

• Theory

  • Topcoder
    • Identifying a graph on Topcoder
    • Searching in a Graph
    • Path Algorithms
  • Codeforces - Important Graph Algorithms by PrinceOfPersia
  • Codechef - Tutorial on Graph Theory - part 1

• Representation and BFS and DFS

  • Lexicographical BFS

• Dijkstra and Variation

• Bellman-Ford Algorithm and it’s variation

• Eularian Paths

  • Hierhozer’s Algorithm

• Floyd Warshall and it’s variation

• Johnson’s Algorithm

• Shortest path and k-th shortest path

  • SPFA

  • Yen’s Algorithm

  • Seidel's algorithm, unweighted APSP

  • 0-1 BFS

  • Johnson algorithm

• Minimum Spanning Tree

  • Prims

  • Kruskal

    • For directed graph see also

  • Boruvka’s Algorithm

  • Chu–Liu/Edmonds' algorithm

    • directed-mst

  • Reverse-Delete Algorithm

    • Minimum Diameter Spanning Tree

  • Rectilinear MST

• Topological Sorting

  • using DFS

  • Khan’s Algorithm

• Strongly Connected Components

  • Kosaraju’s Algorithm

• Articulation Point

• Euler path (Construction and optimization)

• Maximum Flow

  • Ford Fulkerson

  • Dinic

• Maximum Independent set

• Maximum flow minimum cost

• Largest Clique

• IDA* Search (Iterative deepening and Iterative deepening A*)

  • Advanced topics

• Stable Marriage Problem

• Stoer Wagner Algorithm

  • Finding Minimum Cut

• Planar Graph Detection

• Havel-Hakimi Algorithm

  • Construct a graph given degree of nodes

• Erdos & Galli Theorem

• DAG and Grid

• Modular decomposition

• Numbers

  • Euler

  • Catalan

  • Stirling

    • First Kind

    • Second Kind

• Level ancestors and Ladder Algorithm

• Flow

  • Max-flow-Min-cut theorem

  • Push–relabel maximum flow algorithm/Preflow-Push/Fast-flow

  • Min cost flow (lower priority)

  • Network flow

  • Flow decomposition

  • Topcoder - Max Flow Part 1

  • Topcoder - Max Flow Part 2

• Constraint satisfaction problem

• Kirchhoff's Matrix Tree Theorem

• Rotating Calipers

• Dominator tree

  • Lengauer-Tarjan Algorithm

• Kempe’s Graph-coloring Algorithm

  • Chaitin's algorithm

  • Kempe’s Algorithm

• Hall's marriage theorem

• Hungarian algorithm

• Blossom Algorithm

• Search for bridges online

• Hopcroft–Karp algorithm

• Perfect order elimination

  • Problem

• Maximum matching

  • Edmonds-Blossom algorithm

• Global min-cut

• [Tutorial] Matroid intersection in simple words

Game Theory

Used to solve problems involving mathematical modelling of conflict and cooperation among rational players

• Theory

  • Stanford - PDF on Combinatorial Games.
  • Wikipedia - Introduction to Nim Games.
  • Book - Composite Mathematical Games.
  • Book - Game Theory By Thomas S. Ferguson.
  • Wikipedia - Sprague Grundy Theorem.
  • Topcoder - Introduction to Algorithmic Games.

• Nim

• Grundy Number and DP Formulation

• Alpha Beta Pruning Minimax

Group Theory

• Schreier–Sims algorithm

Greedy

Greedy problems involve solving a problem statement considering the most greedy, i.e. most optimal solution at the given time without taking into consideration the future effects of it

• Theory

  • Topcoder - Greedy is Good.

  • Stackoverflow. - Tutorial on how to spot a greedy algorithm.

  • Hackerearth - Tutorial on greedy algorithms by Akash Sharma.

• Task Scheduling

• Chordal graph

• Maximum sum subarray

• Maximum rectangle

Dynamic Programming

Used to solve questions which can be broken down into smaller sub problems. It involves the technique of saving the result of a problem for future reference

Everything About Dynamic Programming

Best DP resource

DP-ever resource

Topcoder - Dynamic Programming from Novice to Advanced.

Codechef - Tutorial on Dynamic Programming.

Quora - Getting started with Dynamic Programming (Quora Discussion).

• Modular DP (DP with MOD value as state)

• Digit DP

• DP with counting

• DP with Profile

  • Broken Profile DP

    • Auth0

    • BrokenProfile

• SOS DP

• Interval DP

• BitSet DP

• DP on TREE

  • DP On Rooted Trees

  • DP On DAGs

  • Path Counting using Matrix Exponentiation

    • Matrix expo

    • Matrix expo

    • wilanw

  • Tree Child-Sibling notation DP

  • Tree-rerooting DP

  • Unrooted Tree DP

  • In-Out DP

  • Sibling DP Blog - 1 Problems

• Matrix chain Multiplication

• LIS/LDS in

• Bitmask

  • Subset Bitmask DP

    • Ternary Bismask DP

• Trick

  • [Tutorial] Non-trivial DP Tricks and Techniques

  • Knuth-Optimization

  • Convex Hull Tricks (Offline / Dynamic)

  • DP optimization using interval trees

  • 9 way DP optimization

  • DP optimization - WQS Binary Search Optimization

• Fast Zeta and Mobius Transform

• Fast Subset Convolution

• 1D1D DP

• Slope Trick

  • Kuroni’s Blog

• Matrix Exponentiation

  Used to solve problems which involve finding a solution to a given series by using exponentiation property on multiplication of matrices.The complexity is thus reduced to logrithmic from linear.

  • Theory

    • Zobayer - Introduction to Matrix exponentiations

    • Quora - Solving Dynamic Programming with Matrix Exponentiation.

    • Codechef - Solving Recurrences using Cayley Hamilton Theorem and Matrix Exponentiation

String Algorithms

• KMP

• Rabin-Karp

• Suffix Array and Suffix Tree

  • Ukkonen's Algorithm

  • Marknelson - Tutorial on prefix and suffix trees by Sartaj Sahni

  • Marknelson - Suffix Trees Explained.

• Suffix automation

• Aho Chorasic Algorithm

• Z-Algorithm

• Manacher Algorithm

• FFT and String Matching

• FFT and String Matching

• Levenshtein distance

• Pallindromic Tree

  • Rosettachode- EERTree

Bitwise

You can read my collection of some bit trick for [here](./.random notes/.Bit Trick.md)

• Thue–Morse sequence
• BO
• Bit Twiddling Hacks
• zobayer’s Blog
• catonmat bit hacks
• Understanding Bitwise Operators
• Bit Manipulation
  1. Hackerearth - Tutorial on Bit Manipulation by Prateek Garg
  2. Hackerrank - Questions On Hackerrank on bit manipulation.

Miscellaneous

• Meet-in-the-Middle Approach

• Konig’s Theorem

• Matrix Tree Theorem

• Counting-out Game

• Hashing

• Huffman Coding

• Backtracking with pruning

• Finding K-th number from a sequence of unsorted numbers in

• Matrix exponentiation

• Zeller's Congruence

• Transforming Hexagonal grid, Triangular grid to 3-D coordinate system

• Knight tours

• Simulated annealing and Hill climbing

• 15 Puzzle

  • A* and Meet-in-the-Middle

• 2-SAT Problem

Some Useful Library

• Segment Tree Library with Lazy
• ModInt Library
• FFT Library
• Geometry Library

Adhoc

• Interactive problems
• Constructive algorithm

Blogs and Sites

• CP-Algorithms
• GeeksforGeeks
• Anudeep's blog
• Myung-Woo Jeon
• Algoogle This site contains some quick description and implementation of some well-known algorithms
• AlgoSpot Here some good stuffs can be found such as Manacher’s Algorithm and so on.
• Apple Some of the articles are related to programming like tree, greedy and really helpful
• BITS-CPSIG this site is really awesome. Just loved it.
• Note Book Topics with implementation
• Aaman007 A Noob Programmer's CodeHub… but why?? ;)
• TUNG M PHUNG’S BLOG
• Yoshipo’s Diary A moderate Japanese blog-post.
• tamref.com
• cubelover’s Blog
• SERBANOLOGY
• Programming Pages
• Programiz
• Awesome Competitive Programming
• Hackr
• Earth
• CodeUp
• Useful links
• Dev Skill
• CodeMarshal Blog
• XiTiJ
• SEVERYN KOZAK
• Andrew's Algorithm Solutions
• vexorian's blog
• MATHBLOG
• ProbToreal
• Blog of AsEs
• Techie Delight
• One Problem A Day
• charieblog

Data Structure and Algorithm

Dictionary of Algorithms and Data Structures

All you need

Again-One

Data Structure

Lists of Data Structure

Data Structures - A guide to high level data structures by PrinceOfPersia

• A good intro to data structure

• Array and Linked List

  • Singly linked list

  • Doubly linked list

  • Multiply linked list

  • Circular linked list

  • XOR Linked list

• Stack, Queue and Deque

• Persistent

  • Array

  • Stack

  • Queue

  • Treap

  • Segment Tree

    • Blog Post By Anudeep Nekkanti

    • MKTHNUM on Spoj

  • LiChao Tree

    • Implementation

• Trie

  • DP on Trie

    • Diameter

    • Height

• Tree

  A tree is a data structure made up of nodes or vertices and edges without having any cycle.

  • Traversal ( Pre-Post-In-Level-&-Reversed Order)

    • Theory

      • Hackerearth - Baisc introduction to trees and terminologies related to it by Anuj Garg
      • Wikipedia - Tree (data structure)

  • Binary Search Tree (BST)

    • Optimal

    • Randomized BST

    • Augmented BST + BST as Segment Tree

    • Order statistic tree

  • Binary Indexed Tree (Fenwick Tree)

  A Fenwick tree or binary indexed tree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers.

  Hackerearth

  Wikipedia - Fenwick Tree (data structure)

  Topcoder

  • Binary Indexed Tree

    • Point Update + Range Query

    • Range Update + Point Query

    • Where's the tree in Fenwick tree?

    • BIT on Tree

    • Segment Tree on BIT

  • Segment Tree/Interval Tree/Tournament Tree

  Segment tree is a tree for which each node represents an interval.

  • Codeforces - Everything about Segment trees by PrinceOfPersia

  • Hackerearth - Segment trees for Beginners by Ayush Agrawal.

  • With and without Lazy Propagation

    • Lazy Propogation - Solving problems related to updation of segment tree in logrithmic time (also known as lazy propogation).

  • Sweeping using segment tree

  • Persistent Segment tree

    • merge sort tree associate with PST

  • Binary Search on ST

  • 2D Segment Tree

  • Segment Tree on Euler path

  • Dynamic ST

    • Tutorial -1

  • Segment Tree Beats

    • Errichto’s tutorial

    • Segment tree beats

    • Segment Tree Chinese

    • random

    • Implementation

  • Ji Driver segment tree

    • I will update it later

  • AVL tree

  • Red-Black Tree

  • Splay Tree

  • Link-Cut Tree

    • Discussion -1

  • Wavelet Tree

  • KD-tree

  • Euler tour Tree not a data structure but it’s a tree

  • Scapegoat tree

  • Sqrt-tree

    • CP-Sqrt-Tree

  • Merge-Sort Tree

  • Cartesian Tree

  • Bridge Tree

  • Block Cut Tree

    • First

    • Second

  • Gomory-Hu Tree

  1. All pairs shortest path
  2. tutorial - 1

• Disjoint Set Union (DSU)

  • Sack

• Heap and Treap

  • Binomial Heap

  • Priority Queue

  • Treap with lazy propagation

  • Pairing, Randomized Medable Heap

  • Treap topics

    • Codeforces

    • Wikipedia

    • TREAP on Spoj

• Sparse Table

• Tree compression

• Least Common Ancestor

• Arbitrary-Precision Arithmetic

• Prefix Sum

• Decremental connectivity

  • Online

  • Offline

• Skiplist

  • Indexable Skiplist

• Convex hull trick

• Dynamic connectivity

  • Online

  • Offline

Algorithms

List of Algorithms

FXT: a library of algorithms

• Algorithm Study

• Partial sum technique

• Sorting

  • Insertion

  • Merge

  • Quick

  • Counting

  • Radix

  • Heap

  • Bucket

  • Tim

  • Intro

  • Wave

  • Cyclic

• Searching

  • Linear

  • Binary and Ternary

  Binary Search : The process of exploiting the property of an array of being sorted to arrive at answers of questions in non linear time.

  Ternary Search : The process of exploiting the property of a function having double differential of a constant sign to arrive to results in non linear time.

  • Ternary Search

    • Theory

      • Hackerearth - Power of Binary search by Aman Goel (Easy).

      • Topcoder - Binary Search by lovro (Hard).

      • Hackerearth - Tutorial on Ternary Search.

  • Parallel Binary Search

  • Interpolation

  • Exponential

  • Alpha-beta pruning

• Quick Select Algorithm

• Range-minimum query

  • RMQ = LCA

  • Sliding RMQ

• String Search Algorithms

• Ant colony optimization algorithm

• Merge many sets in nlogn

• The Aggregate Magic Algorithms

• Sliding window / Two pointers technique

• Shunting-Yard algorithm

STL

• TopCoder STL Tutorial Part 1
• TopCoder STL Tutorial Part 2
• STL Basics GeeksforGeeks
• Pairs
• Maps in STL
• C++ standard's draft LaTeX sources

Challenges

1. Google-Foobar
2. Coding-Interview-Question-Patterns
3. Tech-Interview
4. An awesome beginner’s list for competitive programming
5. Dhaka regional Analysis
6. ICPC-2019 Analysis
7. __int128

বাংলায় প্রোগ্রামিং রিসোর্সসমূহ

বাংলায় সহজবোধ্য প্রোগ্রামিং টিউটরিয়াল, রেফারেন্স এবং অন্যান্য প্রয়োজনীয় লিংকের তালিকা

বাংলা ভাষায় লেখা প্রোগ্রামিং এর সবচেয়ে বড় রিসোর্স কালেকশন

যাদের ব্লগ থেকে লেখা সংগ্রহ করা হয়েছে

ব্লগের তালিকা (লেখকের নামের ক্রমানুসারে):

• How-to-code
• Mozilla Developer Network Blog
• অনিন্দ্য পাল
• অনিরুদ্ধ অধিকারী
• অমিত শীল অমি
• আজহার ইবনে মোস্তাফিজ
• আনা ফারিহা
• আবু আশরাফ মাসনুন
• আবু আসিফ খান চৌধুরী
• আলাভোলা
• আহমাদ ফাইয়াজ
• আহমেদ শামীম হাসান
• ইকরাম মাহমুদ
• ইকরাম হোসাইন
• ইশতিয়াক হোসেন
• এস. এম. ফরহাদ আলী
• ওসমান গনী নাহিদ
• জাকির হোসাইন
• তানভীর হাসান অনিক
• তামান্না নিশাত রিনি
• তামিম শাহরিয়ার সুবীন
• নুহিল মেহেদী
• প্রোগক্রিয়া
• প্রোগ্রামিং কনসেপ্ট
• ফারসান রশীদ
• বজলুর রহমান রোকন
• মাকসুদুর রহমান মাটিন
• মাঈনুল ইসলাম
• মানস কুমার মণ্ডল
• মীর ওয়াসি আহমেদ
• মুকিত চৌধুরী
• মুনতাসির ওয়াহেদ
• মেসবাহ তানভীর
• মোঃ শফিউজ্জামান রাজিব
• মোশাররফ রুবেল
• মোহাম্মদ সায়েফ
• রাগিব হাসান
• রেজওয়ান আরেফিন
• শরিফ হাসান
• শরীফ চৌধুরী
• শাকিল আহমেদ
• শাফায়েত আশরাফ
• শামীম রেজা
• সাকিব সামি
• সাদমান সাকিব
• সামির দাস
• সীমান্ত দেব তূর্য
• সুদীপ সরকার
• স্বশিক্ষা
• স্বাগত প্রতীক
• হাসান আবদুল্লাহ
• হাসিন হায়দার
• দিবাকর সূত্রধর
• জুনায়েদ আহমেদ
• হাবিজাবি হিজিবিজবিজ

এলগোরিদম

ব্যাসিক

• বিগ "O" নোটেশন - শাফায়েত আশরাফ
• http://www.shafaetsplanet.com/planetcoding/?p=1642 - শাফায়েত আশরাফ

ডাটা স্ট্রাকচার

• অ্যাারে (Array)

  • অ্যারে ব্যাসিক অপারেশন - হাসান আবদুল্লাহ
  • অ্যারে কমপ্রেশন/ম্যাপিং - শাফায়েত আশরাফ

• লিংকড লিস্ট (Linked List)

  • লিংকড লিস্ট - শাফায়েত আশরাফ
  • লিংকড লিস্ট ব্যাসিক অপারেশন - হাসান আবদুল্লাহ
  • লিংকড লিস্ট - অনিন্দ্য পাল
  • লিংকড লিস্ট – সি - মুনতাসির ওয়াহেদ
  • ডাটা স্ট্রাকচার ও লিংকড লিস্ট - আলাভোলা
  • কোডিং লিংকড লিস্ট - আলাভোলা
  • ডাবলি লিংকড লিস্ট - মুনতাসির ওয়াহেদ
  • লিঙ্কড লিস্ট - ১ (Linked List - 1) - প্রাথমিক ধারণা (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ২ (Linked List - 2) - নোড বাদ দেওয়া (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ৩ (Linked List - 3) - নোড যোগ করা (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ৪ (Linked List - 4) - ট্রাভার্স করা (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ৫ (Linked List - 5) - ডবলি লিঙ্কড লিস্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ৫ (Linked List - 5) - ডবলি লিঙ্কড লিস্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • লিঙ্কড লিস্ট - ৬ (Linked List - 6) - অ্যারে ও লিঙ্কড লিস্ট-এর পার্থক্য (ভিডিও) - তামিম শাহরিয়ার সুবীন

• স্ট্যাক (Stack)

  • স্ট্যাক - শাফায়েত আশরাফ
  • স্ট্যাক (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • স্ট্যাক ব্যাসিক অপারেশন - হাসান আবদুল্লাহ
  • স্ট্যাক বেসিক ডাটা স্ট্রাকচার - আহমাদ ফাইয়াজ
  • ডাটা স্ট্রাকচার: স্ট্যাক (Stack) - আলাভোলা
  • স্ট্যাক – অ্যারে ইমপ্লিমেন্টেশন - মুনতাসির ওয়াহেদ
  • স্ট্যাক – লিংকড লিস্ট ইমপ্লিমেন্টেশন - মুনতাসির ওয়াহেদ

• কিউ (Queue)

  • কিউ ব্যাসিক অপারেশন - হাসান আবদুল্লাহ
  • কিউ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • কিউ বেসিক ডাটা স্ট্রাকচার - আহমাদ ফাইয়াজ
  • ডাটা স্ট্রাকচার: কিউ(Queue) - আলাভোলা
  • সি++ এর Priority Queue - আবু আসিফ খান চৌধুরী
  • প্রায়োরিটি কিউ (ভিডিও) - তামিম শাহরিয়ার সুবীন

• ট্রি (Tree)

  • ট্রি ডেটা স্ট্রাকচার - হাসান আবদুল্লাহ
  • ট্রি - ১ (Tree - 1) - ট্রি-এর প্রাথমিক ধারণা (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • ট্রি - ২ (Tree - 2) - কোনটি ট্রি কোনটি নয়? (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি ট্রি প্রিঅর্ডার ট্রাভার্সাল (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি ট্রি পোস্টঅর্ডার ট্রাভার্সাল (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি ট্রি ইনঅর্ডার ট্রাভার্সাল (ভিডিও) - তামিম শাহরিয়ার সুবীন

• বাইনারী সার্চ ট্রি (Binary Search Tree)

  • বাইনারি সার্চ ট্রি - হাসান আবদুল্লাহ
  • বাইনারি সার্চ ট্রি - ১ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি সার্চ ট্রি - ২ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি সার্চ ট্রি - ৩ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইনারি সার্চ ট্রি - ৪(ভিডিও) - তামিম শাহরিয়ার সুবীন

• হ্যাশটেবিল (HashTable)

  • হ্যাশটেবিল (Hashtable) - আলাভোলা

• ডিসজয়েন্ট সেট (Disjoind Set)

  • ডিসজয়েন্ট সেট(ইউনিয়ন ফাইন্ড) - শাফায়েত আশরাফ
  • Union Find Algorithm - শাকিল আহমেদ

• ট্রাই ট্রি (Trie)

  • ট্রাই(প্রিফিক্স ট্রি/রেডিক্স ট্রি) - শাফায়েত আশরাফ
  • ট্রাই ট্রি ( Trie Tree ) - আহমাদ ফাইয়াজ

• সেগমেন্ট ট্রি (Segment Tree)

  • সেগমেন্ট ট্রি-১ - শাফায়েত আশরাফ

  • সেগমেন্ট ট্রি-২(লেজি প্রপাগেশন) - শাফায়েত আশরাফ

  • সেগমেন্ট ট্রি - শরিফ হাসান

  • সেগমেন্ট ট্রি লেজি প্রপাগেশন - শরিফ হাসান

  • Segment tree/ BIT part - 1 - শাকিল আহমেদ

  • লোয়েস্ট কমন অ্যানসেস্টর - শাফায়েত আশরাফ

  • পারসিস্টেন্ট সেগমেন্ট ট্রি ১, ২ - রেজওয়ান আরেফিন

• বাইনারি ইনডেক্সড ট্রি (Binary Indexed Tree)

  • বাইনারি ইনডেক্সড ট্রি - শাফায়েত আশরাফ

• সাফিক্স এ্যারে(Suffix Array)

  • সাফিক্স এ্যারে(Suffix Array) - তানভীর হাসান অনিক

• স্পার্স টেবিল (Sparse Table)

  • স্পার্স টেবিল (Sparse Table) - তানভীর হাসান অনিক

• পলিসি বেইজড ডাটা স্ট্রাকচার (PBDS) - সুদীপ সরকার

ম্যাথ ও নাম্বার থিওরী

• প্রাইম নাম্বার (Prime Number)

  • প্রাইম জেনারেটর (Sieve of Eratosthenes) - শাফায়েত আশরাফ
  • প্রাইম জেনারেশন – সিভ অব ERATOSTHENES - সাদমান সাকিব
  • বিটওয়াইজ সিভ - শাফায়েত আশরাফ
  • প্রাইম নাম্বার – সিভ অফ এরাটস্থেনিজ (PRIME NUMBER – SIEVE OF ERATOSTHENES) - অনিন্দ্য পাল
  • প্রাইম নাম্বার – বিট-ওয়াইজ সিভ (PRIME NUMBER – BITWISE SIEVE) - অনিন্দ্য পাল
  • মিলার রবিন প্রাইমালিটি টেস্ট - সীমান্ত দেব তূর্য
  • প্রাইম জেনারেশন সিভ ও প্রাইম ফ্যাক্টরাইজেশন - সুদীপ সরকার

• মডুলার অ্যারিথমেটিক (Modular Arithmetic)

  • মডুলার অ্যারিথমেটিক - শাফায়েত আশরাফ
  • Modular Multiplicative Inverse - মুকিত চৌধুরী
  • Big Mod - মুকিত চৌধুরী
  • হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ - সাদমান সাকিব
  • হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ – রিটার্নস! - সাদমান সাকিব
  • সংখ্যাকে পেটানো! ( বিভাজক নির্ণয় ) - সাদমান সাকিব
  • রিকার্শনের মাধ্যমে মডুলার এক্সপনেন্সিয়েশন! - মুনতাসির ওয়াহেদ

• কম্বিনেটরিক্স (Combinatorics)

  • বিন্যাস করা যাক 1, 2 - আবু আসিফ খান চৌধুরী
  • N-th permutation (N-তম পারমুটেশন) - আলাভোলা
  • ডিরেঞ্জমেন্ট - শাফায়েত আশরাফ
  • ” ফাস্ট ” এক্সপনেনসিয়েশন! - সাদমান সাকিব

• ইউক্লিডিয়ান এলগোরিদম (Euclidean Algorithm)

  • ইউক্লিডিয়ান অ্যালগরিদম - তামান্না নিশাত রিনি
  • খাতা-কলমে Extended Euclid Method - আবু আসিফ খান চৌধুরী
  • Extended Euclidean Algorithm এবং একটুখানি Modular Multiplicative Inverse - আবু আসিফ খান চৌধুরী
  • এক্সটেন্ডেড ইউক্লিডীয়ান অ্যালগোরিদম - সুদীপ সরকার

• প্রোবাবিলিটি (Probability)

  • প্রোবাবিলিটি: এক্সপেক্টেড ভ্যালু - শাফায়েত আশরাফ
  • Probability & Expected value - শাকিল আহমেদ

• ন্যূনতম সংখ্যাতত্ত্ব - ইকরাম মাহমুদ

• গসিয়ান এলিমিনেশন এর দ্বারা লিনিয়ার ইকুয়েশন সল্ভিং - মোহাম্মদ সায়েফ

• Chinese Remainder Theorem - আবু আসিফ খান চৌধুরী

• Ф ফাংশন (EULER’S PHI FUNCTION) – TOTIENT ফাংশন - মুনতাসির ওয়াহেদ

• Fast Fourier Transform - রেজওয়ান আরেফিন

গ্রাফ থিওরী

• গ্রাফ থিওরি ব্যাসিক

  • গ্রাফ থিওরিতে হাতেখড়ি - শাফায়েত আশরাফ
  • অ্যাডজেসেন্সি ম্যাট্রিক্স - শাফায়েত আশরাফ
  • অ্যাডজেসেন্সি লিস্ট - শাফায়েত আশরাফ
  • অ্যাডজেসেন্সি লিস্ট ট্রিক - মীর ওয়াসি আহমেদ

• ব্রেথড ফার্স্ট সার্চ-বিএফএস (Breadth First Search-BFS)

  • ব্রেথড ফার্স্ট সার্চ (বিএফএস) - শাফায়েত আশরাফ
  • ট্রি এর ডায়ামিটার নির্ণয় - শাফায়েত আশরাফ
  • 0/1 BFS - শাকিল আহমেদ
  • BFS/DFS part - 1 - শাকিল আহমেদ

• ডেপথ ফার্স্ট সার্চ-ডিএফএস (Depth First Search-DFS)

  • ডেপথ ফার্স্ট সার্চ এবং আবারো টপোলোজিকাল সর্ট - শাফায়েত আশরাফ
  • ফ্লাড ফিল অ্যালগরিদম - হাসান আবদুল্লাহ
  • টপোলজিকাল সর্ট - শাফায়েত আশরাফ
  • টপোলজিক্যাল সর্ট - ইকরাম মাহমুদ

• গ্রাফ থিওরী - শর্টেস্ট পাথ (Shortest Path Finding)

  • গ্রাফ থিওরী - শর্টেস্ট পাথ প্রবলেম - ইকরাম মাহমুদ
  • শর্টেস্ট পাথ - প্রবলেম নিয়ে বকর বকর - ইকরাম মাহমুদ
  • শর্টেস্ট পাথের অ্যালগরিদম - ইকরাম মাহমুদ
  • ডায়াক্সট্রা - শাফায়েত আশরাফ
  • ফ্লয়েড ওয়ার্শল - শাফায়েত আশরাফ
  • বেলম্যান ফোর্ড - শাফায়েত আশরাফ

• মিনিমাম স্প্যানিং ট্রি (Minimum Spanning Tree)

  • মিনিমাম স্প্যানিং ট্রি ১ (প্রিমস অ্যালগোরিদম) - শাফায়েত আশরাফ
  • মিনিমাম স্প্যানিং ট্রি ২ (ক্রুসকাল অ্যালগোরিদম) - শাফায়েত আশরাফ
  • প্রিম’স অ্যালগোরিদম : মিনিমাম স্প্যানিং ট্রি - সুদীপ সরকার

• বাইকানেক্টেড কম্পোনেন্ট , ব্রিজ, আরটিকুলেশন পয়েন্ট (Bi-connected Component, Bridge, Articulation Point)

  • আর্টিকুলেশন পয়েন্ট এবং ব্রীজ - শাফায়েত আশরাফ
  • বাইকানেক্টেড কম্পোনেন্ট , ব্রিজ, আরটিকুলেশন পয়েন্ট (থিওরী) - আহমাদ ফাইয়াজ
  • আর্টিকুলেশন পয়েন্ট - মোহাম্মদ সায়েফ

• স্ট্রংলি কানেক্টেড কম্পোনেন্ট (Strongly Connected Component)

  • স্ট্রংলি কানেক্টেড কম্পোনেন্ট - শাফায়েত আশরাফ
  • স্ট্রংলি কানেক্টেড কম্পোনেন্ট - ফারসান রশীদ

• নেটওয়ার্ক ফ্লো এলগোরিদম (Network Flow Algorithm)

  • ম্যাক্সিমাম ফ্লো-১ - শাফায়েত আশরাফ
  • ম্যাক্সিমাম ফ্লো-২ - শাফায়েত আশরাফ

• স্টেবল ম্যারেজ প্রবলেম - শাফায়েত আশরাফ

• মিনিমাম ভারটেক্স কভার - শাফায়েত আশরাফ

• Maximum Bipartite Matching by Kuhn’s Algorithm - শাকিল আহমেদ

• হাভেল হাকিমি এলগোরিদম - ফারসান রশীদ

• 2-SAT - ফারসান রশীদ

• 2-SAT - শাকিল আহমেদ

ডাইনামিক প্রোগ্রামিং

• ডাইনামিক প্রোগ্রামিং ব্যাসিক

  • রিকার্শন, সার্চিং এবং ডাইনামিক প্রোগ্রামিং - ইকরাম মাহমুদ
  • ডাইনামিক প্রোগ্রামিং-শুরুর কথা - শাফায়েত আশরাফ

• কয়েন চেঞ্জ (Coin Change)

  • কয়েন চেঞ্জ
  • কয়েন চেঞ্জ, রক ক্লাইম্বিং - শাফায়েত আশরাফ

• লংগেস্ট কমন সাবসিকোয়েন্স (LCS)

  • লংগেস্ট কমন সাবসিকোয়েন্স(LCS) - শাফায়েত আশরাফ
  • LCS(Longest Common Subsequence - ফারসান রশীদ

• লংগেস্ট ইনক্রিসিং সাবসিকোয়েন্স (LIS)

  • ডিপি সলিউশন প্রিন্ট করা এবং LIS - শাফায়েত আশরাফ
  • LIS and variation - শাকিল আহমেদ

• ০/১ ন্যাপসাক (0/1 knapsack)

  • ডিপি 'স্টেট', NcR, ০-১ ন্যাপস্যাক - শাফায়েত আশরাফ
  • ০/১ ন্যাপসাক (0/1 knapsack)
  • ০-১ ন্যাপস্যাকঃ টপ ডাউন - সুদীপ সরকার
  • ০-১ ন্যাপস্যাকঃ বটম আপ ও স্পেস অপটিমাইজেশন টেকনিক - সুদীপ সরকার

• বিটমাস্ক ডিপি - শাফায়েত আশরাফ

• মিনিমাম ভারটেক্স কভার(গ্রাফ+ডিপি) - শাফায়েত আশরাফ

• ম্যাট্রিক্স চেইন মাল্টিপ্লিকেশন - শাফায়েত আশরাফ

• Maximum 2D Rectangle Sum - ফারসান রশীদ

• Digit DP - শাকিল আহমেদ

• DP on Tree - শাকিল আহমেদ

• Dynamic Programming 1, 2, 3, 4 - শাকিল আহমেদ

• DP trick - Knuth's optimization - শাকিল আহমেদ

• Divide & Conquer Optimization – DP(ডিপি অপ্টিমাইজেশন) - সুদীপ সরকার

• কম্বিনেটরিক্স – গ্রিড ট্রাভেলিং এবং ডাইনামিক প্রোগ্রামিং - সাদমান সাকিব

• কম্বিনেটরিক্স – গ্রিড ট্রাভেলিং এবং ডাইনামিক প্রোগ্রামিং – ২ - সাদমান সাকিব

• LightOj Dp – পর্ব ১ - সুদীপ সরকার

• Dynamic Programming Optimization - Convex Hull Trick - রেজওয়ান আরেফিন

সর্টিং

• বাবল সর্ট (Bubble sort)

  • বাবল সর্ট - অনিন্দ্য পাল
  • বাবল সর্ট - হাসান আবদুল্লাহ
  • বাবল সর্ট - শামীম রেজা
  • বাবল সর্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন

• কাউন্টিং সর্ট (Counting sort)

  • কাউন্টিং সর্ট (COUNTING SORT) - অনিন্দ্য পাল
  • কাউন্টিং সর্ট - হাসান আবদুল্লাহ

• মার্জ সর্ট (Merge sort)

  • মার্জ সর্ট - হাসান আবদুল্লাহ
  • মার্জ সর্ট - ১ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • মার্জ সর্ট - ২ - সি দিয়ে ইমপ্লিমেন্টেশন (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • মার্জ সর্ট - ৩ - স্পেস ও টাইম কমপ্লেক্সিটি (ভিডিও) - তামিম শাহরিয়ার সুবীন

• কুইক সর্ট (Quick sort)

  • কুইক সর্ট - হাসান আবদুল্লাহ
  • কুইক সর্ট ১ - অ্যালগরিদম (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • কুইক সর্ট ২ - পার্টিশন (ভিডিও) - তামিম শাহরিয়ার সুবীন

• সিলেকশন সর্ট (Selection Sort)

  • সিলেকশন সর্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন

• ইনসার্শন সর্ট (Insertion Sort)

  • ইনসার্শন সর্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন

• হিপ সর্ট (Heap Sort)

  • হিপ সর্ট - ১ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • হিপ - ২ - হিপ তৈরি করা (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • হিপ - ৩ - হিপসর্ট (ভিডিও) - তামিম শাহরিয়ার সুবীন

• যন্ত্র গণকের যন্তর মন্তর - ৩ - রাগিব হাসান

• সর্ট!! পর্ব – ১ - সাদমান সাকিব

সার্চিং

• লিনিয়ার সার্চ (Linear search)

  • লিনিয়ার সার্চ - হাসান আবদুল্লাহ
  • লিনিয়ার সার্চ (ভিডিও) - তামিম শাহরিয়ার সুবীন

• বাইনারি সার্চ (Binary search)

  • বাইনারি সার্চ - ১ শাফায়েত আশরাফ
  • বাইনারি সার্চ - ২(বাইসেকশন) - শাফায়েত আশরাফ
  • বাইনারি সার্চ (ভিডিও) - তামিম শাহরিয়ার সুবীন
  • বাইসেকশন মেথড - আহমাদ ফাইয়াজ
  • খোঁজ দ্য বাইনারী সার্চ - আলাভোলা
  • বাইনারি সার্চ - হাসান আবদুল্লাহ
  • বাইনারি সার্চঃ ১ম পর্ব - মেসবাহ তানভীর
  • Binary Search part - 1 - শাকিল আহমেদ
  • Painless Binary Search - আবু আসিফ খান চৌধুরী

• TERNARY SEARCH - রেদওয়ান আহমেদ

• হিউরিস্টিক সার্চ - ফারসান রশীদ

গ্রীডি মেথড

• Greedy Method 1, 2, 3 - শাকিল আহমেদ
• two pointer - শাকিল আহমেদ

রিকার্শন, ব্যাকট্র্যাকিং

• রিকার্শন (RECURSION) - অনিন্দ্য পাল
• ব্যকট্র্যাকিং বেসিক এবং পারমুটেশন জেনারেটর - শাফায়েত আশরাফ
• টাওয়ার অফ হ্যানয় - তামান্না নিশাত রিনি
• Backtrack & N Queen - শাকিল আহমেদ
• ইনক্লুশন এক্সক্লুশন – রিকার্শন - মুনতাসির ওয়াহেদ
• রিকার্সিভ ফাংশনের সৌন্দর্য - হাসান আবদুল্লাহ

স্ট্রিং এলগোরিদম

• KMP (Knuth-Morris-Pratt algorithm) - তানভীর হাসান অনিক
• স্ট্রিং হ্যাশিং, রোলিং হ্যাশ এবং রবিন-কার্প এলগোরিদম (Rabin-Karp algorithm) - আলাভোলা
• Aho-Corasick দিয়ে String Matching - আবু আসিফ খান চৌধুরী
• Z Algorithm - শাকিল আহমেদ
• আহো-কোরাসিক(Aho-Corasick) অ্যালগোরিদম - সুদীপ সরকার
• KMP অ্যালগোরিদম - সুদীপ সরকার
• রবিন-কার্প স্ট্রিং ম্যাচিং - শাফায়েত আশরাফ
• নুথ-মরিসন-প্র্যাট (কেএমপি) অ্যালগরিদমিং - শাফায়েত আশরাফ

জিওমেট্রী

• সার্কেল ইউনিয়ন - আনা ফারিহা

গেম থিওরী

• গেম থিওরি-১ - শাফায়েত আশরাফ
• গেম থিওরি-২ - শাফায়েত আশরাফ
• অ্যালগোরিদম গেম থিওরি ৩ (স্প্র্যাগ-গ্রান্ডি সংখ্যা) - শাফায়েত আশরাফ
• গেম থিওরী - ফারসান রশীদ
• Game Theory ( Sprague Grundy Theorem ) - শাকিল আহমেদ
• MinMax algorithm - শাকিল আহমেদ

অন্যান্য

• ম্যাট্রিক্স এক্সপোনেনসিয়েশন - আনা ফারিহা
• ডিরেকশন অ্যারে - শাফায়েত আশরাফ
• মিট ইন দ্যা মিডল - শাফায়েত আশরাফ
• স্লাইডিং রেঞ্জ মিনিমাম কুয়েরি - শাফায়েত আশরাফ
• স্ট্যান্ডার্ড টেম্প্লেট লাইব্রেরী - ইকরাম মাহমুদ
• স্কয়ার রুট ডিকম্পোজিশন (Square Root Decomposition) - তানভীর হাসান অনিক
• Teach Yourself Programming in Ten Years - পিটার নরভিগ
• প্যালিনড্রোম (palindrome) - আলাভোলা
• যন্ত্র গণকের যন্তর মন্তর - ১ - রাগিব হাসান
• যন্ত্র গণকের যন্তর মন্তর - ২ - রাগিব হাসান
• অফ-বাই-ওয়ান এরর (Off-by-one error) - তামান্না নিশাত রিনি
• হ্যাশ (Hash) এবং হ্যাশিং (Hashing) - আলাভোলা
• হ্যাশ, হ্যাশিং ও রিভার্স হ্যাশিং - অনিরুদ্ধ অধিকারী
• ফ্লোটিং পয়েন্ট নাম্বার ও কিছু সমস্যা - অনিন্দ্য পাল
• Floyd's Cycle Finding Algorithm - ফারসান রশীদ
• কনটেস্ট টাইমে Algorithm Selection - আবু আসিফ খান চৌধুরী
• Lightweight Set of Boolean ওরফে Bitmask - আবু আসিফ খান চৌধুরী
• হ্যাশ ফাংশন 1, 2 - বজলুর রহমান রোকন
• ফ্লো চার্ট (Flow Chart) - তামান্না নিশাত রিনি
• Minimum Expression - শাকিল আহমেদ
• বিটওয়াইজ অপারেটর নিয়ে খেলা - মুনতাসির ওয়াহেদ
• বিটওয়াইজ অপারেটর – THE POWER HOUSE! - সাদমান সাকিব
• বিটের মজা, মজার বিট - সুদীপ সরকার
• শূণ্য এবং একের গল্প পর্ব এক – বুলিয়ান এলজেব্রা নিয়ে প্রাথমিক আলোচনা - মুনতাসির ওয়াহেদ
• ডিসক্রিট ম্যাথ কেন? - অনিরুদ্ধ অধিকারী
  • পর্ব – ১: রেজা সাহেব ও সেলুনে লাইন দেবার মোবাইল অ্যাপ
  • পর্ব – ২: সেট থিওরি ও রেজা সাহেবের গোয়েন্দাগিরি
  • পর্ব – ৩: গ্রাফ থিওরি ও রেজা সাহেবের নিয়ারেস্ট সেলুন ফাইন্ডার
• জাভার বিগইন্টিজার(BigInteger)ক্লাস – বেসিক - সুদীপ সরকার
• জাভার বিগইন্টিজার(BigInteger)ক্লাস – এডভান্সড - সুদীপ সরকার

ও-ও-পি (OOP) এবং ডিজাইন প্রিন্সিপালস

• বাংলায় অবজেক্ট ওরিয়েন্টেড কনসেপ্ট (ভিডিও) - অমিত শীল অমি
• সলিড (S.O.L.I.D. ডিজাইন প্রিন্সিপালস - আবু আশরাফ মাসনুন
• অবজেক্ট অরিয়েন্টেড প্রোগ্রামিং সি++ - দিবাকর সূত্রধর

ডিজাইন প্যাটার্ণ

ডিজাইন প্যাটার্ণ কি

• বাংলায় ডিজাইন প্যাটার্ন - ভূমিকা: ডিজাইন প্যাটার্ন কি - অমিত শীল অমি

ফ্যাক্টরী ডিজাইন প্যাটার্ণ

• ফ্যাক্টরী ডিজাইন প্যাটার্ণ - হাসিন হায়দার
• ফ্যাক্টরী মেথড ডিজাইন প্যাটার্ণ - আবু আশরাফ মাসনুন
• ফ্যাক্টরি প্যাটার্নের পোস্টমর্টেম (Factory Method এবং Abstract Factory) - এস. এম. ফরহাদ আলী

সিঙ্গেলটন ডিজাইন প্যাটার্ণ

• সিঙ্গেলটন ডিজাইন প্যাটার্ণ - হাসিন হায়দার
• সিঙ্গেলটন ডিজাইন প্যাটার্ণ - ইশতিয়াক হোসাইন
• পাইথনে সিঙ্গলটন প্যাটার্ন - আবু আশরাফ মাসনুন
• বাংলায় ডিজাইন প্যাটার্ন - Singleton Pattern ওরফে একাদ্বিতীয় প্যাটার্ন - অমিত শীল অমি
• সিঙ্গেলটন ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

স্ট্রাটেজি ডিজাইন প্যাটার্ণ

• স্ট্রাটেজি ডিজাইন প্যাটার্ণ - ইশতিয়াক হোসাইন
• স্ট্রাটেজি ডিজাইন প্যাটার্ণ - How-to-code
• স্ট্রাটেজি ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

ডেকোরেটর ডিজাইন প্যাটার্ণ

• ডেকোরেটর ডিজাইন প্যাটার্ণ - ইশতিয়াক হোসাইন

প্রোটোটাইপ ডিজাইন প্যাটার্ণ

• প্রোটোটাইপ ডিজাইন প্যাটার্ণ - How-to-code
• প্রোটোটাইপ ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

এডাপ্টার ডিজাইন প্যাটার্ণ

• এডাপ্টার ডিজাইন প্যাটার্ণ - How-to-code
• এডাপ্টার ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

ইটারেটর ডিজাইন প্যাটার্ণ

• ইটারেটর ডিজাইন প্যাটার্ণ - How-to-code
• ইটারেটর ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

চেইন অফ রেসপন্সিবিলিটি ডিজাইন প্যাটার্ণ

• চেইন অফ রেসপন্সিবিলিটি ডিজাইন প্যাটার্ণ - How-to-code
• Chain of Responsibility ওরফে দায়িত্বের ফাইল চালাচালি - অমিত শীল অমি
• চেইন অফ রেসপন্সিবিলিটি ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

অবজারভার ডিজাইন প্যাটার্ণ

• অবজারভার ডিজাইন প্যাটার্ণ - How-to-code
• অবজারভার ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

কম্পোজিট ডিজাইন প্যাটার্ণ

• কম্পোজিট ডিজাইন প্যাটার্ণ - How-to-code
• কম্পোজিট ডিজাইন প্যাটার্ন - এস. এম. ফরহাদ আলী

মেমেন্টো ডিজাইন প্যাটার্ণ

• মেমেন্টো ডিজাইন প্যাটার্ন - এস. এম. ফরহাদ আলী

এমভিসি (MVC) ডিজাইন প্যাটার্ণ

• এমভিসি (মডেল-ভিউ-কন্ট্রোলার) প্যাটার্ণ - আবু আশরাফ মাসনুন

ব্রীজ ডিজাইন প্যাটার্ণ

• ব্রীজ ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

মিডিয়েটর ডিজাইন প্যাটার্ণ

• মিডিয়েটর ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

ভিজিটর ডিজাইন প্যাটার্ণ

• ভিজিটর ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

স্টেট ডিজাইন প্যাটার্ণ

• ষ্টেট ডিজাইন প্যাটার্ন - এস. এম. ফরহাদ আলী

টেমপ্লেট মেথড ডিজাইন প্যাটার্ণ

• টেমপ্লেট মেথড ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

কমান্ড ডিজাইন প্যাটার্ণ

• কমান্ড ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

ফ্যাসাড ডিজাইন প্যাটার্ণ

• সহজ বাংলায় ডিজাইন প্যাটার্ন: ফ্যাসাড (Facade) - হাসিন হায়দার
• ফ্যাসাড ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী
• ডিজাইন প্যাটার্নসমুহ: ফ্যাসাড প্যাটার্ন
• ডিজাইন প্যাটার্নের শুরু হোক বাংলায় – Facade - স্বাগত প্রতীক

ফ্লাইওয়েট ডিজাইন প্যাটার্ণ

• ফ্লাইওয়েট ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

নাল অবজেক্ট ডিজাইন প্যাটার্ণ

• নাল অবজেক্ট ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

বিল্ডার ডিজাইন প্যাটার্ণ

• বিল্ডার ডিজাইন প্যাটার্ণ - এস. এম. ফরহাদ আলী

সফটওয়্যার আর্কিটেকচার

• মাইক্রোসার্ভিস আর্কিটেকচার - ইকরাম হোসাইন
• সফটওয়্যার আর্কিটেকচার - বাংলা - How-to-code

ভার্সন কন্ট্রোল সিস্টেম (GIT)

• গিট সম্পর্কে ধারণা, গিট ইন্সটল, ব্যবহার এবং গিটহাব এ একটা প্রজেক্ট পুশ করা - জাকির হোসাইন
• ভার্সন কন্ট্রোল সিস্টেম - ইশতিয়াক হোসাইন
• ডেভেলপমেন্টের সময় গিট ব্যবহারের সহজ ওয়ার্ক-ফ্লো - হাসিন হায়দার
• বাংলায় গিট কোর্স - How-to-code
• গিট - আজহার ইবনে মোস্তাফিজ
• গিট টিউটরিয়াল (ভিডিও) - হাসিন হায়দার
• গিট টিউটরিয়াল - মাঈনুল ইসলাম
• কিভাবে গিটহাবে প্রোজেক্ট রিলিয করতে হয় - মাঈনুল ইসলাম
• গিট ও গিটহাব - তামিম শাহরিয়ার সুবীন

• গিটহাবে ওপেনসোর্স প্রজেক্টে কন্ট্রিবিউশনের সহজ ওয়ার্কফ্লো - আহমেদ শামীম হাসান

সফটওয়্যার টেস্টিং

• টিডিডি – টেস্ট ড্রিভেন ডেভেলাপমেন্ট - তামিম শাহরিয়ার সুবীন
• ইউনিট টেস্টিং - তামিম শাহরিয়ার সুবীন
• লোড টেস্টিং - তামিম শাহরিয়ার সুবীন
• সফটওয়্যার টেস্টিংঃ White Box টেস্টিং ও Black Box - তামান্না নিশাত রিনি
• A/B টেস্টিং - তামিম শাহরিয়ার সুবীন
• Selenium IDE: টেস্ট অটোমেশন-র ফ্রি টুল / প্লাগ-ইন - ইশতিয়াক হোসাইন
• টেস্ট অটোমেশনে ব্যবহৃত ডিজাইন প্যাটার্ন -TAP অথবা POM - ইশতিয়াক হোসাইন

ডাটাবেজ সিস্টেম

• ডাটাবেজ নরমালাইজেশন - মোঃ শফিউজ্জামান রাজিব
• ডাটাবেজ ট্রানজেকশন ও এসিড - মোঃ শফিউজ্জামান রাজিব

আর্টিফিশিয়াল ইন্টিলিজেন্স, মেশিন লার্নিং

• মেশিন লার্নিং? কম্পিউটার আবার শিখে কিভাবে! - অনিরুদ্ধ অধিকারী
• পাইথন, ম্যাটল্যাব ও জাভাস্ক্রিপ্টে প্রেডিক্টিভ মডেল বিল্ডিং ও পারফর্মেন্স টেস্টিং - মানস কুমার মণ্ডল
• মেশিন লার্নিং , প্যাটার্ন রিকোগনিশন ও ডিসিশন ট্রি - ওসমান গনী নাহিদ
• ডিপ লার্নিং ও আর্টিফিশিয়াল নিউরাল নেটওয়ার্ক - নুহিল মেহেদী

অন্যান্য

এপিআই (এপ্লিকেশন প্রোগ্রামিং ইন্টারফেস)

• ডিজাইনিং রেস্ট এপিআই - ইকরাম হোসাইন
• API Introduction - সাকিব সামি

স্কেলিং এন্ড পারফর্মেন্স অপটিমাইজেশন

• ওয়েব সার্ভার স্কেলিং - ইকরাম হোসাইন
• ভার্টিক্যাল ও হরাইজনটাল স্কেলিং - তামিম শাহরিয়ার সুবীন

ক্রিপ্টোগ্রাফি

• ক্রিপ্টোগ্রাফি পর্ব ১: বেসিক কিছু টার্ম - মুনতাসির ওয়াহেদ
• ক্রিপ্টোগ্রাফি পর্ব ২.১: ক্লাসিকাল সাইফার : ট্রান্সপজিশন - মুনতাসির ওয়াহেদ
• ক্রিপ্টোগ্রাফি পর্ব ২.২: ক্লাসিকাল সাইফার – সাবস্টিটিউশন - মুনতাসির ওয়াহেদ
• ক্রিপ্টোগ্রাফি পর্ব ২.৩: ভিজনেয়ার সাইফার - মুনতাসির ওয়াহেদ

অন্যান্য

• সফটওয়্যার ডেভেলপমেন্টের ক্লাসিক ভুলগুলো - ইশতিয়াক হোসাইন
• প্রোগ্রামিংয়ের সাধারণ ভুলগুলো - আলাভোলা
• সিঙ্গেল সাইন অন বা এস-এস-ও (Single Sign On - SSO) - ইশতিয়াক হোসাইন
• মেথড ওভারলোডিং- ওভাররাইডিং - Method overloading - overriding - ইশতিয়াক হোসাইন
• কোয়ান্টাম কম্পিউটার কী? - শাফায়েত আশরাফ
• কোয়ান্টাম কম্পিউটারের শক্তি এবং সীমাবদ্ধতা - শাফায়েত আশরাফ
• জাভা- সকেট প্রোগ্রামিং - সাকিব সামি
• বিগ ইন্টিজার ১, ২, ৩, ৪ - তামিম শাহরিয়ার সুবীন
• ন্যাচারাল ল্যাঙ্গুয়েজ প্রসেসিং - তামান্না নিশাত রিনি
• ট্যুরিং টেস্ট – মানুষ বনাম কম্পিউটার - তামান্না নিশাত রিনি
• বাইটকোড ইন্সট্রুমেন্টেশন (Bytecode instrumentation) এবং এর ব্যবহার - ইশতিয়াক হোসাইন
• জাভা প্রোগ্রামিং ল্যাংগুয়েজ তৈরির পেছনের গল্প - বজলুর রহমান রোকন
• প্রোগ্রামিং প্যারাডাইম - বজলুর রহমান রোকন
• Agile and Scrum - বজলুর রহমান রোকন
• Act with Prudence - বজলুর রহমান রোকন
• সোজা বাংলায় ৩ মিনিটে OAuth! - অনিরুদ্ধ অধিকারী
• মিউটেবল (mutable) এবং ইমিউটেবল (immutable) - আলাভোলা
• টাইপ সিস্টেম (Type System) - আলাভোলা
• রেগুলার এক্সপ্রেশন -এ শুরু - সামির দাস
• রেগুলার এক্সপ্রেশন -এ শেষ - সামির দাস
• এক পলকে রেগুলার এক্সপ্রেশন - Learn With Zonayed
• এক পলকে মার্কডাউন মার্কাপ ল্যাংগুয়েজ - Learn With Zonayed
• এক পলকে সিকিউর শেল Secure Shell (SSH) - Learn With Zonayed
• ব্লকচেইন? সে আবার কি? আল্টিমেট অখাটি বাংলায় ব্লকচেইন ১০১ - দিবাকর সূত্রধর
• আনরিয়েল ইঞ্জিন ৪ - দিবাকর সূত্রধর

প্রোগ্রামিং ল্যাঙ্গুয়েজ টিউটোরিয়াল সিরিজ

পাইথন (Python)

• বাংলায় পাইথন - How-to-code
• হাতে-কলমে পাইথন - অনিরুদ্ধ অধিকারী
• বাংলায় পাইথন - আবু আশরাফ মাসনুন
• বাংলায় পাইথন প্রোগ্রামিং ল্যাঙ্গুয়েজ বই এবং টিউটোরিয়াল - জাকির হোসাইন
• পাইথন বাংলা টিউটোরিয়াল - Mahmud Ahsan

জাভা (Java)

• জাভা প্রোগ্রামিং- How-to-code

• বাংলা জাভা টিউটোরিয়াল - মোশাররফ রুবেল

• জাভা এন্টারপ্রাইজ এডিশন - Therap (BD) Ltd.

সি (C)

• বাংলায় সি প্রোগ্রামিং শিক্ষা - How-to-code

• বাংলায় সি প্রোগ্রামিং ল্যাঙ্গুয়েজ বই এবং টিউটোরিয়াল - জাকির হোসাইন

• সি টিউটোরিয়াল - মুনতাসির ওয়াহেদ

• বাংলা সি প্রোগ্রামিং ভিডিও টিউটোরিয়াল - শরীফ চৌধুরী

সি প্লাস প্লাস (C++)

• বাংলা সি প্লাস প্লাস প্রোগ্রামিং ভিডিও টিউটোরিয়াল - শরীফ চৌধুরী
• সি প্লাস প্লাস টিউটোরিয়াল - মুনতাসির ওয়াহেদ

জাভাস্ক্রিপ্ট (Javascript)

• জাভাস্ক্রিপ্ট - How-to-code
• বাংলায় জাভাস্ক্রিপ্ট - আবু আশরাফ মাসনুন
• নতুন করে শিখি জাভাস্ক্রিপ্ট - Mozilla Developer Network Blog
• হাতেকলমে জাভাস্ক্রিপ্ট - Learn With Zonayed

পিএইচপি (PHP)

• বাংলায় পিএইচপি - How-to-code

গো-ল্যাং (golang)

• বাংলায় গো-ল্যাং (golang) টিউটোরিয়াল - How-to-code

• গো নিয়ে গড়াগড়ি - হাসিন হায়দার

ক্লোজার (Clojure)

• ক্লোজার - একটি আধুনিক ফাংশনাল ল্যাঙ্গুয়েজ - How-to-code

স্ক্যালা (Scala)

• Scala দি নেক্সট বিগ থিং - How-to-code

বই

• তামিম শাহরিয়ার সুবীন এর সি প্রোগ্রামিং বই – কম্পিউটার প্রোগ্রামিং
• তামিম শাহরিয়ার সুবীন এর - পাইথন প্রোগ্রামিং বই
• সহজ ভাষায় পাইথন ৩ - মাকসুদুর রহমান মাটিন
• হুকুশ পাকুশের প্রোগ্রামিং শিক্ষা - ইকরাম মাহমুদ
• প্রোগ্রামিং প্রতিযোগিতার শুরুর গল্প - মাহবুবুল হাসান

অনুপ্রেরণা এবং ক্যারিয়ার এডভাইজ

• কেন আমি প্রোগ্রামিং শিখবো? - শাফায়েত আশরাফ
• নবীন প্রোগ্রামারদের জন্য - আলাভোলা
• ক্যারিয়ার এডভাইজ ১, ২, ৩, ৪ - তামিম শাহরিয়ার সুবীন
• সফটওয়্যার ইঞ্জিনিয়ারিং ইন্টারভিউ - তামিম শাহরিয়ার সুবীন
• প্রোগ্রামিং ইন্টারভিউঃ কোডিং - তামিম শাহরিয়ার সুবীন
• Coding Interview question - শাকিল আহমেদ
• কীভাবে ভাল প্রোগ্রামার হওয়া যায় - বজলুর রহমান রোকন
• সফটওয়্যার ইন্ডাস্ট্রিতে আসার আগে - তামিম শাহরিয়ার সুবীন
• সিস্টেম ডিজাইনের উপর সম্ভাব্য ইন্টারভিউ প্রশ্নের জন্য যেভাবে প্রিপারেশন নিতে পারেন - ইশতিয়াক হোসাইন
• প্রোগ্রামিং ল্যাঙ্গুয়েজ - তামিম শাহরিয়ার সুবীন
• প্রোগ্রামিং শেখার এক ডজন টিপস্ - তামিম শাহরিয়ার সুবীন
• কনফিউজড প্রোগ্রামার - শাফায়েত আশরাফ

---