zhangying_496的博客

线性规划（DP） 加粗样式 参考博客： https://blog.youkuaiyun.com/eagle_or_snail/article/details/50987044 https://blog.youkuaiyun.com/qq_40778406/article/details/80581238 DP问题三大性质： 最优子结构: 如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满...

题目：类型CMyString的类声明中，为该类型添加赋值运算符函数。 解题思路： 1.赋值运算符函数：是一种重载运算符。本质上也是一种函数。因此，有函数对应的特性：返回值、函数名、形参列表。 class CMyString { public: CMyString(char* pData=nullptr); CMyString(const CMyString& st...

题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路： 方法一：两个for循环，用vector存储重复的数，可输出所有数字和重复次数。时间复杂度O(n^2) 方法二...