设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 求教怎么用vector实现数塔问题
返回列表 发新帖
查看: 1960|回复: 4

[已解决]求教怎么用vector实现数塔问题

[复制链接]
狂野的小黄花
发表于 2021-3-31 18:34:20 | 显示全部楼层 |阅读模式
20鱼币
  1. /*因为最近在学STL库，所以想用vector代替二维数组实现数塔问题
  2. 输入如下
  3. 5
  4. 5
  5. 8 3
  6. 12 7 16
  7. 4 10 11 6
  8. 9 5 3 9 4
  9. 输出如下
  10. 44

  12. 输入倒是可以正常输入  输出不出来程序直接退出了 大佬们帮忙看看吧QAQ（我知道二维数组就可以实现，就是想知道vector能不能这样用解决问题）
  13. */
  14. #include <bits/stdc++.h>
  15. using namespace std;

  17. int main()
  18. {
  19.     int n,temp;
  20.     cin>>n;
  21.     vector<vector<int> > f(n+1);
  22.     vector<vector<int> > dp(n+1);
  23.     vector<int> v(n+1);
  24.     for(int i=1;i<=n;i++){
  25.             v.clear();
  26.         for(int j=1;j<=i;j++){
  27.             cin>>temp;
  28.             v.push_back(temp);
  29.         }
  30.         f.push_back(v);
  31.     }
  32.     for(int j=1;j<=n;j++){
  33.         dp[n][j]=f[n][j];
  34.     }
  35.     for(int i=n-1;i>=1;i++){
  36.         for(int j=1;j<=i;j++)
  37.         {

  39.             dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+f[i][j];
  40.         }
  41.     }
  42.     cout<<dp[1][1]<<endl;
  43.     return 0;
  44. }
复制代码
最佳答案
月排行榜 / 总排行榜
人造人
2021-3-31 18:34:21
本帖最后由 人造人 于 2021-4-1 02:08 编辑

你的这个算法参考的哪个教程？我有点看不懂你的这个算法，我需要先去看一看你这个算法的实现思路，因为你的代码没有注释，^_^
我用vector写了4个版本，两个递归的和两个非递归的，同样没有注释，^_^
我参考了这个教程，如果要理解我写的这些代码，可以先去看一下这篇文章
https://blog.csdn.net/theonegis/article/details/45801201

  1. #include <iostream>
  2. #include <memory>
  3. #include <vector>

  5. struct data_tower_t {
  6.     ssize_t data;
  7.     std::shared_ptr<data_tower_t> lchild;
  8.     std::shared_ptr<data_tower_t> rchild;
  9.     std::shared_ptr<data_tower_t> rsibling;
  10. };

  12. const std::vector<std::shared_ptr<data_tower_t>> get_data(std::istream &is, size_t size) {
  13.     std::vector<std::shared_ptr<data_tower_t>> result;
  14.     ssize_t data;
  15.     for(size_t i = 0; i < size; ++i) {
  16.         if(is >> data) {
  17.             std::shared_ptr<data_tower_t> n = std::make_shared<data_tower_t>();
  18.             n->data = data;
  19.             result.push_back(n);
  20.         } else if(i == 0) return result;
  21.         else throw "输入数据错误";
  22.     }
  23.     return result;
  24. }

  26. const std::shared_ptr<data_tower_t> create_data_tower(std::istream &is) {
  27.     std::shared_ptr<data_tower_t> result;
  28.     std::shared_ptr<data_tower_t> p, q;
  29.     for(size_t i = 1; ; ++i) {
  30.         std::vector<std::shared_ptr<data_tower_t>> v = get_data(is, i);
  31.         if(v.empty()) return result;
  32.         for(auto iter = v.begin(); iter != v.end() - 1; ++iter) (*iter)->rsibling = *(iter + 1);
  33.         if(i == 1) p = result = v[0];
  34.         else {
  35.             q = p;
  36.             for(auto iter = v.begin(); iter != v.end(); ++iter) {
  37.                 if(!q->lchild) q->lchild = *iter;
  38.                 else {
  39.                     q->rchild = *iter;
  40.                     q = q->rsibling;
  41.                     if(q) q->lchild = *iter;
  42.                 }
  43.             }
  44.             p = p->lchild;
  45.         }
  46.     }
  47.     return result;
  48. }

  50. ssize_t get_sum(const std::vector<ssize_t> &v) {
  51.     ssize_t sum = 0;
  52.     for(const auto &i: v) sum += i;
  53.     return sum;
  54. }

  56. const std::vector<ssize_t> get_path(const std::shared_ptr<data_tower_t> &d) {
  57.     if(d->lchild == nullptr && d->rchild == nullptr) return std::vector<ssize_t>({d->data});
  58.     std::vector<ssize_t> lv = get_path(d->lchild);
  59.     std::vector<ssize_t> rv = get_path(d->rchild);
  60.     std::vector<ssize_t> *mv = get_sum(lv) > get_sum(rv) ? &lv : &rv;
  61.     mv->insert(mv->begin(), d->data);
  62.     return *mv;
  63. }

  65. std::ostream &operator<<(std::ostream &os, const std::vector<ssize_t> &rhs) {
  66.     for(const auto &i: rhs) os << i << " ";
  67.     return os;
  68. }

  70. int main() {
  71.     std::shared_ptr<data_tower_t> data_tower = create_data_tower(std::cin);
  72.     std::cout << get_path(data_tower) << std::endl;
  73.     return 0;
  74. }
