Centroid Decomposition

Resources:

Centroid Decomposition

Centroid Decomposition on a tree(Beginner)

centroid-decomposition.html

A Visual Introduction to Centroid Decomposition

iq.opengenus.org

Code for Food

commonlounge.com

Coding Start Up! blog

Cf problems Contest

Centroid Decomposition of a Tree

GKCS

Ista

Algorithms live

Vjudge contest 

Share:

Read More

0-1 BFS

Resources:

Cf blog

Shakil Ahmed blog

cp_algorithm 

Youtube 

vjudge contest 

GFG 

Implementation:

Share:

Read More

Wavelet Trees

Resources:

Rachit blog 

cf blog  

cf blog for problem 

Youtube Tutorial: 

1. GKCS  

2. Errichto 

 3. rachit

Implementation:  

Share:

Read More

স্টেবল ম্যারেজ প্রবলেম

Resources:

Algorithm — Stable matching problem implementation using c++

The Stable Marriage Problem and School Choice

Stable Marriage Problem

স্টেবল ম্যারেজ প্রবলেম 

 Shakil Ahmed's video

 

Implementation:

Problems:

STABLEMP

1400 - Employment

STABLEMP-spoj

/BLOCKING 

11119 - Chemical Attraction 

Share:

Read More

Round Trip

Problem Link: Round Trip

Resources:

Checking a graph for acyclicity and finding a cycle in O(M) 

Detect cycle in an undirected graph using BFS 

Detect cycle in an undirected graph 

 

Implementation:

 

Share:

Read More

Maximum flow problem

Resources:

wikipedia.org

ম্যাক্সিমাম ফ্লো (১)

ম্যাক্সিমাম ফ্লো (২)

Topcoder tutorial link

One problem solution discussion

CP Algorithms

Implementation:

 

Share:

Read More

Maximum Number of Points in a Line

Resources:

 wikipedia.org ==>> Collinearity

GFG 

How To Determine If Points Are Collinear In Coordinate Geometry? 

Collinear 

Maximum Number of Points in a Line 

Implementation basis Spoj & Codechef problem:

 

Share:

Read More

A* search algorithm

Resources:

wikipedia.org ==> A*_search_algorithm

hackerearth blog

GFG

stanford.edu

hackerrank Problems

implementation from Youtube Video:

Share:

Read More

Manachar’s Algorithm

resources:

HackerEarth

Tushar Roy 

Manacher's Algorithm - Finding all sub-palindromes 

IDeserve 

LeetCodeProblem

Visualize 

GFG 

Problems:

LPS - Longest Palindromic Substring 

CF blog  

Cf blog 2 

Build a Palindrome 

 Implementation:

Share:

Read More

Expression parsing

Resources:

Cp_Algorothm

Problem Link:

1309 - Children`s Math

1324 - Equivalent Boolean Expressions

Implementation:

Share:

Read More

Lyndon factorization

Resources:

CP_Algorithms 

visualize 

wikipedia 

Problem link: 719 - Glass Beads 

Solution:

 

Share:

Read More

Sereja and Salesman

Problem Link: SEAKAM

Topic: Bitmask Dp

Explanation: GKCS

implementation:

Share:

Read More

Suffix Automaton

Resources:

cp-algorithms

saisumit

implementation

CF-blog

Good blogs

Implementation:

Share:

Read More

Palindromic Tree

Resources:

adilet.org-palindromic-tree 

Rezwan's CP Blog 

Cf blog1 

Cf-blog02 

geeksForGeeks 

Eertree (or palindromic tree) 

Problems:

LPS 

E. Palindromes in a Tree 

TREEPAL 

the-story-of-stringland 

NUMOFPAL 

The Number of Palindromes 

Implementation:

 

Share:

Read More

Suffix Tree

Resources:

Tushar Roy 

CF blog 

stanford.edu-lectures 

 Code library

CP_algorithms 

HackerEarth 

GeeksForGeeks 

blogs 

TMP01-cc implementation 

Implementation:

 

Share:

Read More

আহো-কোরাসিক(Aho-Corasick) অ্যালগোরিদম

Resources:

return zero

CP-Algorithms

Codechef camp video

GeeksForGeeks

open genus

toptal/aho-corasick-algorithm

CFblog-1  Cfblog-2  CF_blog-3 

A2Online judge probles list 

Implementation: problem link

Share:

Read More

Slinding Window

Resources:

GeeksforGeeks

medium

techiedelight.com

leetcodeProblem  Explanation

Some Example:

 

Share:

Read More

Basic Geometry

Basic Geometry

Share:

Read More

Floyd-Warshall Algorithm

Resources:

গ্রাফ থিওরিতে হাতেখড়ি ১০: ফ্লয়েড ওয়ার্শল

CP-Algorithms

ইকরাম মাহমুদ

smilitude

Implementation:

 

Problems:

B. Greg and Graph

Share:

Read More

Pick’s Theorem

Problem link: 1418 - Trees on My Island / (UVA – 10088)

topic: picks theorem

Implementation:

Share:

Read More