2020-06-20 00:04:56 +08:00
# List of all files
2019-12-07 15:29:25 +08:00
## Backtracking
* [Graph Coloring ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/graph_coloring.cpp )
* [Knight Tour ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/knight_tour.cpp )
* [Minimax ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/minimax.cpp )
* [N Queens ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/n_queens.cpp )
2020-05-24 00:13:05 +08:00
* [N Queens All Solution Optimised ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/n_queens_all_solution_optimised.cpp )
2020-01-09 00:46:57 +08:00
* [Nqueen Print All Solutions ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/nqueen_print_all_solutions.cpp )
2019-12-07 15:29:25 +08:00
* [Rat Maze ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/rat_maze.cpp )
* [Sudoku Solve ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/sudoku_solve.cpp )
2020-06-20 00:04:56 +08:00
## Data Structures
* [Avltree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/avltree.cpp )
* [Binary Search Tree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/binary_search_tree.cpp )
* [Binaryheap ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/binaryheap.cpp )
* [Circular Queue Using Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/circular_queue_using_linked_list.cpp )
2020-01-09 00:46:57 +08:00
* Cll
2020-06-20 00:04:56 +08:00
* [Cll ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/cll/cll.cpp )
* [Cll ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/cll/cll.h )
* [Main Cll ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/cll/main_cll.cpp )
* [Disjoint Set ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/disjoint_set.cpp )
* [Doubly Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/doubly_linked_list.cpp )
* [Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/linked_list.cpp )
* [Linkedlist Implentation Usingarray ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/linkedlist_implentation_usingarray.cpp )
* [List Array ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/list_array.cpp )
* [Morrisinorder ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/morrisinorder.cpp )
* [Queue ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue.h )
* [Queue Using Array ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue_using_array.cpp )
* [Queue Using Array2 ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue_using_array2.cpp )
* [Queue Using Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue_using_linked_list.cpp )
* [Queue Using Linkedlist ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue_using_linkedlist.cpp )
* [Stack ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack.h )
* [Stack Using Array ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack_using_array.cpp )
* [Stack Using Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack_using_linked_list.cpp )
* [Test Queue ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/test_queue.cpp )
* [Test Stack ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/test_stack.cpp )
* [Test Stack Students ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/test_stack_students.cpp )
* [Tree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/tree.cpp )
* [Trie Modern ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/trie_modern.cpp )
* [Trie Tree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/trie_tree.cpp )
2019-12-07 15:29:25 +08:00
## Dynamic Programming
2020-06-20 00:04:56 +08:00
* [0 1 Knapsack ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/0_1_knapsack.cpp )
2019-12-22 22:17:51 +08:00
* [Armstrong Number ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/armstrong_number.cpp )
2020-06-20 00:04:56 +08:00
* [Bellman Ford ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/bellman_ford.cpp )
* [Catalan Numbers ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/catalan_numbers.cpp )
* [Coin Change ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/coin_change.cpp )
* [Cut Rod ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/cut_rod.cpp )
* [Edit Distance ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/edit_distance.cpp )
* [Egg Dropping Puzzle ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/egg_dropping_puzzle.cpp )
* [Fibonacci Bottom Up ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/fibonacci_bottom_up.cpp )
* [Fibonacci Top Down ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/fibonacci_top_down.cpp )
* [Floyd Warshall ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/floyd_warshall.cpp )
2019-12-22 22:17:51 +08:00
* [Kadane ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/kadane.cpp )
2019-12-07 15:29:25 +08:00
* [Longest Common String ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_common_string.cpp )
2020-06-20 00:04:56 +08:00
* [Longest Common Subsequence ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_common_subsequence.cpp )
* [Longest Increasing Subsequence ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_increasing_subsequence.cpp )
* [Longest Increasing Subsequence (Nlogn) ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_increasing_subsequence_(nlogn ).cpp)
* [Matrix Chain Multiplication ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/matrix_chain_multiplication.cpp )
2020-04-22 20:53:26 +08:00
* [Searching Of Element In Dynamic Array ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/searching_of_element_in_dynamic_array.cpp )
2020-04-21 21:13:18 +08:00
* [Tree Height ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/tree_height.cpp )
2019-12-07 15:29:25 +08:00
2020-05-30 22:58:01 +08:00
## Geometry
* [Line Segment Intersection ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/geometry/line_segment_intersection.cpp )
2019-12-07 15:29:25 +08:00
## Graph
2020-06-20 00:04:56 +08:00
* [Bfs ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/bfs.cpp )
2020-05-24 20:09:31 +08:00
* [Bridge Finding With Tarjan Algorithm ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/bridge_finding_with_tarjan_algorithm.cpp )
2020-05-19 14:45:56 +08:00
* [Connected Components ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/connected_components.cpp )
2020-05-22 04:45:15 +08:00
* [Connected Components With Dsu ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/connected_components_with_dsu.cpp )
2020-06-20 00:04:56 +08:00
* [Cycle Check Directed Graph ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/cycle_check_directed_graph.cpp )
* [Dfs ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/dfs.cpp )
* [Dfs With Stack ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/dfs_with_stack.cpp )
* [Dijkstra ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/dijkstra.cpp )
2019-12-07 15:29:25 +08:00
* [Kosaraju ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/kosaraju.cpp )
2020-06-20 00:04:56 +08:00
* [Kruskal ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/kruskal.cpp )
2019-12-07 15:29:25 +08:00
* [Lca ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/lca.cpp )
2020-05-25 23:18:11 +08:00
* [Max Flow With Ford Fulkerson And Edmond Karp Algo ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/max_flow_with_ford_fulkerson_and_edmond_karp_algo.cpp )
2020-05-21 23:26:08 +08:00
* [Prim ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/prim.cpp )
2020-06-20 00:04:56 +08:00
* [Topological Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/topological_sort.cpp )
2020-05-22 22:14:06 +08:00
* [Topological Sort By Kahns Algo ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/graph/topological_sort_by_kahns_algo.cpp )
2019-12-07 15:29:25 +08:00
## Greedy Algorithms
2020-06-20 00:04:56 +08:00
* [Dijkstra ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/greedy_algorithms/dijkstra.cpp )
2019-12-22 22:17:51 +08:00
* [Huffman ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/greedy_algorithms/huffman.cpp )
2020-06-20 00:04:56 +08:00
* [Knapsack ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/greedy_algorithms/knapsack.cpp )
* [Kruskals Minimum Spanning Tree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/greedy_algorithms/kruskals_minimum_spanning_tree.cpp )
* [Prims Minimum Spanning Tree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/greedy_algorithms/prims_minimum_spanning_tree.cpp )
2019-12-07 15:29:25 +08:00
## Hashing
2020-06-20 00:04:56 +08:00
* [Chaining ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/hashing/chaining.cpp )
2019-12-21 16:17:30 +08:00
* [Double Hash Hash Table ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/hashing/double_hash_hash_table.cpp )
* [Linear Probing Hash Table ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/hashing/linear_probing_hash_table.cpp )
* [Quadratic Probing Hash Table ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/hashing/quadratic_probing_hash_table.cpp )
2019-12-07 15:29:25 +08:00
2020-06-20 00:04:56 +08:00
## Machine Learning
* [Adaline Learning ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/machine_learning/adaline_learning.cpp )
* [Kohonen Som Topology ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/machine_learning/kohonen_som_topology.cpp )
* [Kohonen Som Trace ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/machine_learning/kohonen_som_trace.cpp )
2019-12-07 15:29:25 +08:00
## Math
2020-04-04 23:02:02 +08:00
* [Binary Exponent ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/binary_exponent.cpp )
2020-06-13 23:45:53 +08:00
* [Check Prime ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/check_prime.cpp )
2020-05-24 00:13:05 +08:00
* [Double Factorial ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/double_factorial.cpp )
2020-04-01 05:29:20 +08:00
* [Eulers Totient Function ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/eulers_totient_function.cpp )
2020-05-18 20:32:42 +08:00
* [Extended Euclid Algorithm ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/extended_euclid_algorithm.cpp )
2019-12-07 15:29:25 +08:00
* [Factorial ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/factorial.cpp )
2020-01-09 00:46:57 +08:00
* [Fast Power ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/fast_power.cpp )
2020-05-19 23:50:31 +08:00
* [Fibonacci ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/fibonacci.cpp )
2020-06-20 00:04:56 +08:00
* [Fibonacci Fast ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/fibonacci_fast.cpp )
* [Fibonacci Large ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/fibonacci_large.cpp )
* [Gcd Iterative Euclidean ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/gcd_iterative_euclidean.cpp )
* [Gcd Of N Numbers ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/gcd_of_n_numbers.cpp )
* [Gcd Recursive Euclidean ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/gcd_recursive_euclidean.cpp )
* [Large Factorial ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/large_factorial.cpp )
* [Large Number ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/large_number.h )
2020-06-13 06:47:55 +08:00
* [Least Common Multiple ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/least_common_multiple.cpp )
2020-05-15 07:21:24 +08:00
* [Modular Inverse Fermat Little Theorem ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/modular_inverse_fermat_little_theorem.cpp )
2020-04-16 22:18:23 +08:00
* [Number Of Positive Divisors ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/number_of_positive_divisors.cpp )
2019-12-07 15:29:25 +08:00
* [Power For Huge Numbers ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/power_for_huge_numbers.cpp )
* [Prime Factorization ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/prime_factorization.cpp )
* [Prime Numbers ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/prime_numbers.cpp )
2020-06-20 00:04:56 +08:00
* [Primes Up To Billion ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/primes_up_to_billion.cpp )
* [Realtime Stats ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/realtime_stats.cpp )
2019-12-07 15:29:25 +08:00
* [Sieve Of Eratosthenes ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/sieve_of_eratosthenes.cpp )
2020-04-27 08:34:36 +08:00
* [Sqrt Double ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/sqrt_double.cpp )
2020-06-20 00:04:56 +08:00
* [String Fibonacci ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/string_fibonacci.cpp )
## Numerical Methods
* [Bisection Method ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/bisection_method.cpp )
* [Durand Kerner Roots ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/durand_kerner_roots.cpp )
* [False Position ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/false_position.cpp )
* [Gaussian Elimination ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/gaussian_elimination.cpp )
2020-06-21 12:10:37 +08:00
* [Golden Search Extrema ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/golden_search_extrema.cpp )
2020-06-20 00:04:56 +08:00
* [Lu Decompose ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/lu_decompose.cpp )
* [Newton Raphson Method ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/newton_raphson_method.cpp )
* [Ode Forward Euler ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/ode_forward_euler.cpp )
* [Ode Midpoint Euler ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/ode_midpoint_euler.cpp )
* [Ode Semi Implicit Euler ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/ode_semi_implicit_euler.cpp )
* [Ordinary Least Squares Regressor ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/ordinary_least_squares_regressor.cpp )
* [Qr Decompose ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/qr_decompose.h )
* [Qr Decomposition ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/qr_decomposition.cpp )
* [Qr Eigen Values ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/qr_eigen_values.cpp )
* [Successive Approximation ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/successive_approximation.cpp )
2019-12-07 15:29:25 +08:00
## Operations On Datastructures
2020-06-20 00:04:56 +08:00
* [Array Left Rotation ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/array_left_rotation.cpp )
* [Array Right Rotation ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/array_right_rotation.cpp )
* [Circular Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/circular_linked_list.cpp )
* [Circular Queue Using Array ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/circular_queue_using_array.cpp )
2020-05-19 12:59:55 +08:00
* [Get Size Of Linked List ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/get_size_of_linked_list.cpp )
2020-06-20 00:04:56 +08:00
* [Intersection Of 2 Arrays ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/intersection_of_2_arrays.cpp )
* [Reverse A Linked List Using Recusion ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/reverse_a_linked_list_using_recusion.cpp )
* [Selectionsortlinkedlist ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/selectionsortlinkedlist.cpp )
* [Union Of 2 Arrays ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/union_of_2_arrays.cpp )
2019-12-07 15:29:25 +08:00
## Others
2020-06-20 00:04:56 +08:00
* [Buzz Number ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/buzz_number.cpp )
* [Decimal To Binary ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/decimal_to_binary.cpp )
* [Decimal To Hexadecimal ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/decimal_to_hexadecimal.cpp )
* [Decimal To Roman Numeral ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/decimal_to_roman_numeral.cpp )
2020-01-11 02:56:26 +08:00
* [Fast Interger Input ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/fast_interger_input.cpp )
2019-12-22 22:17:51 +08:00
* [Happy Number ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/happy_number.cpp )
* [Matrix Exponentiation ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/matrix_exponentiation.cpp )
2020-06-20 00:04:56 +08:00
* [Palindrome Of Number ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/palindrome_of_number.cpp )
* [Paranthesis Matching ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/paranthesis_matching.cpp )
2019-12-22 22:17:51 +08:00
* [Pascal Triangle ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/pascal_triangle.cpp )
2020-06-20 00:04:56 +08:00
* [Primality Test ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/primality_test.cpp )
* [Smallest Circle ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/smallest_circle.cpp )
* [Sparse Matrix ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/sparse_matrix.cpp )
2019-12-22 22:17:51 +08:00
* [Spiral Print ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/spiral_print.cpp )
2020-04-20 18:05:31 +08:00
* [Stairs Pattern ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/stairs_pattern.cpp )
2020-06-20 00:04:56 +08:00
* [Tower Of Hanoi ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/tower_of_hanoi.cpp )
2019-12-07 15:29:25 +08:00
* [Vector Important Functions ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/vector_important_functions.cpp )
2020-04-26 17:51:54 +08:00
## Probability
* [Addition Rule ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/addition_rule.cpp )
2020-05-24 00:13:05 +08:00
* [Bayes Theorem ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/bayes_theorem.cpp )
* [Binomial Dist ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/binomial_dist.cpp )
2020-05-22 04:49:02 +08:00
* [Poisson Dist ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/poisson_dist.cpp )
2020-04-26 17:51:54 +08:00
2019-12-07 15:29:25 +08:00
## Range Queries
2019-12-22 22:17:51 +08:00
* [Bit ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/range_queries/bit.cpp )
2020-06-20 00:04:56 +08:00
* [Fenwicktree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/range_queries/fenwicktree.cpp )
* [Mo ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/range_queries/mo.cpp )
* [Segtree ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/range_queries/segtree.cpp )
2019-12-07 15:29:25 +08:00
## Search
2020-04-26 17:28:13 +08:00
* [Binary Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/binary_search.cpp )
2019-12-07 15:29:25 +08:00
* [Exponential Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/exponential_search.cpp )
2019-12-18 00:19:12 +08:00
* [Hash Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/hash_search.cpp )
2020-01-10 06:53:01 +08:00
* [Interpolation Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/interpolation_search.cpp )
2020-06-20 00:04:56 +08:00
* [Interpolation Search2 ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/interpolation_search2.cpp )
2020-05-24 12:44:27 +08:00
* [Jump Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/jump_search.cpp )
2020-06-20 00:04:56 +08:00
* [Linear Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/linear_search.cpp )
2019-12-07 15:29:25 +08:00
* [Median Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/median_search.cpp )
* [Ternary Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/ternary_search.cpp )
2020-06-20 00:04:56 +08:00
* [Text Search ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/text_search.cpp )
2019-12-07 15:29:25 +08:00
## Sorting
2020-06-20 00:04:56 +08:00
* [Bead Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/bead_sort.cpp )
* [Bitonic Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/bitonic_sort.cpp )
* [Bubble Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/bubble_sort.cpp )
* [Bucket Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/bucket_sort.cpp )
* [Cocktail Selection Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/cocktail_selection_sort.cpp )
* [Comb Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/comb_sort.cpp )
* [Counting Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/counting_sort.cpp )
* [Counting Sort String ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/counting_sort_string.cpp )
2019-12-22 22:17:51 +08:00
* [Heap Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/heap_sort.cpp )
2020-06-20 00:04:56 +08:00
* [Insertion Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/insertion_sort.cpp )
2020-03-07 15:20:22 +08:00
* [Library Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/library_sort.cpp )
2020-06-20 00:04:56 +08:00
* [Merge Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/merge_sort.cpp )
Add file for non-recursive merge sort (#730)
* Add file for non-recursive merge sort
Add the source file (sorting/non_recursive_merge_sort.cpp) which defines the function template "non_recursive_merge_sort" in different forms, along with a helper function merge. Moreover, it creates 2 additional files, doxy.txt for Doxygen configuration, and a makefile to automate building, testing and cleaning.
* Add file for non-recursive merge sort
Add the source file (sorting/non_recursive_merge_sort.cpp) which defines the function template "non_recursive_merge_sort" in different forms, along with a helper function merge. Moreover, it creates 2 additional files, doxy.txt for Doxygen configuration, and a makefile to automate building, testing and cleaning.
* GitHub Action to cd sorting ; make doc ; make doc
* updating DIRECTORY.md
* Fix indentation error
* uses: mattnotmitt/doxygen-action@master
* doxyfile-path: 'sorting/'
* doxyfile-path: 'sorting/doxy.txt'
* working-directory: '.'
* Update sorting_non_recursive_merge_sort.yml
* Update sorting_non_recursive_merge_sort.yml
* Update sorting_non_recursive_merge_sort.yml
* Publish HTML to GitHub Pages
* Update sorting_non_recursive_merge_sort.yml
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-04-25 23:16:42 +08:00
* [Non Recursive Merge Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/non_recursive_merge_sort.cpp )
2020-06-20 00:04:56 +08:00
* [Numeric String Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/numeric_string_sort.cpp )
* [Odd Even Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/odd_even_sort.cpp )
2020-05-27 20:14:45 +08:00
* [Quick Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/quick_sort.cpp )
2020-06-20 00:04:56 +08:00
* [Radix Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/radix_sort.cpp )
* [Selection Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/selection_sort.cpp )
* [Shell Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/shell_sort.cpp )
* [Shell Sort2 ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/shell_sort2.cpp )
* [Slow Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/slow_sort.cpp )
2020-05-20 02:57:16 +08:00
* [Swap Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/swap_sort.cpp )
2020-06-20 00:04:56 +08:00
* [Tim Sort ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/tim_sort.cpp )
2019-12-07 15:29:25 +08:00
## Strings
2020-04-16 18:33:07 +08:00
* [Brute Force String Searching ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/strings/brute_force_string_searching.cpp )
2019-12-07 15:29:25 +08:00
* [Knuth Morris Pratt ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/strings/knuth_morris_pratt.cpp )
2020-05-22 18:15:46 +08:00
* [Rabin Karp ](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/strings/rabin_karp.cpp )