复制代码

  1. #include <iostream>
  2. #include <memory>
  3. #include <vector>

  5. struct data_tower_t {
  6.     ssize_t data;
  7.     std::shared_ptr<data_tower_t> lchild;
  8.     std::shared_ptr<data_tower_t> rchild;
  9.     std::shared_ptr<data_tower_t> rsibling;
  10. };

  12. const std::vector<std::shared_ptr<data_tower_t>> get_data(std::istream &is, size_t size) {
  13.     std::vector<std::shared_ptr<data_tower_t>> result;
  14.     ssize_t data;
  15.     for(size_t i = 0; i < size; ++i) {
  16.         if(is >> data) {
  17.             std::shared_ptr<data_tower_t> n = std::make_shared<data_tower_t>();
  18.             n->data = data;
  19.             result.push_back(n);
  20.         } else if(i == 0) return result;
  21.         else throw "输入数据错误";
  22.     }
  23.     return result;
  24. }

  26. const std::shared_ptr<data_tower_t> create_data_tower(std::istream &is) {
  27.     std::shared_ptr<data_tower_t> result;
  28.     std::shared_ptr<data_tower_t> p, q;
  29.     for(size_t i = 1; ; ++i) {
  30.         std::vector<std::shared_ptr<data_tower_t>> v = get_data(is, i);
  31.         if(v.empty()) return result;
  32.         for(auto iter = v.begin(); iter != v.end() - 1; ++iter) (*iter)->rsibling = *(iter + 1);
  33.         if(i == 1) p = result = v[0];
  34.         else {
  35.             q = p;
  36.             for(auto iter = v.begin(); iter != v.end(); ++iter) {
  37.                 if(!q->lchild) q->lchild = *iter;
  38.                 else {
  39.                     q->rchild = *iter;
  40.                     q = q->rsibling;
  41.                     if(q) q->lchild = *iter;
  42.                 }
  43.             }
  44.             p = p->lchild;
  45.         }
  46.     }
  47.     return result;
  48. }

  50. ssize_t get_max(const std::shared_ptr<data_tower_t> &d) {
  51.     if(d->lchild == nullptr && d->rchild == nullptr) return d->data;
  52.     ssize_t ls = get_max(d->lchild);
  53.     ssize_t rs = get_max(d->rchild);
  54.     ssize_t ms = ls > rs ? ls : rs;
  55.     return ms + d->data;
  56. }

  58. int main() {
  59.     std::shared_ptr<data_tower_t> data_tower = create_data_tower(std::cin);
  60.     std::cout << get_max(data_tower) << std::endl;
  61.     return 0;
  62. }
