Showing posts with label Data Structures. Show all posts
Showing posts with label Data Structures. Show all posts

Monday, 4 January 2021

Best First Search Algorithm in Artificial Intelligence | Best First Search in AI With Example

                     In this post, we will see Best First Search Algorithm in Artificial Intelligence | Best First Search in AI With Example  | best first search in artificial intelligence,best first search,best first search algorithm,best first search algorithm in artificial intelligence,best first search in artificial intelligence in english,best first search example,best first search in ai with example,best first search greedy 


Watch following video:

Watch on YouTube: https://www.youtube.com/watch?v=QZiJScjiHZA

Saturday, 26 December 2020

Depth First Search Algorithm Using Stack in Data Structure | DFS Graph Traversal in Graph Theory

                    In this video, we will see Depth First Search Algorithm Using Stack in Data Structure | DFS Graph Traversal in Graph Theory | depth first search,depth first search algorithm,depth first search in data structure,depth first traversal graph,depth first traversal,breadth first search and depth first search,depth first search in daa,depth first search graph,depth first traversal in data structure,bfs and dfs,dfs algorithm,bfs and dfs in data structures,dfs in data structure,dfs traversal of graph,bfs and dfs in daa,dfs in graph 


Watch following video:

Watch on YouTube: https://www.youtube.com/watch?v=w1LcC-Lqhio

Breadth First Search Algorithm Using Queue in Data Structure | BFS Graph Traversal in Graph Theory

                      In this post, we will see Breadth First Search Algorithm Using Queue in Data Structure | BFS Graph Traversal in Graph Theory | breadth first search,breadth first search algorithm,breadth first search in data structure,breadth first traversal graph,breadth first traversal,breadth first search and depth first search,breadth first search in daa,breadth first search graph,breadth first traversal in data structure,bfs and dfs,bfs algorithm,bfs and dfs in data structures,bfs in data structure,bfs traversal of graph,bfs and dfs in daa,bfs in graph 


 Watch following video:

Watch on YouTube: https://www.youtube.com/watch?v=xYacvV1i_ao

Thursday, 17 December 2020

Luby's Randomized Maximal Independent Set Algorithm Parallel Formulation With Example

                      In this post, we will see Luby's Randomized Maximal Independent Set Algorithm Parallel Formulation With Example | Luby Algorithm For Maximum Independent Set | luby algorithm,luby's randomized maximal set algorithm,maximal independent set in graph theory,maximal independent set,maximal independent set algorithm,maximal independent set problem,maximal independent subset,maximal independent vertex set,maximum independence,maximal linearly independent set,maximum independent set of a graph,maximum independent set algorithm,maximum independent set,maximum independent set problem,maximum independent subset 


Luby's Randomized Maximal Independent Set Algorithm:

https://youtu.be/uFyJ-xmWXBM


Watch this video to know Luby's Randomized Maximal Independent Set Algorithm Parallel Formulation With Example :

Watch on YouTube: https://www.youtube.com/watch?v=r9_TOThTLMI

Wednesday, 16 December 2020

Luby's Randomized Maximal Independent Set Algorithm With Example | Luby Algorithm For MIS

                      In this post, we will see Luby's Randomized Maximal Independent Set Algorithm With Example | Luby Algorithm For MIS | Luby Algorithm For Maximum Independent Set | luby algorithm,luby's randomized maximal set algorithm,maximal independent set in graph theory,maximal independent set,maximal independent set algorithm,maximal independent set problem,maximal independent subset,maximal independent vertex set,maximum independence,maximal linearly independent set,maximum independent set of a graph,maximum independent set algorithm,maximum independent set,maximum independent set problem,maximum independent subset 


Maximal Independent Set in Graph Theory :

https://youtu.be/H79WmvMMRdA


Watch this video to know Luby's Randomized Maximal Set Algorithm With Example | Luby Algorithm For Maximum Independent Set : 

Watch on YouTube: https://www.youtube.com/watch?v=uFyJ-xmWXBM

Maximal Independent Set in Graph Theory | Maximal Independent Set Algorithm, Maximum Independent Set

                     In this post, we will see Maximal Independent Set in Graph Theory | Maximal Independent Set Algorithm, Maximum Independent Set | maximal independent set in graph theory,maximal independent set,maximal independent set algorithm,maximal independent set problem,maximal independent subset,maximal independent vertex set,maximum independence,maximal linearly independent set,maximum independent set of a graph,maximum independent set algorithm,maximum independent set,maximum independent set problem,maximum independent subset 


