TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
|
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 |
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 |
Cgeometry::jarvis::Convexhull | |
CCycleCheck | |
Cothers::Cache::D_Node< T > | Node for a doubly linked list with data, prev and next pointers |
Cothers::Cache::D_Node< K, V > | |
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 | |
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 |
Cmachine_learning::aystar_search::AyStarSearch< Puzzle >::Info | Struct that handles all the information related to the current state |
CItem | |
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 |
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 |
Cnode | |
CNode< value_type > | |
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 | |
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 | |
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 |
Cothers::postfix_expression::Stack | Creates an array to be used as stack for storing values |
Cstack< ValueType > | For std::invalid_argument |
Cstack_linkedList | |
Cstatistics::stats_computer1< T > | |
Cstatistics::stats_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 |
Cprobability::windowed_median::WindowedMedian | A class to calculate the median of a leading sliding window at the back of a stream of integer values |