top of page
Caută

Floyd Warshall Algorithm in C++

This algorithm is used to find the shortest path between all pairs of vertices, including negative edges. // Floyd-Warshall Shortest...

Collect maximum points in a grid using two traversals in C++

Using a grid of cells that hold values, try to find the maximum number of points that can be summed by using two traversals. The first...

Fibonacci Series in C++

The Fibonacci series is a sequence of numbers where one item is the sum of the previous two numbers. The first 2 numbers are 0 and 1, so...

Box stacking problem, Dynamic Programming in C++

The box stacking problem is a variation of the Longest Increasing Subsequence problem. The statement is that we are given n types of...

Kruskal’s Minimum Spanning Tree Algorithm in C++

A spanning tree is a subgraph of an existing graph that is a tree and connects all the nodes. There can be many spanning trees in a...

Prim’s Minimum Spanning Tree Algorithm in C++

A spanning tree is a subgraph of an existing graph that is a tree and connects all the nodes. There can be many spanning trees in a...

The Minimum number of Coins Algorithm in C++

An algorithm to find the minimum number of coins / banknotes for a specific value. // Number of coins #include <bits/stdc++.h> using...

Bellman-Ford's shortest paths Algorithm in C++

Using this algorithm, we find the shortest path from a node to all the other nodes in a weighted directed graph. It works with negative...

Huffman Coding and Decoding Algorithm in C++

Huffman’s Coding algorithms is used for compression of data so that it doesn’t lose any information. Each symbol is converted into a...

Dijkstra’s Shortest Path Algorithm in C++

Dijkstra’s Shortest Path Algorithm is used to find the shortest path in a graph, from one node to every other node in a graph. Start with...

Shell Sort Algorithm in C++

Shell sort is a sorting algorithm that uses a gap between elements to compare the values. The gap between elements shrinks until is 0 and...

Quick Sort Algorithm in C++

Quick sort is a recursive sorting algorithm. It uses the idea of divide et conquer. To solve the array, we have to choose a pivot, which...

Pigeonhole Sort Algorithm in C++

Pigeonhole is a sorting algorithm. It works best if the number of elements in the array and the number of keys is similar. It is a...

Merge Sort Algorithm in C++

Merge Sort is a Divide and Conquer Algorithm. It continuously divides in 2 the array, and then each divided part and so on until we have...

Insertion Sort Algorithm in C++

Insertion Sort algorithm is a sorting technique that arranges elements in an array. Many people compare it to the way that we sort...

Face Detection App for IOS

This is an IOS App that recognizes people in images stored in your phone, or taken live with the canera. The code can be seen on github:...

Heap Sort Algorithm in C++

Heap sort is a sorting algorithm based on comparing elements in a Binary Heap data structure. We first find the maximum element and place...

Recognizer App AI

Object Recognizer This is an Android Studio App that recognizes objects and people using the camera of your phone. In order for it to...

Cycle Sort in C++

This algorithm is best suited when memory writes or swap operations are costly. It is a sorting algorithm that changes values in place....

Face Recognition Android App

It is a simple app that permits uploading images and recognizing faces in them. The code is available here: https://github.com/oanaunc/Ap...

bottom of page