Watch this video to know Maximal Independent Set in Graph Theory | Maximal Independent Set Algorithm, Maximum Independent Set :

Watch on YouTube: https://www.youtube.com/watch?v=H79WmvMMRdA

Sparse Graph Parallel Formulation Problems Explained with Example

                     In this post, we will see Sparse Graph Parallel Formulation Problems Explained with Example


Watch this video to know Sparse Graph Parallel Formulation Problems Explained with Example :

Watch on YouTube: https://www.youtube.com/watch?v=YJoSVuMCH0U

Tuesday, 15 December 2020

Dense Graph vs Sparse Graph | Adjacency List and Adjacency Matrix Representation of Graph

                      In this post, we will see Dense Graph vs Sparse Graph | Adjacency List and Adjacency Matrix Representation of Graph | dense graph vs sparse graph,adjacency matrix,adjacency list representation of graph,adjacency matrix in graph theory,adjacency list,adjacency multi list representation of graph,adjacency matrices,adjacency multi list representation of graph in data structure,adjacency matrix of directed graph,adjacency list in data structure,adjacency list graph,adjacency list and adjacency matrix


Watch this video to know Dense Graph vs Sparse Graph | Adjacency List and Adjacency Matrix Representation of Graph : 

Watch on YouTube: https://www.youtube.com/watch?v=Vf8R6CE2vKM


Tuesday, 8 December 2020

Floyd's Algorithm For All Pair Shortest Path Parallel Implementation | Floyd Warshall Algo Parallel

                     In this post, we will see Floyd's Algorithm For All Pair Shortest Path Parallel Implementation | Floyd Warshall Algo Parallel | floyd warshall algorithm,floyd warshall algorithm dynamic programming,floyd warshall,floyd warshall algorithm in data structure,floyd warshall algorithm example,floyd's algorithm,floyd's algorithm for all pair shortest path,floyd's algorithm problem,floyd's algorithm explained,floyd's algorithm shortest path


Floyd Warshall algorithm for All Pair Shortest Path :

https://youtu.be/waG9itqH-EI


Watch this video to know Floyd's Algorithm For All Pair Shortest Path | Floyd Warshall Algorithm Dynamic Programming Example :

Watch on YouTube: https://www.youtube.com/watch?v=9nRDNZJb7_M

Floyd's Algorithm For All Pair Shortest Path | Floyd Warshall Algorithm Dynamic Programming Example

                    In this post, we will see Floyd's Algorithm For All Pair Shortest Path | Floyd Warshall Algorithm Dynamic Programming Example | floyd warshall algorithm,floyd warshall algorithm dynamic programming,floyd warshall,floyd warshall algorithm in data structure,floyd warshall algorithm example,floyd's algorithm,floyd's algorithm for all pair shortest path,floyd's algorithm problem,floyd's algorithm explained,floyd's algorithm shortest path


Watch this video to know Floyd's Algorithm For All Pair Shortest Path | Floyd Warshall Algorithm Dynamic Programming Example : 

Watch on YouTube: https://www.youtube.com/watch?v=waG9itqH-EI

Tuesday, 1 December 2020

Dijkstra Algorithm All Pair Shortest Path | Parallel Formulation With Example

                      In this post, we will see Dijkstra Algorithm All Pair Shortest Path | Parallel Formulation With Example | Source Partitioned Formulation | Source Parallel Formulation | dijkstra algorithm all pair shortest path,dijkstra algorithm all nodes,dijkstra algorithm,dijkstra's shortest path algorithm,dijkstra algorithm in data structure,dijkstra's shortest path algorithm directed graph,dijkstra algorithm shortest path,dijkstra algorithm example,dijkstra algorithm in daa


Dijkstra's Shortest Path Algorithm With Example | Dijkstra Algorithm Shortest Path With Example : 

https://www.youtube.com/watch?v=8oD5RttuMEs


Dijkstra Algorithm Negative Weights Example | Dijkstra Algorithm Shortest Path Negative Edge Example 

https://www.youtube.com/watch?v=YviejmViST8


Watch this video to know Dijkstra Algorithm All Pair Shortest Path | Parallel Formulation With Example : 

Watch on YouTube: https://www.youtube.com/watch?v=84y-fHI008M

Monday, 30 November 2020

Dijkstra Algorithm Negative Weights Example | Dijkstra Algorithm Shortest Path Negative Edge Example

                      In this post, we will see Dijkstra Algorithm Negative Weights Example | Dijkstra Algorithm Shortest Path Negative Edge Example | dijkstra algorithm negative weights,dijkstra algorithm negative weights example,dijkstra's algorithm negative edge,dijkstra algorithm,dijkstra's shortest path algorithm,dijkstra algorithm in data structure,dijkstra's shortest path algorithm directed graph,dijkstra algorithm shortest path,dijkstra algorithm example,dijkstra algorithm in daa


