Documentation for 502a953

TheAlgorithms · Sep 1, 2024 · 05614d0 · 05614d0
1 parent 1a8036e
commit 05614d0
Show file tree

Hide file tree

Showing 42 changed files with 366 additions and 368 deletions.
diff --git a/d9/d03/namespacestring__search.html b/d9/d03/namespacestring__search.html
diff --git a/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph.map b/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph.map
@@ -0,0 +1,10 @@
+<map id="string_search::kmp" name="string_search::kmp">
+<area shape="rect" id="Node000001" title="KMP algorithm to find a pattern in a text." alt="" coords="5,63,138,88"/>
+<area shape="rect" id="Node000002" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/string/basic_string/empty.html#" title=" " alt="" coords="206,5,330,31"/>
+<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="117,60,206,33,207,38,119,65"/>
+<area shape="rect" id="Node000003" href="$d9/d03/namespacestring__search.html#a83c72ff237cdf623e42d4295e0029bf9" title="Generate the partial match table aka failure function for a pattern to search." alt="" coords="186,55,350,96"/>
+<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="138,73,170,73,170,78,138,78"/>
+<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/string/basic_string/size.html#" title=" " alt="" coords="398,92,509,118"/>
+<area shape="poly" id="edge4_Node000001_Node000004" title=" " alt="" coords="111,86,186,105,288,111,382,109,382,114,288,117,185,110,110,92"/>
+<area shape="poly" id="edge3_Node000003_Node000004" title=" " alt="" coords="351,86,383,91,382,96,350,91"/>
+</map>
diff --git a/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph.md5 b/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph.md5
@@ -0,0 +1 @@
+222ec06baa13708407e37b8b58a6c28e
diff --git a/...a58225ce7d3fa9d4c2f5349a65ed93_cgraph.svg → ...37af2f023495129cb57338c801209e_cgraph.svg b/...a58225ce7d3fa9d4c2f5349a65ed93_cgraph.svg → ...37af2f023495129cb57338c801209e_cgraph.svg
diff --git a/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph_org.svg b/d9/d03/namespacestring__search_a1e37af2f023495129cb57338c801209e_cgraph_org.svg
diff --git a/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph.map b/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph.map
diff --git a/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph.md5 b/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph.md5
diff --git a/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph_org.svg b/d9/d03/namespacestring__search_a26a58225ce7d3fa9d4c2f5349a65ed93_cgraph_org.svg
diff --git a/...6573527312d5255e1495b879e8a34f_cgraph.map → ...c72ff237cdf623e42d4295e0029bf9_cgraph.map b/...6573527312d5255e1495b879e8a34f_cgraph.map → ...c72ff237cdf623e42d4295e0029bf9_cgraph.map
@@ -1,5 +1,5 @@
 <map id="string_search::getFailureArray" name="string_search::getFailureArray">
-<area shape="rect" id="Node000001" title=" " alt="" coords="5,5,170,46"/>
+<area shape="rect" id="Node000001" title="Generate the partial match table aka failure function for a pattern to search." alt="" coords="5,5,170,46"/>
 <area shape="rect" id="Node000002" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/string/basic_string/size.html#" title=" " alt="" coords="218,13,329,38"/>
 <area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="170,23,202,23,202,28,170,28"/>
 </map>
diff --git a/d9/d03/namespacestring__search_a83c72ff237cdf623e42d4295e0029bf9_cgraph.md5 b/d9/d03/namespacestring__search_a83c72ff237cdf623e42d4295e0029bf9_cgraph.md5
@@ -0,0 +1 @@
+aacc61ad292505fe3ad654744089729c
diff --git a/...6573527312d5255e1495b879e8a34f_cgraph.svg → ...c72ff237cdf623e42d4295e0029bf9_cgraph.svg b/...6573527312d5255e1495b879e8a34f_cgraph.svg → ...c72ff237cdf623e42d4295e0029bf9_cgraph.svg
diff --git a/...527312d5255e1495b879e8a34f_cgraph_org.svg → ...f237cdf623e42d4295e0029bf9_cgraph_org.svg b/...527312d5255e1495b879e8a34f_cgraph_org.svg → ...f237cdf623e42d4295e0029bf9_cgraph_org.svg
diff --git a/d9/d03/namespacestring__search_a996573527312d5255e1495b879e8a34f_cgraph.md5 b/d9/d03/namespacestring__search_a996573527312d5255e1495b879e8a34f_cgraph.md5
diff --git a/de/d69/knuth__morris__pratt_8cpp__incl.map b/de/d69/knuth__morris__pratt_8cpp__incl.map
@@ -1,9 +1,11 @@
 <map id="strings/knuth_morris_pratt.cpp" name="strings/knuth_morris_pratt.cpp">
-<area shape="rect" id="Node000001" title="The Knuth&#45;Morris&#45;Pratt Algorithm for finding a pattern within a piece of text with complexity O(n + m..." alt="" coords="61,5,200,46"/>
-<area shape="rect" id="Node000002" title=" " alt="" coords="5,94,77,120"/>
-<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="110,48,68,86,64,82,106,44"/>
-<area shape="rect" id="Node000003" title=" " alt="" coords="100,94,160,120"/>
-<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="133,46,133,78,128,78,128,46"/>
-<area shape="rect" id="Node000004" title=" " alt="" coords="184,94,242,120"/>
-<area shape="poly" id="edge3_Node000001_Node000004" title=" " alt="" coords="153,44,191,81,187,85,149,48"/>
+<area shape="rect" id="Node000001" title="The Knuth&#45;Morris&#45;Pratt Algorithm for finding a pattern within a piece of text with complexity O(n + m..." alt="" coords="102,5,242,46"/>
+<area shape="rect" id="Node000002" title=" " alt="" coords="5,94,70,120"/>
+<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="140,49,73,88,70,83,137,44"/>
+<area shape="rect" id="Node000003" title=" " alt="" coords="94,94,165,120"/>
+<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="164,48,146,81,141,79,159,45"/>
+<area shape="rect" id="Node000004" title=" " alt="" coords="190,94,243,120"/>
+<area shape="poly" id="edge3_Node000001_Node000004" title=" " alt="" coords="185,45,204,79,200,82,181,48"/>
+<area shape="rect" id="Node000005" title=" " alt="" coords="268,94,325,120"/>
+<area shape="poly" id="edge4_Node000001_Node000005" title=" " alt="" coords="204,44,266,83,263,88,201,49"/>
 </map>
diff --git a/de/d69/knuth__morris__pratt_8cpp__incl.md5 b/de/d69/knuth__morris__pratt_8cpp__incl.md5
@@ -1 +1 @@
-ffd255eb2c3864eb7b8df9f423dc3829
+5c4cdc830a1253716000cdd08d698c5d
Original file line number	Diff line number	Diff line change
		@@ -1 +1 @@
		ffd255eb2c3864eb7b8df9f423dc3829
		5c4cdc830a1253716000cdd08d698c5d