mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-21 04:18:34 +08:00
415 lines
15 KiB
HTML
415 lines
15 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
|
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
|
|
<meta name="generator" content="Doxygen 1.8.18"/>
|
|
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
|
<title>Algorithms_in_C++: Class Members - Functions</title>
|
|
<link href="tabs.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="jquery.js"></script>
|
|
<script type="text/javascript" src="dynsections.js"></script>
|
|
<link href="navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="resize.js"></script>
|
|
<script type="text/javascript" src="navtreedata.js"></script>
|
|
<script type="text/javascript" src="navtree.js"></script>
|
|
<link href="search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="search/searchdata.js"></script>
|
|
<script type="text/javascript" src="search/search.js"></script>
|
|
<script type="text/x-mathjax-config">
|
|
MathJax.Hub.Config({
|
|
extensions: ["tex2jax.js", "TeX/AMSmath.js", "TeX/AMSsymbols.js"],
|
|
jax: ["input/TeX","output/HTML-CSS"],
|
|
});
|
|
</script>
|
|
<script type="text/javascript" async="async" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=TeX-MML-AM_CHTML/MathJax.js"></script>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
|
</head>
|
|
<body>
|
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
<div id="titlearea">
|
|
<table cellspacing="0" cellpadding="0">
|
|
<tbody>
|
|
<tr style="height: 56px;">
|
|
<td id="projectalign" style="padding-left: 0.5em;">
|
|
<div id="projectname">Algorithms_in_C++
|
|
 <span id="projectnumber">1.0.0</span>
|
|
</div>
|
|
<div id="projectbrief">Set of algorithms implemented in C++.</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.18 -->
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
var searchBox = new SearchBox("searchBox", "search",false,'Search');
|
|
/* @license-end */
|
|
</script>
|
|
<script type="text/javascript" src="menudata.js"></script>
|
|
<script type="text/javascript" src="menu.js"></script>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(function() {
|
|
initMenu('',true,false,'search.php','Search');
|
|
$(document).ready(function() { init_search(); });
|
|
});
|
|
/* @license-end */</script>
|
|
<div id="main-nav"></div>
|
|
</div><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" style="-moz-user-select:none;"
|
|
class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(document).ready(function(){initNavTree('functions_func.html',''); initResizable(); });
|
|
/* @license-end */
|
|
</script>
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
</div>
|
|
|
|
<!-- iframe showing the search results (closed by default) -->
|
|
<div id="MSearchResultsWindow">
|
|
<iframe src="javascript:void(0)" frameborder="0"
|
|
name="MSearchResults" id="MSearchResults">
|
|
</iframe>
|
|
</div>
|
|
|
|
<div class="contents">
|
|
 
