mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-20 20:07:45 +08:00
Documentation for 145111cd7e
This commit is contained in:
realstealthninja
265
d4/de3/trapped__rainwater2_8cpp.html
Normal file
265
d4/de3/trapped__rainwater2_8cpp.html
Normal file
@@ -0,0 +1,265 @@
|
||||
<!-- HTML header for doxygen 1.12.0-->
|
||||
<!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.14.0"/>
|
||||
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
||||
<title>TheAlgorithms/C++: dynamic_programming/trapped_rainwater2.cpp File Reference</title>
|
||||
<link rel="icon" href="../../favicon.svg" type="image/x-icon" />
|
||||
<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="https://cdn.jsdelivr.net/npm/@xpack-3rd-party/doxygen-awesome-css@2.2.0-1/doxygen-awesome-darkmode-toggle.js"></script>
|
||||
<script type="text/javascript">
|
||||
DoxygenAwesomeDarkModeToggle.init()
|
||||
</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="../../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/javascript">
|
||||
window.MathJax = {
|
||||
options: {
|
||||
ignoreHtmlClass: 'tex2jax_ignore',
|
||||
processHtmlClass: 'tex2jax_process'
|
||||
},
|
||||
loader: {
|
||||
load: ['[tex]/ams']
|
||||
},
|
||||
tex: {
|
||||
macros: {},
|
||||
packages: ['base','configmacros','ams']
|
||||
}
|
||||
};
|
||||
</script>
|
||||
<script type="text/javascript" id="MathJax-script" async="async" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-chtml.js"></script>
|
||||
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
|
||||
<link href="../../doxygen-awesome.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="projectlogo"><img alt="Logo" src="../../project_logo.png"/></td>
|
||||
<td id="projectalign">
|
||||
<div id="projectname">TheAlgorithms/C++<span id="projectnumber"> 1.0.0</span>
|
||||
</div>
|
||||
<div id="projectbrief">All the algorithms implemented in C++</div>
|
||||
</td>
|
||||
</tr>
|
||||
</tbody>
|
||||
</table>
|
||||
</div>
|
||||
<!-- end header part -->
|
||||
<!-- Generated by Doxygen 1.14.0 -->
|
||||
<script type="text/javascript">
|
||||
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
|
||||
</script>
|
||||
<script type="text/javascript">
|
||||
$(function() { codefold.init(); });
|
||||
</script>
|
||||
<script type="text/javascript" src="../../menudata.js"></script>
|
||||
<script type="text/javascript" src="../../menu.js"></script>
|
||||
<script type="text/javascript">
|
||||
$(function() {
|
||||
initMenu('../../',true,false,'search.php','Search',true);
|
||||
$(function() { init_search(); });
|
||||
});
|
||||
</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">
|
||||
$(function(){initNavTree('d4/de3/trapped__rainwater2_8cpp.html','../../',''); });
|
||||
</script>
|
||||
<div id="container">
|
||||
<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="headertitle"><div class="title">trapped_rainwater2.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_rainwater2.cpp:</div>
|
||||
<div class="dyncontent">
|
||||
<div class="center"><iframe scrolling="no" loading="lazy" frameborder="0" src="../../d6/d04/trapped__rainwater2_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>
|
||||
<p><a href="../../d4/de3/trapped__rainwater2_8cpp_source.html">Go to the source code of this file.</a></p>
|
||||
<table class="memberdecls">
|
||||
<tr class="heading"><td colspan="2"><h2 id="header-namespaces" class="groupheader"><a id="namespaces" name="namespaces"></a>
|
||||
Namespaces</h2></td></tr>
|
||||
<tr class="memitem:dynamic_5Fprogramming" id="r_dynamic_5Fprogramming"><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>
|
||||
</table><table class="memberdecls">
|
||||
<tr class="heading"><td colspan="2"><h2 id="header-func-members" 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 std::vector< 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="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="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>
|
||||
</table>
|
||||
<a name="details" id="details"></a><h2 id="header-details" 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 total trapped rainwater using a two-pointer approach. It maintains two pointers (<span class="tt">left</span> and <span class="tt">right</span>) and tracks the maximum height seen so far from both ends (<span class="tt">leftMax</span> and <span class="tt">rightMax</span>). At each step, the algorithm decides which side to process based on which boundary is smaller, ensuring O(n) time and O(1) space complexity. </p><dl class="section author"><dt>Author</dt><dd><a href="https://github.com/kanavgoyal898" target="_blank">kanavgoyal898</a> </dd></dl>
|
||||
|
||||
<p class="definition">Definition in file <a class="el" href="../../d4/de3/trapped__rainwater2_8cpp_source.html">trapped_rainwater2.cpp</a>.</p>
|
||||
</div><a name="doc-func-members" id="doc-func-members"></a><h2 id="header-doc-func-members" 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>
|
||||
|
||||
<p class="definition">Definition at line <a class="el" href="../../d4/de3/trapped__rainwater2_8cpp_source.html#l00108">108</a> of file <a class="el" href="../../d4/de3/trapped__rainwater2_8cpp_source.html">trapped_rainwater2.cpp</a>.</p>
|
||||
<div class="fragment"><div class="line"><span class="lineno"> 108</span> {</div>
|
||||
<div class="line"><span class="lineno"> 109</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"> 110</span> <span class="keywordflow">return</span> 0;</div>
|
||||
<div class="line"><span class="lineno"> 111</span>}</div>
|
||||
<div class="ttc" id="atrapped__rainwater2_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> <a href="../../d4/de3/trapped__rainwater2_8cpp_source.html#l00069">trapped_rainwater2.cpp:69</a></div></div>
|
||||
</div><!-- fragment -->
|
||||
</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">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">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>
|
||||
|
||||
<p class="definition">Definition at line <a class="el" href="../../d4/de3/trapped__rainwater2_8cpp_source.html#l00069">69</a> of file <a class="el" href="../../d4/de3/trapped__rainwater2_8cpp_source.html">trapped_rainwater2.cpp</a>.</p>
|
||||
<div class="fragment"><div class="line"><span class="lineno"> 69</span> {</div>
|
||||
<div class="line"><span class="lineno"> 70</span> std::vector<uint32_t> test_basic = {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1};</div>
|
||||
<div class="line"><span class="lineno"> 71</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"> 72</span> </div>
|
||||
<div class="line"><span class="lineno"> 73</span> std::vector<uint32_t> test_peak_under_water = {3, 0, 2, 0, 4};</div>
|
||||
<div class="line"><span class="lineno"> 74</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"> 75</span> </div>
|
||||
<div class="line"><span class="lineno"> 76</span> std::vector<uint32_t> test_bucket = {5, 1, 5};</div>
|
||||
<div class="line"><span class="lineno"> 77</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"> 78</span> </div>
|
||||
<div class="line"><span class="lineno"> 79</span> std::vector<uint32_t> test_skewed_bucket = {4, 1, 5};</div>
|
||||
<div class="line"><span class="lineno"> 80</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"> 81</span> </div>
|
||||
<div class="line"><span class="lineno"> 82</span> std::vector<uint32_t> test_empty = {};</div>
|
||||
<div class="line"><span class="lineno"> 83</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"> 84</span> </div>
|
||||
<div class="line"><span class="lineno"> 85</span> std::vector<uint32_t> test_flat = {0, 0, 0, 0, 0};</div>
|
||||
<div class="line"><span class="lineno"> 86</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"> 87</span> </div>
|
||||
<div class="line"><span class="lineno"> 88</span> std::vector<uint32_t> test_no_trapped_water = {1, 1, 2, 4, 0, 0, 0};</div>
|
||||
<div class="line"><span class="lineno"> 89</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"> 90</span> </div>
|
||||
<div class="line"><span class="lineno"> 91</span> std::vector<uint32_t> test_single_elevation = {5};</div>
|
||||
<div class="line"><span class="lineno"> 92</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"> 93</span> </div>
|
||||
<div class="line"><span class="lineno"> 94</span> std::vector<uint32_t> test_two_point_elevation = {5, 1};</div>
|
||||
<div class="line"><span class="lineno"> 95</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"> 96</span> 0);</div>
|
||||
<div class="line"><span class="lineno"> 97</span> </div>
|
||||
<div class="line"><span class="lineno"> 98</span> std::vector<uint32_t> test_large_elevation_map_difference = {5, 1, 6, 1,</div>
|
||||
<div class="line"><span class="lineno"> 99</span> 7, 1, 8};</div>
|
||||
<div class="line"><span class="lineno"> 100</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"> 101</span> test_large_elevation_map_difference) == 15);</div>
|
||||
<div class="line"><span class="lineno"> 102</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> <a href="../../d9/d80/trapped__rainwater_8cpp_source.html#l00027">trapped_rainwater.cpp:27</a></div></div>
|
||||
</div><!-- fragment -->
|
||||
</div>
|
||||
</div>
|
||||
</div><!-- contents -->
|
||||
</div><!-- doc-content -->
|
||||
<div id="page-nav" class="page-nav-panel">
|
||||
<div id="page-nav-resize-handle"></div>
|
||||
<div id="page-nav-tree">
|
||||
<div id="page-nav-contents">
|
||||
</div><!-- page-nav-contents -->
|
||||
</div><!-- page-nav-tree -->
|
||||
</div><!-- page-nav -->
|
||||
</div><!-- container -->
|
||||
<!-- start footer part -->
|
||||
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
||||
<ul>
|
||||
<li class="navelem"><a href="../../dir_8a20dd5bfd5341a725342bf72b6b686f.html">dynamic_programming</a></li><li class="navelem"><a href="../../d4/de3/trapped__rainwater2_8cpp.html">trapped_rainwater2.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.14.0 </li>
|
||||
</ul>
|
||||
</div>
|
||||
</body>
|
||||
</html>
|
||||
6
d4/de3/trapped__rainwater2_8cpp.js
Normal file
6
d4/de3/trapped__rainwater2_8cpp.js
Normal file
@@ -0,0 +1,6 @@
|
||||
var trapped__rainwater2_8cpp =
|
||||
[
|
||||
[ "main", "d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ],
|
||||
[ "test", "d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d", null ],
|
||||
[ "dynamic_programming::trappedRainwater", "dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8", null ]
|
||||
];
|
||||
225
d4/de3/trapped__rainwater2_8cpp_source.html
Normal file
225
d4/de3/trapped__rainwater2_8cpp_source.html
Normal file
@@ -0,0 +1,225 @@
|
||||
<!-- HTML header for doxygen 1.12.0-->
|
||||
<!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.14.0"/>
|
||||
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
||||
<title>TheAlgorithms/C++: dynamic_programming/trapped_rainwater2.cpp Source File</title>
|
||||
<link rel="icon" href="../../favicon.svg" type="image/x-icon" />
|
||||
<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="https://cdn.jsdelivr.net/npm/@xpack-3rd-party/doxygen-awesome-css@2.2.0-1/doxygen-awesome-darkmode-toggle.js"></script>
|
||||
<script type="text/javascript">
|
||||
DoxygenAwesomeDarkModeToggle.init()
|
||||
</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="../../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/javascript">
|
||||
window.MathJax = {
|
||||
options: {
|
||||
ignoreHtmlClass: 'tex2jax_ignore',
|
||||
processHtmlClass: 'tex2jax_process'
|
||||
},
|
||||
loader: {
|
||||
load: ['[tex]/ams']
|
||||
},
|
||||
tex: {
|
||||
macros: {},
|
||||
packages: ['base','configmacros','ams']
|
||||
}
|
||||
};
|
||||
</script>
|
||||
<script type="text/javascript" id="MathJax-script" async="async" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-chtml.js"></script>
|
||||
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
|
||||
<link href="../../doxygen-awesome.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="projectlogo"><img alt="Logo" src="../../project_logo.png"/></td>
|
||||
<td id="projectalign">
|
||||
<div id="projectname">TheAlgorithms/C++<span id="projectnumber"> 1.0.0</span>
|
||||
</div>
|
||||
<div id="projectbrief">All the algorithms implemented in C++</div>
|
||||
</td>
|
||||
</tr>
|
||||
</tbody>
|
||||
</table>
|
||||
</div>
|
||||
<!-- end header part -->
|
||||
<!-- Generated by Doxygen 1.14.0 -->
|
||||
<script type="text/javascript">
|
||||
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
|
||||
</script>
|
||||
<script type="text/javascript">
|
||||
$(function() { codefold.init(); });
|
||||
</script>
|
||||
<script type="text/javascript" src="../../menudata.js"></script>
|
||||
<script type="text/javascript" src="../../menu.js"></script>
|
||||
<script type="text/javascript">
|
||||
$(function() {
|
||||
initMenu('../../',true,false,'search.php','Search',true);
|
||||
$(function() { init_search(); });
|
||||
});
|
||||
</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">
|
||||
$(function(){initNavTree('d4/de3/trapped__rainwater2_8cpp_source.html','../../',''); });
|
||||
</script>
|
||||
<div id="container">
|
||||
<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="headertitle"><div class="title">trapped_rainwater2.cpp</div></div>
|
||||
</div><!--header-->
|
||||
<div class="contents">
|
||||
<a href="../../d4/de3/trapped__rainwater2_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a id="l00001" name="l00001"></a><span class="lineno"> 1</span></div>
|
||||
<div class="line"><a id="l00013" name="l00013"></a><span class="lineno"> 13</span> </div>
|
||||
<div class="line"><a id="l00014" name="l00014"></a><span class="lineno"> 14</span><span class="preprocessor">#include <algorithm></span> </div>
|
||||
<div class="line"><a id="l00015" name="l00015"></a><span class="lineno"> 15</span><span class="preprocessor">#include <cassert></span> </div>
|
||||
<div class="line"><a id="l00016" name="l00016"></a><span class="lineno"> 16</span><span class="preprocessor">#include <cstddef></span> </div>
|
||||
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno"> 17</span><span class="preprocessor">#include <cstdint></span> </div>
|
||||
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno"> 18</span><span class="preprocessor">#include <vector></span> </div>
|
||||
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno"> 19</span> </div>
|
||||
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno"> 20</span><span class="comment">/*</span></div>
|
||||
<div class="line"><a id="l00021" name="l00021"></a><span class="lineno"> 21</span><span class="comment"> * @namespace</span></div>
|
||||
<div class="line"><a id="l00022" name="l00022"></a><span class="lineno"> 22</span><span class="comment"> * @brief Dynamic Programming Algorithms</span></div>
|
||||
<div class="line"><a id="l00023" name="l00023"></a><span class="lineno"> 23</span><span class="comment"> */</span></div>
|
||||
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno"> 24</span><span class="keyword">namespace </span><a class="code hl_namespace" href="../../dd/d24/namespacedynamic__programming.html">dynamic_programming</a> {</div>
|
||||
<div class="line"><a id="l00030" name="l00030"></a><span class="lineno"> 30</span>uint32_t <a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">trappedRainwater</a>(<span class="keyword">const</span> std::vector<uint32_t>& heights) {</div>
|
||||
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"> 31</span> std::size_t n = heights.size();</div>
|
||||
<div class="line"><a id="l00032" name="l00032"></a><span class="lineno"> 32</span> <span class="keywordflow">if</span> (n <= 2)</div>
|
||||
<div class="line"><a id="l00033" name="l00033"></a><span class="lineno"> 33</span> <span class="keywordflow">return</span> 0; <span class="comment">// Not enough walls to trap water</span></div>
|
||||
<div class="line"><a id="l00034" name="l00034"></a><span class="lineno"> 34</span> </div>
|
||||
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"> 35</span> std::size_t left = 0, right = n - 1;</div>
|
||||
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"> 36</span> uint32_t leftMax = 0, rightMax = 0, trappedWater = 0;</div>
|
||||
<div class="line"><a id="l00037" name="l00037"></a><span class="lineno"> 37</span> </div>
|
||||
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno"> 38</span> <span class="comment">// Traverse from both ends towards the center</span></div>
|
||||
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno"> 39</span> <span class="keywordflow">while</span> (left < right) {</div>
|
||||
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno"> 40</span> <span class="keywordflow">if</span> (heights[left] < heights[right]) {</div>
|
||||
<div class="line"><a id="l00041" name="l00041"></a><span class="lineno"> 41</span> <span class="comment">// Water trapped depends on the tallest wall to the left</span></div>
|
||||
<div class="line"><a id="l00042" name="l00042"></a><span class="lineno"> 42</span> <span class="keywordflow">if</span> (heights[left] >= leftMax)</div>
|
||||
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno"> 43</span> leftMax = heights[left]; <span class="comment">// Update left max</span></div>
|
||||
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"> 44</span> <span class="keywordflow">else</span></div>
|
||||
<div class="line"><a id="l00045" name="l00045"></a><span class="lineno"> 45</span> trappedWater +=</div>
|
||||
<div class="line"><a id="l00046" name="l00046"></a><span class="lineno"> 46</span> leftMax - heights[left]; <span class="comment">// Water trapped at current left</span></div>
|
||||
<div class="line"><a id="l00047" name="l00047"></a><span class="lineno"> 47</span> ++left;</div>
|
||||
<div class="line"><a id="l00048" name="l00048"></a><span class="lineno"> 48</span> } <span class="keywordflow">else</span> {</div>
|
||||
<div class="line"><a id="l00049" name="l00049"></a><span class="lineno"> 49</span> <span class="comment">// Water trapped depends on the tallest wall to the right</span></div>
|
||||
<div class="line"><a id="l00050" name="l00050"></a><span class="lineno"> 50</span> <span class="keywordflow">if</span> (heights[right] >= rightMax)</div>
|
||||
<div class="line"><a id="l00051" name="l00051"></a><span class="lineno"> 51</span> rightMax = heights[right]; <span class="comment">// Update right max</span></div>
|
||||
<div class="line"><a id="l00052" name="l00052"></a><span class="lineno"> 52</span> <span class="keywordflow">else</span></div>
|
||||
<div class="line"><a id="l00053" name="l00053"></a><span class="lineno"> 53</span> trappedWater +=</div>
|
||||
<div class="line"><a id="l00054" name="l00054"></a><span class="lineno"> 54</span> rightMax -</div>
|
||||
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno"> 55</span> heights[right]; <span class="comment">// Water trapped at current right</span></div>
|
||||
<div class="line"><a id="l00056" name="l00056"></a><span class="lineno"> 56</span> --right;</div>
|
||||
<div class="line"><a id="l00057" name="l00057"></a><span class="lineno"> 57</span> }</div>
|
||||
<div class="line"><a id="l00058" name="l00058"></a><span class="lineno"> 58</span> }</div>
|
||||
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno"> 59</span> </div>
|
||||
<div class="line"><a id="l00060" name="l00060"></a><span class="lineno"> 60</span> <span class="keywordflow">return</span> trappedWater;</div>
|
||||
<div class="line"><a id="l00061" name="l00061"></a><span class="lineno"> 61</span>}</div>
|
||||
<div class="line"><a id="l00062" name="l00062"></a><span class="lineno"> 62</span> </div>
|
||||
<div class="line"><a id="l00063" name="l00063"></a><span class="lineno"> 63</span>} <span class="comment">// namespace dynamic_programming</span></div>
|
||||
<div class="line"><a id="l00064" name="l00064"></a><span class="lineno"> 64</span></div>
|
||||
<div class="foldopen" id="foldopen00069" data-start="{" data-end="}">
|
||||
<div class="line"><a id="l00069" name="l00069"></a><span class="lineno"><a class="line" href="../../d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d"> 69</a></span><span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code hl_function" href="../../d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a>() {</div>
|
||||
<div class="line"><a id="l00070" name="l00070"></a><span class="lineno"> 70</span> std::vector<uint32_t> test_basic = {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1};</div>
|
||||
<div class="line"><a id="l00071" name="l00071"></a><span class="lineno"> 71</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"><a id="l00072" name="l00072"></a><span class="lineno"> 72</span> </div>
|
||||
<div class="line"><a id="l00073" name="l00073"></a><span class="lineno"> 73</span> std::vector<uint32_t> test_peak_under_water = {3, 0, 2, 0, 4};</div>
|
||||
<div class="line"><a id="l00074" name="l00074"></a><span class="lineno"> 74</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"><a id="l00075" name="l00075"></a><span class="lineno"> 75</span> </div>
|
||||
<div class="line"><a id="l00076" name="l00076"></a><span class="lineno"> 76</span> std::vector<uint32_t> test_bucket = {5, 1, 5};</div>
|
||||
<div class="line"><a id="l00077" name="l00077"></a><span class="lineno"> 77</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"><a id="l00078" name="l00078"></a><span class="lineno"> 78</span> </div>
|
||||
<div class="line"><a id="l00079" name="l00079"></a><span class="lineno"> 79</span> std::vector<uint32_t> test_skewed_bucket = {4, 1, 5};</div>
|
||||
<div class="line"><a id="l00080" name="l00080"></a><span class="lineno"> 80</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"><a id="l00081" name="l00081"></a><span class="lineno"> 81</span> </div>
|
||||
<div class="line"><a id="l00082" name="l00082"></a><span class="lineno"> 82</span> std::vector<uint32_t> test_empty = {};</div>
|
||||
<div class="line"><a id="l00083" name="l00083"></a><span class="lineno"> 83</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"><a id="l00084" name="l00084"></a><span class="lineno"> 84</span> </div>
|
||||
<div class="line"><a id="l00085" name="l00085"></a><span class="lineno"> 85</span> std::vector<uint32_t> test_flat = {0, 0, 0, 0, 0};</div>
|
||||
<div class="line"><a id="l00086" name="l00086"></a><span class="lineno"> 86</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"><a id="l00087" name="l00087"></a><span class="lineno"> 87</span> </div>
|
||||
<div class="line"><a id="l00088" name="l00088"></a><span class="lineno"> 88</span> std::vector<uint32_t> test_no_trapped_water = {1, 1, 2, 4, 0, 0, 0};</div>
|
||||
<div class="line"><a id="l00089" name="l00089"></a><span class="lineno"> 89</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"><a id="l00090" name="l00090"></a><span class="lineno"> 90</span> </div>
|
||||
<div class="line"><a id="l00091" name="l00091"></a><span class="lineno"> 91</span> std::vector<uint32_t> test_single_elevation = {5};</div>
|
||||
<div class="line"><a id="l00092" name="l00092"></a><span class="lineno"> 92</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"><a id="l00093" name="l00093"></a><span class="lineno"> 93</span> </div>
|
||||
<div class="line"><a id="l00094" name="l00094"></a><span class="lineno"> 94</span> std::vector<uint32_t> test_two_point_elevation = {5, 1};</div>
|
||||
<div class="line"><a id="l00095" name="l00095"></a><span class="lineno"> 95</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"><a id="l00096" name="l00096"></a><span class="lineno"> 96</span> 0);</div>
|
||||
<div class="line"><a id="l00097" name="l00097"></a><span class="lineno"> 97</span> </div>
|
||||
<div class="line"><a id="l00098" name="l00098"></a><span class="lineno"> 98</span> std::vector<uint32_t> test_large_elevation_map_difference = {5, 1, 6, 1,</div>
|
||||
<div class="line"><a id="l00099" name="l00099"></a><span class="lineno"> 99</span> 7, 1, 8};</div>
|
||||
<div class="line"><a id="l00100" name="l00100"></a><span class="lineno"> 100</span> assert(<a class="code hl_function" href="../../dd/d24/namespacedynamic__programming.html#a066e0e739e7c276eee6e61d5b4d37ce8">dynamic_programming::trappedRainwater</a>(</div>
|
||||
<div class="line"><a id="l00101" name="l00101"></a><span class="lineno"> 101</span> test_large_elevation_map_difference) == 15);</div>
|
||||
<div class="line"><a id="l00102" name="l00102"></a><span class="lineno"> 102</span>}</div>
|
||||
</div>
|
||||
<div class="line"><a id="l00103" name="l00103"></a><span class="lineno"> 103</span></div>
|
||||
<div class="foldopen" id="foldopen00108" data-start="{" data-end="}">
|
||||
<div class="line"><a id="l00108" name="l00108"></a><span class="lineno"><a class="line" href="../../d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4"> 108</a></span><span class="keywordtype">int</span> <a class="code hl_function" href="../../d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a>() {</div>
|
||||
<div class="line"><a id="l00109" name="l00109"></a><span class="lineno"> 109</span> <a class="code hl_function" href="../../d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a>(); <span class="comment">// run self-test implementations</span></div>
|
||||
<div class="line"><a id="l00110" name="l00110"></a><span class="lineno"> 110</span> <span class="keywordflow">return</span> 0;</div>
|
||||
<div class="line"><a id="l00111" name="l00111"></a><span class="lineno"> 111</span>}</div>
|
||||
</div>
|
||||
<div class="ttc" id="anamespacedynamic__programming_html"><div class="ttname"><a href="../../dd/d24/namespacedynamic__programming.html">dynamic_programming</a></div><div class="ttdoc">Dynamic Programming algorithms.</div></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> <a href="../../d9/d80/trapped__rainwater_8cpp_source.html#l00027">trapped_rainwater.cpp:27</a></div></div>
|
||||
<div class="ttc" id="atrapped__rainwater2_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition</b> <a href="#l00069">trapped_rainwater2.cpp:69</a></div></div>
|
||||
<div class="ttc" id="atrapped__rainwater2_8cpp_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition</b> <a href="#l00108">trapped_rainwater2.cpp:108</a></div></div>
|
||||
</div><!-- fragment --></div><!-- contents -->
|
||||
</div><!-- doc-content -->
|
||||
</div><!-- container -->
|
||||
<!-- start footer part -->
|
||||
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
||||
<ul>
|
||||
<li class="navelem"><a href="../../dir_8a20dd5bfd5341a725342bf72b6b686f.html">dynamic_programming</a></li><li class="navelem"><a href="../../d4/de3/trapped__rainwater2_8cpp.html">trapped_rainwater2.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.14.0 </li>
|
||||
</ul>
|
||||
</div>
|
||||
</body>
|
||||
</html>
|
||||
13
d6/d04/trapped__rainwater2_8cpp__incl.map
Normal file
13
d6/d04/trapped__rainwater2_8cpp__incl.map
Normal file
@@ -0,0 +1,13 @@
|
||||
<map id="dynamic_programming/trapped_rainwater2.cpp" name="dynamic_programming/trapped_rainwater2.cpp">
|
||||
<area shape="rect" id="Node000001" title="Implementation of the Trapped Rainwater Problem" alt="" coords="144,5,304,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
d6/d04/trapped__rainwater2_8cpp__incl.md5
Normal file
1
d6/d04/trapped__rainwater2_8cpp__incl.md5
Normal file
@@ -0,0 +1 @@
|
||||
be0c196d02274ca4fd6978f0dcc6a5f9
|
||||
138
d6/d04/trapped__rainwater2_8cpp__incl.svg
Normal file
138
d6/d04/trapped__rainwater2_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 13.1.2 (20250808.2320)
|
||||
-->
|
||||
<!-- Title: dynamic_programming/trapped_rainwater2.cpp Pages: 1 -->
|
||||
<svg width="320pt" height="94pt"
|
||||
viewBox="0.00 0.00 320.00 94.00" 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_rainwater2.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="224,-85.75 103.75,-85.75 103.75,-55.25 224,-55.25 224,-85.75"/>
|
||||
<text xml:space="preserve" text-anchor="start" x="111.75" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text xml:space="preserve" text-anchor="middle" x="163.88" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">/trapped_rainwater2.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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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.6 KiB |
112
d6/d04/trapped__rainwater2_8cpp__incl_org.svg
Normal file
112
d6/d04/trapped__rainwater2_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 13.1.2 (20250808.2320)
|
||||
-->
|
||||
<!-- Title: dynamic_programming/trapped_rainwater2.cpp Pages: 1 -->
|
||||
<svg width="320pt" height="94pt"
|
||||
viewBox="0.00 0.00 320.00 94.00" 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_rainwater2.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="224,-85.75 103.75,-85.75 103.75,-55.25 224,-55.25 224,-85.75"/>
|
||||
<text xml:space="preserve" text-anchor="start" x="111.75" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">dynamic_programming</text>
|
||||
<text xml:space="preserve" text-anchor="middle" x="163.88" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">/trapped_rainwater2.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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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 xml:space="preserve" 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.8 KiB |
@@ -157,7 +157,8 @@ Functions</h2></td></tr>
|
||||
<p>Dynamic Programming algorithms</p>
|
||||
<p>for std::assert for IO operations for unordered map</p>
|
||||
<p>Dynamic Programming algorithms</p>
|
||||
<p>For std::min and std::max For assert For std::size_t </p>
|
||||
<p>For std::min and std::max For assert For std::size_t</p>
|
||||
<p>For std::min and std::max For assert For std::size_t For std::uint32_t For std::vector </p>
|
||||
</div><a name="doc-func-members" id="doc-func-members"></a><h2 id="header-doc-func-members" 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>
|
||||
|
||||
@@ -164,6 +164,8 @@ Files</h2></td></tr>
|
||||
<tr class="memdesc:dc/d67/subset__sum__dynamic_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="memitem:trapped_5Frainwater_2Ecpp" id="r_trapped_5Frainwater_2Ecpp"><td class="memItemLeft" align="right" valign="top"><a href="d9/d80/trapped__rainwater_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a> </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="memitem:trapped_5Frainwater2_2Ecpp" id="r_trapped_5Frainwater2_2Ecpp"><td class="memItemLeft" align="right" valign="top"><a href="d4/de3/trapped__rainwater2_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a> </td><td class="memItemRight" valign="bottom"><a class="el" href="d4/de3/trapped__rainwater2_8cpp.html">trapped_rainwater2.cpp</a></td></tr>
|
||||
<tr class="memdesc:d4/de3/trapped__rainwater2_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="memitem:tree_5Fheight_2Ecpp" id="r_tree_5Fheight_2Ecpp"><td class="memItemLeft" align="right" valign="top"><a href="de/d77/tree__height_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a> </td><td class="memItemRight" valign="bottom"><b>tree_height.cpp</b></td></tr>
|
||||
<tr class="memitem:unbounded_5F0_5F1_5Fknapsack_2Ecpp" id="r_unbounded_5F0_5F1_5Fknapsack_2Ecpp"><td class="memItemLeft" align="right" valign="top"><a href="d9/dec/unbounded__0__1__knapsack_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a> </td><td class="memItemRight" valign="bottom"><a class="el" href="d9/dec/unbounded__0__1__knapsack_8cpp.html">unbounded_0_1_knapsack.cpp</a></td></tr>
|
||||
<tr class="memdesc:d9/dec/unbounded__0__1__knapsack_8cpp"><td class="mdescLeft"> </td><td class="mdescRight">Implementation of the Unbounded 0/1 <a class="el" href="d7/daf/namespace_knapsack.html" title="Implementation of 0-1 Knapsack problem.">Knapsack</a> Problem. <br /></td></tr>
|
||||
|
||||
@@ -28,6 +28,7 @@ var dir_8a20dd5bfd5341a725342bf72b6b686f =
|
||||
[ "shortest_common_supersequence.cpp", "d7/d65/shortest__common__supersequence_8cpp.html", "d7/d65/shortest__common__supersequence_8cpp" ],
|
||||
[ "subset_sum_dynamic.cpp", "dc/d67/subset__sum__dynamic_8cpp.html", "dc/d67/subset__sum__dynamic_8cpp" ],
|
||||
[ "trapped_rainwater.cpp", "d9/d80/trapped__rainwater_8cpp.html", "d9/d80/trapped__rainwater_8cpp" ],
|
||||
[ "trapped_rainwater2.cpp", "d4/de3/trapped__rainwater2_8cpp.html", "d4/de3/trapped__rainwater2_8cpp" ],
|
||||
[ "tree_height.cpp", "de/d77/tree__height_8cpp_source.html", null ],
|
||||
[ "unbounded_0_1_knapsack.cpp", "d9/dec/unbounded__0__1__knapsack_8cpp.html", "d9/dec/unbounded__0__1__knapsack_8cpp" ],
|
||||
[ "word_break.cpp", "d3/d84/word__break_8cpp.html", "d3/d84/word__break_8cpp" ]
|
||||
|
||||
@@ -910,6 +910,10 @@
|
||||
<a href="d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#a54df5f9a8f37170bd97c91127664655c"/>
|
||||
<a href="d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#a8306e48040a8570e164c58d1c530f870"/>
|
||||
<a href="d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#aeec46e86786ddd461464b07a77c4d5f1"/>
|
||||
<a href="d4/de3/trapped__rainwater2_8cpp.html"/>
|
||||
<a href="d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d"/>
|
||||
<a href="d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4"/>
|
||||
<a href="d4/de3/trapped__rainwater2_8cpp_source.html"/>
|
||||
<a href="d4/de6/namespacepostfix__expression.html"/>
|
||||
<a href="d4/ded/namespaceprobability.html"/>
|
||||
<a href="d4/def/kohonen__som__topology_8cpp.html"/>
|
||||
|
||||
@@ -235,9 +235,10 @@ solve-a-rat-in-a-maze-c-java-pytho/" target="_blank">Rat in a Maze</a> algorithm
|
||||
<tr id="row_6_25_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d7/d65/shortest__common__supersequence_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><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_26_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="dc/d67/subset__sum__dynamic_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><a class="el" href="dc/d67/subset__sum__dynamic_8cpp.html" target="_self">subset_sum_dynamic.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_27_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d9/d80/trapped__rainwater_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><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_28_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="de/d77/tree__height_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><b>tree_height.cpp</b></td><td class="desc"></td></tr>
|
||||
<tr id="row_6_29_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d9/dec/unbounded__0__1__knapsack_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><a class="el" href="d9/dec/unbounded__0__1__knapsack_8cpp.html" target="_self">unbounded_0_1_knapsack.cpp</a></td><td class="desc">Implementation of the Unbounded 0/1 <a class="el" href="d7/daf/namespace_knapsack.html" title="Implementation of 0-1 Knapsack problem.">Knapsack</a> Problem </td></tr>
|
||||
<tr id="row_6_30_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d3/d84/word__break_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><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_28_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d4/de3/trapped__rainwater2_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><a class="el" href="d4/de3/trapped__rainwater2_8cpp.html" target="_self">trapped_rainwater2.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_29_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="de/d77/tree__height_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><b>tree_height.cpp</b></td><td class="desc"></td></tr>
|
||||
<tr id="row_6_30_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d9/dec/unbounded__0__1__knapsack_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><a class="el" href="d9/dec/unbounded__0__1__knapsack_8cpp.html" target="_self">unbounded_0_1_knapsack.cpp</a></td><td class="desc">Implementation of the Unbounded 0/1 <a class="el" href="d7/daf/namespace_knapsack.html" title="Implementation of 0-1 Knapsack problem.">Knapsack</a> Problem </td></tr>
|
||||
<tr id="row_6_31_" class="odd" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;"> </span><a href="d3/d84/word__break_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><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 class="arrowhead closed"></span></span><span id="img_7_" class="iconfolder" onclick="dynsection.toggleFolder('7_')"><div class="folder-icon"></div></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><a href="dd/d92/memory__game_8cpp_source.html"><span class="icondoc"><div class="doc-icon"></div></span></a><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 class="arrowhead closed"></span></span><span id="img_8_" class="iconfolder" onclick="dynsection.toggleFolder('8_')"><div class="folder-icon"></div></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
@@ -139,16 +139,16 @@ var NAVTREEINDEX =
|
||||
"d1/d83/classuint256__t.html#af2193ff0d0e93143fb71f4847df16028",
|
||||
"d3/d22/quick__sort__iterative_8cpp.html",
|
||||
"d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9",
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a75a48584a6560de20484fbba6229fd29",
|
||||
"d6/db0/binomial__dist_8cpp.html#acd4dd4558031e4c5d045c801f73d8861",
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af8edfe5a7def5d5b846463041c33136a",
|
||||
"d9/d02/linear__search_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4",
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html#a08328dc7d62188427111f176b56a105a",
|
||||
"db/d71/quadratic__probing__hash__table_8cpp_source.html",
|
||||
"dc/d5a/rat__maze_8cpp_source.html",
|
||||
"dd/d4f/class_solution.html",
|
||||
"de/dcf/classoperations__on__datastructures_1_1reverse__binary__tree_1_1_binary_tree.html",
|
||||
"functions_func_a.html"
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5e884d2686aff501ef589b0d1185492f",
|
||||
"d6/db0/binomial__dist_8cpp.html#a19ae0a6a2bd200fd1eb0e31b2bf4cc76",
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ad022d494b40f82417340b113445e79a4",
|
||||
"d9/d00/factorial_8cpp_source.html",
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4",
|
||||
"db/d6b/kelvin__to__celsius_8cpp_source.html",
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac38565472a07d07f63ec0d2fd8a69d4d",
|
||||
"dd/d47/namespacemath.html#aec65db4e5c7317323227f026fe50ef11",
|
||||
"de/dcf/binary__exponent_8cpp.html#a31dbf5f7ceb9c9eec831ef9f7782291f",
|
||||
"functions_e.html"
|
||||
];
|
||||
|
||||
var SYNCONMSG = 'click to disable panel synchronization';
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX10 =
|
||||
{
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac38565472a07d07f63ec0d2fd8a69d4d":[9,0,21,0,5],
|
||||
"dc/d5a/rat__maze_8cpp.html":[10,0,0,8],
|
||||
"dc/d5a/rat__maze_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,0,8,2],
|
||||
"dc/d5a/rat__maze_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,0,8,0],
|
||||
"dc/d5a/rat__maze_8cpp_source.html":[10,0,0,8],
|
||||
"dc/d61/classgraph_1_1_graph.html":[8,0,39,0],
|
||||
"dc/d61/classgraph_1_1_graph.html":[9,0,6,2],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX10 =
|
||||
"dd/d47/namespacemath.html#ad09d59850865012a6fd95d89954c82e4":[8,0,69,30],
|
||||
"dd/d47/namespacemath.html#ad0acf82b7bc920182bf8322d1e103953":[8,0,69,6],
|
||||
"dd/d47/namespacemath.html#ae1ca505751f5a6d3977b86372cfe75ea":[8,0,69,4],
|
||||
"dd/d47/namespacemath.html#ae413098478fa38acaac887b7654f0725":[8,0,69,10],
|
||||
"dd/d47/namespacemath.html#aec65db4e5c7317323227f026fe50ef11":[8,0,69,16],
|
||||
"dd/d47/namespacemath.html#af05567415a9ea36c254b54e3d5a2152a":[8,0,69,41],
|
||||
"dd/d47/namespacemath.html#afa39ec943a4836c878e1614fd89b146f":[8,0,69,20],
|
||||
"dd/d47/namespacemath.html#afcd07701d73ed65cd616bcba02737f3d":[8,0,69,28]
|
||||
"dd/d47/namespacemath.html#ae413098478fa38acaac887b7654f0725":[8,0,69,10]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX11 =
|
||||
{
|
||||
"dd/d47/namespacemath.html#aec65db4e5c7317323227f026fe50ef11":[8,0,69,16],
|
||||
"dd/d47/namespacemath.html#af05567415a9ea36c254b54e3d5a2152a":[8,0,69,41],
|
||||
"dd/d47/namespacemath.html#afa39ec943a4836c878e1614fd89b146f":[8,0,69,20],
|
||||
"dd/d47/namespacemath.html#afcd07701d73ed65cd616bcba02737f3d":[8,0,69,28],
|
||||
"dd/d4f/class_solution.html":[9,0,59],
|
||||
"dd/d51/classvector_1_1const__reverse__iterator.html":[9,0,71,1],
|
||||
"dd/d5a/structstrings_1_1boyer__moore_1_1pattern.html":[8,0,122,0,0],
|
||||
@@ -185,7 +189,7 @@ var NAVTREEINDEX11 =
|
||||
"de/d75/qr__eigen__values_8cpp.html#adfbdf47277c8cfee229b05b72f1f7834":[10,0,15,20,5],
|
||||
"de/d75/qr__eigen__values_8cpp.html#aee57a411f07599034f5ceb8cc7d65b40":[10,0,15,20,0],
|
||||
"de/d75/qr__eigen__values_8cpp_source.html":[10,0,15,20],
|
||||
"de/d77/tree__height_8cpp_source.html":[10,0,6,28],
|
||||
"de/d77/tree__height_8cpp_source.html":[10,0,6,29],
|
||||
"de/d79/graham__scan__algorithm_8cpp_source.html":[10,0,8,0],
|
||||
"de/d7b/merge__insertion__sort_8cpp.html":[10,0,23,18],
|
||||
"de/d7b/merge__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,23,18,4],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX11 =
|
||||
"de/dcd/kadanes3_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,17,8,2],
|
||||
"de/dcd/kadanes3_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,17,8,0],
|
||||
"de/dcd/kadanes3_8cpp_source.html":[10,0,17,8],
|
||||
"de/dcf/binary__exponent_8cpp.html":[10,0,14,4],
|
||||
"de/dcf/binary__exponent_8cpp.html#a31dbf5f7ceb9c9eec831ef9f7782291f":[10,0,14,4,1],
|
||||
"de/dcf/binary__exponent_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,4,2],
|
||||
"de/dcf/binary__exponent_8cpp.html#aeb48dce0725e63d19147944f41843c73":[10,0,14,4,0],
|
||||
"de/dcf/binary__exponent_8cpp_source.html":[10,0,14,4]
|
||||
"de/dcf/binary__exponent_8cpp.html":[10,0,14,4]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX12 =
|
||||
{
|
||||
"de/dcf/binary__exponent_8cpp.html#a31dbf5f7ceb9c9eec831ef9f7782291f":[10,0,14,4,1],
|
||||
"de/dcf/binary__exponent_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,4,2],
|
||||
"de/dcf/binary__exponent_8cpp.html#aeb48dce0725e63d19147944f41843c73":[10,0,14,4,0],
|
||||
"de/dcf/binary__exponent_8cpp_source.html":[10,0,14,4],
|
||||
"de/dcf/classoperations__on__datastructures_1_1reverse__binary__tree_1_1_binary_tree.html":[9,0,12,2,0],
|
||||
"de/dcf/classoperations__on__datastructures_1_1reverse__binary__tree_1_1_binary_tree.html#a1c0d27198372b36ef71bc58af8336b9c":[9,0,12,2,0,6],
|
||||
"de/dcf/classoperations__on__datastructures_1_1reverse__binary__tree_1_1_binary_tree.html#a2e683b271d8d5cd63e0d09cf8aaa325c":[9,0,12,2,0,3],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX12 =
|
||||
"functions_a.html":[9,3,0,1],
|
||||
"functions_b.html":[9,3,0,2],
|
||||
"functions_c.html":[9,3,0,3],
|
||||
"functions_d.html":[9,3,0,4],
|
||||
"functions_e.html":[9,3,0,5],
|
||||
"functions_f.html":[9,3,0,6],
|
||||
"functions_func.html":[9,3,1],
|
||||
"functions_func.html":[9,3,1,0]
|
||||
"functions_d.html":[9,3,0,4]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX13 =
|
||||
{
|
||||
"functions_e.html":[9,3,0,5],
|
||||
"functions_f.html":[9,3,0,6],
|
||||
"functions_func.html":[9,3,1],
|
||||
"functions_func.html":[9,3,1,0],
|
||||
"functions_func_a.html":[9,3,1,1],
|
||||
"functions_func_b.html":[9,3,1,2],
|
||||
"functions_func_c.html":[9,3,1,3],
|
||||
|
||||
@@ -63,10 +63,10 @@ var NAVTREEINDEX2 =
|
||||
"d3/d80/z__function_8cpp.html#ac186ca3ac3a69b5e52543bb13fe46db8":[10,0,24,7,0],
|
||||
"d3/d80/z__function_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,24,7,1],
|
||||
"d3/d80/z__function_8cpp_source.html":[10,0,24,7],
|
||||
"d3/d84/word__break_8cpp.html":[10,0,6,30],
|
||||
"d3/d84/word__break_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,6,30,3],
|
||||
"d3/d84/word__break_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,6,30,2],
|
||||
"d3/d84/word__break_8cpp_source.html":[10,0,6,30],
|
||||
"d3/d84/word__break_8cpp.html":[10,0,6,31],
|
||||
"d3/d84/word__break_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,6,31,3],
|
||||
"d3/d84/word__break_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,6,31,2],
|
||||
"d3/d84/word__break_8cpp_source.html":[10,0,6,31],
|
||||
"d3/d91/namespacestrassens__multiplication.html":[8,0,119],
|
||||
"d3/d92/pancake__sort_8cpp.html":[10,0,23,23],
|
||||
"d3/d92/pancake__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,23,23,3],
|
||||
|
||||
@@ -63,6 +63,10 @@ var NAVTREEINDEX3 =
|
||||
"d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#a54df5f9a8f37170bd97c91127664655c":[9,0,5,1,0,2],
|
||||
"d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#a8306e48040a8570e164c58d1c530f870":[9,0,5,1,0,0],
|
||||
"d4/dde/classgeometry_1_1jarvis_1_1_convexhull.html#aeec46e86786ddd461464b07a77c4d5f1":[9,0,5,1,0,1],
|
||||
"d4/de3/trapped__rainwater2_8cpp.html":[10,0,6,28],
|
||||
"d4/de3/trapped__rainwater2_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,6,28,1],
|
||||
"d4/de3/trapped__rainwater2_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,6,28,0],
|
||||
"d4/de3/trapped__rainwater2_8cpp_source.html":[10,0,6,28],
|
||||
"d4/de6/namespacepostfix__expression.html":[8,0,92],
|
||||
"d4/ded/namespaceprobability.html":[8,0,94],
|
||||
"d4/def/kohonen__som__topology_8cpp.html":[7,1,1],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX3 =
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a32db3ba3b2630943faacd27b2ecd1b04":[9,0,2,5,0,15],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5d200493aeaa02a269f6b6deda39a683":[8,0,21,0,0,0],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5d200493aeaa02a269f6b6deda39a683":[9,0,2,5,0,0],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5e884d2686aff501ef589b0d1185492f":[8,0,21,0,0,10],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5e884d2686aff501ef589b0d1185492f":[9,0,2,5,0,10],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a6a023a4f0c42fb8ed5b3368fba1a5f2c":[8,0,21,0,0,4],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a6a023a4f0c42fb8ed5b3368fba1a5f2c":[9,0,2,5,0,4],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a75a48584a6560de20484fbba6229fd29":[8,0,21,0,0,11]
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5e884d2686aff501ef589b0d1185492f":[8,0,21,0,0,10]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX4 =
|
||||
{
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a5e884d2686aff501ef589b0d1185492f":[9,0,2,5,0,10],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a6a023a4f0c42fb8ed5b3368fba1a5f2c":[8,0,21,0,0,4],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a6a023a4f0c42fb8ed5b3368fba1a5f2c":[9,0,2,5,0,4],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a75a48584a6560de20484fbba6229fd29":[8,0,21,0,0,11],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a75a48584a6560de20484fbba6229fd29":[9,0,2,5,0,11],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a767b28f9911fc32b8462862be058a4a4":[8,0,21,0,0,7],
|
||||
"d5/d95/structdata__structures_1_1treap_1_1_treap.html#a767b28f9911fc32b8462862be058a4a4":[9,0,2,5,0,7],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX4 =
|
||||
"d6/dae/classothers_1_1lru__cache_1_1_l_r_u_cache.html#aa24a141455b9fbcbec22392c28d04933":[9,0,13,2,0,2],
|
||||
"d6/dae/classothers_1_1lru__cache_1_1_l_r_u_cache.html#aa4d6db56109af196ffc7e5f72bc9907c":[9,0,13,2,0,9],
|
||||
"d6/dae/classothers_1_1lru__cache_1_1_l_r_u_cache.html#aad506b1c1a3cd5b93cc7e497626bfb53":[9,0,13,2,0,1],
|
||||
"d6/db0/binomial__dist_8cpp.html":[10,0,19,2],
|
||||
"d6/db0/binomial__dist_8cpp.html#a19ae0a6a2bd200fd1eb0e31b2bf4cc76":[10,0,19,2,4],
|
||||
"d6/db0/binomial__dist_8cpp.html#a4416a7bc7fa87201883c54cdc4c82813":[10,0,19,2,0],
|
||||
"d6/db0/binomial__dist_8cpp.html#a76ed6ce71415fb400b65f0656cef3d25":[10,0,19,2,1],
|
||||
"d6/db0/binomial__dist_8cpp.html#a78d36635232e54b5d71fcbf1eac9a49a":[10,0,19,2,6]
|
||||
"d6/db0/binomial__dist_8cpp.html":[10,0,19,2]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX5 =
|
||||
{
|
||||
"d6/db0/binomial__dist_8cpp.html#a19ae0a6a2bd200fd1eb0e31b2bf4cc76":[10,0,19,2,4],
|
||||
"d6/db0/binomial__dist_8cpp.html#a4416a7bc7fa87201883c54cdc4c82813":[10,0,19,2,0],
|
||||
"d6/db0/binomial__dist_8cpp.html#a76ed6ce71415fb400b65f0656cef3d25":[10,0,19,2,1],
|
||||
"d6/db0/binomial__dist_8cpp.html#a78d36635232e54b5d71fcbf1eac9a49a":[10,0,19,2,6],
|
||||
"d6/db0/binomial__dist_8cpp.html#acd4dd4558031e4c5d045c801f73d8861":[10,0,19,2,3],
|
||||
"d6/db0/binomial__dist_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,19,2,5],
|
||||
"d6/db0/binomial__dist_8cpp.html#af09e51f513cee647d41192ab0a872cdc":[10,0,19,2,2],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX5 =
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ab8b6a6aa95db678596bc2a49e864683e":[9,0,13,0,2,3],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ac1be0357ecc7c34144f3d9a63c6cb3ea":[8,0,88,0,2,4],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ac1be0357ecc7c34144f3d9a63c6cb3ea":[9,0,13,0,2,4],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ad022d494b40f82417340b113445e79a4":[8,0,88,0,2,5],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ad022d494b40f82417340b113445e79a4":[9,0,13,0,2,5],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af34bb8b8eaa34cc499b4fed30b9d05fc":[8,0,88,0,2,10],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af34bb8b8eaa34cc499b4fed30b9d05fc":[9,0,13,0,2,10],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af8edfe5a7def5d5b846463041c33136a":[8,0,88,0,2,2]
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ad022d494b40f82417340b113445e79a4":[8,0,88,0,2,5]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX6 =
|
||||
{
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#ad022d494b40f82417340b113445e79a4":[9,0,13,0,2,5],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af34bb8b8eaa34cc499b4fed30b9d05fc":[8,0,88,0,2,10],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af34bb8b8eaa34cc499b4fed30b9d05fc":[9,0,13,0,2,10],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af8edfe5a7def5d5b846463041c33136a":[8,0,88,0,2,2],
|
||||
"d8/d2e/classothers_1_1_cache_1_1_l_r_u_cache.html#af8edfe5a7def5d5b846463041c33136a":[9,0,13,0,2,2],
|
||||
"d8/d30/reverse__a__linked__list__using__recusion_8cpp_source.html":[10,0,16,7],
|
||||
"d8/d36/namespacecut__rod.html":[8,0,18],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX6 =
|
||||
"d8/dfd/structoperations__on__datastructures_1_1reverse__binary__tree_1_1_node.html#aeb01a65e51df1e3bc5296cde8477c352":[9,0,12,2,1,2],
|
||||
"d9/d00/factorial_8cpp.html":[10,0,14,14],
|
||||
"d9/d00/factorial_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,14,14,2],
|
||||
"d9/d00/factorial_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,14,1],
|
||||
"d9/d00/factorial_8cpp_source.html":[10,0,14,14],
|
||||
"d9/d02/linear__search_8cpp.html":[10,0,22,8],
|
||||
"d9/d02/linear__search_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,22,8,2],
|
||||
"d9/d02/linear__search_8cpp.html#a84ac3988a534eb60ca351ed6caf56d84":[10,0,22,8,0]
|
||||
"d9/d00/factorial_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,14,1]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX7 =
|
||||
{
|
||||
"d9/d00/factorial_8cpp_source.html":[10,0,14,14],
|
||||
"d9/d02/linear__search_8cpp.html":[10,0,22,8],
|
||||
"d9/d02/linear__search_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,22,8,2],
|
||||
"d9/d02/linear__search_8cpp.html#a84ac3988a534eb60ca351ed6caf56d84":[10,0,22,8,0],
|
||||
"d9/d02/linear__search_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,22,8,1],
|
||||
"d9/d02/linear__search_8cpp_source.html":[10,0,22,8],
|
||||
"d9/d03/namespacestring__search.html":[8,0,121],
|
||||
@@ -187,10 +191,10 @@ var NAVTREEINDEX7 =
|
||||
"d9/dde/structdouble__hashing_1_1_entry.html#a287b92112b6b43b34808a93778873475":[9,0,4,0,0],
|
||||
"d9/dde/structdouble__hashing_1_1_entry.html#ae114967c89dbba3b754dc4976bba3248":[8,0,26,0,1],
|
||||
"d9/dde/structdouble__hashing_1_1_entry.html#ae114967c89dbba3b754dc4976bba3248":[9,0,4,0,1],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html":[10,0,6,29],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,6,29,2],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,6,29,1],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp_source.html":[10,0,6,29],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html":[10,0,6,30],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,6,30,2],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,6,30,1],
|
||||
"d9/dec/unbounded__0__1__knapsack_8cpp_source.html":[10,0,6,30],
|
||||
"d9/dee/classdouble__linked__list.html":[9,0,31],
|
||||
"d9/def/namespacesublist__search.html":[8,0,124],
|
||||
"d9/df0/fast__integer__input_8cpp.html":[10,0,17,5],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX7 =
|
||||
"da/d16/structoperations__on__datastructures_1_1circular__linked__list_1_1_node.html#a7461292b8b91aed86404d0ab019dfdd1":[9,0,12,0,1,2],
|
||||
"da/d16/structoperations__on__datastructures_1_1circular__linked__list_1_1_node.html#a7c867b8e1034a6f5da490c8b8c09cb77":[9,0,12,0,1,3],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html":[10,0,14,51],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,14,51,3],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,51,1],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#af7a6d4e3dc85a6288c8f1f7094830c5a":[10,0,14,51,0],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp_source.html":[10,0,14,51],
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html":[9,0,14,0,0]
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,14,51,3]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX8 =
|
||||
{
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,14,51,1],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp.html#af7a6d4e3dc85a6288c8f1f7094830c5a":[10,0,14,51,0],
|
||||
"da/d18/quadratic__equations__complex__numbers_8cpp_source.html":[10,0,14,51],
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html":[9,0,14,0,0],
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html#a08328dc7d62188427111f176b56a105a":[9,0,14,0,0,1],
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html#a0a10c512e13dd3a052e1c6d7f4d6f0f2":[9,0,14,0,0,7],
|
||||
"da/d19/classprobability_1_1geometric__dist_1_1geometric__distribution.html#a41051365f8ac7700f2ed5880a6760413":[9,0,14,0,0,3],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX8 =
|
||||
"db/d66/struct_item.html":[9,0,40],
|
||||
"db/d6b/kelvin__to__celsius_8cpp.html":[10,0,17,9],
|
||||
"db/d6b/kelvin__to__celsius_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,17,9,3],
|
||||
"db/d6b/kelvin__to__celsius_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,17,9,2],
|
||||
"db/d6b/kelvin__to__celsius_8cpp_source.html":[10,0,17,9],
|
||||
"db/d6f/namespaceheavy__light__decomposition.html":[8,0,46],
|
||||
"db/d71/quadratic__probing__hash__table_8cpp.html":[10,0,12,4],
|
||||
"db/d71/quadratic__probing__hash__table_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,12,4,6]
|
||||
"db/d6b/kelvin__to__celsius_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,17,9,2]
|
||||
};
|
||||
|
||||
@@ -1,5 +1,9 @@
|
||||
var NAVTREEINDEX9 =
|
||||
{
|
||||
"db/d6b/kelvin__to__celsius_8cpp_source.html":[10,0,17,9],
|
||||
"db/d6f/namespaceheavy__light__decomposition.html":[8,0,46],
|
||||
"db/d71/quadratic__probing__hash__table_8cpp.html":[10,0,12,4],
|
||||
"db/d71/quadratic__probing__hash__table_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,12,4,6],
|
||||
"db/d71/quadratic__probing__hash__table_8cpp_source.html":[10,0,12,4],
|
||||
"db/d80/gale__shapley_8cpp.html":[10,0,11,4],
|
||||
"db/d80/gale__shapley_8cpp.html#a483bb8ccf42aaf7375a83e91490eda1e":[10,0,11,4,2],
|
||||
@@ -245,9 +249,5 @@ var NAVTREEINDEX9 =
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#abde75f6ee432b0378d264da8c7c64db2":[9,0,21,0,2],
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac341901e926b3fa3a796c64ca572f592":[8,0,128,0,10],
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac341901e926b3fa3a796c64ca572f592":[9,0,21,0,10],
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac38565472a07d07f63ec0d2fd8a69d4d":[8,0,128,0,5],
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac38565472a07d07f63ec0d2fd8a69d4d":[9,0,21,0,5],
|
||||
"dc/d5a/rat__maze_8cpp.html":[10,0,0,8],
|
||||
"dc/d5a/rat__maze_8cpp.html#aa8dca7b867074164d5f45b0f3851269d":[10,0,0,8,2],
|
||||
"dc/d5a/rat__maze_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[10,0,0,8,0]
|
||||
"dc/d53/classtests_1_1_circular_linked_list.html#ac38565472a07d07f63ec0d2fd8a69d4d":[8,0,128,0,5]
|
||||
};
|
||||
|
||||
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
@@ -5,12 +5,13 @@ var searchData=
|
||||
['topological_5fsort_2ecpp_2',['topological_sort.cpp',['../d8/db9/topological__sort_8cpp.html',1,'']]],
|
||||
['tower_5fof_5fhanoi_2ecpp_3',['tower_of_hanoi.cpp',['../db/d3c/tower__of__hanoi_8cpp.html',1,'']]],
|
||||
['trapped_5frainwater_2ecpp_4',['trapped_rainwater.cpp',['../d9/d80/trapped__rainwater_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fproblem_2ecpp_5',['travelling_salesman_problem.cpp',['../de/d88/travelling__salesman__problem_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fusing_5fbit_5fmanipulation_2ecpp_6',['travelling_salesman_using_bit_manipulation.cpp',['../d4/d8f/travelling__salesman__using__bit__manipulation_8cpp.html',1,'']]],
|
||||
['treap_2ecpp_7',['treap.cpp',['../d0/dd2/treap_8cpp.html',1,'']]],
|
||||
['tree_5f234_2ecpp_8',['tree_234.cpp',['../db/dbc/tree__234_8cpp.html',1,'']]],
|
||||
['trie_5fmodern_2ecpp_9',['trie_modern.cpp',['../dc/d93/trie__modern_8cpp.html',1,'']]],
|
||||
['trie_5fmultiple_5fsearch_2ecpp_10',['trie_multiple_search.cpp',['../d7/def/trie__multiple__search_8cpp.html',1,'']]],
|
||||
['trie_5ftree_2ecpp_11',['trie_tree.cpp',['../d7/d83/trie__tree_8cpp.html',1,'']]],
|
||||
['trie_5fusing_5fhashmap_2ecpp_12',['trie_using_hashmap.cpp',['../d5/d8a/trie__using__hashmap_8cpp.html',1,'']]]
|
||||
['trapped_5frainwater2_2ecpp_5',['trapped_rainwater2.cpp',['../d4/de3/trapped__rainwater2_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fproblem_2ecpp_6',['travelling_salesman_problem.cpp',['../de/d88/travelling__salesman__problem_8cpp.html',1,'']]],
|
||||
['travelling_5fsalesman_5fusing_5fbit_5fmanipulation_2ecpp_7',['travelling_salesman_using_bit_manipulation.cpp',['../d4/d8f/travelling__salesman__using__bit__manipulation_8cpp.html',1,'']]],
|
||||
['treap_2ecpp_8',['treap.cpp',['../d0/dd2/treap_8cpp.html',1,'']]],
|
||||
['tree_5f234_2ecpp_9',['tree_234.cpp',['../db/dbc/tree__234_8cpp.html',1,'']]],
|
||||
['trie_5fmodern_2ecpp_10',['trie_modern.cpp',['../dc/d93/trie__modern_8cpp.html',1,'']]],
|
||||
['trie_5fmultiple_5fsearch_2ecpp_11',['trie_multiple_search.cpp',['../d7/def/trie__multiple__search_8cpp.html',1,'']]],
|
||||
['trie_5ftree_2ecpp_12',['trie_tree.cpp',['../d7/d83/trie__tree_8cpp.html',1,'']]],
|
||||
['trie_5fusing_5fhashmap_2ecpp_13',['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