当前位置：首页 > news >正文

5.20 note

news 来源：原创 2025/7/18 2:52:11

不用if else实现递归

原代码

class Solution {

public:

int mechanicalAccumulator(int target) {

if (target == 0) return 0; // 终止条件：基准情况

return target + mechanicalAccumulator(target - 1); // 递归累加

}

};

变形

class Solution {
public:
    int mechanicalAccumulator(int target) {
       target!=1 &&
       (target+=mechanicalAccumulator(target-1));
       return target;
    }
};

异或实现数字交换

class Solution {
public int[] swapNumbers(int[] numbers) {
// 根据异或性质来做
// 0 ^ x = x
// x ^ x = 0
numbers[0] = numbers[0] ^ numbers[1];
numbers[1] = numbers[0] ^ numbers[1];
numbers[0] = numbers[0] ^ numbers[1];
return numbers;
}
}

预处理解决超时优化

class Solution {
public:
vector<vector<int>> onesMinusZeros(vector<vector<int>>& grid) {
int m = grid.size(), n = grid[0].size();
vector<int> rowOnes(m), colOnes(n);

// 计算每行和每列的1的数量
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
rowOnes[i] += grid[i][j];
colOnes[j] += grid[i][j];
}
}

vector<vector<int>> ret(m, vector<int>(n));
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
ret[i][j] = 2 * (rowOnes[i] + colOnes[j]) - m - n;
}
}
return ret;
}
};

二进制可以用 recode记录*2

上升下降字符串

（一道字典序的题目

两点

有点类似于 hash的桶排序，不过hash是无序的
学到了if不加大括号的写法，用逗号不用分号就行

class Solution {
public:
//题目描述的复杂，其实就是不停地按字典序升序追加，降序追加，每次加一个
string sortString(string s) {
vector<int>tmp(26);
for(int i=0;i<s.size();i++)
tmp[s[i]-'a']++;
string ret;
while(ret.size()<s.size())
{
for(int i=0;i<26;i++)
if(tmp[i])
ret+=i+'a',tmp[i]--;
for(int i=25;i>=0;i--)
if(tmp[i])
ret+=i+'a',tmp[i]--;
}
return ret;
}
};

瀑布模型

- 优点：阶段清晰，文档规范，便于管理，适合需求稳定、技术成熟项目。

- 缺点：灵活性差，需求变更修改成本高，依赖前期精准分析。

敏捷模型

- 优点：灵活，能快速响应需求变更，强调协作，交付快。

- 缺点：文档不严格，对团队要求高，管理难度大，规划易模糊。

瀑布模型和螺旋模型

瀑布模型是简单线性的
螺旋模型在线性每一步推进中都加入了风险分析➕原型，意义: 减少出现问题到最后一步才反版的问题

瀑布模型和螺旋模型是两种常见的软件开发过程模型，它们在项目管理和软件开发中有着不同的应用场景和特点。

瀑布模型

1. 定义与特点

- 瀑布模型是一种线性顺序的软件开发模型，项目开发过程被划分为需求分析、系统设计、实现、测试和维护等阶段，每个阶段依次进行，前一阶段的输出作为后一阶段的输入。

2. 优点

- 过程清晰：每个阶段有明确的目标和任务，便于管理和控制。

- 文档齐全：每个阶段产生详细的文档，便于后期维护和升级。

3. 缺点

- 缺乏灵活性：一旦进入下一阶段，修改需求成本高，难以适应需求变化。

- 风险较高：测试阶段在开发后期，若发现重大问题，可能需要重新开发，增加成本和风险。

4. 适用场景

- 需求明确且变化不大的项目。

- 项目规模较小、技术成熟的项目。

螺旋模型

1. 定义与特点

- 螺旋模型是一种风险驱动的过程模型，结合了瀑布模型和快速原型模型的优点，通过迭代的方式不断细化需求和设计，降低项目风险。

- 每个迭代周期包括需求分析、风险分析、工程实施和客户评审，强调风险管理。

2. 优点

- 风险管理：每个迭代周期进行风险分析，及时发现和解决问题，降低项目风险。

- 灵活性强：允许在每个迭代周期内进行需求和设计的修改，快速响应需求变化。

3. 缺点

- 复杂度高：过程复杂，管理和控制难度大，需要经验丰富的项目经理。

- 成本较高：多次迭代和风险分析增加了开发成本。

4. 适用场景

- 大型和复杂的系统，需求不确定且风险较高的项目。

- 内部开发的大规模软件项目。

打家劫舍复习

依据题目所给的相邻不能选规则
f[i]=g[i-1]+nums[i] //选 i
g[i]=max(f[i-1],g[i-1]) //不选 i

相关文章：