tqtaylor的博客

### 剪绳子一 利用动态规划 状态转移 ### 剪绳子二 绳子长度范围增加，导致结果必须要对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); ..

最大公约数和最小公倍数 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); } ​ //非...

1.父类析构函数不是虚函数 #include<iostream> using namespace std; class Base{ public: Base() { cout<<"Base()"<<endl; } ~Base() { cout<<"~Base()"<<endl; } virtual void func() { cout

使用的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