复制代码

  1. #include <iostream>
  2. #include <vector>

  4. const std::vector<ssize_t> get_line_data(std::istream &is, size_t size) {
  5.     std::vector<ssize_t> result;
  6.     ssize_t data;
  7.     for(size_t i = 0; i < size; ++i) {
  8.         if(is >> data) {
  9.             result.push_back(data);
  10.         } else if(i == 0) return result;
  11.         else throw "输入数据错误";
  12.     }
  13.     return result;
  14. }

  16. const std::vector<std::vector<ssize_t>> create_data_tower(std::istream &is) {
  17.     std::vector<std::vector<ssize_t>> result;
  18.     for(size_t i = 1; ; ++i) {
  19.         std::vector<ssize_t> v = get_line_data(is, i);
  20.         if(v.empty()) return result;
  21.         result.push_back(v);
  22.     }
  23.     return result;
  24. }

  26. ssize_t get_sum(const std::vector<ssize_t> &v) {
  27.     ssize_t sum = 0;
  28.     for(const auto &i: v) sum += i;
  29.     return sum;
  30. }

  32. const std::vector<ssize_t> get_path(const std::vector<std::vector<ssize_t>> &d) {
  33.     std::vector<std::vector<ssize_t>> p((d.end() - 1)->size());
  34.     for(size_t i = d.size() - 1; i > 0; --i) {
  35.         std::vector<std::vector<ssize_t>> c(d[i - 1].size());
  36.         for(size_t j = 0; j < c.size(); ++j) {
  37.             if(j == 0) p[j].insert(p[j].begin(), d[i][j]);
  38.             p[j + 1].insert(p[j + 1].begin(), d[i][j + 1]);
  39.             ssize_t ls = get_sum(p[j]);
  40.             ssize_t rs = get_sum(p[j + 1]);
  41.             c[j] = ls > rs ? p[j] : p[j + 1];
  42.         }
  43.         p = c;
  44.     }
  45.     p[0].insert(p[0].begin(), d[0][0]);
  46.     return p[0];
  47. }

  49. std::ostream &operator<<(std::ostream &os, const std::vector<ssize_t> &rhs) {
  50.     for(const auto &i: rhs) os << i << " ";
  51.     return os;
  52. }

  54. int main() {
  55.     std::vector<std::vector<ssize_t>> data_tower = create_data_tower(std::cin);
  56.     std::cout << get_path(data_tower) << std::endl;
  57.     return 0;
  58. }
复制代码

  1. #include <iostream>
  2. #include <vector>

  4. const std::vector<ssize_t> get_line_data(std::istream &is, size_t size) {
  5.     std::vector<ssize_t> result;
  6.     ssize_t data;
  7.     for(size_t i = 0; i < size; ++i) {
  8.         if(is >> data) {
  9.             result.push_back(data);
  10.         } else if(i == 0) return result;
  11.         else throw "输入数据错误";
  12.     }
  13.     return result;
  14. }

  16. const std::vector<std::vector<ssize_t>> create_data_tower(std::istream &is) {
  17.     std::vector<std::vector<ssize_t>> result;
  18.     for(size_t i = 1; ; ++i) {
  19.         std::vector<ssize_t> v = get_line_data(is, i);
  20.         if(v.empty()) return result;
  21.         result.push_back(v);
  22.     }
  23.     return result;
  24. }

  26. ssize_t get_max(const std::vector<std::vector<ssize_t>> &d) {
  27.     std::vector<ssize_t> p((d.end() - 1)->size());
  28.     for(size_t i = d.size() - 1; i > 0; --i) {
  29.         std::vector<ssize_t> c(d[i - 1].size());
  30.         for(size_t j = 0; j < c.size(); ++j) {
  31.             ssize_t ls = p[j] + d[i][j];
  32.             ssize_t rs = p[j + 1] + d[i][j + 1];
  33.             c[j] = ls > rs ? ls : rs;
  34.         }
  35.         p = c;
  36.     }
  37.     return p[0] + d[0][0];
  38. }

  40. int main() {
  41.     std::vector<std::vector<ssize_t>> data_tower = create_data_tower(std::cin);
  42.     std::cout << get_max(data_tower) << std::endl;
  43.     return 0;
  44. }
复制代码

最佳答案

人造人

查看完整内容

你的这个算法参考的哪个教程？我有点看不懂你的这个算法，我需要先去看一看你这个算法的实现思路，因为你的代码没有注释，^_^ 我用vector写了4个版本，两个递归的和两个非递归的，同样没有注释，^_^ 我参考了这个教程，如果要理解我写的这些代码，可以先去看一下这篇文章 https://blog.csdn.net/theonegis/article/details/45801201
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-3-31 18:34:21 | 显示全部楼层    本楼为最佳答案   
本帖最后由 人造人 于 2021-4-1 02:08 编辑

