148 Resources
C/C++ algorithm Libraries
The given files contains a coded algorithm for a program of "OMR Evaluation" With negative marking below are brief info regarding its feature
OMR-Evalution The given files contains a coded algorithm for a program of "OMR Evaluation" With negative marking below are brief info regarding its fe
A VLSI Detailed-routing Tool based on A* Algorithm
DRouter A simple VLSI detailed-routing tool based on A* Algorithm 1.how to build step 1: Download the source code $ git clone https://github.com/zyGao
🧬 Efficient parallelizable petabyte-sized database searching algorithm
Petasearch Installation Petasearch is dependent on block-aligner for fast computation of Smith-Waterman alignments in the computeAlignments module. Th
TechMaestro's 75 days coding challenge
You can also join the challenge to: Learn DSA Coding from basic to advance level by FAANG engineers Building Github and Leetcode profile in the process for better resume Daily live sessions Win excited rewards and goodies on completing milestone.
WFA2-lib: Wavefront alignment algorithm library v2
WFA2-lib 1. INTRODUCTION 1.1 What is WFA? The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that takes advantage of homologous
We implemented our own sequential version of GA, PSO, SA and ACA using C++ and the parallelized version with CUDA support
We implemented our own sequential version of GA, PSO, SA and ACA using C++ (some using Eigen3 as matrix operation backend) and the parallelized version with CUDA support. All of them are much faster than the popular lib scikit-opt.
Practice is the key!
DSA-Weekly-LeetCode-Practice Hello Learners! This repository is for getting knowledge of Data Structures and Algorithms and practicing some good quest
This program decomposes text files using Huffman coding algorithm
This program decomposes text files using Huffman coding algorithm. It also performs recovery of the decomposed text file.
Refinements of the WFA alignment algorithm with better complexity
wfalm Refinements of the WFA alignment algorithm with better complexity Introduction This repository contains implementations of the WFA algorithm as
Data Structure Studying Group: array, linked list, stack, queue, deque, tree, graph. Summary of these concepts are descripted in the markdown files.
DATA_STRUCTURE STUDY 🏁 CURRICULUM ✔️ Day1 array linked list ✔️ Day2 circular linked list double linked list polynomial addtion reverse linked list ✔️
Shamir’s Secret Sharing Algorithm: Shamir’s Secret Sharing is an algorithm in cryptography created by Adi Shamir. The main aim of this algorithm is to divide secret that needs to be encrypted into various unique parts.
Shamir-s-Secret-Sharing-Algorithm-Cryptography Shamir’s Secret Sharing Algorithm: Shamir’s Secret Sharing is an algorithm in cryptography created by A
C implementation of the Landau-Vishkin algorithm
This repo implements the Landau-Vishkin algorithm to compute the edit distance between two strings. This is a fast method for highly similar strings.
Sorting Algorithm Visualiser using C and CSFML. Helps to visualise how different sorts works.
Project Name: Sorting Algorithm Visualizer About Project: This is a Sorting Algorithm Visualizer implemented using C programming language with GUI. It
An algorithm to compute the coefficients of a function development in a spherical harmonics convergent series
An algorithm to compute the coefficients of a function development in a spherical harmonics convergent series
Linear predictive coding (LPC) is an algorithm used to approximate audio signals like human speech
lpc.lv2 LPC analysis + synthesis plugin for LV2 About Linear predictive coding (LPC) is an algorithm used to approximate audio signals like human spee
Implementation of Dijkstra's algorithm for finding the shortest paths between nodes in a graph using Priority Queue data structure in C
Implementation of Dijkstra's algorithm for finding the shortest paths between nodes in a graph using Priority Queue data structure in C. File "airport
This program uses genetic algorithm to find the best route possible given the conditions.
Genetic Algorithm Table Of Contents Table Of Contents Installation About Terms The Algorithm Default values for the conditions Example result Installa
An implementation of Advanced Encryption Standard with calculative optimization
An implementation of Advanced Encryption Standard with calculative optimization. Complete round operations in a single function.
Parallel implementation of Dijkstra's shortest path algorithm using MPI
Parallel implementation of Dijkstra's shortest path algorithm using MPI
Tic Tac Toe implementation using c programming language with minimax algorithm.
Tic Tac Toe implementation using c programming language with minimax algorithm.
Data Structures and Algorithm, UPES
Data Structures and Algorithm, UPES This repository contains all the Lab experiments I have performed while learning the course Data Structures and Al
Texture Packer for Game Development Using MaxRects Algorithm
Overview Texture Packer for Game Development Using MaxRects Algorithm. Note: The game assets used in this example were download from Grassland Tileset
A texture compression algorithm for sprite sheets that allows decompression on the GPU during rendering.
CRABBY A texture compression format for spritesheets Crabby TL;DR Crabby is a compressed texture format for spritesheets and flipbook animations. What
Better lossless compression than PNG with a simpler algorithm
Zpng Small experimental lossless photographic image compression library with a C API and command-line interface. It's much faster than PNG and compres
Example code for the research paper "Masked Software Occlusion Culling"; implements an efficient alternative to the hierarchical depth buffer algorithm.
MaskedOcclusionCulling This code accompanies the research paper "Masked Software Occlusion Culling", and implements an efficient alternative to the hi
Fibonacci algorithm implemented in C++ in different programming flavors
Here we compare Fibonacci algorithm implemented in C++ but in different programming styles, in order to understand which style compiles to shorter bin
HESS (Hyper Exponential Space Sorting) is a polynomial black-box optimization algorithm, that work very well with any NP-Complete, or NP-Hard problem
The original HESS (Hyper Exponential Space Sorting) is a polynomial black-box optimization algorithm, that work very well with any NP-Complete, or NP-Hard problem, at 2021 thanks to suggestions of Daniel Mattes, work like a complete algorithm.
Generate Height map with Generator (OpenGL and imgui) and Construct Splat Map with generated height map using Algorithm
Generate Height map with Generator (OpenGL and imgui) and Construct Splat Map with generated height map using Algorithm(DPS, BFS, Gradient Descent ... etc) . At Renderer, with height map and blend map which are generated in front of this stage, render high quality terrain with OpenGL
An implementation of the SZZ algorithm, i.e., an approach to identify bug-introducing commits.
SZZ Unleashed SZZ Unleashed is an implementation of the SZZ algorithm, i.e. an approach to identify bug-introducing commits, introduced by Śliwerski e
Data structures and algorithms topicwise practice problems in C++
Data-Structure-and-Algorithm data structures and algorithms topicwise practice problems in C++ Q. find maximum element in an array Q. Sum of all Subar
FDF is a 42 Project to learn about 3d programming. The program takes a map as parameter and creates its 3d representation.
FDF Project Overview FDF is a 42 Project to learn about 3d programming. The program takes a map as parameter and creates its 3d representation. Render
Elle - The Elle coroutine-based asynchronous C++ development framework.
Elle, the coroutine-based asynchronous C++ development framework Elle is a collection of libraries, written in modern C++ (C++14). It contains a rich
TengineFactory - Algorithm acceleration landing framework, let you complete the development of algorithm at low cost.eg: Facedetect, FaceLandmark..
简介 随着人工智能的普及，深度学习算法的越来越规整，一套可以低代码并且快速落地并且有定制化解决方案的框架就是一种趋势。为了缩短算法落地周期，降低算法落地门槛是一个必然的方向。 TengineFactory 是由 OPEN AI LAB 自主研发的一套快速，低代码的算法落地框架。我们致力于打造一个完全
Carts - Simple Algorithm in C++ with Object-Oriented Flavor
It's a simple algorithm implemented in C++ with intentionally heavy usages of classes, inheritance, encapsulation, and polymorphism. There is a stock
DG-Mesh-Optimization - Discontinuous Galerkin (DG) solver coupled with a Quasi-Newton line-search algorithm to optimize the DG mesh.
Date written: December 2020 This project was pursued as my final project for MECH 579 (Multidisciplinary Design Optimization) at McGill University, ta
I implement what i learned about banker's algorithm in OS course at my uni.
Banker-s-Algorithm The banker’s algorithm is a resource allocation and deadlock avoidance algorithm that tests for safety by simulating the allocation
Compress life's valuable information using Huffman Coding algorithm!
Super Duper Compressor Compress and decompress files lossless using this amazing tool! No more spending your hard earned money to buy a brand new IBM
The optical flow algorithm RAFT implemented with C++(Libtorch+TensorRT)
RAFT_CPP Attention/注意 There are some bug here,output the wrong result 代码存在bug，估计出来的光流值不准确，解决中 Quick Start 0.Export RAFT onnx model 首先加载训练完成的模型权重： pars
A bunch of happy blobs who seek for the prized zone
A bunch of happy blobs who seek for the prized zone. But life was harsh on them for a bunch of evil walls appeared to stop, capture, and kill them (scary). But worry not, for power of friendship (genetic algoritm) will guide them to the promised land. Anyway, the blobs could be happier if you star this repo tho.
I have shared all the operations I learnt (still learning) regarding DataStructures and Algorithm.
DataStructures-and-Algorithm If you appreciate my work, please 🌟 this repository. It motivates me. Why companies like Amazon, Microsoft, Google focus
Implementation of K-D tree in C++ programming language.
KD_Trees Implementation of K-D tree in C++ programming language Demonstration Image What's in this repository anyway? This is a C++(PL) implementation
Implementation of Linking Loader Algorithm using CPP.
Linking Loader Implementation in CPP Instructions for executing the file First run the Linking_Loader_PASS1.cpp file using the cmd - g++ Linking_Load
Sorting algorithms & related tools for C++14
It would be nice if only one or two of the sorting methods would dominate all of the others, regardless of application or the computer being used. But
A C++ implementation of timsort
TimSort A C++ implementation of TimSort, an O(n log n) stable sorting algorithm, ported from Python's and OpenJDK's. See also the following links for
collection of various algorithms & data structures
Hacktoberfest21_Algo_Collection ✨ This repository is a collection of various algorithms & data structures covering all programming languages. New addi
This is a beginner-friendly DSA repo.
Data structures and algorithms in C++ This repo contains all the DSA topics from beginner to advance. This is still in the development stage and you m
A low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. Multi level cache too. Up to 2.5 billion lookups per second.
LruClockCache Low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. (see wiki for details) using MyKeyType = std::string; us
This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions.
Engineering-Daze Hey everyone! 👋 This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions. Engineering
Add anything about data structure and algorithm in any language.
Hacktoberfest 2021 Follow the README below to get started! Note : This repo is excluded from the Hacktoberfest but you can still contribute and the re
Blazing fast ⚡⚡⚡ Secure Hash Algorithm solution for React Native with direct C++ bindings
React Native SHA library ⚡ ⚡ ⚡ React-native-sha is a blazing fast ⚡ solution for performing Secure Hashing Algorithm in React Native. Main reason this
Nishant bhaiya's 90DaysDSA challenge.
90 Days of DSA Roadmap Day 1 & 2 : Learn about space and time complexity. One of the most important part of programming is knowing the complexity of t
Very Fast Non-Cryptographic Hash Function
KOMIHASH - Very Fast Hash Function Introduction The komihash() function available in the komihash.h file implements a very fast 64-bit hash function,
Pottery - A container and algorithm template library in C
Pottery - A container and algorithm template library in C
Backtracking algorithm is constructed with an explicit stack
Backtrack Backtracking algorithm is constructed with an explicit stack PROBLEM STATEMENT: A particular ‘RPA’ firm is in the process of developing a re
C implementation of a sudoku solver with backtracking algorithm
SUDOKU SOLVER Sudoku solver using backtracking algorithm Sudoku game To solve a sudoku, you need a sudoku. So i made a basic implmentation of one with
The Implementation of quadtree-based multi-thread tiled pyramid building algorithm.
tile-map-parallel-builder Quadtree-based multi-thread tiled pyramid building algorithm. Core Concept NOTE: The level is different from TMS zoom level.
A simple C library implementing the compression algorithm for isosceles triangles.
orvaenting Summary A simple C library implementing the compression algorithm for isosceles triangles. License This project's license is GPL 2 (as of J
CPS162 Fall 2021 Group1: Gabriela Fernandez Leon, Tan Dinh, Alan Baxley
Big-O-Notation Table of contents What is Big O Notation Asymptotic Growth and the Formal Mathematical Definition of Big O Types of Time Complexity Ana
Project in C : Implementation of Huffman Coding algorithm.
HUFFMAN CODING PROJECT Huffman coding algorithm implemented in C programming language. Compressing text files into binary files, and decompressing tho
C implementation of Random Depth-first search algorithm with back tracking
Maze Generating Algorithm This is an implementation of Randomized depth-first search algorithm. It creates a maze by taking a random valid path and co
It contains the codes of the algorithm 101 course carried out at Galatasaray University.
IEEE-GSU-ALGO-101 It contains the codes of the algorithm 101 course carried out at Galatasaray University. Il contient les codes du cours algorithme 1
A C++ implementation of the graph algorithm of finding all strongly connected components with DFS
SinkSCC A C++ implementation of the graph algorithm of finding all strongly connected components with DFS. Details Each SCC of a graph can be treated
Example program demonstrating the Meijster's distance transform algorithm.
Distance Transform The distance transform operation consist in finding the shortest distance of a black pixel to a white one. This project demonstrate
Knapsack Encryption Algorithm is the first general public key cryptography algorithm.
Knapsack Encryption Algorithm is the first general public key cryptography algorithm. It is developed by Ralph Merkle and Mertin Hellman in 1978. As it is a Public key cryptography, it needs two different keys. One is Public key which is used for Encryption process and the other one is Private key which is used for Decryption process.
In this project ı'am trying to implement dijkstra algorithm with adjacency list representation.
AirportCheapestPath In this project, I have tried to make a flight advisor program to the 3rd party users. To do that, This program gets the data of a
Library for nonconvex constrained optimization using the augmented Lagrangian method and the matrix-free PANOC algorithm.
alpaqa Alpaqa is an efficient implementation of the Augmented Lagrangian method for general nonlinear programming problems, which uses the first-order
Daily challenge on algorithm, using different languages.
👨💻 DailyChallenges Content General Information Setup Usage Languages Enhancements 📢 General Information These Daily challenges are aimed at growin
Data Structures and Algorithms course (IIC2133-PUC)
Data-Structures-And-Algorithms This are the homeworks of Jose Antonio Castro from Data Structures and Algorithms course (IIC2133) in Pontificia Univer
Va1 is a simple character converter. It converts characters into nums, might be used in encryption protocols or as independent algorithm.
Va1 What is it? Va1 is a simple character converter. It converts characters into nums, might be used in encryption protocols or as independent algorit
Implementation of two of the most famous subdivision algorithm: Loops Subdivision and CatMull-Clark Subdivision.
3D-Subdivision-Surface Implementation of two of the most famous subdivision algorithms: Loops Subdivision for Triangles and CatMull-Clark Subdivision
haha - huh? another hashing algorithm
haha - huh? another hashing algorithm 📙 haha is a hashing algorithm I've written as an exercise and as something to use for myself. It's decently fas
A free, open-source compressor for the ZX0 format
salvador -- a fast, near-optimal compressor for the ZX0 format salvador is a command-line tool and a library that compresses bitstreams in the ZX0 for
a new encryption algorithm that uses increments instead of XOR
incrypt a new encryption algorithm that uses increments instead of XOR. how to compile for linux: gcc incrypt.c -o incrypt gcc dicrypt.c -o dicrypt ho
This is a Program, to sort Arrays with the QuickSort Algorithm.
QuickSort This is a program, to sort arrays with the QuickSort Algorithm. The Algorithm is optimized to be quick, but it isn't the fastest. I have wri
A C++ implementation of the MNN correction algorithm
C++ library for MNN correction Overview This library provides functionality for batch correction of arbitrary data via the use of mutual nearest neigh
Optimized implementations of the Number Theoretic Transform (NTT) algorithm for the ring R/(X^N + 1) where N=2^m.
optimized-number-theoretic-transform-implementations This sample code package is an implementation of the Number Theoretic Transform (NTT) algorithm f
Basic algorithm developed in C++
Sequential Search Algorithm O(n) Algoritmo Comportamento Funcional Se o valor que deseja pesquisar dentro do array de fato existir, então a função ret
This algorithm is amazing and take a high performance to search something under array.
Sequential Binary Algorithm O(n) Algoritmo Este é um algoritmo de complexidade O(log n), que possui uma alta performance em percorrer um vetor de inte
C++ and SFML Project that simulates dijkstra algorithm on a non oriented Graph
Dijkstra-Simulator Table of Contents About The Project Built With Getting Started Prerequisites Roadmap Acknowledgments About The Project This is one
Final Project for Multicore Processors Course at NYU: Parallel Ray Tracing Algorithm
Multicore_ParallelRayTracing Final Project for Multicore Processors Course at NYU: Parallel Ray Tracing Algorithm Team Member: Hanlin He, Yaowei Zong,
Stegreg is a steganography tool made in C++ that encrypt and hide your data inside an image.
Stegreg Introduction Stegreg is a steganography tool made in C++ that encrypt and hide your data inside an image. Installation git clone https://githu
IntX is a C++11 port of IntX arbitrary precision Integer library with speed, about O(N * log N) multiplication/division algorithms implementation.
IntX IntX is a C++11 port of IntX arbitrary precision Integer library with speed, about O(N * log N) multiplication/division algorithms implementation
To recreate the board game Scotland yard and enable a single player to play the game by letting one of the roles being played by the computer based on written algorithm
Scotland Yard GAME OF SCOTLAND YARD This is a custom version of the classic board game, Scotland Yard .The game uses the London map used in the origin
Based on the spatial resection theory, the algorithm solves the camera position by solving the homography matrix.
Based on the spatial resection theory, the algorithm solves the camera position by solving the homography matrix.
Solves a given NxN wordsearch in under 0.3 seconds at most using Rabin-Karp string algorithm.
ASSIGNMENT 2 The Information of the Creator: ASSIGNMENT 2 Author: Lukas Waschuk CCID: lwaschuk Date: 03-20-2021 The Purpose of Your Program: This prog
Spatial extrapolation algorithm: calculate the data of other regions through the data of known regions.
Spatial interpolation Author : csl E-Mail : [email protected] OverView Spatial interpolation is often used to convert the measured data of discrete po
This is a C++17 deployment of deep-learning based image inpainting algorithm on Windows10, using Libtorch, Opencv and Qt.
This is a desktop software for image inpainting. It is a C++ deployment of image inpainting algorithm on Windows10, based on C++17 and implemented using vs2019.
This project implemented the Mean Value Coordinates in 3D algorithm in c++
Mean Value Coordinates in 3D [c++] | Paper link on Sciencedirect | Pdf version link | This project implemented the Mean Value Coordinates in 3D algori
CXXGraph is a small library, header only, that manages the Graph and it's algorithms in C++.
CXXGraph is a small library, header only, that manages the Graph and it's algorithms in C++.
This library contains a set of algorithms for working with the routing graph.
Library for building multi-level indoor routes using routing algorithms. You can easily construct routing graphs and find the shortest path for optimal indoor navigation.
DSA Practice Questions
DSA Practice Questions Supported Platforms LeetCode HackerRank CodeForces CodeChef GFG Rule File should be QuestionCode.extention in this format Each
Quick sort is a highly efficient sorting algorithm and is based on partitioning of array of data into smaller arrays.
Quick sort is a highly efficient sorting algorithm and is based on partitioning of array of data into smaller arrays. A large array is partitioned into two arrays one of which holds values smaller than the specified value, say pivot, based on which the partition is made and another array holds values greater than the pivot value.
Oceantoo is an XOR/LFSR based encryption algorithm
Oceantoo Oceantoo is an XOR/LFSR based encryption algorithm What is an LFSR? A linear-feedback shift register (LFSR) is a method of manipulating a num
My solution for the push_swap project of 42 school.
push_swap 86/100 This is my solution for the push_swap project of 42 school. This code is capable of handeling inputs that look like "2 1 3 4 5" or 2
Useful Algorithm in C
useful-algorithm Useful Algorithm in C Content Number System (Dec, Bin, Hex) Searching Algorithms (Linear, Bin, Jump, ...) Sort Algorithms (Quick, Mer
C Program showing line drawing using DDA algorithm.
Draw-Line-Using-DDA-algorithm C Program showing line drawing using DDA algorithm. How it works ? 📺
My attempt at implementing the fast voxel traversal algorithm by Amanatides and Woo using OpenGL
Attempt at implementing the fast voxel traversal algorithm Works on both Linux and Windows. Recommended software: Linux: Visual Studio Code / Windows:
Header-only C++ library for robotics, control, and path planning algorithms.
Header-only C++ library for robotics, control, and path planning algorithms.
this lib with 26 template container and 10 kinds of algorithm, it is a good lib for study and usage
simple stl this lib simplify the achievement detail of common container, but add the container variety, the whole code partily follow Google Style. Em
Library for building multi-level indoor routes using routing algorithms.
Library for building multi-level indoor routes using routing algorithms. You can easily construct routing graphs and find the shortest path for optimal indoor navigation.