3 MIN READ•
Apriori Algorithm
In data science and machine learning, discovering patterns in large datasets is essential. One of the most popular algorithms for this task is the Apriori Algor
Ashutosh KumarAuthor
Blog
Insights, tutorials, and ideas...
Newest first
All Posts
1 MIN READ•
Fraction Knapsack
Fractional KnapsackIn the fractional knapsack problem, we have eight items of known values and weights. The capacity of the knapsack is also given. The objectiv
Ashutosh KumarAuthor
4 MIN READ•
Dynamic Programming & 0/1 Knapsack
Dynamic Programming & 0/1 KnapsackDynamic programming is used to solve the optimisation problem.Dynamic programming divides the given original problem into
Abhijeet Singh RajputAuthor
1 MIN READ•
MST (Kruskal's & prim's algorithm)
(MST) Kruskal’s & Prim's Algorithm1. ObjectiveKruskal’s Algorithm finds a Minimum Spanning Tree (MST) of a connected, weighted graph by selecting the smalle
Abhijeet Singh RajputAuthor
2 MIN READ•
Dijkstra's Algorithm
Dijkstra’s Algorithm1. DefinitionDijkstra’s Algorithm is a single-source shortest path algorithm used to find the minimum cost path from a source vertex to all
Abhishek SinghAuthor
1 MIN READ•
MiniMax using Divide and conquer approach
MiniMax Using Divide & ConquerIdeaMiniMax is a decision-making algorithm used in adversarial search (like games).Using divide and conquer, we recursively sp
Abhijeet Singh RajputAuthor
2 MIN READ•
All pairs shortest path (Floyd's)
All Pairs Shortest Path (Floyd-Warshall Algorithm)IntroductionFor a given connected weighted graph , the All Pairs Shortest Path (APSP) problem aims to find the
Abhishek SinghAuthor
1 MIN READ•
Binary Search (Recurrence Relation)
Binary SearchFloor Functionfloor(x): If x is a real number, then floor(x) is the greatest integer less than or equal to x.Ceil Functionceil(x): If x is a real n
Abhishek SinghAuthor
2 MIN READ•
Asymtotic Notation
Asymtotic NotationAsymtot is a barier blockage which stop the ...Asymtotic notation are used to categorise the function on the basis of their growth.There are 3
Ashutosh KumarAuthor
1 MIN READ•
Square Root Decomposition
Square Root Decomposition🎯Codeclass SquareRootDecomposition{ vector<int> nums, blocks; int blockSize; public: SquareRootDecomposition(vector
Ashutosh KumarAuthor