mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-11-05 23:28:34 +08:00
Documentation for 9702903a12
This commit is contained in:
realstealthninja
13
d5/d7f/trapped__rainwater_8cpp__incl.map
Normal file
13
d5/d7f/trapped__rainwater_8cpp__incl.map
Normal file
@@ -0,0 +1,13 @@
|
||||
<map id="dynamic_programming/trapped_rainwater.cpp" name="dynamic_programming/trapped_rainwater.cpp">
|
||||
<area shape="rect" id="Node000001" title="Implementation of the Trapped Rainwater Problem" alt="" coords="148,5,300,46"/>
|
||||
<area shape="rect" id="Node000002" title=" " alt="" coords="5,94,80,120"/>
|
||||
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="180,49,85,90,83,85,177,44"/>
|
||||
<area shape="rect" id="Node000003" title=" " alt="" coords="104,94,168,120"/>
|
||||
<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="204,48,163,85,159,81,200,44"/>
|
||||
<area shape="rect" id="Node000004" title=" " alt="" coords="192,94,256,120"/>
|
||||
<area shape="poly" id="edge3_Node000001_Node000004" title=" " alt="" coords="226,46,226,78,221,78,221,46"/>
|
||||
<area shape="rect" id="Node000005" title=" " alt="" coords="280,94,341,120"/>
|
||||
<area shape="poly" id="edge4_Node000001_Node000005" title=" " alt="" coords="247,44,288,81,284,85,243,48"/>
|
||||
<area shape="rect" id="Node000006" title=" " alt="" coords="364,94,422,120"/>
|
||||
<area shape="poly" id="edge5_Node000001_Node000006" title=" " alt="" coords="267,44,355,85,352,90,265,49"/>
|
||||
</map>
|
||||
1
d5/d7f/trapped__rainwater_8cpp__incl.md5
Normal file
1
d5/d7f/trapped__rainwater_8cpp__incl.md5
Normal file
@@ -0,0 +1 @@
|
||||
ba47674fb5ef86b11c883aeb698f3fc9
|
||||
138
d5/d7f/trapped__rainwater_8cpp__incl.svg
Normal file
138
d5/d7f/trapped__rainwater_8cpp__incl.svg
Normal file
@@ -0,0 +1,138 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: dynamic_programming/trapped_rainwater.cpp Pages: 1 -->
|
||||
<svg width="320pt" height="94pt"
|
||||
viewBox="0.00 0.00 320.38 93.75" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
|
||||
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve">
|
||||
|
||||
<style type="text/css"><![CDATA[
|
||||
.node, .edge {opacity: 0.7;}
|
||||
.node.selected, .edge.selected {opacity: 1;}
|
||||
.edge:hover path { stroke: red; }
|
||||
.edge:hover polygon { stroke: red; fill: red; }
|
||||
]]></style>
|
||||
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
|
||||
<svg id="graph" class="graph">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 89.75)">
|
||||
<title>dynamic_programming/trapped_rainwater.cpp</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Implementation of the Trapped Rainwater Problem">
|
||||
<polygon fill="#999999" stroke="#666666" points="221,-85.75 106.75,-85.75 106.75,-55.25 221,-55.25 221,-85.75"/>
|
||||
<text text-anchor="start" x="114.75" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="163.88" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">/trapped_rainwater.cpp</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="55.75,-19.25 0,-19.25 0,0 55.75,0 55.75,-19.25"/>
|
||||
<text text-anchor="middle" x="27.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">algorithm</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M129.91,-54.8C108.2,-45.4 80.26,-33.3 59.11,-24.14"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="60.69,-21.02 50.12,-20.26 57.91,-27.44 60.69,-21.02"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="122,-19.25 73.75,-19.25 73.75,0 122,0 122,-19.25"/>
|
||||
<text text-anchor="middle" x="97.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node3 -->
|
||||
<g id="edge2_Node000001_Node000003" class="edge">
|
||||
<title>Node1->Node3</title>
|
||||
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M147.56,-54.95C138.19,-46.59 126.38,-36.05 116.62,-27.35"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="118.97,-24.75 109.18,-20.71 114.31,-29.98 118.97,-24.75"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="188,-19.25 139.75,-19.25 139.75,0 188,0 188,-19.25"/>
|
||||
<text text-anchor="middle" x="163.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cstddef</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node4 -->
|
||||
<g id="edge3_Node000001_Node000004" class="edge">
|
||||
<title>Node1->Node4</title>
|
||||
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M163.88,-54.95C163.88,-47.71 163.88,-38.84 163.88,-30.94"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="167.38,-31.21 163.88,-21.21 160.38,-31.21 167.38,-31.21"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="251.5,-19.25 206.25,-19.25 206.25,0 251.5,0 251.5,-19.25"/>
|
||||
<text text-anchor="middle" x="228.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cstdint</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node5 -->
|
||||
<g id="edge4_Node000001_Node000005" class="edge">
|
||||
<title>Node1->Node5</title>
|
||||
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M179.94,-54.95C189.17,-46.59 200.8,-36.05 210.41,-27.35"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="212.67,-30.02 217.73,-20.72 207.97,-24.84 212.67,-30.02"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6 -->
|
||||
<g id="Node000006" class="node">
|
||||
<title>Node6</title>
|
||||
<g id="a_Node000006"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="312.38,-19.25 269.38,-19.25 269.38,0 312.38,0 312.38,-19.25"/>
|
||||
<text text-anchor="middle" x="290.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">vector</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node6 -->
|
||||
<g id="edge5_Node000001_Node000006" class="edge">
|
||||
<title>Node1->Node6</title>
|
||||
<g id="a_edge5_Node000001_Node000006"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M195.59,-54.8C215.68,-45.48 241.48,-33.52 261.17,-24.4"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="262.42,-27.67 270.03,-20.29 259.48,-21.32 262.42,-27.67"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
</svg>
|
||||
|
||||
<style type='text/css'>
|
||||
<![CDATA[
|
||||
[data-mouse-over-selected='false'] { opacity: 0.7; }
|
||||
[data-mouse-over-selected='true'] { opacity: 1.0; }
|
||||
]]>
|
||||
</style>
|
||||
<script type="application/ecmascript"><![CDATA[
|
||||
document.addEventListener('DOMContentLoaded', (event) => {
|
||||
highlightEdges();
|
||||
highlightAdjacentNodes();
|
||||
});
|
||||
]]></script>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 5.4 KiB |
112
d5/d7f/trapped__rainwater_8cpp__incl_org.svg
Normal file
112
d5/d7f/trapped__rainwater_8cpp__incl_org.svg
Normal file
@@ -0,0 +1,112 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: dynamic_programming/trapped_rainwater.cpp Pages: 1 -->
|
||||
<svg width="320pt" height="94pt"
|
||||
viewBox="0.00 0.00 320.38 93.75" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 89.75)">
|
||||
<title>dynamic_programming/trapped_rainwater.cpp</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Implementation of the Trapped Rainwater Problem">
|
||||
<polygon fill="#999999" stroke="#666666" points="221,-85.75 106.75,-85.75 106.75,-55.25 221,-55.25 221,-85.75"/>
|
||||
<text text-anchor="start" x="114.75" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="163.88" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">/trapped_rainwater.cpp</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="55.75,-19.25 0,-19.25 0,0 55.75,0 55.75,-19.25"/>
|
||||
<text text-anchor="middle" x="27.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">algorithm</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M129.91,-54.8C108.2,-45.4 80.26,-33.3 59.11,-24.14"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="60.69,-21.02 50.12,-20.26 57.91,-27.44 60.69,-21.02"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="122,-19.25 73.75,-19.25 73.75,0 122,0 122,-19.25"/>
|
||||
<text text-anchor="middle" x="97.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node3 -->
|
||||
<g id="edge2_Node000001_Node000003" class="edge">
|
||||
<title>Node1->Node3</title>
|
||||
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M147.56,-54.95C138.19,-46.59 126.38,-36.05 116.62,-27.35"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="118.97,-24.75 109.18,-20.71 114.31,-29.98 118.97,-24.75"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="188,-19.25 139.75,-19.25 139.75,0 188,0 188,-19.25"/>
|
||||
<text text-anchor="middle" x="163.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cstddef</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node4 -->
|
||||
<g id="edge3_Node000001_Node000004" class="edge">
|
||||
<title>Node1->Node4</title>
|
||||
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M163.88,-54.95C163.88,-47.71 163.88,-38.84 163.88,-30.94"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="167.38,-31.21 163.88,-21.21 160.38,-31.21 167.38,-31.21"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="251.5,-19.25 206.25,-19.25 206.25,0 251.5,0 251.5,-19.25"/>
|
||||
<text text-anchor="middle" x="228.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cstdint</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node5 -->
|
||||
<g id="edge4_Node000001_Node000005" class="edge">
|
||||
<title>Node1->Node5</title>
|
||||
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M179.94,-54.95C189.17,-46.59 200.8,-36.05 210.41,-27.35"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="212.67,-30.02 217.73,-20.72 207.97,-24.84 212.67,-30.02"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6 -->
|
||||
<g id="Node000006" class="node">
|
||||
<title>Node6</title>
|
||||
<g id="a_Node000006"><a xlink:title=" ">
|
||||
<polygon fill="#e0e0e0" stroke="#999999" points="312.38,-19.25 269.38,-19.25 269.38,0 312.38,0 312.38,-19.25"/>
|
||||
<text text-anchor="middle" x="290.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">vector</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node6 -->
|
||||
<g id="edge5_Node000001_Node000006" class="edge">
|
||||
<title>Node1->Node6</title>
|
||||
<g id="a_edge5_Node000001_Node000006"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M195.59,-54.8C215.68,-45.48 241.48,-33.52 261.17,-24.4"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="262.42,-27.67 270.03,-20.29 259.48,-21.32 262.42,-27.67"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 4.7 KiB |
258
d9/d80/trapped__rainwater_8cpp.html
Normal file
258
d9/d80/trapped__rainwater_8cpp.html
Normal file
@@ -0,0 +1,258 @@
|
||||
<!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" lang="en-US">
|
||||
<head>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
|
||||
<meta name="generator" content="Doxygen 1.12.0"/>
|
||||
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
||||
<title>Algorithms_in_C++: dynamic_programming/trapped_rainwater.cpp File Reference</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>
|
||||
<script type="text/javascript" src="../../clipboard.js"></script>
|
||||
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
|
||||
<script type="text/javascript" src="../../navtreedata.js"></script>
|
||||
<script type="text/javascript" src="../../navtree.js"></script>
|
||||
<script type="text/javascript" src="../../resize.js"></script>
|
||||
<script type="text/javascript" src="../../cookie.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 id="projectrow">
|
||||
<td id="projectalign">
|
||||
<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.12.0 -->
|
||||
<script type="text/javascript">
|
||||
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
|
||||
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
|
||||
/* @license-end */
|
||||
</script>
|
||||
<script type="text/javascript">
|
||||
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
|
||||
$(function() { codefold.init(1); });
|
||||
/* @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:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
|
||||
$(function() {
|
||||
initMenu('../../',true,false,'search.php','Search',true);
|
||||
$(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:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
|
||||
$(function(){initNavTree('d9/d80/trapped__rainwater_8cpp.html','../../'); initResizable(true); });
|
||||
/* @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">
|
||||
<div id="MSearchResults">
|
||||
<div class="SRPage">
|
||||
<div id="SRIndex">
|
||||
<div id="SRResults"></div>
|
||||
<div class="SRStatus" id="Loading">Loading...</div>
|
||||
<div class="SRStatus" id="Searching">Searching...</div>
|
||||
<div class="SRStatus" id="NoMatches">No Matches</div>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<div class="header">
|
||||
<div class="summary">
|
||||
<a href="#namespaces">Namespaces</a> |
|
||||
<a href="#func-members">Functions</a> </div>
|
||||
<div class="headertitle"><div class="title">trapped_rainwater.cpp File Reference</div></div>
|
||||
</div><!--header-->
|
||||
<div class="contents">
|
||||
|
||||
<p>Implementation of the <a href="https://www.geeksforgeeks.org/trapping-rain-water/" target="_blank">Trapped Rainwater Problem</a>
|
||||
<a href="#details">More...</a></p>
|
||||
<div class="textblock"><code>#include <algorithm></code><br />
|
||||
<code>#include <cassert></code><br />
|
||||
<code>#include <cstddef></code><br />
|
||||
<code>#include <cstdint></code><br />
|
||||
<code>#include <vector></code><br />
|
||||
</div><div class="textblock"><div class="dynheader">
|
||||
Include dependency graph for trapped_rainwater.cpp:</div>
|
||||
<div class="dyncontent">
|
||||
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d5/d7f/trapped__rainwater_8cpp__incl.svg" width="427" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
||||
</div>
|
||||
</div><table class="memberdecls">
|
||||
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="namespaces" name="namespaces"></a>
|
||||
Namespaces</h2></td></tr>
|
||||
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">namespace  </td><td class="memItemRight" valign="bottom"><a class="el" href="../../dd/d24/namespacedynamic__programming.html">dynamic_programming</a></td></tr>
|
||||
<tr class="memdesc:dd/d24/namespacedynamic__programming"><td class="mdescLeft"> </td><td class="mdescRight">Dynamic Programming algorithms. <br /></td></tr>
|
||||
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
</table><table class="memberdecls">
|
||||
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="func-members" name="func-members"></a>
|
||||
Functions</h2></td></tr>
|
||||
<tr class="memitem:a066e0e739e7c276eee6e61d5b4d37ce8" id="r_a066e0e739e7c276eee6e61d5b4d37ce8"><td class="memItemLeft" align="right" valign="top">uint32_t </td><td class="memItemRight" valign="bottom"><a class="el" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a> (const <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>< uint32_t > &heights)</td></tr>
|
||||
<tr class="memdesc:a066e0e739e7c276eee6e61d5b4d37ce8"><td class="mdescLeft"> </td><td class="mdescRight">Function to calculate the trapped rainwater. <br /></td></tr>
|
||||
<tr class="separator:a066e0e739e7c276eee6e61d5b4d37ce8"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
<tr class="memitem:aa8dca7b867074164d5f45b0f3851269d" id="r_aa8dca7b867074164d5f45b0f3851269d"><td class="memItemLeft" align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="#aa8dca7b867074164d5f45b0f3851269d">test</a> ()</td></tr>
|
||||
<tr class="memdesc:aa8dca7b867074164d5f45b0f3851269d"><td class="mdescLeft"> </td><td class="mdescRight">Self-test implementations. <br /></td></tr>
|
||||
<tr class="separator:aa8dca7b867074164d5f45b0f3851269d"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
<tr class="memitem:ae66f6b31b5ad750f1fe042a706a4e3d4" id="r_ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a> ()</td></tr>
|
||||
<tr class="memdesc:ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="mdescLeft"> </td><td class="mdescRight">Main function. <br /></td></tr>
|
||||
<tr class="separator:ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
</table>
|
||||
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
||||
<div class="textblock"><p>Implementation of the <a href="https://www.geeksforgeeks.org/trapping-rain-water/" target="_blank">Trapped Rainwater Problem</a> </p>
|
||||
<p>This implementation calculates the amount of rainwater that can be trapped between walls represented by an array of heights. </p><dl class="section author"><dt>Author</dt><dd><a href="https://github.com/TruongNhanNguyen" target="_blank">SOZEL</a> </dd></dl>
|
||||
</div><h2 class="groupheader">Function Documentation</h2>
|
||||
<a id="ae66f6b31b5ad750f1fe042a706a4e3d4" name="ae66f6b31b5ad750f1fe042a706a4e3d4"></a>
|
||||
<h2 class="memtitle"><span class="permalink"><a href="#ae66f6b31b5ad750f1fe042a706a4e3d4">◆ </a></span>main()</h2>
|
||||
|
||||
<div class="memitem">
|
||||
<div class="memproto">
|
||||
<table class="memname">
|
||||
<tr>
|
||||
<td class="memname">int main </td>
|
||||
<td>(</td>
|
||||
<td class="paramtype">void</td> <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
|
||||
<td></td>
|
||||
</tr>
|
||||
</table>
|
||||
</div><div class="memdoc">
|
||||
|
||||
<p>Main function. </p>
|
||||
<dl class="section return"><dt>Returns</dt><dd>0 on exit </dd></dl>
|
||||
<div class="fragment"><div class="line"><span class="lineno"> 101</span> {</div>
|
||||
<div class="line"><span class="lineno"> 102</span> <a class="code hl_function" href="#aa8dca7b867074164d5f45b0f3851269d">test</a>(); <span class="comment">// run self-test implementations</span></div>
|
||||
<div class="line"><span class="lineno"> 103</span> <span class="keywordflow">return</span> 0;</div>
|
||||
<div class="line"><span class="lineno"> 104</span>}</div>
|
||||
<div class="ttc" id="atrapped__rainwater_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition</b> trapped_rainwater.cpp:62</div></div>
|
||||
</div><!-- fragment --><div class="dynheader">
|
||||
Here is the call graph for this function:</div>
|
||||
<div class="dyncontent">
|
||||
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d9/d80/trapped__rainwater_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="515" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
<a id="aa8dca7b867074164d5f45b0f3851269d" name="aa8dca7b867074164d5f45b0f3851269d"></a>
|
||||
<h2 class="memtitle"><span class="permalink"><a href="#aa8dca7b867074164d5f45b0f3851269d">◆ </a></span>test()</h2>
|
||||
|
||||
<div class="memitem">
|
||||
<div class="memproto">
|
||||
<table class="mlabels">
|
||||
<tr>
|
||||
<td class="mlabels-left">
|
||||
<table class="memname">
|
||||
<tr>
|
||||
<td class="memname">static void test </td>
|
||||
<td>(</td>
|
||||
<td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
|
||||
<td></td>
|
||||
</tr>
|
||||
</table>
|
||||
</td>
|
||||
<td class="mlabels-right">
|
||||
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
||||
</tr>
|
||||
</table>
|
||||
</div><div class="memdoc">
|
||||
|
||||
<p>Self-test implementations. </p>
|
||||
<dl class="section return"><dt>Returns</dt><dd>void </dd></dl>
|
||||
<div class="fragment"><div class="line"><span class="lineno"> 62</span> {</div>
|
||||
<div class="line"><span class="lineno"> 63</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_basic = {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1};</div>
|
||||
<div class="line"><span class="lineno"> 64</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_basic) == 6);</div>
|
||||
<div class="line"><span class="lineno"> 65</span> </div>
|
||||
<div class="line"><span class="lineno"> 66</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_peak_under_water = {3, 0, 2, 0, 4};</div>
|
||||
<div class="line"><span class="lineno"> 67</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_peak_under_water) == 7);</div>
|
||||
<div class="line"><span class="lineno"> 68</span> </div>
|
||||
<div class="line"><span class="lineno"> 69</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_bucket = {5, 1, 5};</div>
|
||||
<div class="line"><span class="lineno"> 70</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_bucket) == 4);</div>
|
||||
<div class="line"><span class="lineno"> 71</span> </div>
|
||||
<div class="line"><span class="lineno"> 72</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_skewed_bucket = {4, 1, 5};</div>
|
||||
<div class="line"><span class="lineno"> 73</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_skewed_bucket) == 3);</div>
|
||||
<div class="line"><span class="lineno"> 74</span> </div>
|
||||
<div class="line"><span class="lineno"> 75</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_empty = {};</div>
|
||||
<div class="line"><span class="lineno"> 76</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_empty) == 0);</div>
|
||||
<div class="line"><span class="lineno"> 77</span> </div>
|
||||
<div class="line"><span class="lineno"> 78</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_flat = {0, 0, 0, 0, 0};</div>
|
||||
<div class="line"><span class="lineno"> 79</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_flat) == 0);</div>
|
||||
<div class="line"><span class="lineno"> 80</span> </div>
|
||||
<div class="line"><span class="lineno"> 81</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_no_trapped_water = {1, 1, 2, 4, 0, 0, 0};</div>
|
||||
<div class="line"><span class="lineno"> 82</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_no_trapped_water) == 0);</div>
|
||||
<div class="line"><span class="lineno"> 83</span> </div>
|
||||
<div class="line"><span class="lineno"> 84</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_single_elevation = {5};</div>
|
||||
<div class="line"><span class="lineno"> 85</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_single_elevation) == 0);</div>
|
||||
<div class="line"><span class="lineno"> 86</span> </div>
|
||||
<div class="line"><span class="lineno"> 87</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_two_point_elevation = {5, 1};</div>
|
||||
<div class="line"><span class="lineno"> 88</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(test_two_point_elevation) ==</div>
|
||||
<div class="line"><span class="lineno"> 89</span> 0);</div>
|
||||
<div class="line"><span class="lineno"> 90</span> </div>
|
||||
<div class="line"><span class="lineno"> 91</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> test_large_elevation_map_difference = {5, 1, 6, 1,</div>
|
||||
<div class="line"><span class="lineno"> 92</span> 7, 1, 8};</div>
|
||||
<div class="line"><span class="lineno"> 93</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(</div>
|
||||
<div class="line"><span class="lineno"> 94</span> test_large_elevation_map_difference) == 15);</div>
|
||||
<div class="line"><span class="lineno"> 95</span>}</div>
|
||||
<div class="ttc" id="anamespacedynamic__programming_html_a066e0e739e7c276eee6e61d5b4d37ce8"><div class="ttname"><a href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a></div><div class="ttdeci">uint32_t trappedRainwater(const std::vector< uint32_t > &heights)</div><div class="ttdoc">Function to calculate the trapped rainwater.</div><div class="ttdef"><b>Definition</b> trapped_rainwater.cpp:27</div></div>
|
||||
<div class="ttc" id="avector_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a></div></div>
|
||||
</div><!-- fragment --><div class="dynheader">
|
||||
Here is the call graph for this function:</div>
|
||||
<div class="dyncontent">
|
||||
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d9/d80/trapped__rainwater_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg" width="418" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
</div><!-- contents -->
|
||||
</div><!-- doc-content -->
|
||||
<!-- start footer part -->
|
||||
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
||||
<ul>
|
||||
<li class="navelem"><a class="el" href="../../dir_8a20dd5bfd5341a725342bf72b6b686f.html">dynamic_programming</a></li><li class="navelem"><a class="el" href="../../d9/d80/trapped__rainwater_8cpp.html">trapped_rainwater.cpp</a></li>
|
||||
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.12.0 </li>
|
||||
</ul>
|
||||
</div>
|
||||
</body>
|
||||
</html>
|
||||
6
d9/d80/trapped__rainwater_8cpp.js
Normal file
6
d9/d80/trapped__rainwater_8cpp.js
Normal file
@@ -0,0 +1,6 @@
|
||||
var trapped__rainwater_8cpp =
|
||||
[
|
||||
[ "main", "d9/d80/trapped__rainwater_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ],
|
||||
[ "test", "d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d", null ],
|
||||
[ "trappedRainwater", "d9/d80/trapped__rainwater_8cpp.html#a066e0e739e7c276eee6e61d5b4d37ce8", null ]
|
||||
];
|
||||
@@ -0,0 +1,11 @@
|
||||
<map id="test" name="test">
|
||||
<area shape="rect" id="Node000001" title="Self-test implementations." alt="" coords="5,55,49,80"/>
|
||||
<area shape="rect" id="Node000002" href="$dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" title="Function to calculate the trapped rainwater." alt="" coords="97,47,249,88"/>
|
||||
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="49,65,81,65,81,70,49,70"/>
|
||||
<area shape="rect" id="Node000003" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/max.html#" title=" " alt="" coords="318,5,391,31"/>
|
||||
<area shape="poly" id="edge2_Node000002_Node000003" title=" " alt="" coords="249,44,303,29,304,34,250,49"/>
|
||||
<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="320,55,389,80"/>
|
||||
<area shape="poly" id="edge3_Node000002_Node000004" title=" " alt="" coords="250,65,305,65,305,70,250,70"/>
|
||||
<area shape="rect" id="Node000005" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="297,104,412,130"/>
|
||||
<area shape="poly" id="edge4_Node000002_Node000005" title=" " alt="" coords="250,86,290,97,289,102,249,91"/>
|
||||
</map>
|
||||
@@ -0,0 +1 @@
|
||||
24ed3c31a50a8e646f51ce7bd657d22a
|
||||
@@ -0,0 +1,120 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: test Pages: 1 -->
|
||||
<svg width="313pt" height="101pt"
|
||||
viewBox="0.00 0.00 313.25 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
|
||||
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve">
|
||||
|
||||
<style type="text/css"><![CDATA[
|
||||
.node, .edge {opacity: 0.7;}
|
||||
.node.selected, .edge.selected {opacity: 1;}
|
||||
.edge:hover path { stroke: red; }
|
||||
.edge:hover polygon { stroke: red; fill: red; }
|
||||
]]></style>
|
||||
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
|
||||
<svg id="graph" class="graph">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>test</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Self-test implementations.">
|
||||
<polygon fill="#999999" stroke="#666666" points="32.5,-56.25 0,-56.25 0,-37 32.5,-37 32.5,-56.25"/>
|
||||
<text text-anchor="middle" x="16.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" target="_top" xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="white" stroke="#666666" points="182.75,-61.88 68.5,-61.88 68.5,-31.38 182.75,-31.38 182.75,-61.88"/>
|
||||
<text text-anchor="start" x="76.5" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="125.62" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M32.63,-46.62C39.32,-46.62 47.66,-46.62 56.57,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="56.57,-50.13 66.57,-46.63 56.57,-43.13 56.57,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="289.12,-93.25 234.88,-93.25 234.88,-74 289.12,-74 289.12,-93.25"/>
|
||||
<text text-anchor="middle" x="262" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node3 -->
|
||||
<g id="edge2_Node000002_Node000003" class="edge">
|
||||
<title>Node2->Node3</title>
|
||||
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-62.21C196.84,-65.96 211.06,-69.87 223.55,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="222.45,-76.64 233.02,-75.92 224.31,-69.89 222.45,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="287.62,-56.25 236.38,-56.25 236.38,-37 287.62,-37 287.62,-56.25"/>
|
||||
<text text-anchor="middle" x="262" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node4 -->
|
||||
<g id="edge3_Node000002_Node000004" class="edge">
|
||||
<title>Node2->Node4</title>
|
||||
<g id="a_edge3_Node000002_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-46.62C197.28,-46.62 211.97,-46.62 224.76,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="224.37,-50.13 234.37,-46.63 224.37,-43.13 224.37,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="305.25,-19.25 218.75,-19.25 218.75,0 305.25,0 305.25,-19.25"/>
|
||||
<text text-anchor="middle" x="262" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node5 -->
|
||||
<g id="edge4_Node000002_Node000005" class="edge">
|
||||
<title>Node2->Node5</title>
|
||||
<g id="a_edge4_Node000002_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-31.04C193.22,-28.29 203.55,-25.44 213.27,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="214.19,-26.14 222.9,-20.11 212.33,-19.4 214.19,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
</svg>
|
||||
|
||||
<style type='text/css'>
|
||||
<![CDATA[
|
||||
[data-mouse-over-selected='false'] { opacity: 0.7; }
|
||||
[data-mouse-over-selected='true'] { opacity: 1.0; }
|
||||
]]>
|
||||
</style>
|
||||
<script type="application/ecmascript"><![CDATA[
|
||||
document.addEventListener('DOMContentLoaded', (event) => {
|
||||
highlightEdges();
|
||||
highlightAdjacentNodes();
|
||||
});
|
||||
]]></script>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 5.1 KiB |
@@ -0,0 +1,94 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: test Pages: 1 -->
|
||||
<svg width="313pt" height="101pt"
|
||||
viewBox="0.00 0.00 313.25 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>test</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Self-test implementations.">
|
||||
<polygon fill="#999999" stroke="#666666" points="32.5,-56.25 0,-56.25 0,-37 32.5,-37 32.5,-56.25"/>
|
||||
<text text-anchor="middle" x="16.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" target="_top" xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="white" stroke="#666666" points="182.75,-61.88 68.5,-61.88 68.5,-31.38 182.75,-31.38 182.75,-61.88"/>
|
||||
<text text-anchor="start" x="76.5" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="125.62" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M32.63,-46.62C39.32,-46.62 47.66,-46.62 56.57,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="56.57,-50.13 66.57,-46.63 56.57,-43.13 56.57,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="289.12,-93.25 234.88,-93.25 234.88,-74 289.12,-74 289.12,-93.25"/>
|
||||
<text text-anchor="middle" x="262" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node3 -->
|
||||
<g id="edge2_Node000002_Node000003" class="edge">
|
||||
<title>Node2->Node3</title>
|
||||
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-62.21C196.84,-65.96 211.06,-69.87 223.55,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="222.45,-76.64 233.02,-75.92 224.31,-69.89 222.45,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="287.62,-56.25 236.38,-56.25 236.38,-37 287.62,-37 287.62,-56.25"/>
|
||||
<text text-anchor="middle" x="262" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node4 -->
|
||||
<g id="edge3_Node000002_Node000004" class="edge">
|
||||
<title>Node2->Node4</title>
|
||||
<g id="a_edge3_Node000002_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-46.62C197.28,-46.62 211.97,-46.62 224.76,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="224.37,-50.13 234.37,-46.63 224.37,-43.13 224.37,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="305.25,-19.25 218.75,-19.25 218.75,0 305.25,0 305.25,-19.25"/>
|
||||
<text text-anchor="middle" x="262" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node5 -->
|
||||
<g id="edge4_Node000002_Node000005" class="edge">
|
||||
<title>Node2->Node5</title>
|
||||
<g id="a_edge4_Node000002_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M183.22,-31.04C193.22,-28.29 203.55,-25.44 213.27,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="214.19,-26.14 222.9,-20.11 212.33,-19.4 214.19,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 4.3 KiB |
@@ -0,0 +1,13 @@
|
||||
<map id="main" name="main">
|
||||
<area shape="rect" id="Node000001" title="Main function." alt="" coords="5,55,55,80"/>
|
||||
<area shape="rect" id="Node000002" href="$d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" title="Self-test implementations." alt="" coords="103,55,146,80"/>
|
||||
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="55,65,87,65,87,70,55,70"/>
|
||||
<area shape="rect" id="Node000003" href="$dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" title="Function to calculate the trapped rainwater." alt="" coords="194,47,346,88"/>
|
||||
<area shape="poly" id="edge2_Node000002_Node000003" title=" " alt="" coords="146,65,178,65,178,70,146,70"/>
|
||||
<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/max.html#" title=" " alt="" coords="416,5,488,31"/>
|
||||
<area shape="poly" id="edge3_Node000003_Node000004" title=" " alt="" coords="346,44,400,29,401,34,348,49"/>
|
||||
<area shape="rect" id="Node000005" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="418,55,486,80"/>
|
||||
<area shape="poly" id="edge4_Node000003_Node000005" title=" " alt="" coords="347,65,402,65,402,70,347,70"/>
|
||||
<area shape="rect" id="Node000006" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="394,104,510,130"/>
|
||||
<area shape="poly" id="edge5_Node000003_Node000006" title=" " alt="" coords="348,86,388,97,386,102,346,91"/>
|
||||
</map>
|
||||
@@ -0,0 +1 @@
|
||||
9d9b9a28bb3fd483ee9089311f8f072a
|
||||
@@ -0,0 +1,138 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: main Pages: 1 -->
|
||||
<svg width="386pt" height="101pt"
|
||||
viewBox="0.00 0.00 386.25 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
|
||||
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve">
|
||||
|
||||
<style type="text/css"><![CDATA[
|
||||
.node, .edge {opacity: 0.7;}
|
||||
.node.selected, .edge.selected {opacity: 1;}
|
||||
.edge:hover path { stroke: red; }
|
||||
.edge:hover polygon { stroke: red; fill: red; }
|
||||
]]></style>
|
||||
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
|
||||
<svg id="graph" class="graph">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>main</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Main function.">
|
||||
<polygon fill="#999999" stroke="#666666" points="37,-56.25 0,-56.25 0,-37 37,-37 37,-56.25"/>
|
||||
<text text-anchor="middle" x="18.5" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:href="../../d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self-test implementations.">
|
||||
<polygon fill="white" stroke="#666666" points="105.5,-56.25 73,-56.25 73,-37 105.5,-37 105.5,-56.25"/>
|
||||
<text text-anchor="middle" x="89.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M37.2,-46.62C44.58,-46.62 53.31,-46.62 61.45,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="61.2,-50.13 71.2,-46.63 61.2,-43.13 61.2,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a xlink:href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" target="_top" xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="white" stroke="#666666" points="255.75,-61.88 141.5,-61.88 141.5,-31.38 255.75,-31.38 255.75,-61.88"/>
|
||||
<text text-anchor="start" x="149.5" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="198.62" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node3 -->
|
||||
<g id="edge2_Node000002_Node000003" class="edge">
|
||||
<title>Node2->Node3</title>
|
||||
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M105.63,-46.62C112.32,-46.62 120.66,-46.62 129.57,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="129.57,-50.13 139.57,-46.63 129.57,-43.13 129.57,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="362.12,-93.25 307.88,-93.25 307.88,-74 362.12,-74 362.12,-93.25"/>
|
||||
<text text-anchor="middle" x="335" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node4 -->
|
||||
<g id="edge3_Node000003_Node000004" class="edge">
|
||||
<title>Node3->Node4</title>
|
||||
<g id="a_edge3_Node000003_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-62.21C269.84,-65.96 284.06,-69.87 296.55,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="295.45,-76.64 306.02,-75.92 297.31,-69.89 295.45,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="360.62,-56.25 309.38,-56.25 309.38,-37 360.62,-37 360.62,-56.25"/>
|
||||
<text text-anchor="middle" x="335" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node5 -->
|
||||
<g id="edge4_Node000003_Node000005" class="edge">
|
||||
<title>Node3->Node5</title>
|
||||
<g id="a_edge4_Node000003_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-46.62C270.28,-46.62 284.97,-46.62 297.76,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="297.37,-50.13 307.37,-46.63 297.37,-43.13 297.37,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6 -->
|
||||
<g id="Node000006" class="node">
|
||||
<title>Node6</title>
|
||||
<g id="a_Node000006"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="378.25,-19.25 291.75,-19.25 291.75,0 378.25,0 378.25,-19.25"/>
|
||||
<text text-anchor="middle" x="335" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node6 -->
|
||||
<g id="edge5_Node000003_Node000006" class="edge">
|
||||
<title>Node3->Node6</title>
|
||||
<g id="a_edge5_Node000003_Node000006"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-31.04C266.22,-28.29 276.55,-25.44 286.27,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="287.19,-26.14 295.9,-20.11 285.33,-19.4 287.19,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
</svg>
|
||||
|
||||
<style type='text/css'>
|
||||
<![CDATA[
|
||||
[data-mouse-over-selected='false'] { opacity: 0.7; }
|
||||
[data-mouse-over-selected='true'] { opacity: 1.0; }
|
||||
]]>
|
||||
</style>
|
||||
<script type="application/ecmascript"><![CDATA[
|
||||
document.addEventListener('DOMContentLoaded', (event) => {
|
||||
highlightEdges();
|
||||
highlightAdjacentNodes();
|
||||
});
|
||||
]]></script>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 5.9 KiB |
@@ -0,0 +1,112 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: main Pages: 1 -->
|
||||
<svg width="386pt" height="101pt"
|
||||
viewBox="0.00 0.00 386.25 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>main</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Main function.">
|
||||
<polygon fill="#999999" stroke="#666666" points="37,-56.25 0,-56.25 0,-37 37,-37 37,-56.25"/>
|
||||
<text text-anchor="middle" x="18.5" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a xlink:href="../../d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self-test implementations.">
|
||||
<polygon fill="white" stroke="#666666" points="105.5,-56.25 73,-56.25 73,-37 105.5,-37 105.5,-56.25"/>
|
||||
<text text-anchor="middle" x="89.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M37.2,-46.62C44.58,-46.62 53.31,-46.62 61.45,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="61.2,-50.13 71.2,-46.63 61.2,-43.13 61.2,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a xlink:href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8" target="_top" xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="white" stroke="#666666" points="255.75,-61.88 141.5,-61.88 141.5,-31.38 255.75,-31.38 255.75,-61.88"/>
|
||||
<text text-anchor="start" x="149.5" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="198.62" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2->Node3 -->
|
||||
<g id="edge2_Node000002_Node000003" class="edge">
|
||||
<title>Node2->Node3</title>
|
||||
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M105.63,-46.62C112.32,-46.62 120.66,-46.62 129.57,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="129.57,-50.13 139.57,-46.63 129.57,-43.13 129.57,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="362.12,-93.25 307.88,-93.25 307.88,-74 362.12,-74 362.12,-93.25"/>
|
||||
<text text-anchor="middle" x="335" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node4 -->
|
||||
<g id="edge3_Node000003_Node000004" class="edge">
|
||||
<title>Node3->Node4</title>
|
||||
<g id="a_edge3_Node000003_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-62.21C269.84,-65.96 284.06,-69.87 296.55,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="295.45,-76.64 306.02,-75.92 297.31,-69.89 295.45,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="Node000005" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="360.62,-56.25 309.38,-56.25 309.38,-37 360.62,-37 360.62,-56.25"/>
|
||||
<text text-anchor="middle" x="335" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node5 -->
|
||||
<g id="edge4_Node000003_Node000005" class="edge">
|
||||
<title>Node3->Node5</title>
|
||||
<g id="a_edge4_Node000003_Node000005"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-46.62C270.28,-46.62 284.97,-46.62 297.76,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="297.37,-50.13 307.37,-46.63 297.37,-43.13 297.37,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6 -->
|
||||
<g id="Node000006" class="node">
|
||||
<title>Node6</title>
|
||||
<g id="a_Node000006"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="378.25,-19.25 291.75,-19.25 291.75,0 378.25,0 378.25,-19.25"/>
|
||||
<text text-anchor="middle" x="335" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node6 -->
|
||||
<g id="edge5_Node000003_Node000006" class="edge">
|
||||
<title>Node3->Node6</title>
|
||||
<g id="a_edge5_Node000003_Node000006"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M256.22,-31.04C266.22,-28.29 276.55,-25.44 286.27,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="287.19,-26.14 295.9,-20.11 285.33,-19.4 287.19,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 5.1 KiB |
@@ -128,6 +128,9 @@ Functions</h2></td></tr>
|
||||
<tr class="memitem:a5239174fa0d987f2c67edc1f2af82beb" id="r_a5239174fa0d987f2c67edc1f2af82beb"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="#a5239174fa0d987f2c67edc1f2af82beb">maxCircularSum</a> (<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>< int > &arr)</td></tr>
|
||||
<tr class="memdesc:a5239174fa0d987f2c67edc1f2af82beb"><td class="mdescLeft"> </td><td class="mdescRight">returns the maximum contiguous circular sum of an array <br /></td></tr>
|
||||
<tr class="separator:a5239174fa0d987f2c67edc1f2af82beb"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
<tr class="memitem:a066e0e739e7c276eee6e61d5b4d37ce8" id="r_a066e0e739e7c276eee6e61d5b4d37ce8"><td class="memItemLeft" align="right" valign="top">uint32_t </td><td class="memItemRight" valign="bottom"><a class="el" href="#a066e0e739e7c276eee6e61d5b4d37ce8">trappedRainwater</a> (const <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>< uint32_t > &heights)</td></tr>
|
||||
<tr class="memdesc:a066e0e739e7c276eee6e61d5b4d37ce8"><td class="mdescLeft"> </td><td class="mdescRight">Function to calculate the trapped rainwater. <br /></td></tr>
|
||||
<tr class="separator:a066e0e739e7c276eee6e61d5b4d37ce8"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
</table>
|
||||
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
||||
<div class="textblock"><p>Dynamic Programming algorithms. </p>
|
||||
@@ -148,7 +151,8 @@ Functions</h2></td></tr>
|
||||
<p>Dynamic Programming algorithms</p>
|
||||
<p>for assert for IO operations for <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a></p>
|
||||
<p>for std::assert for IO operations for unordered map</p>
|
||||
<p>Dynamic Programming algorithms </p>
|
||||
<p>Dynamic Programming algorithms</p>
|
||||
<p>For <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/min.html">std::min</a> and <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/max.html">std::max</a> For assert For <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a> For integral typedefs For <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a> </p>
|
||||
</div><h2 class="groupheader">Function Documentation</h2>
|
||||
<a id="af046365a8d77a1267acc082f86135a26" name="af046365a8d77a1267acc082f86135a26"></a>
|
||||
<h2 class="memtitle"><span class="permalink"><a href="#af046365a8d77a1267acc082f86135a26">◆ </a></span>is_armstrong()</h2>
|
||||
@@ -411,6 +415,66 @@ Here is the call graph for this function:</div>
|
||||
<div class="center"><iframe scrolling="no" frameborder="0" src="../../dd/d24/namespacedynamic__programming_a5239174fa0d987f2c67edc1f2af82beb_cgraph.svg" width="327" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
<a id="a066e0e739e7c276eee6e61d5b4d37ce8" name="a066e0e739e7c276eee6e61d5b4d37ce8"></a>
|
||||
<h2 class="memtitle"><span class="permalink"><a href="#a066e0e739e7c276eee6e61d5b4d37ce8">◆ </a></span>trappedRainwater()</h2>
|
||||
|
||||
<div class="memitem">
|
||||
<div class="memproto">
|
||||
<table class="memname">
|
||||
<tr>
|
||||
<td class="memname">uint32_t dynamic_programming::trappedRainwater </td>
|
||||
<td>(</td>
|
||||
<td class="paramtype">const <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>< uint32_t > &</td> <td class="paramname"><span class="paramname"><em>heights</em></span></td><td>)</td>
|
||||
<td></td>
|
||||
</tr>
|
||||
</table>
|
||||
</div><div class="memdoc">
|
||||
|
||||
<p>Function to calculate the trapped rainwater. </p>
|
||||
<dl class="params"><dt>Parameters</dt><dd>
|
||||
<table class="params">
|
||||
<tr><td class="paramname">heights</td><td>Array representing the heights of walls </td></tr>
|
||||
</table>
|
||||
</dd>
|
||||
</dl>
|
||||
<dl class="section return"><dt>Returns</dt><dd>The amount of trapped rainwater </dd></dl>
|
||||
<div class="fragment"><div class="line"><span class="lineno"> 27</span> {</div>
|
||||
<div class="line"><span class="lineno"> 28</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a> n = heights.<a class="code hl_functionRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector/size.html">size</a>();</div>
|
||||
<div class="line"><span class="lineno"> 29</span> <span class="keywordflow">if</span> (n <= 2)</div>
|
||||
<div class="line"><span class="lineno"> 30</span> <span class="keywordflow">return</span> 0; <span class="comment">// No water can be trapped with less than 3 walls</span></div>
|
||||
<div class="line"><span class="lineno"> 31</span> </div>
|
||||
<div class="line"><span class="lineno"> 32</span> <a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector<uint32_t></a> leftMax(n), rightMax(n);</div>
|
||||
<div class="line"><span class="lineno"> 33</span> </div>
|
||||
<div class="line"><span class="lineno"> 34</span> <span class="comment">// Calculate the maximum height of wall to the left of each wall</span></div>
|
||||
<div class="line"><span class="lineno"> 35</span> leftMax[0] = heights[0];</div>
|
||||
<div class="line"><span class="lineno"> 36</span> <span class="keywordflow">for</span> (<a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a> i = 1; i < n; ++i) {</div>
|
||||
<div class="line"><span class="lineno"> 37</span> leftMax[i] = <a class="code hl_functionRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/max.html">std::max</a>(leftMax[i - 1], heights[i]);</div>
|
||||
<div class="line"><span class="lineno"> 38</span> }</div>
|
||||
<div class="line"><span class="lineno"> 39</span> </div>
|
||||
<div class="line"><span class="lineno"> 40</span> <span class="comment">// Calculate the maximum height of wall to the right of each wall</span></div>
|
||||
<div class="line"><span class="lineno"> 41</span> rightMax[n - 1] = heights[n - 1];</div>
|
||||
<div class="line"><span class="lineno"> 42</span> <span class="keywordflow">for</span> (<a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a> i = n - 2; i < n; --i) {</div>
|
||||
<div class="line"><span class="lineno"> 43</span> rightMax[i] = <a class="code hl_functionRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/max.html">std::max</a>(rightMax[i + 1], heights[i]);</div>
|
||||
<div class="line"><span class="lineno"> 44</span> }</div>
|
||||
<div class="line"><span class="lineno"> 45</span> </div>
|
||||
<div class="line"><span class="lineno"> 46</span> <span class="comment">// Calculate the trapped rainwater between walls</span></div>
|
||||
<div class="line"><span class="lineno"> 47</span> uint32_t trappedWater = 0;</div>
|
||||
<div class="line"><span class="lineno"> 48</span> <span class="keywordflow">for</span> (<a class="code hl_classRef" target="_blank" href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a> i = 0; i < n; ++i) {</div>
|
||||
<div class="line"><span class="lineno"> 49</span> trappedWater +=</div>
|
||||
<div class="line"><span class="lineno"> 50</span> <a class="code hl_functionRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/max.html">std::max</a>(0u, <a class="code hl_functionRef" target="_blank" href="http://en.cppreference.com/w/cpp/algorithm/min.html">std::min</a>(leftMax[i], rightMax[i]) - heights[i]);</div>
|
||||
<div class="line"><span class="lineno"> 51</span> }</div>
|
||||
<div class="line"><span class="lineno"> 52</span> </div>
|
||||
<div class="line"><span class="lineno"> 53</span> <span class="keywordflow">return</span> trappedWater;</div>
|
||||
<div class="line"><span class="lineno"> 54</span>}</div>
|
||||
<div class="ttc" id="asize_t_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/types/size_t.html">std::size_t</a></div></div>
|
||||
</div><!-- fragment --><div class="dynheader">
|
||||
Here is the call graph for this function:</div>
|
||||
<div class="dyncontent">
|
||||
<div class="center"><iframe scrolling="no" frameborder="0" src="../../dd/d24/namespacedynamic__programming_a066e0e739e7c276eee6e61d5b4d37ce8_cgraph.svg" width="327" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
</div><!-- contents -->
|
||||
|
||||
@@ -0,0 +1,9 @@
|
||||
<map id="dynamic_programming::trappedRainwater" name="dynamic_programming::trappedRainwater">
|
||||
<area shape="rect" id="Node000001" title="Function to calculate the trapped rainwater." alt="" coords="5,47,158,88"/>
|
||||
<area shape="rect" id="Node000002" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/max.html#" title=" " alt="" coords="227,5,300,31"/>
|
||||
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="158,44,211,29,213,34,159,49"/>
|
||||
<area shape="rect" id="Node000003" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="229,55,298,80"/>
|
||||
<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="158,65,214,65,214,70,158,70"/>
|
||||
<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="206,104,321,130"/>
|
||||
<area shape="poly" id="edge3_Node000001_Node000004" title=" " alt="" coords="159,86,199,97,198,102,158,91"/>
|
||||
</map>
|
||||
@@ -0,0 +1 @@
|
||||
d46ed760551b143c23aab1cdfba3dfb6
|
||||
@@ -0,0 +1,102 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: dynamic_programming::trappedRainwater Pages: 1 -->
|
||||
<svg width="245pt" height="101pt"
|
||||
viewBox="0.00 0.00 244.75 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
|
||||
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve">
|
||||
|
||||
<style type="text/css"><![CDATA[
|
||||
.node, .edge {opacity: 0.7;}
|
||||
.node.selected, .edge.selected {opacity: 1;}
|
||||
.edge:hover path { stroke: red; }
|
||||
.edge:hover polygon { stroke: red; fill: red; }
|
||||
]]></style>
|
||||
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
|
||||
<svg id="graph" class="graph">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>dynamic_programming::trappedRainwater</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="#999999" stroke="#666666" points="114.25,-61.88 0,-61.88 0,-31.38 114.25,-31.38 114.25,-61.88"/>
|
||||
<text text-anchor="start" x="8" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="57.12" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="220.62,-93.25 166.38,-93.25 166.38,-74 220.62,-74 220.62,-93.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-62.21C128.34,-65.96 142.56,-69.87 155.05,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="153.95,-76.64 164.52,-75.92 155.81,-69.89 153.95,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="219.12,-56.25 167.88,-56.25 167.88,-37 219.12,-37 219.12,-56.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node3 -->
|
||||
<g id="edge2_Node000001_Node000003" class="edge">
|
||||
<title>Node1->Node3</title>
|
||||
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-46.62C128.78,-46.62 143.47,-46.62 156.26,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="155.87,-50.13 165.87,-46.63 155.87,-43.13 155.87,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="236.75,-19.25 150.25,-19.25 150.25,0 236.75,0 236.75,-19.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node4 -->
|
||||
<g id="edge3_Node000001_Node000004" class="edge">
|
||||
<title>Node1->Node4</title>
|
||||
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-31.04C124.72,-28.29 135.05,-25.44 144.77,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="145.69,-26.14 154.4,-20.11 143.83,-19.4 145.69,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
</svg>
|
||||
|
||||
<style type='text/css'>
|
||||
<![CDATA[
|
||||
[data-mouse-over-selected='false'] { opacity: 0.7; }
|
||||
[data-mouse-over-selected='true'] { opacity: 1.0; }
|
||||
]]>
|
||||
</style>
|
||||
<script type="application/ecmascript"><![CDATA[
|
||||
document.addEventListener('DOMContentLoaded', (event) => {
|
||||
highlightEdges();
|
||||
highlightAdjacentNodes();
|
||||
});
|
||||
]]></script>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 4.3 KiB |
@@ -0,0 +1,76 @@
|
||||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
|
||||
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
|
||||
<!-- Generated by graphviz version 12.1.0 (20240811.2233)
|
||||
-->
|
||||
<!-- Title: dynamic_programming::trappedRainwater Pages: 1 -->
|
||||
<svg width="245pt" height="101pt"
|
||||
viewBox="0.00 0.00 244.75 101.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 97.25)">
|
||||
<title>dynamic_programming::trappedRainwater</title>
|
||||
<!-- Node1 -->
|
||||
<g id="Node000001" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_Node000001"><a xlink:title="Function to calculate the trapped rainwater.">
|
||||
<polygon fill="#999999" stroke="#666666" points="114.25,-61.88 0,-61.88 0,-31.38 114.25,-31.38 114.25,-61.88"/>
|
||||
<text text-anchor="start" x="8" y="-48.38" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text text-anchor="middle" x="57.12" y="-37.12" font-family="Helvetica,sans-Serif" font-size="10.00">::trappedRainwater</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node2 -->
|
||||
<g id="Node000002" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_Node000002"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="220.62,-93.25 166.38,-93.25 166.38,-74 220.62,-74 220.62,-93.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node2 -->
|
||||
<g id="edge1_Node000001_Node000002" class="edge">
|
||||
<title>Node1->Node2</title>
|
||||
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-62.21C128.34,-65.96 142.56,-69.87 155.05,-73.31"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="153.95,-76.64 164.52,-75.92 155.81,-69.89 153.95,-76.64"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3 -->
|
||||
<g id="Node000003" class="node">
|
||||
<title>Node3</title>
|
||||
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="219.12,-56.25 167.88,-56.25 167.88,-37 219.12,-37 219.12,-56.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node3 -->
|
||||
<g id="edge2_Node000001_Node000003" class="edge">
|
||||
<title>Node1->Node3</title>
|
||||
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-46.62C128.78,-46.62 143.47,-46.62 156.26,-46.62"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="155.87,-50.13 165.87,-46.63 155.87,-43.13 155.87,-50.13"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4 -->
|
||||
<g id="Node000004" class="node">
|
||||
<title>Node4</title>
|
||||
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
|
||||
<polygon fill="white" stroke="#666666" points="236.75,-19.25 150.25,-19.25 150.25,0 236.75,0 236.75,-19.25"/>
|
||||
<text text-anchor="middle" x="193.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node1->Node4 -->
|
||||
<g id="edge3_Node000001_Node000004" class="edge">
|
||||
<title>Node1->Node4</title>
|
||||
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
|
||||
<path fill="none" stroke="#63b8ff" d="M114.72,-31.04C124.72,-28.29 135.05,-25.44 144.77,-22.77"/>
|
||||
<polygon fill="#63b8ff" stroke="#63b8ff" points="145.69,-26.14 154.4,-20.11 143.83,-19.4 145.69,-26.14"/>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 3.5 KiB |
@@ -155,6 +155,9 @@ Files</h2></td></tr>
|
||||
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top"><span class="icondoc"></span> </td><td class="memItemRight" valign="bottom"><a class="el" href="d6/d80/dynamic__programming_2subset__sum_8cpp.html">subset_sum.cpp</a></td></tr>
|
||||
<tr class="memdesc:d6/d80/dynamic__programming_2subset__sum_8cpp"><td class="mdescLeft"> </td><td class="mdescRight">Implements [Sub-set sum problem] (<a href="https://en.wikipedia.org/wiki/Subset_sum_problem">https://en.wikipedia.org/wiki/Subset_sum_problem</a>) algorithm, which tells whether a subset with target sum exists or not. <br /></td></tr>
|
||||
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top"><span class="icondoc"></span> </td><td class="memItemRight" valign="bottom"><a class="el" href="d9/d80/trapped__rainwater_8cpp.html">trapped_rainwater.cpp</a></td></tr>
|
||||
<tr class="memdesc:d9/d80/trapped__rainwater_8cpp"><td class="mdescLeft"> </td><td class="mdescRight">Implementation of the <a href="https://www.geeksforgeeks.org/trapping-rain-water/" target="_blank">Trapped Rainwater Problem</a> <br /></td></tr>
|
||||
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top"><span class="icondoc"></span> </td><td class="memItemRight" valign="bottom"><a class="el" href="d3/d84/word__break_8cpp.html">word_break.cpp</a></td></tr>
|
||||
<tr class="memdesc:d3/d84/word__break_8cpp"><td class="mdescLeft"> </td><td class="mdescRight"><a href="https://leetcode.com/problems/word-break/" target="_blank">Word Break Problem</a> <br /></td></tr>
|
||||
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
||||
|
||||
@@ -15,5 +15,6 @@ var dir_8a20dd5bfd5341a725342bf72b6b686f =
|
||||
[ "palindrome_partitioning.cpp", "d5/d90/palindrome__partitioning_8cpp.html", "d5/d90/palindrome__partitioning_8cpp" ],
|
||||
[ "shortest_common_supersequence.cpp", "d7/d65/shortest__common__supersequence_8cpp.html", "d7/d65/shortest__common__supersequence_8cpp" ],
|
||||
[ "subset_sum.cpp", "d6/d80/dynamic__programming_2subset__sum_8cpp.html", "d6/d80/dynamic__programming_2subset__sum_8cpp" ],
|
||||
[ "trapped_rainwater.cpp", "d9/d80/trapped__rainwater_8cpp.html", "d9/d80/trapped__rainwater_8cpp" ],
|
||||
[ "word_break.cpp", "d3/d84/word__break_8cpp.html", "d3/d84/word__break_8cpp" ]
|
||||
];
|
||||
@@ -97,6 +97,7 @@
|
||||
<a href="da/d52/minimum__edit__distance_8cpp.html"/>
|
||||
<a href="d5/d90/palindrome__partitioning_8cpp.html"/>
|
||||
<a href="d7/d65/shortest__common__supersequence_8cpp.html"/>
|
||||
<a href="d9/d80/trapped__rainwater_8cpp.html"/>
|
||||
<a href="d3/d84/word__break_8cpp.html"/>
|
||||
<a href="dd/d92/memory__game_8cpp.html"/>
|
||||
<a href="d4/d8d/jarvis__algorithm_8cpp.html"/>
|
||||
@@ -2720,6 +2721,10 @@
|
||||
<a href="d9/d69/median__search_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4"/>
|
||||
<a href="d9/d70/namespacequeue__using__array.html"/>
|
||||
<a href="d9/d75/namespacednf__sort.html"/>
|
||||
<a href="d9/d80/trapped__rainwater_8cpp.html"/>
|
||||
<a href="d9/d80/trapped__rainwater_8cpp.html#a066e0e739e7c276eee6e61d5b4d37ce8"/>
|
||||
<a href="d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d"/>
|
||||
<a href="d9/d80/trapped__rainwater_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4"/>
|
||||
<a href="d9/d89/fibonacci_8cpp.html"/>
|
||||
<a href="d9/d89/fibonacci_8cpp.html#aa8dca7b867074164d5f45b0f3851269d"/>
|
||||
<a href="d9/d89/fibonacci_8cpp.html#aaf94f3212385cff0a5f19ff6b0cce8e7"/>
|
||||
@@ -3416,6 +3421,7 @@
|
||||
<a href="dd/d1f/classdsu.html#ac713a5b496d0405c82e2808a85e58415"/>
|
||||
<a href="dd/d21/namespacewindowed__median.html"/>
|
||||
<a href="dd/d24/namespacedynamic__programming.html"/>
|
||||
<a href="dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8"/>
|
||||
<a href="dd/d24/namespacedynamic__programming.html#a0a2215194e58786c34db1ccaf8031079"/>
|
||||
<a href="dd/d24/namespacedynamic__programming.html#a5239174fa0d987f2c67edc1f2af82beb"/>
|
||||
<a href="dd/d24/namespacedynamic__programming.html#af046365a8d77a1267acc082f86135a26"/>
|
||||
|
||||
@@ -192,7 +192,8 @@ solve-a-rat-in-a-maze-c-java-pytho/" target="_blank">Rat in a Maze</a> algorithm
|
||||
<tr id="row_6_12_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d5/d90/palindrome__partitioning_8cpp.html" target="_self">palindrome_partitioning.cpp</a></td><td class="desc">Implements <a href="https://leetcode.com/problems/palindrome-partitioning-ii/" target="_blank">Palindrome Partitioning</a> algorithm, giving you the minimum number of partitions you need to make </td></tr>
|
||||
<tr id="row_6_13_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d7/d65/shortest__common__supersequence_8cpp.html" target="_self">shortest_common_supersequence.cpp</a></td><td class="desc">SCS is a string Z which is the shortest supersequence of strings X and Y (may not be continuous in Z, but order is maintained) </td></tr>
|
||||
<tr id="row_6_14_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d6/d80/dynamic__programming_2subset__sum_8cpp.html" target="_self">subset_sum.cpp</a></td><td class="desc">Implements [Sub-set sum problem] (<a href="https://en.wikipedia.org/wiki/Subset_sum_problem">https://en.wikipedia.org/wiki/Subset_sum_problem</a>) algorithm, which tells whether a subset with target sum exists or not </td></tr>
|
||||
<tr id="row_6_15_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d3/d84/word__break_8cpp.html" target="_self">word_break.cpp</a></td><td class="desc"><a href="https://leetcode.com/problems/word-break/" target="_blank">Word Break Problem</a> </td></tr>
|
||||
<tr id="row_6_15_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d9/d80/trapped__rainwater_8cpp.html" target="_self">trapped_rainwater.cpp</a></td><td class="desc">Implementation of the <a href="https://www.geeksforgeeks.org/trapping-rain-water/" target="_blank">Trapped Rainwater Problem</a> </td></tr>
|
||||
<tr id="row_6_16_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="d3/d84/word__break_8cpp.html" target="_self">word_break.cpp</a></td><td class="desc"><a href="https://leetcode.com/problems/word-break/" target="_blank">Word Break Problem</a> </td></tr>
|
||||
<tr id="row_7_" class="odd"><td class="entry"><span style="width:0px;display:inline-block;"> </span><span id="arr_7_" class="arrow" onclick="dynsection.toggleFolder('7_')">►</span><span id="img_7_" class="iconfclosed" onclick="dynsection.toggleFolder('7_')"> </span><a class="el" href="dir_4b6f782e158b0b98da980a0e11a23a15.html" target="_self">games</a></td><td class="desc"></td></tr>
|
||||
<tr id="row_7_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><span class="icondoc"></span><a class="el" href="dd/d92/memory__game_8cpp.html" target="_self">memory_game.cpp</a></td><td class="desc">A simple <a href="https://en.wikipedia.org/wiki/Matching_game" target="_blank">Memory Game</a> with <b>3 different sizes</b> and multiple letters </td></tr>
|
||||
<tr id="row_8_" class="even"><td class="entry"><span style="width:0px;display:inline-block;"> </span><span id="arr_8_" class="arrow" onclick="dynsection.toggleFolder('8_')">►</span><span id="img_8_" class="iconfclosed" onclick="dynsection.toggleFolder('8_')"> </span><a class="el" href="dir_e3380d2178455503f266746fb14246a5.html" target="_self">geometry</a></td><td class="desc"></td></tr>
|
||||
|
||||
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
@@ -328,6 +328,7 @@ $(function(){initNavTree('namespacemembers_func.html',''); initResizable(true);
|
||||
<li>test6() : <a class="el" href="d9/df4/namespacetests.html#aacafde185abd8670abee51157f273dc2">tests</a></li>
|
||||
<li>test_eval() : <a class="el" href="dd/d47/namespacemath.html#a50936ee98f4d40f17823befc65a32aec">math</a></li>
|
||||
<li>transpose() : <a class="el" href="d8/d77/namespacemachine__learning.html#a89fde571b38f9483576594f66572958a">machine_learning</a></li>
|
||||
<li>trappedRainwater() : <a class="el" href="dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming</a></li>
|
||||
<li>TravellingSalesmanProblem() : <a class="el" href="df/dce/namespacegraph.html#ab7706341d006e20d1ae58274187a3346">graph</a></li>
|
||||
<li>triangle_area() : <a class="el" href="dd/d47/namespacemath.html#ab3b920cc56442abd92279ba23b50f4dc">math</a></li>
|
||||
<li>triangle_perimeter() : <a class="el" href="dd/d47/namespacemath.html#a3d1e4db743b189f309327572663415f3">math</a></li>
|
||||
|
||||
@@ -116,6 +116,7 @@ $(function(){initNavTree('namespacemembers_t.html',''); initResizable(true); });
|
||||
<li>test6() : <a class="el" href="d9/df4/namespacetests.html#aacafde185abd8670abee51157f273dc2">tests</a></li>
|
||||
<li>test_eval() : <a class="el" href="dd/d47/namespacemath.html#a50936ee98f4d40f17823befc65a32aec">math</a></li>
|
||||
<li>transpose() : <a class="el" href="d8/d77/namespacemachine__learning.html#a89fde571b38f9483576594f66572958a">machine_learning</a></li>
|
||||
<li>trappedRainwater() : <a class="el" href="dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming</a></li>
|
||||
<li>TravellingSalesmanProblem() : <a class="el" href="df/dce/namespacegraph.html#ab7706341d006e20d1ae58274187a3346">graph</a></li>
|
||||
<li>triangle_area() : <a class="el" href="dd/d47/namespacemath.html#ab3b920cc56442abd92279ba23b50f4dc">math</a></li>
|
||||
<li>triangle_perimeter() : <a class="el" href="dd/d47/namespacemath.html#a3d1e4db743b189f309327572663415f3">math</a></li>
|
||||
|
||||
@@ -34,7 +34,8 @@ var namespaces_dup =
|
||||
[ "is_armstrong", "dd/d24/namespacedynamic__programming.html#af046365a8d77a1267acc082f86135a26", null ],
|
||||
[ "LIS", "dd/d24/namespacedynamic__programming.html#a0a2215194e58786c34db1ccaf8031079", null ],
|
||||
[ "lps", "dd/d24/namespacedynamic__programming.html#afe9f45b6e30ee187509da2d1d0093412", null ],
|
||||
[ "maxCircularSum", "dd/d24/namespacedynamic__programming.html#a5239174fa0d987f2c67edc1f2af82beb", null ]
|
||||
[ "maxCircularSum", "dd/d24/namespacedynamic__programming.html#a5239174fa0d987f2c67edc1f2af82beb", null ],
|
||||
[ "trappedRainwater", "dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8", null ]
|
||||
] ],
|
||||
[ "false_position", "df/dea/namespacefalse__position.html", null ],
|
||||
[ "fibonacci_sum", "d3/dc9/namespacefibonacci__sum.html", null ],
|
||||
|
||||
@@ -146,11 +146,11 @@ var NAVTREEINDEX =
|
||||
"d6/d84/classhashing_1_1sha256_1_1_hash.html#a4581f503a263d8e928e5716d54477e08",
|
||||
"d8/d69/classgraph_1_1_h_k_graph.html",
|
||||
"d9/d13/namespaceinversion.html",
|
||||
"da/d52/minimum__edit__distance_8cpp.html#aa8dca7b867074164d5f45b0f3851269d",
|
||||
"db/d9a/classuint128__t.html#a5133f854a93efe47fd1f0f6a9589856d",
|
||||
"dd/d12/vigenere__cipher_8cpp.html",
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af9f543aa5976b8cc5422490b3d6250c6",
|
||||
"df/dce/namespacegraph.html#ad4016cfc80485a43748895a2c26c7d08"
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4",
|
||||
"db/d9a/classuint128__t.html#a44e472cf685cac6edc5172eac2e66860",
|
||||
"dd/d0d/insertion__sort_8cpp.html#a78cb2f3b97b6db2c062b2a1df05c9ea9",
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#aef7ba885b91af093e9e514358fa0f36c",
|
||||
"df/dce/namespacegraph.html#a84b0551489c613a681cc83b34450da4b"
|
||||
];
|
||||
|
||||
var SYNCONMSG = 'click to disable panel synchronisation';
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX10 =
|
||||
{
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,1,2,0],
|
||||
"da/d52/minimum__edit__distance_8cpp.html":[11,0,6,11],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#a0138c226bd79ffe6d839c787cfc60347":[11,0,6,11,2],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#a0ddf1224851353fc92bfbff6f499fa97":[11,0,6,11,1],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,6,11,3],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#ade2fcfe0359f3c7691bfaa04b14943e2":[11,0,6,11,0],
|
||||
"da/d5a/class_complex.html":[10,0,26],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX10 =
|
||||
"db/d9a/classuint128__t.html#a3c4a7e775a0820196fc08303bbeed44a":[10,0,58,57],
|
||||
"db/d9a/classuint128__t.html#a3facc74d6d078604fe2c80d0abfd3304":[10,0,58,70],
|
||||
"db/d9a/classuint128__t.html#a4147188abcdcdb12c61bfbe4e4c0a363":[10,0,58,5],
|
||||
"db/d9a/classuint128__t.html#a43eafd4824666b413befe5edbc90ae7f":[10,0,58,76],
|
||||
"db/d9a/classuint128__t.html#a44e472cf685cac6edc5172eac2e66860":[10,0,58,28],
|
||||
"db/d9a/classuint128__t.html#a44fd2a4a4cc1d13f93ac222db5a46c67":[10,0,58,68],
|
||||
"db/d9a/classuint128__t.html#a4562c218813c8705bccb25d8786ca77c":[10,0,58,52],
|
||||
"db/d9a/classuint128__t.html#a488e65a14d4c32a096011aa4725cdb30":[10,0,58,27]
|
||||
"db/d9a/classuint128__t.html#a43eafd4824666b413befe5edbc90ae7f":[10,0,58,76]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX11 =
|
||||
{
|
||||
"db/d9a/classuint128__t.html#a44e472cf685cac6edc5172eac2e66860":[10,0,58,28],
|
||||
"db/d9a/classuint128__t.html#a44fd2a4a4cc1d13f93ac222db5a46c67":[10,0,58,68],
|
||||
"db/d9a/classuint128__t.html#a4562c218813c8705bccb25d8786ca77c":[10,0,58,52],
|
||||
"db/d9a/classuint128__t.html#a488e65a14d4c32a096011aa4725cdb30":[10,0,58,27],
|
||||
"db/d9a/classuint128__t.html#a5133f854a93efe47fd1f0f6a9589856d":[10,0,58,31],
|
||||
"db/d9a/classuint128__t.html#a55a3f122c4d982c60c2eb9fc09b9e004":[10,0,58,35],
|
||||
"db/d9a/classuint128__t.html#a56f579c802a6cc16f31e43af274453dc":[10,0,58,48],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX11 =
|
||||
"dd/d0c/hamiltons__cycle_8cpp.html#abcf824e347eecfeeb69ea0280f34f3e4":[11,0,9,7,0],
|
||||
"dd/d0c/hamiltons__cycle_8cpp.html#ae7880ce913f3058a35ff106d5be9e243":[11,0,9,7,2],
|
||||
"dd/d0d/insertion__sort_8cpp.html":[11,0,22,9],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a59914553f24088342c139645a02a8a49":[11,0,22,9,0],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a78cb2f3b97b6db2c062b2a1df05c9ea9":[11,0,22,9,2],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a88ec9ad42717780d6caaff9d3d6977f9":[11,0,22,9,4],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a8fe6bac9e03f58abcc2ce26ef3de1b5f":[11,0,22,9,1],
|
||||
"dd/d0d/insertion__sort_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,22,9,3]
|
||||
"dd/d0d/insertion__sort_8cpp.html#a59914553f24088342c139645a02a8a49":[11,0,22,9,0]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX12 =
|
||||
{
|
||||
"dd/d0d/insertion__sort_8cpp.html#a78cb2f3b97b6db2c062b2a1df05c9ea9":[11,0,22,9,2],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a88ec9ad42717780d6caaff9d3d6977f9":[11,0,22,9,4],
|
||||
"dd/d0d/insertion__sort_8cpp.html#a8fe6bac9e03f58abcc2ce26ef3de1b5f":[11,0,22,9,1],
|
||||
"dd/d0d/insertion__sort_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,22,9,3],
|
||||
"dd/d12/vigenere__cipher_8cpp.html":[11,0,2,8],
|
||||
"dd/d12/vigenere__cipher_8cpp.html#a3cfc3f9b20a0f230a2fcefd31dc6848e":[11,0,2,8,0],
|
||||
"dd/d12/vigenere__cipher_8cpp.html#a6bd3880ea6820c232c1eddf47553c257":[11,0,2,8,1],
|
||||
@@ -39,6 +43,7 @@ var NAVTREEINDEX12 =
|
||||
"dd/d1f/classdsu.html#ac713a5b496d0405c82e2808a85e58415":[10,0,29,6],
|
||||
"dd/d21/namespacewindowed__median.html":[9,0,133],
|
||||
"dd/d24/namespacedynamic__programming.html":[9,0,27],
|
||||
"dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8":[9,0,27,4],
|
||||
"dd/d24/namespacedynamic__programming.html#a0a2215194e58786c34db1ccaf8031079":[9,0,27,1],
|
||||
"dd/d24/namespacedynamic__programming.html#a5239174fa0d987f2c67edc1f2af82beb":[9,0,27,3],
|
||||
"dd/d24/namespacedynamic__programming.html#af046365a8d77a1267acc082f86135a26":[9,0,27,0],
|
||||
@@ -244,10 +249,5 @@ var NAVTREEINDEX12 =
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#a5ea37183524553bbf2234a36a44a4b9a":[9,0,95,0,0],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#a5ea37183524553bbf2234a36a44a4b9a":[10,0,16,1,0],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#ab492ebf07cab0e3c32d277ad986de801":[9,0,95,0,2],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#ab492ebf07cab0e3c32d277ad986de801":[10,0,16,1,2],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#aef7ba885b91af093e9e514358fa0f36c":[9,0,95,0,1],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#aef7ba885b91af093e9e514358fa0f36c":[10,0,16,1,1],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af7b7a8c1c5724ed8683d7e28bef526e6":[9,0,95,0,6],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af7b7a8c1c5724ed8683d7e28bef526e6":[10,0,16,1,6],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af9f543aa5976b8cc5422490b3d6250c6":[9,0,95,0,7]
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#ab492ebf07cab0e3c32d277ad986de801":[10,0,16,1,2]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,10 @@
|
||||
var NAVTREEINDEX13 =
|
||||
{
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#aef7ba885b91af093e9e514358fa0f36c":[9,0,95,0,1],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#aef7ba885b91af093e9e514358fa0f36c":[10,0,16,1,1],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af7b7a8c1c5724ed8683d7e28bef526e6":[9,0,95,0,6],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af7b7a8c1c5724ed8683d7e28bef526e6":[10,0,16,1,6],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af9f543aa5976b8cc5422490b3d6250c6":[9,0,95,0,7],
|
||||
"de/d0d/classrange__queries_1_1fenwick__tree.html#af9f543aa5976b8cc5422490b3d6250c6":[10,0,16,1,7],
|
||||
"de/d0d/fibonacci__search_8cpp.html":[11,0,21,1],
|
||||
"de/d0d/fibonacci__search_8cpp.html#a0bc61b3903d9a53061bf31e5d110fe61":[11,0,21,1,0],
|
||||
@@ -244,10 +249,5 @@ var NAVTREEINDEX13 =
|
||||
"df/dce/namespacegraph.html#a0e30e0dca68cb6e4f671440819b35b6a":[9,0,35,6],
|
||||
"df/dce/namespacegraph.html#a3ae80bc4c6a79d041b4f3a6589eb7fb8":[9,0,35,10],
|
||||
"df/dce/namespacegraph.html#a64c1db5aad7502c6f08e4652f6edd463":[9,0,35,11],
|
||||
"df/dce/namespacegraph.html#a83ab16e96cec644109a58dfc9329bc2b":[9,0,35,12],
|
||||
"df/dce/namespacegraph.html#a84b0551489c613a681cc83b34450da4b":[9,0,35,13],
|
||||
"df/dce/namespacegraph.html#a8e1b547cd407c0774e63f0dc95cda9e7":[9,0,35,7],
|
||||
"df/dce/namespacegraph.html#a9125ceb66bfbec3093bba64c2c1e99e2":[9,0,35,4],
|
||||
"df/dce/namespacegraph.html#ab5428a3519267a28bba4b4310cfbb6ae":[9,0,35,8],
|
||||
"df/dce/namespacegraph.html#ab7706341d006e20d1ae58274187a3346":[9,0,35,14]
|
||||
"df/dce/namespacegraph.html#a83ab16e96cec644109a58dfc9329bc2b":[9,0,35,12]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,10 @@
|
||||
var NAVTREEINDEX14 =
|
||||
{
|
||||
"df/dce/namespacegraph.html#a84b0551489c613a681cc83b34450da4b":[9,0,35,13],
|
||||
"df/dce/namespacegraph.html#a8e1b547cd407c0774e63f0dc95cda9e7":[9,0,35,7],
|
||||
"df/dce/namespacegraph.html#a9125ceb66bfbec3093bba64c2c1e99e2":[9,0,35,4],
|
||||
"df/dce/namespacegraph.html#ab5428a3519267a28bba4b4310cfbb6ae":[9,0,35,8],
|
||||
"df/dce/namespacegraph.html#ab7706341d006e20d1ae58274187a3346":[9,0,35,14],
|
||||
"df/dce/namespacegraph.html#ad4016cfc80485a43748895a2c26c7d08":[9,0,35,5],
|
||||
"df/dce/namespacegraph.html#adc68cbc8ba09eb1142265935c0d45b84":[9,0,35,9],
|
||||
"df/dd0/queue__using__two__stacks_8cpp.html":[11,0,4,15],
|
||||
|
||||
@@ -54,12 +54,12 @@ var NAVTREEINDEX4 =
|
||||
"d3/d80/z__function_8cpp.html#ac044c4794349a8cff6256b99950d5773":[11,0,23,6,3],
|
||||
"d3/d80/z__function_8cpp.html#ac186ca3ac3a69b5e52543bb13fe46db8":[11,0,23,6,0],
|
||||
"d3/d80/z__function_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,23,6,1],
|
||||
"d3/d84/word__break_8cpp.html":[11,0,6,15],
|
||||
"d3/d84/word__break_8cpp.html#a1cc9dd6e6190d10a010fdcdfe7a21a81":[11,0,6,15,1],
|
||||
"d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a":[11,0,6,15,0],
|
||||
"d3/d84/word__break_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,6,15,3],
|
||||
"d3/d84/word__break_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,6,15,2],
|
||||
"d3/d84/word__break_8cpp.html#afe4dcd6fd5282e535685361cba645d7c":[11,0,6,15,4],
|
||||
"d3/d84/word__break_8cpp.html":[11,0,6,16],
|
||||
"d3/d84/word__break_8cpp.html#a1cc9dd6e6190d10a010fdcdfe7a21a81":[11,0,6,16,1],
|
||||
"d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a":[11,0,6,16,0],
|
||||
"d3/d84/word__break_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,6,16,3],
|
||||
"d3/d84/word__break_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,6,16,2],
|
||||
"d3/d84/word__break_8cpp.html#afe4dcd6fd5282e535685361cba645d7c":[11,0,6,16,4],
|
||||
"d3/d91/namespacestrassens__multiplication.html":[9,0,113],
|
||||
"d3/d92/pancake__sort_8cpp.html":[11,0,22,13],
|
||||
"d3/d92/pancake__sort_8cpp.html#a99e27ad84ad43df9977776b1a8d5416e":[11,0,22,13,2],
|
||||
|
||||
@@ -89,6 +89,10 @@ var NAVTREEINDEX9 =
|
||||
"d9/d69/median__search_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,21,7,0],
|
||||
"d9/d70/namespacequeue__using__array.html":[9,0,91],
|
||||
"d9/d75/namespacednf__sort.html":[9,0,24],
|
||||
"d9/d80/trapped__rainwater_8cpp.html":[11,0,6,15],
|
||||
"d9/d80/trapped__rainwater_8cpp.html#a066e0e739e7c276eee6e61d5b4d37ce8":[11,0,6,15,2],
|
||||
"d9/d80/trapped__rainwater_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,6,15,1],
|
||||
"d9/d80/trapped__rainwater_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,6,15,0],
|
||||
"d9/d89/fibonacci_8cpp.html":[11,0,14,15],
|
||||
"d9/d89/fibonacci_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,14,15,2],
|
||||
"d9/d89/fibonacci_8cpp.html#aaf94f3212385cff0a5f19ff6b0cce8e7":[11,0,14,15,0],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX9 =
|
||||
"da/d4b/depth__first__search__with__stack_8cpp.html#afb80b42b42381658a12a57a975ecd0c7":[11,0,9,5,7],
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html":[11,0,1,2],
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#a0d5e1d651d0d30bd682f176d8f2b83d0":[11,0,1,2,1],
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,1,2,2],
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,1,2,0],
|
||||
"da/d52/minimum__edit__distance_8cpp.html":[11,0,6,11],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#a0138c226bd79ffe6d839c787cfc60347":[11,0,6,11,2],
|
||||
"da/d52/minimum__edit__distance_8cpp.html#a0ddf1224851353fc92bfbff6f499fa97":[11,0,6,11,1]
|
||||
"da/d50/count__of__trailing__ciphers__in__factorial__n_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[11,0,1,2,2]
|
||||
};
|
||||
|
||||
File diff suppressed because one or more lines are too long
106
search/all_19.js
106
search/all_19.js
File diff suppressed because one or more lines are too long
@@ -3,12 +3,13 @@ var searchData=
|
||||
['ternary_5fsearch_2ecpp_0',['ternary_search.cpp',['../dc/dfe/ternary__search_8cpp.html',1,'']]],
|
||||
['text_5fsearch_2ecpp_1',['text_search.cpp',['../dc/db5/text__search_8cpp.html',1,'']]],
|
||||
['tower_5fof_5fhanoi_2ecpp_2',['tower_of_hanoi.cpp',['../db/d3c/tower__of__hanoi_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fproblem_2ecpp_3',['travelling_salesman_problem.cpp',['../de/d88/travelling__salesman__problem_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fusing_5fbit_5fmanipulation_2ecpp_4',['travelling_salesman_using_bit_manipulation.cpp',['../d4/d8f/travelling__salesman__using__bit__manipulation_8cpp.html',1,'']]],
|
||||
['treap_2ecpp_5',['treap.cpp',['../d0/dd2/treap_8cpp.html',1,'']]],
|
||||
['tree_5f234_2ecpp_6',['tree_234.cpp',['../db/dbc/tree__234_8cpp.html',1,'']]],
|
||||
['trie_5fmodern_2ecpp_7',['trie_modern.cpp',['../dc/d93/trie__modern_8cpp.html',1,'']]],
|
||||
['trie_5fmultiple_5fsearch_2ecpp_8',['trie_multiple_search.cpp',['../d7/def/trie__multiple__search_8cpp.html',1,'']]],
|
||||
['trie_5ftree_2ecpp_9',['trie_tree.cpp',['../d7/d83/trie__tree_8cpp.html',1,'']]],
|
||||
['trie_5fusing_5fhashmap_2ecpp_10',['trie_using_hashmap.cpp',['../d5/d8a/trie__using__hashmap_8cpp.html',1,'']]]
|
||||
['trapped_5frainwater_2ecpp_3',['trapped_rainwater.cpp',['../d9/d80/trapped__rainwater_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fproblem_2ecpp_4',['travelling_salesman_problem.cpp',['../de/d88/travelling__salesman__problem_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fusing_5fbit_5fmanipulation_2ecpp_5',['travelling_salesman_using_bit_manipulation.cpp',['../d4/d8f/travelling__salesman__using__bit__manipulation_8cpp.html',1,'']]],
|
||||
['treap_2ecpp_6',['treap.cpp',['../d0/dd2/treap_8cpp.html',1,'']]],
|
||||
['tree_5f234_2ecpp_7',['tree_234.cpp',['../db/dbc/tree__234_8cpp.html',1,'']]],
|
||||
['trie_5fmodern_2ecpp_8',['trie_modern.cpp',['../dc/d93/trie__modern_8cpp.html',1,'']]],
|
||||
['trie_5fmultiple_5fsearch_2ecpp_9',['trie_multiple_search.cpp',['../d7/def/trie__multiple__search_8cpp.html',1,'']]],
|
||||
['trie_5ftree_2ecpp_10',['trie_tree.cpp',['../d7/d83/trie__tree_8cpp.html',1,'']]],
|
||||
['trie_5fusing_5fhashmap_2ecpp_11',['trie_using_hashmap.cpp',['../d5/d8a/trie__using__hashmap_8cpp.html',1,'']]]
|
||||
];
|
||||
|
||||
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
Reference in New Issue
Block a user