![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习
爱玩代码的勒勒
这个作者很懒,什么都没留下…
展开
-
leetcode 剪绳子系列
### 剪绳子一利用动态规划状态转移### 剪绳子二绳子长度范围增加,导致结果必须要对1000000007求余,而求余过程导致动态规划失效,因此使用数学推导class Solution {public: int cuttingRope(int n) { // memo = new int[n+1]; // for(int i=0;i<=n;++i) memo[i] = -1; // return dp(n);..原创 2021-09-14 09:39:37 · 243 阅读 · 0 评论 -
最大公约数和最小公倍数
最大公约数和最小公倍数 gcd()最大公约数:辗转相除法 递归方法:简单,不用判断a,b大小,因为 如果a<b 调用gcd(b,a%b)==变为gcd(b,a) 迭代,需要判断一下a b大小,若a<b 交换 然后while循环 lcm最小公倍数lcm(a,b) = a * b / gcd(a,b)int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}//非...原创 2021-09-08 10:41:40 · 81 阅读 · 0 评论 -
为什么析构函数要设置为虚函数?
1.父类析构函数不是虚函数#include<iostream>using namespace std;class Base{public: Base() { cout<<"Base()"<<endl; } ~Base() { cout<<"~Base()"<<endl; } virtual void func() { cout原创 2021-09-06 12:28:19 · 238 阅读 · 0 评论 -
记录一个很傻的错误(C++)
使用的vscode写代码,导入了vector,memory,然后忘了导入string。但是代码中能够提示std::string也就让我忘了导入string。然后就莫名其妙的报错了。找了很久的错。记录下std::string& StrBlobPtr::deinf() const{ auto p = check(curr, "dereference past end"); // check必须是const的 return (*p)[curr];}报错//could not b原创 2021-07-06 11:58:46 · 4783 阅读 · 0 评论