- 博客(3)
- 收藏
- 关注
RSS订阅原创 回溯法+约束剪枝解决0-1背包问题
cout << " | 总价" << now_v << ", 总重" << now_w << "（超重，不可行）" << endl;cout << " | 总价" << now_v << ", 总重" << now_w << "（可行）" << endl;cout << "物品" << i << ": 价值" << v[i] << ", 重量" << w[i] << endl;cout << "耗时: " << (double)(end - start) << "ms" << endl;
2025-11-12 20:33:30
856
原创 125.验证回文串
本文介绍了判断字符串是否为回文串的算法。首先进行预处理，使用isalnum()筛选字母数字字符，并用tolower()统一转为小写。然后采用双指针法，从字符串首尾向中间遍历比较字符，判断是否对称。C++代码实现了这一过程，最终返回布尔值表示是否为回文串。测试示例验证了算法的正确性，如"A man, a plan, a canal: Panama"处理后为真回文串，"race a car"则判定为非回文串。该方法通过两步处理确保了对特殊字符和大小写的兼容性。
2025-11-12 20:22:26
418
原创 67.二进制求和
第2轮： digitA=1, digitB=0 → sum=1+0+1=2 → carry=1 ，当前位 0 → result="00"；a[i]-'0' : 0 的判断）。第1轮： digitA=1, digitB=1 → sum=2 → carry=1 ，当前位 0 → result="0"；char('0' + (sum % 2)) ：将整数结果转回字符形式（如 1 转 '1' ）。a[i] - '0' ：将字符形式的数字转为整数（如 '1' 转 1 ）。
2025-11-05 18:53:31
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人