|
|
|
|
<h3><a id="index_a"></a>- a -</h3><ul>
|
|
<li>abs()
|
|
: <a class="el" href="da/d5a/class_complex.html#ae5b51b749ea4964104b9527af9d8f556">Complex</a>
|
|
</li>
|
|
<li>adaline()
|
|
: <a class="el" href="d6/d30/classmachine__learning_1_1adaline.html#a0acbe32aaab897e7939e5b0454035b8c">machine_learning::adaline</a>
|
|
</li>
|
|
<li>add_digit()
|
|
: <a class="el" href="db/d82/classlarge__number.html#a60c436d1a1c5e3795d6177d3815ad615">large_number</a>
|
|
</li>
|
|
<li>addEdge()
|
|
: <a class="el" href="da/d9a/class_graph.html#af765dda8f21280e1cecea19e129f1bc5">Graph</a>
|
|
</li>
|
|
<li>addVertices()
|
|
: <a class="el" href="da/d9a/class_graph.html#ac5a4d9a4f894a179198936042c778413">Graph</a>
|
|
</li>
|
|
<li>arg()
|
|
: <a class="el" href="da/d5a/class_complex.html#ae1e03712837450549e0c9b4017533a41">Complex</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_c"></a>- c -</h3><ul>
|
|
<li>check_size_match()
|
|
: <a class="el" href="d6/d30/classmachine__learning_1_1adaline.html#ac8a9c2aaaa63b0f27ea176857e1e7d56">machine_learning::adaline</a>
|
|
</li>
|
|
<li>clear()
|
|
: <a class="el" href="db/da9/classqueue.html#ab2019d91e28c06de325fb3076b93a930">queue< Kind ></a>
|
|
, <a class="el" href="d1/dc2/classstack.html#a5cc5efbbd4ea14b3e378580f1388423b">stack< Type ></a>
|
|
</li>
|
|
<li>Complex()
|
|
: <a class="el" href="da/d5a/class_complex.html#a3cfc522c782726f49ee20af17b77f867">Complex</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_d"></a>- d -</h3><ul>
|
|
<li>decreaseKey()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#aa7f726cc6327955d22871592227432f5">MinHeap</a>
|
|
</li>
|
|
<li>deleteKey()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#a37ac126eabb0c3ce04047172abccca29">MinHeap</a>
|
|
</li>
|
|
<li>deQueue()
|
|
: <a class="el" href="db/da9/classqueue.html#a089d4af5532e0a801f560070da6e1f86">queue< Kind ></a>
|
|
</li>
|
|
<li>digit_char()
|
|
: <a class="el" href="db/d82/classlarge__number.html#ae35a55607cf52c0b0d485f2129bd39ac">large_number</a>
|
|
</li>
|
|
<li>direction()
|
|
: <a class="el" href="d4/db4/struct_segment_intersection.html#a3beb2ac1b35d67354f1dbaf9a971e655">SegmentIntersection</a>
|
|
</li>
|
|
<li>display()
|
|
: <a class="el" href="db/da9/classqueue.html#a26f48801df462ade003b50739196fa4c">queue< Kind ></a>
|
|
, <a class="el" href="d1/dc2/classstack.html#a67f65710c376f67d1ba3bde45a9cb628">stack< Type ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_e"></a>- e -</h3><ul>
|
|
<li>Edge()
|
|
: <a class="el" href="d7/d77/class_edge.html#a415a5d002fe11c58711e48aabe975980">Edge</a>
|
|
</li>
|
|
<li>enQueue()
|
|
: <a class="el" href="db/da9/classqueue.html#a592c0580551ec0d3b4d43e8198d8a377">queue< Kind ></a>
|
|
</li>
|
|
<li>extractMin()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#a4014f1edaed0bd7db0c0d2ca53228980">MinHeap</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_f"></a>- f -</h3><ul>
|
|
<li>FenwickTree()
|
|
: <a class="el" href="dd/d91/class_fenwick_tree.html#aaddab1f03d4941212a82cc647b1adb17">FenwickTree</a>
|
|
</li>
|
|
<li>fit()
|
|
: <a class="el" href="d6/d30/classmachine__learning_1_1adaline.html#a74e3c6c037b67895014414c5d75465e5">machine_learning::adaline</a>
|
|
</li>
|
|
<li>front()
|
|
: <a class="el" href="db/da9/classqueue.html#a36d47fdbedc199609818385110d9f922">queue< Kind ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_g"></a>- g -</h3><ul>
|
|
<li>getAdjList()
|
|
: <a class="el" href="da/d9a/class_graph.html#ae8959064e179573cc48f8cee99115c07">Graph</a>
|
|
</li>
|
|
<li>getMin()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#a336ac71f0d857269fe9a98058a3cd130">MinHeap</a>
|
|
</li>
|
|
<li>getVertices()
|
|
: <a class="el" href="da/d9a/class_graph.html#a8aa88a88269773cc4dba255dec035898">Graph</a>
|
|
</li>
|
|
<li>Graph()
|
|
: <a class="el" href="da/d9a/class_graph.html#ae30edce9b4e7c6347e67edc343f366d8">Graph</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_h"></a>- h -</h3><ul>
|
|
<li>hasChildren()
|
|
: <a class="el" href="dd/d2f/class_trie.html#a6d10eb1669453395d1900ebd401954fb">Trie</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_i"></a>- i -</h3><ul>
|
|
<li>imag()
|
|
: <a class="el" href="da/d5a/class_complex.html#af8aacf982e2e6c142921bc850f6dc974">Complex</a>
|
|
</li>
|
|
<li>insert()
|
|
: <a class="el" href="dd/d2f/class_trie.html#afd8b79959009b554e98ea7128b2886f2">Trie</a>
|
|
</li>
|
|
<li>insertKey()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#aef78f3384f5a0ae880ad0883d2d44b82">MinHeap</a>
|
|
</li>
|
|
<li>isCyclicBFS()
|
|
: <a class="el" href="d3/dbb/class_cycle_check.html#a399292a33edf87499daa52b51315aca5">CycleCheck</a>
|
|
</li>
|
|
<li>isCyclicDFS()
|
|
: <a class="el" href="d3/dbb/class_cycle_check.html#ad9a270ffba3a68539b92272c702e3474">CycleCheck</a>
|
|
</li>
|
|
<li>isCyclicDFSHelper()
|
|
: <a class="el" href="d3/dbb/class_cycle_check.html#a2f4485c08b45e7a21a2e86f9c3f01d8b">CycleCheck</a>
|
|
</li>
|
|
<li>isEmptyQueue()
|
|
: <a class="el" href="db/da9/classqueue.html#ac2fff88dce4d7d2eb7134af382bd1b31">queue< Kind ></a>
|
|
</li>
|
|
<li>isEmptyStack()
|
|
: <a class="el" href="d1/dc2/classstack.html#a066e4505155b009913c47b2648b1067a">stack< Type ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_l"></a>- l -</h3><ul>
|
|
<li>large_number()
|
|
: <a class="el" href="db/d82/classlarge__number.html#a10119a83839e65962621b73df46a5337">large_number</a>
|
|
</li>
|
|
<li>left()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#aa8c6c141e3de664819686aa637e1afca">MinHeap</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_m"></a>- m -</h3><ul>
|
|
<li>mean()
|
|
: <a class="el" href="d7/d7c/classstatistics_1_1stats__computer1.html#a390697dcee210b91823ceff04b25081b">statistics::stats_computer1< T ></a>
|
|
, <a class="el" href="d8/dab/classstatistics_1_1stats__computer2.html#a8290966ad468f2a8c266d008bc60720e">statistics::stats_computer2< T ></a>
|
|
</li>
|
|
<li>MinHeap()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#a078cb888e642bb1f95dd0e03f0a35820">MinHeap</a>
|
|
</li>
|
|
<li>MinHeapify()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#aaef438c1056492cb62c4a4d9035b5cad">MinHeap</a>
|
|
</li>
|
|
<li>multiply()
|
|
: <a class="el" href="db/d82/classlarge__number.html#a2f5571e66305cf68bb8283e4aeda58bc">large_number</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_n"></a>- n -</h3><ul>
|
|
<li>new_val()
|
|
: <a class="el" href="d7/d7c/classstatistics_1_1stats__computer1.html#aa13bf7c38de112f71921a5525d71a2f2">statistics::stats_computer1< T ></a>
|
|
, <a class="el" href="d8/dab/classstatistics_1_1stats__computer2.html#ade6de704deea24fdc88077b3d9a0d534">statistics::stats_computer2< T ></a>
|
|
</li>
|
|
<li>num_digits()
|
|
: <a class="el" href="db/d82/classlarge__number.html#ac09a05ec4aafb4d9e0b4440d6f0e2a93">large_number</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_o"></a>- o -</h3><ul>
|
|
<li>offset()
|
|
: <a class="el" href="dd/d91/class_fenwick_tree.html#aaae15ea71455315e257baa11017cec10">FenwickTree</a>
|
|
</li>
|
|
<li>on_segment()
|
|
: <a class="el" href="d4/db4/struct_segment_intersection.html#a008941b2272866c64cdaf959afa939bf">SegmentIntersection</a>
|
|
</li>
|
|
<li>operator*()
|
|
: <a class="el" href="da/d5a/class_complex.html#aa9b4a7d6083ca7040ddd4fe93db5c19d">Complex</a>
|
|
</li>
|
|
<li>operator*=()
|
|
: <a class="el" href="db/d82/classlarge__number.html#ab1af3e0f425cdf7ea2039c9dcfe22f0b">large_number</a>
|
|
</li>
|
|
<li>operator+()
|
|
: <a class="el" href="da/d5a/class_complex.html#a820afcbb330df716577459d7a3aa3a1c">Complex</a>
|
|
</li>
|
|
<li>operator++()
|
|
: <a class="el" href="db/d82/classlarge__number.html#a622d84883180ff42f04955909adea5a9">large_number</a>
|
|
</li>
|
|
<li>operator+=()
|
|
: <a class="el" href="db/d82/classlarge__number.html#ac27b399ed872731758ec33ebb102730e">large_number</a>
|
|
</li>
|
|
<li>operator-()
|
|
: <a class="el" href="da/d5a/class_complex.html#a36739619a07b5478bcd8a28ad2f8b7da">Complex</a>
|
|
</li>
|
|
<li>operator/()
|
|
: <a class="el" href="da/d5a/class_complex.html#ac38437c10eb798f176c384a695171b90">Complex</a>
|
|
</li>
|
|
<li>operator=()
|
|
: <a class="el" href="da/d5a/class_complex.html#a889215b7b004a3e7ec4d785ca5e7a2ba">Complex</a>
|
|
, <a class="el" href="db/d82/classlarge__number.html#aeb22d2aae39d1b1e0bd39c7f47b333eb">large_number</a>
|
|
, <a class="el" href="d1/dc2/classstack.html#a61370d5fbaf9ec6bca4a8c114c1058e1">stack< Type ></a>
|
|
</li>
|
|
<li>operator[]()
|
|
: <a class="el" href="db/d82/classlarge__number.html#ace19126cf343a09efc0010735f6e3a8d">large_number</a>
|
|
</li>
|
|
<li>operator~()
|
|
: <a class="el" href="da/d5a/class_complex.html#a8d5427f6c42c15283031d73e1418c59d">Complex</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_p"></a>- p -</h3><ul>
|
|
<li>Point()
|
|
: <a class="el" href="d8/dc8/struct_point.html#ae2d6fb1b3fd3a96169d963d62e37130a">Point</a>
|
|
</li>
|
|
<li>pop()
|
|
: <a class="el" href="d1/dc2/classstack.html#a6cd4b95d5de00d41b2491392338384dc">stack< Type ></a>
|
|
</li>
|
|
<li>predict()
|
|
: <a class="el" href="d6/d30/classmachine__learning_1_1adaline.html#ab11242d9ad5b03a75911e29b04f78fd3">machine_learning::adaline</a>
|
|
</li>
|
|
<li>push()
|
|
: <a class="el" href="d1/dc2/classstack.html#a5705c3926dcf5fd3f9c964467a50b81d">stack< Type ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_q"></a>- q -</h3><ul>
|
|
<li>queue()
|
|
: <a class="el" href="db/da9/classqueue.html#a21381ee7f95daae0332665914780e970">queue< Kind ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_r"></a>- r -</h3><ul>
|
|
<li>real()
|
|
: <a class="el" href="da/d5a/class_complex.html#a312e4b19146128408fb06e0150b0faf6">Complex</a>
|
|
</li>
|
|
<li>removeWordHelper()
|
|
: <a class="el" href="dd/d2f/class_trie.html#a95216ffc56cb9f8cede982cecb872af4">Trie</a>
|
|
</li>
|
|
<li>right()
|
|
: <a class="el" href="d2/d05/class_min_heap.html#ac760b85cf90265b8d674b942a43fb70e">MinHeap</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_s"></a>- s -</h3><ul>
|
|
<li>search()
|
|
: <a class="el" href="dd/d2f/class_trie.html#a411e77126930a0942dd7b65e96b15206">Trie</a>
|
|
</li>
|
|
<li>stack()
|
|
: <a class="el" href="d1/dc2/classstack.html#a5b64337ec34b12e98458bb9b9d5f8f83">stack< Type ></a>
|
|
</li>
|
|
<li>std()
|
|
: <a class="el" href="d7/d7c/classstatistics_1_1stats__computer1.html#af57e942d49f4fd70f059f224b4ac07e1">statistics::stats_computer1< T ></a>
|
|
, <a class="el" href="d8/dab/classstatistics_1_1stats__computer2.html#acf2e84df4fc386bb3295016ef8fd156e">statistics::stats_computer2< T ></a>
|
|
</li>
|
|
<li>sum()
|
|
: <a class="el" href="dd/d91/class_fenwick_tree.html#ade1d6a3d49af9d9df33e2fb26cab1699">FenwickTree</a>
|
|
</li>
|
|
<li>sum_range()
|
|
: <a class="el" href="dd/d91/class_fenwick_tree.html#a115ff5c548b429b737ea09f75817d1f9">FenwickTree</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_t"></a>- t -</h3><ul>
|
|
<li>test()
|
|
: <a class="el" href="db/d82/classlarge__number.html#a959c5c1a982949bbf98e1ea0f9afe6a9">large_number</a>
|
|
</li>
|
|
<li>top()
|
|
: <a class="el" href="d1/dc2/classstack.html#a21c0bb6ce7dcfe445cc12031977ea344">stack< Type ></a>
|
|
</li>
|
|
<li>Trie()
|
|
: <a class="el" href="dd/d2f/class_trie.html#a6af57e9f25d0d0a2d59eea5a4a802908">Trie</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_u"></a>- u -</h3><ul>
|
|
<li>update()
|
|
: <a class="el" href="dd/d91/class_fenwick_tree.html#a2e9ea4fcbe0786487f4535c1cfc7aa00">FenwickTree</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_v"></a>- v -</h3><ul>
|
|
<li>variance()
|
|
: <a class="el" href="d7/d7c/classstatistics_1_1stats__computer1.html#a27f0a03e2fd2254f1c81fe668226bd92">statistics::stats_computer1< T ></a>
|
|
, <a class="el" href="d8/dab/classstatistics_1_1stats__computer2.html#af6198817084276113b3c064e87ce0555">statistics::stats_computer2< T ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index__7E"></a>- ~ -</h3><ul>
|
|
<li>~queue()
|
|
: <a class="el" href="db/da9/classqueue.html#ad215eee654953d25150bb25d5ac12b7c">queue< Kind ></a>
|
|
</li>
|
|
<li>~stack()
|
|
: <a class="el" href="d1/dc2/classstack.html#a0ac1dba9c7019acdc825b31d06eb0b71">stack< Type ></a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="footer">Generated on Thu Jun 25 2020 09:51:49 for Algorithms_in_C++ by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.18 </li>
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|