你的这个算法参考的哪个教程？我有点看不懂你的这个算法，我需要先去看一看你这个算法的实现思路，因为你的代码没有注释，^_^
我用vector写了4个版本，两个递归的和两个非递归的，同样没有注释，^_^
我参考了这个教程，如果要理解我写的这些代码，可以先去看一下这篇文章
https://blog.csdn.net/theonegis/article/details/45801201

  1. #include <iostream>
  2. #include <memory>
  3. #include <vector>

  5. struct data_tower_t {
  6.     ssize_t data;
  7.     std::shared_ptr<data_tower_t> lchild;
  8.     std::shared_ptr<data_tower_t> rchild;
  9.     std::shared_ptr<data_tower_t> rsibling;
  10. };

  12. const std::vector<std::shared_ptr<data_tower_t>> get_data(std::istream &is, size_t size) {
  13.     std::vector<std::shared_ptr<data_tower_t>> result;
  14.     ssize_t data;
  15.     for(size_t i = 0; i < size; ++i) {
  16.         if(is >> data) {
  17.             std::shared_ptr<data_tower_t> n = std::make_shared<data_tower_t>();
  18.             n->data = data;
  19.             result.push_back(n);
  20.         } else if(i == 0) return result;
  21.         else throw "输入数据错误";
  22.     }
  23.     return result;
  24. }

  26. const std::shared_ptr<data_tower_t> create_data_tower(std::istream &is) {
  27.     std::shared_ptr<data_tower_t> result;
  28.     std::shared_ptr<data_tower_t> p, q;
  29.     for(size_t i = 1; ; ++i) {
  30.         std::vector<std::shared_ptr<data_tower_t>> v = get_data(is, i);
  31.         if(v.empty()) return result;
  32.         for(auto iter = v.begin(); iter != v.end() - 1; ++iter) (*iter)->rsibling = *(iter + 1);
  33.         if(i == 1) p = result = v[0];
  34.         else {
  35.             q = p;
  36.             for(auto iter = v.begin(); iter != v.end(); ++iter) {
  37.                 if(!q->lchild) q->lchild = *iter;
  38.                 else {
  39.                     q->rchild = *iter;
  40.                     q = q->rsibling;
  41.                     if(q) q->lchild = *iter;
  42.                 }
  43.             }
  44.             p = p->lchild;
  45.         }
  46.     }
  47.     return result;
  48. }

  50. ssize_t get_sum(const std::vector<ssize_t> &v) {
  51.     ssize_t sum = 0;
  52.     for(const auto &i: v) sum += i;
  53.     return sum;
  54. }

  56. const std::vector<ssize_t> get_path(const std::shared_ptr<data_tower_t> &d) {
  57.     if(d->lchild == nullptr && d->rchild == nullptr) return std::vector<ssize_t>({d->data});
  58.     std::vector<ssize_t> lv = get_path(d->lchild);
  59.     std::vector<ssize_t> rv = get_path(d->rchild);
  60.     std::vector<ssize_t> *mv = get_sum(lv) > get_sum(rv) ? &lv : &rv;
  61.     mv->insert(mv->begin(), d->data);
  62.     return *mv;
  63. }

  65. std::ostream &operator<<(std::ostream &os, const std::vector<ssize_t> &rhs) {
  66.     for(const auto &i: rhs) os << i << " ";
  67.     return os;
  68. }

  70. int main() {
  71.     std::shared_ptr<data_tower_t> data_tower = create_data_tower(std::cin);
  72.     std::cout << get_path(data_tower) << std::endl;
  73.     return 0;
  74. }
