![]() |
TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
|
| Na1z26 | Functions for A1Z26 encryption and decryption implementation |
| Nabbreviation | Functions for Abbreviation implementation |
| Nactivations | Various activation functions used in Neural network |
| Natbash | Functions for the Atbash Cipher implementation |
| Naystar_search | Functions for A* Search implementation |
| Nbacktracking | For vector container |
| Nbase64_encoding | Functions for Base64 Encoding and Decoding implementation |
| Nbidirectional_dijkstra | Functions for [Bidirectional Dijkstra Shortest Path] (https://www.coursera.org/learn/algorithms-on-graphs/lecture/7ml18/bidirectional-dijkstra) algorithm |
| Nbinomial | Functions for Binomial coefficients implementation |
| Nbit_manipulation | For std::string |
| Nboruvkas_minimum_spanning_tree | Functions for the [Borůvkas Algorithm](https://en.wikipedia.org/wiki/Borůvka's_algorithm) implementation |
| Nbubble_sort | Bubble sort algorithm |
| Ncaesar | Functions for Caesar cipher algorithm |
| Nciphers | Algorithms for encryption and decryption |
| Ncircular_linked_list | Functions for the Circular Linked List implementation |
| Ncount_bits_flip | Functions for the count bits flip implementation |
| Ncount_of_set_bits | Functions for the count sets bits implementation |
| Ncount_of_trailing_ciphers_in_factorial_n | Functions for the Count the number of ciphers in n! implementation |
| Ncut_rod | Implementation of cutting a rod problem |
| Ncycle_detection | Functions for the Floyd's Cycle Detection algorithm |
| Ncycle_sort | Functions for Cycle sort algorithm |
| Ndata_structures | For IO operations |
| Ndepth_first_search | Functions for Depth First Search algorithm |
| Ndisjoint_union | Functions for Disjoint union implementation |
| Ndivide_and_conquer | For IO operations |
| Ndnf_sort | Functions for the DNF sort implementation |
| Ndouble_hashing | An implementation of hash table using double hashing algorithm |
| Ndp | For std::vector |
| Ndynamic_programming | Dynamic Programming algorithms |
| Neven_odd | Functions for checking if a number is even or odd using bitwise operations |
| Nexponential_dist | Functions for the Exponential Distribution algorithm implementation |
| Nfalse_position | Functions for [False Position] (https://en.wikipedia.org/wiki/Regula_falsi) method |
| Nfibonacci | Functions for Fibonacci sequence |
| Nfibonacci_sum | Functions for the sum of the Fibonacci Sequence: \(\mathrm{F}(n) + \mathrm{F}(n+1) + .. + \mathrm{F}(m)\) |
| Nfind_non_repeating_integer | Functions to find the non repeating integer in an array of repeating integers. Single Number |
| Ngames | (Mini)game implementations |
| Ngcd_of_n_numbers | Compute GCD of numbers in an array |
| Ngeometric_dist | Functions for the Geometric Distribution algorithm implementation |
| Ngeometry | For std::swap |
| Ngram_schmidt | Functions for Gram Schmidt Orthogonalisation Process |
| Ngraph | Graph Algorithms |
| Ngraph_coloring | Functions for the Graph Coloring algorithm, |
| Ngray_code | Generate n-bit Gray code |
| Ngreedy_algorithms | For string class |
| Nground_to_ground_projectile_motion | Functions for the Ground to ground projectile motion equation |
| Nhamming_distance | Functions for Hamming distance implementation |
| Nhashing | Used for assert |
| Nheavy_light_decomposition | Heavy light decomposition algorithm |
| Nhorspool | Functions for Horspool's algorithm |
| Nhouse_robber | Functions for the House Robber algorithm |
| Ninorder_successor_of_bst | Functions for the Inorder successor of a binary search tree implementation |
| Ninterpolation_search | Functions for the Recursive version of Inorder, Preorder, and Postorder Traversal of the Tree algorithm implementation |
| Ninversion | Functions for counting inversions using Merge Sort algorithm |
| Nis_graph_bipartite | Functions for checking whether a graph is bipartite or not |
| Niterative_tree_traversals | Functions for the Traversal of the Tree algorithm |
| Njarvis | Functions for Jarvis’s algorithm |
| Nk_nearest_neighbors | Functions for the [K-Nearest Neighbors algorithm] (https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm) implementation |
| Nkadane | Functions for Kadane algorithm |
| Nkaratsuba_algorithm | Functions for the Karatsuba algorithm for fast multiplication implementation |
| NKnapsack | Implementation of 0-1 Knapsack problem |
| Nknight_tour | Functions for the Knight's tour algorithm |
| Nlayers | This namespace contains layers used in MLP |
| Nlinear_probing | An implementation of hash table using linear probing algorithm |
| Nlinear_recurrence_matrix | Functions for Linear Recurrence Matrix implementation |
| Nlinked_list | Functions for singly linked list algorithm |
| Nlist_array | Functions for Dynamic Array algorithm |
| Nlru_cache | Implementation of the LRU caching algorithm |
| Nmachine_learning | A* search algorithm |
| Nmagic_sequence | Functions for the Magic sequence implementation |
| Nmanacher | Functions for Manacher's Algorithm implementation |
| Nmath | For assert |
| NMD5 | Functions for the MD5 algorithm implementation |
| Nmedian_search | Functions for Median search algorithm |
| Nmerge_insertion | Combined Intersion-Merge sorting algorithm |
| Nmidpoint_rule | Functions for the Midpoint Integral method implementation |
| Nmincoins_topdown | Functions for minimum coin exchange problem |
| NMinimum | Implementation of Minimum Edit Distance algorithm |
| Nmodular_division | Functions for Modular Division implementation |
| Nmodular_inverse_fermat | Calculate modular inverse using Fermat's Little Theorem |
| Nmonte_carlo | Functions for the Monte Carlo Integration implementation |
| Nmorse | Functions for [Morse Code] (https://en.wikipedia.org/wiki/Morse_code) |
| Nn_bonacci | Functions for the N-bonacci implementation |
| Nn_queens | Functions for Eight Queens puzzle |
| Nn_queens_all_solutions | Functions for the Eight Queens puzzle with all solutions |
| Nn_queens_optimized | Functions for Eight Queens puzzle optimized |
| Nncr_modulo_p | Functions for nCr modulo p implementation |
| Nneural_network | Neural Network or Multilayer Perceptron |
| Nnumerical_methods | For assert |
| Noperations_on_datastructures | For std::vector |
| Nothers | For vector |
| Npalindrome_partitioning | Functions for Palindrome Partitioning algorithm |
| Npancake_sort | Functions for Pancake sort algorithm |
| Nphysics | For IO operations |
| Npostfix_expression | Functions for Postfix Expression algorithm |
| Nprefix_sum_array | Range sum queries using prefix-sum-array |
| Nprobability | Probability algorithms |
| Nqr_algorithm | Functions to compute QR decomposition of any rectangular matrix |
| Nquadratic_probing | An implementation of hash table using quadratic probing algorithm |
| Nqueue_using_array | Functions for [Queue using Array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/) implementation |
| Nquick_sort | Functions for the Quick sort implementation in C++ |
| Nradix_sort | Functions for Radix sort algorithm |
| Nrandom_pivot_quick_sort | Functions for the Random Pivot Quick Sort implementation |
| Nrange_queries | For std::vector |
| Nrat_maze | Functions for Rat in a Maze algorithm |
| Nreverse_binary_tree | Functions for the Reverse a Binary Tree implementation |
| Nrunge_kutta | Functions for Runge Kutta fourth order method |
| Nsaddleback | Function for implementing Saddleback Algorithm |
| Nsearch | For std::assert |
| Nselection_sort_recursive | Functions for the Selection sort implementation using recursion |
| NsetKthBit | Functions for the [From the right, set the Kth bit in the binary representation of N] (https://practice.geeksforgeeks.org/problems/set-kth-bit3724/1/) implementation |
| NSHA | Functions for the SHA-1 algorithm implementation |
| Nshortest_common_supersequence | Shortest Common Super Sequence algorithm |
| Nsieve_of_eratosthenes | Functions for finding Prime Numbers using Sieve of Eratosthenes |
| Nsimpson_method | Contains the Simpson's method implementation |
| Nsorting | For working with vectors |
| Nsparse_table | Functions for Implementation of Sparse Table |
| Nspirograph | |
| Nstack_using_queue | Functions for the Stack Using Queue implementation |
| Nstatistics | Statistical algorithms |
| Nstrand | Functions for Strand Sort algorithm |
| Nstrassens_multiplication | Namespace for performing strassen's multiplication |
| Nstring | String manipulation algorithms |
| Nstring_search | String search algorithms |
| Nstrings | String algorithms |
| Nsubarray_sum | Functions for the Subset sum implementation |
| Nsublist_search | Functions for the Sublist Search implementation |
| Nsubset_sum | Functions for [Sub-set sum problem] (https://en.wikipedia.org/wiki/Subset_sum_problem) algorithm |
| NSubsets | Functions for the Subset Sum problem |
| Nsudoku_solver | Functions for the Sudoku Solver implementation |
| Ntests | Testcases to check Union of Two Arrays |
| Ntopological_sort | Topological Sort Algorithm |
| NtravellingSalesman_bitmanipulation | Functions for the Travelling Salesman Bitmask implementation |
| Ntree_234 | Functions for 2–3–4 tree |
| Ntrie_operations | Functions for Trie datastructure implementation |
| Ntrie_using_hashmap | Functions for Trie data structure using hashmap implementation |
| Nutil_functions | Various utility functions used in Neural network |
| Nutils | This namespace contains the definitions of the functions called from the class math::ncr_modulo_p::NCRModuloP |
| Nvector_cross | Functions for Vector Cross Product algorithms |
| Nvigenere | Functions for vigenère cipher algorithm |
| Nwave_sort | Functions for the Wave sort implementation |
| Nwiggle_sort | Functions for Wiggle Sort algorithm |
| Nwildcard_matching | Functions for the Wildcard Matching problem |
| Nwindowed_median | Functions for the Windowed Median algorithm implementation |
| Nword_break | Functions for Word Break problem |
| NXOR | Functions for XOR cipher algorithm |