MCPcopy Create free account

hub / github.com/TheAlgorithms/C-Plus-Plus / functions

Functions2,100 in github.com/TheAlgorithms/C-Plus-Plus

↓ 1 callersFunctionupdate_weights
* Update weights of the SOM using Kohonen algorithm * * \param[in] X data point * \param[in,out] W weights matrix * \param[in,out] D temporary vec
machine_learning/kohonen_som_trace.cpp:103
↓ 1 callersMethodv_stack
divide_and_conquer/strassen_matrix_multiplication.cpp:153
↓ 1 callersMethodvariance
return data variance computed till last sample */
math/realtime_stats.cpp:89
↓ 1 callersFunctionvector_mag
numerical_methods/qr_decompose.h:92
↓ 1 callersFunctionvector_proj
numerical_methods/qr_decompose.h:104
↓ 1 callersFunctionzeroes_initialization
machine_learning/vector_ops.hpp:213
MethodAyStarSearch
* @brief Parameterized constructor for AyStarSearch * @param initial denoting initial state of the puzzle * @param final denoting final stat
machine_learning/a_star_search.cpp:394
MethodBinarySearch
indicator whether list is sorted or not * @brief Search an element in the list using binarySearch. * @param dataArr list * @param first poin
data_structures/list_array.cpp:49
MethodBinaryTree
operations_on_datastructures/reverse_binary_tree.cpp:94
MethodBitset
* @brief BitSet class constructor * @param initSize amount of blocks, each contain sizeof(std::size_t) bits */
data_structures/bloom_filter.cpp:63
MethodBloomFilter
data_structures/bloom_filter.cpp:121
MethodCircularLinkedList
* @brief Creates an empty CircularLinkedList. */
operations_on_datastructures/circular_linked_list.cpp:66
MethodComplex
* \brief Complex Constructor which initialises our complex number. * \details * Complex Constructor which initialises the complex number whi
math/complex_numbers.cpp:43
MethodConvexhull
* Constructor of given class * * @param pointList list of all points in the space * @param n number of points i
geometry/jarvis_algorithm.cpp:66
MethodD_Node
others/lru_cache2.cpp:48
MethodD_Node
others/lfu_cache.cpp:51
MethodDeleteFrom
* @brief Function recursively deletes the substring character by * character iterating through the string to be deleted. It traverses till the * e
operations_on_datastructures/trie_multiple_search.cpp:137
MethodDeleteNode
* @brief Recursive release the tree * @param tree root node of the tree to delete */
data_structures/tree_234.cpp:547
MethodDenseLayer
* Constructor for neural_network::layers::DenseLayer class * @param neurons number of neurons * @param activation activation function for la
machine_learning/neural_network.cpp:141
MethodDigitSeparation
* @brief Default constructor for the DigitSeparation class. */
greedy_algorithms/digit_separation.cpp:40
MethodEasterYearMonthDay
others/easter.cpp:33
MethodEdge
graph/cycle_check_directed_graph.cpp:29
MethodEightPuzzle
* @brief Default constructor for EightPuzzle */
machine_learning/a_star_search.cpp:123
MethodEntry
hashing/quadratic_probing_hash_table.cpp:38
MethodEntry
hashing/double_hash_hash_table.cpp:37
MethodEntry
hashing/linear_probing_hash_table.cpp:36
MethodGetTreeMaxItem
* @brief Get the max item of the tree * @param tree the tree we will get item from * @return max item of the tree */
data_structures/tree_234.cpp:1098
MethodGetTreeMinItem
* @brief Get the min item of the tree * @param tree the tree we will get item from * @return min item of the tree */
data_structures/tree_234.cpp:1115
MethodGraph
* @brief Constructs a graph * @param V number of vertices of the graph */
greedy_algorithms/dijkstra_greedy.cpp:44
MethodGraph
graph/breadth_first_search.cpp:71
MethodGraph
graph/cycle_check_directed_graph.cpp:57
MethodGraph
* @brief Constructor that initializes the graph on creation * @param size number of vertices of the graph */
graph/is_graph_bipartite.cpp:65
MethodGraph
* @brief Constructor for the Graph class * @param nodes Number of nodes in the graph */
graph/topological_sort.cpp:48
MethodGraph
* \brief Populate the adjacency list for each vertex in the graph. * Assumes that evey edge is a pair of valid vertex indices. * * @par
graph/lowest_common_ancestor.cpp:62
MethodGraph
Constructs a graph with V vertices and E edges
dynamic_programming/floyd_warshall.cpp:17
MethodGraph
Constructs a graph with V vertices and E edges
dynamic_programming/bellman_ford.cpp:20
MethodHKGraph
* @brief Constructor for initialization * @param m is the number of vertices on left side of Bipartite Graph * @param n is the number of vertices on
graph/hopcroft_karp.cpp:231
MethodHLD
* @brief Class parameterized constructor. Resizes the and initilizes the * data members. * @param nodes the total number of nodes in the tre
range_queries/heavy_light_decomposition.cpp:441
MethodInfo
* @brief Default constructor */
machine_learning/a_star_search.cpp:303
MethodInsertPostMerge
* @brief A insert implementation of post-merge * @param item item to insert */
data_structures/tree_234.cpp:637
MethodInsertPreSplit
* @brief A insert implementation of pre-split * @param item item to insert */
data_structures/tree_234.cpp:585
MethodKnn
* @brief Construct a new Knn object. * @details Using lazy-learning approch, just holds in memory the dataset. * @param X attributes vector
machine_learning/k_nearest_neighbors.cpp:67
MethodLFUCache
* @brief Constructor, Initialize with minFreq and _capacity. * @param _capacity Total capacity of the cache. */
others/lfu_cache.cpp:78
MethodLRUCache
* @brief Constructor, Initialize the head and tail pointers to nullptr and * initialize the _capacity of the cache * @param _capacity Total
others/lru_cache2.cpp:75
MethodLRUCache
* @brief Constructor, Initialize thee LRU class with page frame. * @param pf Page frame or total size of cache. * */
others/lru_cache.cpp:85
MethodLeftRotate
* @brief Do the actual left rotate operation * * Given parent node, and the pivot item index, the left rotate operation is * uniquely identified. T
data_structures/tree_234.cpp:869
MethodLinearSearch
* @brief Search an element using linear search * @param dataArr list * @param val element that will be searched * @return index of elem
data_structures/list_array.cpp:80
MethodListNode
< pointer to the next node
search/median_search2.cpp:34
MethodLowestCommonAncestor
* \brief Stores the tree and precomputs "up lifts". * @param tree_ rooted tree. */
graph/lowest_common_ancestor.cpp:151
MethodMatrix
divide_and_conquer/strassen_matrix_multiplication.cpp:53
MethodMerge
* @brief Merge the item at index of the parent node, and its left and right * child * * the left and right child node must be 2-node. The 3 items w
data_structures/tree_234.cpp:895
MethodMergeNode
* @brief A helper function used during post-merge insert * * When the inserting leads to overflow, it will split the node to 1 parent * and 2 child
data_structures/tree_234.cpp:700
MethodMergeNodeNotFull
* @brief Merge node to a not-full target node * * Since the target node is not-full, no overflow will happen. So we have * nothing to return. * *
data_structures/tree_234.cpp:730
MethodMinHeap
Constructor: Builds a heap from a given array a[] of given size * \param[in] capacity initial heap capacity */
data_structures/binaryheap.cpp:19
MethodMinHeapNode
greedy_algorithms/huffman.cpp:17
MethodMinHeapify
A recursive method to heapify a subtree with the root at given index * This method assumes that the subtrees are already heapified */
data_structures/binaryheap.cpp:113
MethodMyQueue
* Constructor for queue. */
data_structures/queue_using_two_stacks.cpp:27
MethodNCRModuloP
* @brief constructs an NCRModuloP object allowing to compute (nCr)%p for * inputs from 0 to size */
math/ncr_modulo_p.cpp:107
MethodNeuralNetwork
To store layers * Private Constructor for class NeuralNetwork. This constructor * is used internally to load model. * @param config vector c
machine_learning/neural_network.cpp:256
MethodNode
* Creates node with provided key, level and value * @param key is number that is used for comparision * @param level is the maximum level no
data_structures/skip_list.cpp:44
MethodNode
* @brief Node constructor * @param item the first value we insert to the node */
data_structures/tree_234.cpp:41
MethodNode
< The Node's successor * @brief Creates a new Node with some initial data * @param _data Value of Node */
operations_on_datastructures/circular_linked_list.cpp:39
MethodNode
< The Node's right child * @brief Creates a new Node with some initial data */
operations_on_datastructures/reverse_binary_tree.cpp:41
MethodNode
operations_on_datastructures/get_size_of_linked_list.cpp:8
FunctionNumericSort
sorting/numeric_string_sort.cpp:16
MethodPoint
construct a point * \param [in] a absicca (default = 0.0) * \param [in] b ordinate (default = 0.0) */
others/smallest_circle.cpp:23
MethodPrintNode
* @brief Print the tree to a dot file. You can convert it to picture with * graphviz * @param ofs output file stream to print to * @param node curr
data_structures/tree_234.cpp:1226
FunctionPrintSol
backtracking/n_queens_all_solution_optimised.cpp:30
MethodQueue
data_structures/circular_queue_using_linked_list.cpp:11
MethodRBtree
data_structures/rb_tree.cpp:18
MethodRemovePreMerge
* @brief Main function implement the pre-merge remove operation * @param node the tree to remove item from * @param item item to remove * @return t
data_structures/tree_234.cpp:937
MethodRightRotate
* @brief Do the actual right rotate operation * * Given parent node, and the pivot item index, the right rotate operation * is uniquely identified.
data_structures/tree_234.cpp:845
MethodRootedTree
* \brief Constructs the tree by calculating parent for every vertex. * Assumes a valid description of a tree is provided. * * @param un
graph/lowest_common_ancestor.cpp:93
MethodSG
* @brief Class parameterized constructor. Resizes the and initilizes the * data members. * @param nodes the total number of nodes in the tre
range_queries/heavy_light_decomposition.cpp:286
MethodSegmentTree
data_structures/segment_tree.cpp:87
MethodSelectionTop_3
* @brief Function to display the 3 suggestions with highest frequency * of search hits * @param suggestions a max heap that contains pairs of (fre
operations_on_datastructures/trie_multiple_search.cpp:320
MethodSkipList
* Skip List constructor. Initializes header, start * Node for searching in the list */
data_structures/skip_list.cpp:64
MethodSolution
* @brief A helper solution: launches when a solution for AyStarSearch * is found * @param FinalState the pointer to the obtained final state
machine_learning/a_star_search.cpp:407
MethodSplitNode
* @brief Split a 4-node to 1 parent and 2 children, and return the parent * node * @param node the node to split, it must be a 4-node * @return spl
data_structures/tree_234.cpp:745
MethodStack
* @brief Constructs a new Stack object * * @param size Maximum size of the stack */
data_structures/stack_using_array.cpp:28
MethodSuggestAutocomplete
* @brief Recursive function to suggest all the entries of trie * which have a given common prefix * @param new_root pointer pointing to the node c
operations_on_datastructures/trie_multiple_search.cpp:249
MethodSuggestFreqAutocomplete
* @brief Recursive function to suggest most frequently * searched entries of trie which have a given common prefix * @param new_root pointer point
operations_on_datastructures/trie_multiple_search.cpp:340
MethodTestCase
hashing/sha256.cpp:290
MethodTestCase
math/ncr_modulo_p.cpp:150
MethodTestCase
math/n_bonacci.cpp:74
MethodTestCase
dynamic_programming/longest_common_string.cpp:59
MethodTnode
operations_on_datastructures/trie_multiple_search.cpp:50
MethodTreap
< The number of copies per node * @brief Initialization */
data_structures/treap.cpp:55
MethodTree
* @brief Class parameterized constructor, resizes the and initializes the * data members * @param nodes the total number of nodes in the tre
range_queries/heavy_light_decomposition.cpp:142
MethodTree234
data_structures/tree_234.cpp:325
MethodTrie
< Constructor
data_structures/trie_using_hashmap.cpp:56
MethodTrie
constructor to initialise the root of the trie.
data_structures/trie_modern.cpp:103
MethodTryLeftRotate
* @brief A handy function to try if we can do a left rotate to the target * node * * Given two node, the parent and the target child, the left rota
data_structures/tree_234.cpp:778
MethodTryRightRotate
* @brief A handy function to try if we can do a right rotate to the target * node * * Given two node, the parent and the target child, the right ro
data_structures/tree_234.cpp:813
MethodWindowedMedian
* @brief Constructs a WindowedMedian object * @param windowSize Sliding window size */
probability/windowed_median.cpp:123
Method__get_integer_from_string
* @brief Get integer from given string. * @details Create an integer from a given string * @param str integer string, can be hexadecimal (st
ciphers/uint256_t.hpp:43
Method_erase
* @brief Erase a value from the specified subtree (internal method) * @param x Erase from the subtree of node x (Usually x=root) * @param k
data_structures/treap.cpp:112
Method_get_k_th
* @brief Find the KTH largest value (internal method) * @param x Query the subtree of node x (Usually x=root) * @param k The queried rank
data_structures/treap.cpp:139
Method_get_rank
* @brief Query the rank of specified element (internal method) * @param x Query the subtree of node x (Usually x=root) * @param k The querie
data_structures/treap.cpp:155
Method_insert
* @brief Insert a value into the specified subtree (internal method) * @param x Insert into the subtree of node x (Usually x=root) * @param
data_structures/treap.cpp:85
← previousnext →1,301–1,400 of 2,100, ranked by callers