Dijkstra's Shortest Path Algorithm With Example | Dijkstra Algorithm Shortest Path With Example :

https://www.youtube.com/watch?v=8oD5RttuMEs


Watch this video to know Dijkstra Algorithm Negative Weights Example | Dijkstra Algorithm Shortest Path Negative Edge Example :

Watch on YouTube: https://www.youtube.com/watch?v=YviejmViST8

Dijkstra's Shortest Path Algorithm With Example | Dijkstra Algorithm Shortest Path With Example

                     In this post, we will see Dijkstra's Shortest Path Algorithm With Example | Dijkstra Algorithm Shortest Path With Example | dijkstra algorithm,dijkstra's shortest path algorithm,dijkstra algorithm in data structure,dijkstra's shortest path algorithm directed graph,dijkstra algorithm shortest path,dijkstra algorithm example,dijkstra algorithm in daa


Watch this video to know Dijkstra's Shortest Path Algorithm With Example | Dijkstra Algorithm Shortest Path With Example :

Watch on YouTube: https://www.youtube.com/watch?v=8oD5RttuMEs

Friday, 27 November 2020

Parallel Quicksort Algorithm with Example | Parallelizing Quicksort | Parallel Computing

                      In this post, we will see Parallel Quicksort Algorithm with Example | Parallelizing Quicksort | High Performance or Parallel Computing | parallel quicksort,parallel quicksort algorithm,parallelizing quicksort,parallelizing quicksort is possible using,parallelizing quick sort,high performance computing,parallel computing


Watch this video to know Parallel Quicksort Algorithm | Parallelizing Quicksort | High Performance or Parallel Computing : 

Watch on YouTube: https://www.youtube.com/watch?v=ItN9HUDmCQc

Thursday, 26 November 2020

Bubble Sort and its Variants | Odd Even Transposition Sort Parallel Algorithm | Parallel Formulation

                        In this post, we will see Bubble Sort and its Variants | Odd Even Transposition Sort Parallel Algorithm | Parallel Formulation | bubble sort and its variants,odd even transposition sort,odd even transposition sort parallel,odd even transposition sort algorithm,odd even transportation on bubble sort using parallel formulation,odd even transposition,odd even transposition sort complexity,high performance computing,parallel computing


Watch this video to know Bubble Sort and its Variants | Odd Even Transposition Sort Parallel Algorithm | Parallel Formulation : 

Watch on YouTube: https://www.youtube.com/watch?v=CkLNdE-bkoE


Monday, 23 November 2020

Cannon's Algorithm for Matrix Multiplication | Matrix Matrix Multiplication Parallel Algorithm

                     In this post, we will see Cannon's Algorithm for Matrix Multiplication | Matrix Matrix Multiplication Parallel Algorithm | cannon's algorithm for matrix multiplication,cannon's algorithm,matrix matrix multiplication parallel algorithm,matrix matrix multiplication,matrix matrix multiplication in parallel computing,matrix matrix multiplication algorithm,matrix matrix multiplication example,matrix matrix multiplication parallel implementation


Watch this video to know Cannon's Algorithm for Matrix Multiplication | Matrix Matrix Multiplication Parallel Algorithm : 

Watch on YouTube: https://www.youtube.com/watch?v=Vk-mJcj7y_I    

Thursday, 9 November 2017

Insertion Sort in C++




                       In this post, we will see implementation of insertion sort in C++ language.

                       Time Complexity of Insertion Sort is O(n2) where n is the total number of elements in the input array.


Wednesday, 8 November 2017

Binary search recursive and non recursive implementation in c++



                       In this post, we will see Recursive as well as Non-Recursive implementation of Binary Search in C++ language.

                       Time Complexity of Binary Search is O(log n).


Saturday, 5 March 2016

Finding Prime Numbers Between 1 to n in Optimized Way with Implementation in C language

                 In this post, we will see an optimized way to find prime numbers between 1 to n. We will also see its implementation in C Language.           

Explanation:
                 In a conventional way of finding prime numbers from 1 to n, we check whether each number is prime or not by dividing it by numbers less than it. It's complexity becomes O(n2). In this post, I have used optimized way to find the prime numbers between 1 to n whose time complexity is O(n). I have also given C language implementation for this. For execution, I have used gcc compiler on operating system Linux.