![]() |
TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
|
| Cadaline | |
| Cmachine_learning::adaline | |
| Cmachine_learning::aystar_search::AyStarSearch< Puzzle > | A class defining A* search algorithm. for some initial state and final state |
| Cbinary_search_tree< T > | The Binary Search Tree class |
| Cgreedy_algorithms::BinaryAddition | A class to perform binary addition of two binary strings |
| Coperations_on_datastructures::reverse_binary_tree::BinaryTree | A Binary Tree class that implements a Binary Search Tree (BST) by default |
| Cothers::iterative_tree_traversals::BinaryTree | Defines the functions associated with the binary tree |
| Cdata_structures::Bitset | Simple bitset implementation for bloom filter |
| Cdata_structures::BloomFilter< T > | Bloom filter template class |
| Cbinary_search_tree< T >::bst_node | A struct to represent a node in the Binary Search Tree |
| Cothers::recursive_tree_traversals::BT | BT used to make the entire structure of the binary tree and the functions associated with the binary tree |
| CBtree | |
| Ccatalan_numbers | Computes and caches Catalan numbers |
| Coperations_on_datastructures::circular_linked_list::CircularLinkedList | A class that implements a Circular Linked List |
| Ctests::CircularLinkedList | A class that implements a Circular Linked List |
| Ccll | |
| CCompare< S, T, E > | Comparator class for priority queue |
| Ccompare | |
| Cmachine_learning::aystar_search::AyStarSearch< Puzzle >::comparison_operator | Custom comparator for open_list |
| CComplex | Class Complex to represent complex numbers as a field |
| Cunordered_set< K >::const_iterator | STL iterator class |
| Cvector< T >::const_iterator | STL iterator class |
| Cunordered_set< K >::const_reverse_iterator | STL iterator class |
| Cvector< T >::const_reverse_iterator | STL iterator class |
| Cgeometry::jarvis::Convexhull | |
| CCycleCheck | |
| Cothers::Cache::D_Node< T > | Node for a doubly linked list with data, prev and next pointers |
| Cmachine_learning::neural_network::layers::DenseLayer | |
| Cgreedy_algorithms::DigitSeparation | A class that provides methods to separate the digits of a large positive number |
| Cdouble_linked_list | |
| Cdsu | Disjoint sets union data structure, class based representation |
| CEasterYearMonthDay | For assert |
| CEdge | |
| Cmachine_learning::aystar_search::EightPuzzle< N > | A class defining EightPuzzle/15-Puzzle game |
| Cdouble_hashing::Entry | |
| CEntry | |
| Clinear_probing::Entry | |
| Cquadratic_probing::Entry | |
| CFCFS< S, T, E > | Class which implements the FCFS scheduling algorithm |
| Crange_queries::fenwick_tree | The class that initializes the Fenwick Tree |
| Cbacktracking::generate_parentheses | Generate_parentheses class |
| Cprobability::geometric_dist::geometric_distribution | A class to model the geometric distribution |
| CGraph | |
| Cgraph::Graph< T > | |
| Cgraph::is_graph_bipartite::Graph | Class for representing graph as an adjacency list |
| Cgraph::topological_sort::Graph | Class that represents a directed graph and provides methods for manipulating the graph |
| Cgreedy_algorithms::dijkstra::Graph | Wrapper class for storing a graph |
| Chashing::sha256::Hash | Contains hash array and functions to update it and convert it to a hexadecimal string |
| Chash_chain | Chain class with a given modulus |
| Cciphers::HillCipher | Implementation of Hill Cipher algorithm |
| Cgraph::HKGraph | Represents Bipartite graph for Hopcroft Karp implementation |
| CHKGraph | Represents Bipartite graph for Hopcroft Karp implementation |
| Cmachine_learning::aystar_search::AyStarSearch< Puzzle >::Info | Struct that handles all the information related to the current state |
| CItem | |
| Cunordered_set< K >::iterator | STL iterator class |
| Cvector< T >::iterator | STL iterator class |
| Cmachine_learning::k_nearest_neighbors::Knn | K-Nearest Neighbors (Knn) class using Euclidean distance as distance metric |
| Clarge_number | |
| Cothers::Cache::LFUCache< K, V > | LFUCache |
| Cdata_structures::linked_list::link | |
| Clinkedlist | |
| Cdata_structures::linked_list::list | |
| Cdata_structures::list_array::list< N > | Structure of List with supporting methods |
| Clist | |
| CListNode | For IO operations |
| CLongest_Substring | Class that solves the Longest Substring Without Repeating Characters problem |
| Cgraph::LowestCommonAncestor | |
| Cothers::Cache::LRUCache< K, V > | LRUCache |
| Cothers::lru_cache::LRUCache | LRU cache class |
| Cdivide_and_conquer::strassens_multiplication::Matrix< T, typename > | Matrix class |
| CMemorisedFactorial | |
| CMinHeap | |
| CMinHeapNode | |
| Cmst | |
| Cmath::ncr_modulo_p::NCRModuloP | Class which contains all methods required for calculating nCr mod p |
| Cmachine_learning::neural_network::NeuralNetwork | |
| Cdata_structures::linked_list::Node | |
| Cdata_structures::Node | |
| Cdata_structures::tree_234::Node | 2-3-4 tree node class |
| Cdata_structures::trie_using_hashmap::Trie::Node | Struct representing a trie node |
| CNode< ValueType > | |
| Coperations_on_datastructures::circular_linked_list::Node | A Node struct that represents a single Node in a Binary Tree |
| Coperations_on_datastructures::inorder_traversal_of_bst::Node | A Node structure representing a single node in BST |
| Coperations_on_datastructures::reverse_binary_tree::Node | A Node struct that represents a single node in a Binary Tree |
| Cothers::iterative_tree_traversals::Node | Defines the structure of a node of the tree |
| Cothers::recursive_tree_traversals::Node | The structure to hold Nodes of the tree |
| Crange_queries::perSegTree::Node | |
| Csearch::sublist_search::Node | A Node structure representing a single link Node in a linked list |
| Ctests::Node | A Node struct that represents a single Node in a Binary Tree |
| Cnode | |
| Cstrings::boyer_moore::pattern | A structure representing all the data we need to search the preprocessed pattern in text |
| Crange_queries::perSegTree | Range query here is range sum, but the code can be modified to make different queries like range max or min |
| Cciphers::elliptic_curve_key_exchange::Point | Definition of struct Point |
| Cgeometry::grahamscan::Point | |
| Cgeometry::jarvis::Point | |
| CPoint | |
| Cpriority_queue< T > | STL class |
| Cquery | |
| CQueue | |
| Cqueue< ValueType > | |
| Cdata_structures::queue_using_array::Queue_Array | Queue_Array class containing the main data and also index of head and tail of the array |
| CRBtree | |
| Cunordered_set< K >::reverse_iterator | STL iterator class |
| Cvector< T >::reverse_iterator | STL iterator class |
| CSegmentIntersection | |
| Cdata_structures::SegmentTree< T > | Class representation of the segment tree |
| Crange_queries::heavy_light_decomposition::SG< X > | Segment Tree, to store heavy chains |
| CSJF< S, T, E > | Class which implements the SJF scheduling algorithm |
| Cdata_structures::SkipList | |
| CSolution | |
| Cdata_structures::sparse_table::Sparse_table | |
| Cdata_structures::Stack< T > | Class representation of a stack |
| Cdata_structures::stack_using_queue::Stack | Stack Class implementation for basic methods of Stack Data Structure |
| Cstack< ValueType > | For std::invalid_argument |
| Cstack_linkedList | |
| Cstatistics::stats_computer1< T > | |
| Cstats_computer1< T > | |
| Cstatistics::stats_computer2< T > | |
| Cstats_computer2< T > | |
| CTestCase | Single example inputs and expected output of the function longest_common_string_length |
| CTestCases | Class encapsulating the necessary test cases |
| Coperations_on_datastructures::trie_operations::Tnode | Class defining the structure of trie node and containing the methods to perform operations on them |
| Ctower | |
| Cdata_structures::treap::Treap | Struct representation of the treap |
| Crange_queries::heavy_light_decomposition::Tree< X > | A Basic Tree, which supports binary lifting |
| Cdata_structures::tree_234::Tree234 | 2-3-4 tree class |
| Cdata_structures::trie_using_hashmap::Trie | Trie class, implementation of trie using hashmap in each trie node for all the characters of char16_t(UTF-16)type with methods to insert, delete, search, start with and to recommend words based on a given prefix |
| CTrie | |
| Cdata_structures::trie | Trie implementation for small-case English alphabets a-z |
| CTrie::TrieNode | |
| Cstd::true_type | |
| Cuint128_t | Class for 128-bit unsigned integer |
| Cuint256_t | Class for 256-bit unsigned integer |
| Cunordered_set< K > | STL class |
| Cvector< T > | STL class |
| Cprobability::windowed_median::WindowedMedian | A class to calculate the median of a leading sliding window at the back of a stream of integer values |