From 1aa699dc7434e6b4ae9932dab233d239fea072c7 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Thu, 18 May 2023 17:31:29 +0000 Subject: [PATCH] Documentation for 4fc14710b60c265f265bd4d7c526207a5d477421 --- ...ongest__palindromic__subsequence_8cpp.html | 71 +++++++++---------- .../longest__palindromic__subsequence_8cpp.js | 2 +- ...f863610aebbc218f90a7adfde240cb4_cgraph.map | 4 ++ ...f863610aebbc218f90a7adfde240cb4_cgraph.md5 | 1 + ...f863610aebbc218f90a7adfde240cb4_cgraph.svg | 36 ++++++++++ ...f73ddd8cd83d784036f131dfc6540c4_cgraph.map | 6 -- ...f73ddd8cd83d784036f131dfc6540c4_cgraph.md5 | 1 - ...f73ddd8cd83d784036f131dfc6540c4_cgraph.svg | 66 ----------------- ...1a3968e7947464bee7714f6d43b7002_cgraph.map | 8 +-- ...1a3968e7947464bee7714f6d43b7002_cgraph.md5 | 2 +- ...1a3968e7947464bee7714f6d43b7002_cgraph.svg | 60 ++++------------ ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 10 ++- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 2 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 68 +++++------------- ...t__palindromic__subsequence_8cpp__incl.map | 9 ++- ...t__palindromic__subsequence_8cpp__incl.md5 | 2 +- ...t__palindromic__subsequence_8cpp__incl.svg | 51 +++++-------- globals_func_l.html | 2 +- globals_l.html | 2 +- navtreeindex2.js | 2 +- search/all_d.js | 2 +- search/functions_c.js | 2 +- 22 files changed, 146 insertions(+), 263 deletions(-) create mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.map create mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.md5 create mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.svg delete mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.map delete mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.md5 delete mode 100644 d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.svg diff --git a/d0/d77/longest__palindromic__subsequence_8cpp.html b/d0/d77/longest__palindromic__subsequence_8cpp.html index 45815c269..249534c3b 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp.html +++ b/d0/d77/longest__palindromic__subsequence_8cpp.html @@ -105,21 +105,20 @@ $(document).ready(function(){initNavTree('d0/d77/longest__palindromic__subsequen

Program to find the Longest Palindormic Subsequence of a string. More...

-
#include <algorithm>
-#include <cassert>
-#include <iostream>
+
#include <cassert>
+#include <string>
#include <vector>
Include dependency graph for longest_palindromic_subsequence.cpp:
-
+
- - + + @@ -130,8 +129,8 @@ Functions

Palindrome string sequence of characters which reads the same backward as forward Subsequence is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.

Author
Anjali Jha

Function Documentation

- -

◆ lps()

+ +

◆ lps()

@@ -139,24 +138,25 @@ Functions
- +

Functions

std::string lps (std::string a)
 
std::string lps (const std::string &a)
 
void test ()
 
int main ()
std::string lps (std::string const std::string &  a)
-

Function that returns the longest palindromic subsequence of a string

-
25 {
-
26 std::string b = a;
-
27 reverse(b.begin(), b.end());
-
28 int m = a.length();
-
29 std::vector<std::vector<int> > res(m + 1);
+

for assert for std::string for std::vector Function that returns the longest palindromic subsequence of a string

+
24 {
+
25 const auto b = std::string(a.rbegin(), a.rend());
+
26 const auto m = a.length();
+
27 using ind_type = std::string::size_type;
+
28 std::vector<std::vector<ind_type> > res(m + 1,
+
29 std::vector<ind_type>(m + 1));
30
31 // Finding the length of the longest
32 // palindromic subsequence and storing
33 // in a 2D array in bottoms-up manner
-
34 for (int i = 0; i <= m; i++) {
-
35 for (int j = 0; j <= m; j++) {
+
34 for (ind_type i = 0; i <= m; i++) {
+
35 for (ind_type j = 0; j <= m; j++) {
36 if (i == 0 || j == 0) {
37 res[i][j] = 0;
38 } else if (a[i - 1] == b[j - 1]) {
@@ -167,10 +167,10 @@ Functions
43 }
44 }
45 // Length of longest palindromic subsequence
-
46 int idx = res[m][m];
+
46 auto idx = res[m][m];
47 // Creating string of index+1 length
-
48 std::string ans(idx + 1, '\0');
-
49 int i = m, j = m;
+
48 std::string ans(idx, '\0');
+
49 ind_type i = m, j = m;
50
51 // starting from right-most bottom-most corner
52 // and storing them one by one in ans
@@ -195,15 +195,12 @@ Functions
71 return ans;
72}
-
std::string::begin
T begin(T... args)
-
std::string::end
T end(T... args)
std::max
T max(T... args)
-
std::reverse
T reverse(T... args)
Here is the call graph for this function:
-
+
@@ -225,15 +222,15 @@ Here is the call graph for this function:

Main Function

-
87 {
-
88 test(); // execute the tests
-
89 return 0;
-
90}
+
85 {
+
86 test(); // execute the tests
+
87 return 0;
+
88}
test
void test()
Definition: longest_palindromic_subsequence.cpp:75
Here is the call graph for this function:
-
+
@@ -255,18 +252,16 @@ Here is the call graph for this function:

Test function

75 {
-
76 // lps("radar") return "radar"
-
77 assert(lps("radar") == "radar");
-
78 // lps("abbcbaa") return "abcba"
-
79 assert(lps("abbcbaa") == "abcba");
-
80 // lps("bbbab") return "bbbb"
-
81 assert(lps("bbbab") == "bbbb");
-
82}
-
lps
std::string lps(std::string a)
Definition: longest_palindromic_subsequence.cpp:25
+
76 assert(lps("radar") == "radar");
+
77 assert(lps("abbcbaa") == "abcba");
+
78 assert(lps("bbbab") == "bbbb");
+
79 assert(lps("") == "");
+
80}
+
lps
std::string lps(const std::string &a)
Definition: longest_palindromic_subsequence.cpp:24
Here is the call graph for this function:
-
+
diff --git a/d0/d77/longest__palindromic__subsequence_8cpp.js b/d0/d77/longest__palindromic__subsequence_8cpp.js index 0ea5ddd6b..ea9f00861 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp.js +++ b/d0/d77/longest__palindromic__subsequence_8cpp.js @@ -1,6 +1,6 @@ var longest__palindromic__subsequence_8cpp = [ - [ "lps", "d0/d77/longest__palindromic__subsequence_8cpp.html#a6f73ddd8cd83d784036f131dfc6540c4", null ], + [ "lps", "d0/d77/longest__palindromic__subsequence_8cpp.html#a4f863610aebbc218f90a7adfde240cb4", null ], [ "main", "d0/d77/longest__palindromic__subsequence_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ], [ "test", "d0/d77/longest__palindromic__subsequence_8cpp.html#ae1a3968e7947464bee7714f6d43b7002", null ] ]; \ No newline at end of file diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.map b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.map new file mode 100644 index 000000000..9d0375fab --- /dev/null +++ b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.map @@ -0,0 +1,4 @@ + + + + diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.md5 b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.md5 new file mode 100644 index 000000000..55f1ee1eb --- /dev/null +++ b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.md5 @@ -0,0 +1 @@ +904cb982eea6a95745b27faebc89844e \ No newline at end of file diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.svg b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.svg new file mode 100644 index 000000000..f68e06c4e --- /dev/null +++ b/d0/d77/longest__palindromic__subsequence_8cpp_a4f863610aebbc218f90a7adfde240cb4_cgraph.svg @@ -0,0 +1,36 @@ + + + + + + +lps + + +Node1 + + +lps + + + + + +Node2 + + +std::max + + + + + +Node1->Node2 + + + + + diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.map b/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.map deleted file mode 100644 index 2a20c6a45..000000000 --- a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.map +++ /dev/null @@ -1,6 +0,0 @@ - - - - - - diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.md5 b/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.md5 deleted file mode 100644 index 3ce61cf91..000000000 --- a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.md5 +++ /dev/null @@ -1 +0,0 @@ -73c6a8fd6a63d9cfffd700fb4aab420b \ No newline at end of file diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.svg b/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.svg deleted file mode 100644 index c22af869f..000000000 --- a/d0/d77/longest__palindromic__subsequence_8cpp_a6f73ddd8cd83d784036f131dfc6540c4_cgraph.svg +++ /dev/null @@ -1,66 +0,0 @@ - - - - - - -lps - - -Node1 - - -lps - - - - - -Node2 - - -std::string::begin - - - - - -Node1->Node2 - - - - - -Node3 - - -std::string::end - - - - - -Node1->Node3 - - - - - -Node4 - - -std::max - - - - - -Node1->Node4 - - - - - diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map index 76218962f..d298e6b0b 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map @@ -1,7 +1,5 @@ - - - - - + + + diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 index 0c04dbf25..07ef7958d 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 @@ -1 +1 @@ -d2dc1bda4c9a0e481a1d119b6860f4fe \ No newline at end of file +67a490483bd8df7dfedbc90400d94d06 \ No newline at end of file diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg index 9357a2437..47a94b6fa 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg @@ -4,78 +4,48 @@ - - + + test Node1 - -test + +test Node2 - - -lps + + +lps Node1->Node2 - - + + Node3 - - -std::string::begin + + +std::max Node2->Node3 - - - - - -Node4 - - -std::string::end - - - - - -Node2->Node4 - - - - - -Node5 - - -std::max - - - - - -Node2->Node5 - - + + diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map index 5a6e15b0e..bab78751d 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map @@ -1,8 +1,6 @@ - - - - - - + + + + diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 index 998488009..e62064c86 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 @@ -1 +1 @@ -9087c72bf5e5e682c3ce35261e086ff0 \ No newline at end of file +80366458777ca781ef177e83f4b3c694 \ No newline at end of file diff --git a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg index ba7b673c6..3e45a7b95 100644 --- a/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg +++ b/d0/d77/longest__palindromic__subsequence_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg @@ -4,16 +4,16 @@ - - + + main Node1 - -main + +main @@ -21,76 +21,46 @@ Node2 - -test + +test Node1->Node2 - - + + Node3 - - -lps + + +lps Node2->Node3 - - + + Node4 - - -std::string::begin + + +std::max Node3->Node4 - - - - - -Node5 - - -std::string::end - - - - - -Node3->Node5 - - - - - -Node6 - - -std::max - - - - - -Node3->Node6 - - + + diff --git a/da/dc1/longest__palindromic__subsequence_8cpp__incl.map b/da/dc1/longest__palindromic__subsequence_8cpp__incl.map index d75e715e1..31ce5aca6 100644 --- a/da/dc1/longest__palindromic__subsequence_8cpp__incl.map +++ b/da/dc1/longest__palindromic__subsequence_8cpp__incl.map @@ -1,7 +1,6 @@ - - - - - + + + + diff --git a/da/dc1/longest__palindromic__subsequence_8cpp__incl.md5 b/da/dc1/longest__palindromic__subsequence_8cpp__incl.md5 index 920eb4a33..879a9a4ed 100644 --- a/da/dc1/longest__palindromic__subsequence_8cpp__incl.md5 +++ b/da/dc1/longest__palindromic__subsequence_8cpp__incl.md5 @@ -1 +1 @@ -1f1518a5c9fa177aaf436abbef5de93d \ No newline at end of file +4b9562abd64c40d778bc0ac747599c7c \ No newline at end of file diff --git a/da/dc1/longest__palindromic__subsequence_8cpp__incl.svg b/da/dc1/longest__palindromic__subsequence_8cpp__incl.svg index 7549a5bf9..104b34017 100644 --- a/da/dc1/longest__palindromic__subsequence_8cpp__incl.svg +++ b/da/dc1/longest__palindromic__subsequence_8cpp__incl.svg @@ -4,18 +4,18 @@ - + dynamic_programming/longest_palindromic_subsequence.cpp Node1 - -dynamic_programming -/longest_palindromic -_subsequence.cpp + +dynamic_programming +/longest_palindromic +_subsequence.cpp @@ -23,61 +23,46 @@ Node2 - -algorithm + +cassert Node1->Node2 - - + + Node3 - -cassert + +string Node1->Node3 - - + + Node4 - -iostream + +vector Node1->Node4 - - - - - -Node5 - - -vector - - - - - -Node1->Node5 - - + + diff --git a/globals_func_l.html b/globals_func_l.html index 775d0ec31..91c7cacf4 100644 --- a/globals_func_l.html +++ b/globals_func_l.html @@ -106,7 +106,7 @@ $(document).ready(function(){initNavTree('globals_func_l.html',''); initResizabl
  • levelOrder() : avltree.cpp
  • LinearSearch() : linear_search.cpp
  • lower() : text_search.cpp
    • -
  • lps() : longest_palindromic_subsequence.cpp
    • +
  • lps() : longest_palindromic_subsequence.cpp
  • lu_decomposition() : lu_decomposition.h
    • diff --git a/globals_l.html b/globals_l.html index ee5f02214..f221709f2 100644 --- a/globals_l.html +++ b/globals_l.html @@ -109,7 +109,7 @@ $(document).ready(function(){initNavTree('globals_l.html',''); initResizable();
  • link : hash_search.cpp
  • ll : matrix_exponentiation.cpp
  • lower() : text_search.cpp
    • -
  • lps() : longest_palindromic_subsequence.cpp
    • +
  • lps() : longest_palindromic_subsequence.cpp
  • lu_decomposition() : lu_decomposition.h
    • diff --git a/navtreeindex2.js b/navtreeindex2.js index 78b3e01eb..bdd14c309 100644 --- a/navtreeindex2.js +++ b/navtreeindex2.js @@ -125,7 +125,7 @@ var NAVTREEINDEX2 = "d0/d6d/modular__exponentiation_8cpp.html#afcd07701d73ed65cd616bcba02737f3d":[11,0,13,36,1], "d0/d6f/namespaceothers.html":[9,0,81], "d0/d77/longest__palindromic__subsequence_8cpp.html":[11,0,6,7], -"d0/d77/longest__palindromic__subsequence_8cpp.html#a6f73ddd8cd83d784036f131dfc6540c4":[11,0,6,7,0], +"d0/d77/longest__palindromic__subsequence_8cpp.html#a4f863610aebbc218f90a7adfde240cb4":[11,0,6,7,0], "d0/d77/longest__palindromic__subsequence_8cpp.html#ae1a3968e7947464bee7714f6d43b7002":[11,0,6,7,2], "d0/d77/longest__palindromic__subsequence_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[11,0,6,7,1], "d0/da2/number__of__positive__divisors_8cpp.html":[11,0,13,42], diff --git a/search/all_d.js b/search/all_d.js index 79e4aee80..ff7112771 100644 --- a/search/all_d.js +++ b/search/all_d.js @@ -89,7 +89,7 @@ var searchData= ['lowest_5fcommon_5fancestor_86',['lowest_common_ancestor',['../d9/d23/classgraph_1_1_lowest_common_ancestor.html#a60151e19512b48cc0b14ea121df00488',1,'graph::LowestCommonAncestor']]], ['lowest_5fcommon_5fancestor_2ecpp_87',['lowest_common_ancestor.cpp',['../de/dde/lowest__common__ancestor_8cpp.html',1,'']]], ['lowestcommonancestor_88',['LowestCommonAncestor',['../d9/d23/classgraph_1_1_lowest_common_ancestor.html',1,'graph::LowestCommonAncestor'],['../d9/d23/classgraph_1_1_lowest_common_ancestor.html#a80825a4fd4c41860b689d253dd2c8e93',1,'graph::LowestCommonAncestor::LowestCommonAncestor()']]], - ['lps_89',['lps',['../d0/d77/longest__palindromic__subsequence_8cpp.html#a6f73ddd8cd83d784036f131dfc6540c4',1,'longest_palindromic_subsequence.cpp']]], + ['lps_89',['lps',['../d0/d77/longest__palindromic__subsequence_8cpp.html#a4f863610aebbc218f90a7adfde240cb4',1,'longest_palindromic_subsequence.cpp']]], ['lrint_90',['lrint',['http://en.cppreference.com/w/cpp/numeric/math/rint.html',0,'std']]], ['lround_91',['lround',['http://en.cppreference.com/w/cpp/numeric/math/round.html',0,'std']]], ['lru_5fcache_92',['lru_cache',['../d8/dcd/namespacelru__cache.html',1,'']]], diff --git a/search/functions_c.js b/search/functions_c.js index 08ace679f..ea5e1e8d9 100644 --- a/search/functions_c.js +++ b/search/functions_c.js @@ -55,7 +55,7 @@ var searchData= ['lowest_52',['lowest',['http://en.cppreference.com/w/cpp/types/numeric_limits/lowest.html',0,'std::numeric_limits']]], ['lowest_5fcommon_5fancestor_53',['lowest_common_ancestor',['../d9/d23/classgraph_1_1_lowest_common_ancestor.html#a60151e19512b48cc0b14ea121df00488',1,'graph::LowestCommonAncestor']]], ['lowestcommonancestor_54',['LowestCommonAncestor',['../d9/d23/classgraph_1_1_lowest_common_ancestor.html#a80825a4fd4c41860b689d253dd2c8e93',1,'graph::LowestCommonAncestor']]], - ['lps_55',['lps',['../d0/d77/longest__palindromic__subsequence_8cpp.html#a6f73ddd8cd83d784036f131dfc6540c4',1,'longest_palindromic_subsequence.cpp']]], + ['lps_55',['lps',['../d0/d77/longest__palindromic__subsequence_8cpp.html#a4f863610aebbc218f90a7adfde240cb4',1,'longest_palindromic_subsequence.cpp']]], ['lrint_56',['lrint',['http://en.cppreference.com/w/cpp/numeric/math/rint.html',0,'std']]], ['lround_57',['lround',['http://en.cppreference.com/w/cpp/numeric/math/round.html',0,'std']]], ['lrucache_58',['LRUCache',['../d6/dae/classothers_1_1lru__cache_1_1_l_r_u_cache.html#a41c9b6f1693b8a316cc4a2d8c9149ba4',1,'others::lru_cache::LRUCache']]],