- 博客(14)
- 收藏
- 关注
RSS订阅原创 贪心算法·
2.从前往后一次枚举每个区间：判断左端点在st之前的区间，循环找到最大右端点，如果右端点也在st之前，说明无法覆盖。假设存在一种最优解，该解选择的点的集合为 (S)，我们的贪心算法得到的点的集合为 (T)。我们可以通过数学归纳法证明，我们的贪心算法得到的解是最优的。如果改用数组维护所有组的右端点，每次处理新区间时需要遍历所有组，找到第一个满足条件的组。6.把start更新成r，保证后面的区间适合之前的区间有交集，从而形成对整个序列的覆盖。3.如果找到左端点在st之前，右端点在st之后的区间，(i++)
2025-02-16 21:33:06
863
原创 scanf为什么不能输入string类型的数据
内部动态分配内存，无法直接将数据写入其内部缓冲区（因为用户无法直接访问）。C风格字符串要求用户手动管理内存，输入时必须保证缓冲区足够大。是C语言遗留的函数，无法直接操作C++的。，既安全又无需手动管理内存。在C++中应优先使用。
2025-01-23 19:24:11
231
原创 return 和continue的区别
⛩️特别注意：在DFS（深度优先搜索)算法中，是两个完全不同的控制流关键字，，从而尝试其他可能的路径。是函数级的控制流，而。
2025-01-23 15:35:23
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人