复制代码

  1. #include <iostream>
  2. #include <memory>
  3. #include <vector>

  5. struct data_tower_t {
  6.     ssize_t data;
  7.     std::shared_ptr<data_tower_t> lchild;
  8.     std::shared_ptr<data_tower_t> rchild;
  9.     std::shared_ptr<data_tower_t> rsibling;
  10. };

  12. const std::vector<std::shared_ptr<data_tower_t>> get_data(std::istream &is, size_t size) {
  13.     std::vector<std::shared_ptr<data_tower_t>> result;
  14.     ssize_t data;
  15.     for(size_t i = 0; i < size; ++i) {
  16.         if(is >> data) {
  17.             std::shared_ptr<data_tower_t> n = std::make_shared<data_tower_t>();
  18.             n->data = data;
  19.             result.push_back(n);
  20.         } else if(i == 0) return result;
  21.         else throw "输入数据错误";
  22.     }
  23.     return result;
  24. }

  26. const std::shared_ptr<data_tower_t> create_data_tower(std::istream &is) {
  27.     std::shared_ptr<data_tower_t> result;
  28.     std::shared_ptr<data_tower_t> p, q;
  29.     for(size_t i = 1; ; ++i) {
  30.         std::vector<std::shared_ptr<data_tower_t>> v = get_data(is, i);
  31.         if(v.empty()) return result;
  32.         for(auto iter = v.begin(); iter != v.end() - 1; ++iter) (*iter)->rsibling = *(iter + 1);
  33.         if(i == 1) p = result = v[0];
  34.         else {
  35.             q = p;
  36.             for(auto iter = v.begin(); iter != v.end(); ++iter) {
  37.                 if(!q->lchild) q->lchild = *iter;
  38.                 else {
  39.                     q->rchild = *iter;
  40.                     q = q->rsibling;
  41.                     if(q) q->lchild = *iter;
  42.                 }
  43.             }
  44.             p = p->lchild;
  45.         }
  46.     }
  47.     return result;
  48. }

  50. ssize_t get_max(const std::shared_ptr<data_tower_t> &d) {
  51.     if(d->lchild == nullptr && d->rchild == nullptr) return d->data;
  52.     ssize_t ls = get_max(d->lchild);
  53.     ssize_t rs = get_max(d->rchild);
  54.     ssize_t ms = ls > rs ? ls : rs;
  55.     return ms + d->data;
  56. }

  58. int main() {
  59.     std::shared_ptr<data_tower_t> data_tower = create_data_tower(std::cin);
  60.     std::cout << get_max(data_tower) << std::endl;
  61.     return 0;
  62. }
复制代码

  1. #include <iostream>
  2. #include <vector>

  4. const std::vector<ssize_t> get_line_data(std::istream &is, size_t size) {
  5.     std::vector<ssize_t> result;
  6.     ssize_t data;
  7.     for(size_t i = 0; i < size; ++i) {
  8.         if(is >> data) {
  9.             result.push_back(data);
  10.         } else if(i == 0) return result;
  11.         else throw "输入数据错误";
  12.     }
  13.     return result;
  14. }

  16. const std::vector<std::vector<ssize_t>> create_data_tower(std::istream &is) {
  17.     std::vector<std::vector<ssize_t>> result;
  18.     for(size_t i = 1; ; ++i) {
  19.         std::vector<ssize_t> v = get_line_data(is, i);
  20.         if(v.empty()) return result;
  21.         result.push_back(v);
  22.     }
  23.     return result;
  24. }

  26. ssize_t get_sum(const std::vector<ssize_t> &v) {
  27.     ssize_t sum = 0;
  28.     for(const auto &i: v) sum += i;
  29.     return sum;
  30. }

  32. const std::vector<ssize_t> get_path(const std::vector<std::vector<ssize_t>> &d) {
  33.     std::vector<std::vector<ssize_t>> p((d.end() - 1)->size());
  34.     for(size_t i = d.size() - 1; i > 0; --i) {
  35.         std::vector<std::vector<ssize_t>> c(d[i - 1].size());
  36.         for(size_t j = 0; j < c.size(); ++j) {
  37.             if(j == 0) p[j].insert(p[j].begin(), d[i][j]);
  38.             p[j + 1].insert(p[j + 1].begin(), d[i][j + 1]);
  39.             ssize_t ls = get_sum(p[j]);
  40.             ssize_t rs = get_sum(p[j + 1]);
  41.             c[j] = ls > rs ? p[j] : p[j + 1];
  42.         }
  43.         p = c;
  44.     }
  45.     p[0].insert(p[0].begin(), d[0][0]);
  46.     return p[0];
  47. }

  49. std::ostream &operator<<(std::ostream &os, const std::vector<ssize_t> &rhs) {
  50.     for(const auto &i: rhs) os << i << " ";
  51.     return os;
  52. }

  54. int main() {
  55.     std::vector<std::vector<ssize_t>> data_tower = create_data_tower(std::cin);
  56.     std::cout << get_path(data_tower) << std::endl;
  57.     return 0;
  58. }
