BoysCryToo

摘要： 重载“+”运算符后，执行a + b + c报错的原因分析： 1.所谓函数不能返回临时变量的引用，是指局部变量bai在栈空间中分配内存，函数返回du时栈指针回退，当主调函数继续调zhi用其它被调函数时，栈指针上移，上一次函数调用所分配的空间会被本次调用覆盖，如果此时再引用原来的局部变量就会出现不可预见 阅读全文

摘要： 题目 剑指 Offer 14- II. 剪绳子 II 我的思路 循环取余or快速取余（二分思想） 我的实现 class Solution { public: long p(int num){ if(num==0) return 1; return (3*p(num-1))%1000000007; } 阅读全文

摘要： 题目 剑指 Offer 14- I. 剪绳子 我的思路 我有两种思路，首先是数学方法，证明拆分成尽量多的3和2乘积最大即可。时间复杂度1 第二是动态规划，每个整数拆分的最大乘积可以由小于它的整数拆分最大乘积决定，状态转移方程m[n]=max{m[i]*m[n-i]}, 1<i<m-1。时间复杂度n^ 阅读全文