复制代码

  1. #include <iostream>
  2. #include <vector>

  4. const std::vector<ssize_t> get_line_data(std::istream &is, size_t size) {
  5.     std::vector<ssize_t> result;
  6.     ssize_t data;
  7.     for(size_t i = 0; i < size; ++i) {
  8.         if(is >> data) {
  9.             result.push_back(data);
  10.         } else if(i == 0) return result;
  11.         else throw "输入数据错误";
  12.     }
  13.     return result;
  14. }

  16. const std::vector<std::vector<ssize_t>> create_data_tower(std::istream &is) {
  17.     std::vector<std::vector<ssize_t>> result;
  18.     for(size_t i = 1; ; ++i) {
  19.         std::vector<ssize_t> v = get_line_data(is, i);
  20.         if(v.empty()) return result;
  21.         result.push_back(v);
  22.     }
  23.     return result;
  24. }

  26. ssize_t get_max(const std::vector<std::vector<ssize_t>> &d) {
  27.     std::vector<ssize_t> p((d.end() - 1)->size());
  28.     for(size_t i = d.size() - 1; i > 0; --i) {
  29.         std::vector<ssize_t> c(d[i - 1].size());
  30.         for(size_t j = 0; j < c.size(); ++j) {
  31.             ssize_t ls = p[j] + d[i][j];
  32.             ssize_t rs = p[j + 1] + d[i][j + 1];
  33.             c[j] = ls > rs ? ls : rs;
  34.         }
  35.         p = c;
  36.     }
  37.     return p[0] + d[0][0];
  38. }

  40. int main() {
  41.     std::vector<std::vector<ssize_t>> data_tower = create_data_tower(std::cin);
  42.     std::cout << get_max(data_tower) << std::endl;
  43.     return 0;
  44. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-4-1 12:17:13 | 显示全部楼层
我看懂了，思路用的就是我上面那篇文章中提到的方法
代码改动的地方有点多，你一行一行的对代码吧

  1. /*因为最近在学STL库，所以想用vector代替二维数组实现数塔问题
  2.   输入如下
  3.   5
  4.   5
  5.   8 3
  6.   12 7 16
  7.   4 10 11 6
  8.   9 5 3 9 4
  9.   输出如下
  10.   44

  12.   输入倒是可以正常输入  输出不出来程序直接退出了 大佬们帮忙看看吧QAQ（我知道二维数组就可以实现，就是想知道vector能不能这样用解决问题）
  13.   */
  14. #include <bits/stdc++.h>
  15. using namespace std;

  17. int main()
  18. {
  19.     int n,temp;
  20.     cin>>n;
  21.     vector<vector<int> > f;
  22.     vector<vector<int> > dp(n);
  23.     vector<int> v;
  24.     for(int i=1;i<=n;i++){
  25.         v.clear();
  26.         for(int j=1;j<=i;j++){
  27.             cin>>temp;
  28.             v.push_back(temp);
  29.         }
  30.         f.push_back(v);
  31.     }
  32.     dp[n - 1] = f[n - 1];
  33.     for(int i = 0; i < n - 1; ++i) {
  34.         for(int j = 0; j <= i; ++j) {
  35.             dp[i].resize(j + 1);
  36.         }
  37.     }
  38.     for(int i = n - 2; i >= 0; i--){
  39.         for(int j = 0; j <= i; j++)
  40.         {
  41.             dp[i][j] = max(dp[i + 1][j], dp[i + 1][j + 1]) + f[i][j];
  42.         }
  43.     }
  44.     cout<<dp[0][0]<<endl;
  45.     return 0;
  46. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

狂野的小黄花
 楼主| 发表于 2021-4-1 12:20:00 | 显示全部楼层
人造人 发表于 2021-3-31 18:34
你的这个算法参考的哪个教程？我有点看不懂你的这个算法，我需要先去看一看你这个算法的实现思路，因为你的 ...

太感谢大佬了！看完你的代码对vector有一定了解了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-4-1 12:21:33 | 显示全部楼层
数据结构中确实说 数数从1开始，但是在编程中绝大多数情况都是从0开始
如果你在数据结构编程的时候从1开始，你就要非常非常的小心，因为一不小心就弄错边界了
所以还是建议数数从0开始，即使是数据结构编程的时候，这样就绝对不会弄错边界了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-30 12:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表