- 博客(2)
- 收藏
- 关注
RSS订阅原创 9.28 编程错误反思
这个没什么好说的，涉及太多，我见过同学将include写成inlcude的，还见过sort后面不会跟地址跟了数组元素的，见过vs2022用scanf_s结果复制到不支持scanf_s的平台上的，见过特定数据用scanf("(%d,%d)",&a,&b)，结果同学把两个%d中间的逗号漏了的。举个二分的例子，我当时令循环的结束条件是l<=r，然后mid=l+(r-l)/2，通过二分算完，若mid>=target,r=mid，若mid<target,l=mid。栈溢出：基本上是定义了过大的二维数组或者递归过深。
2024-09-28 23:51:07
163
原创 编程感悟: 9.28 acwing 802 区间和
最终，来到最后一个难点：怎么找到与目标值相同的f[i].first并取出i，二分的思路是有手就行的，但二分的边界问题一直让人头疼，建议直接背模板，不然像我一样调好几次。一开始，我在想，能不能构造一个函数，通过不断二分，使r的值不断逼近f[x].first(pair里面的第一个数，即下标)，但很明显，这样子做很绕，边界问题很难处理。看了解答的思路，我恍然大悟，把l与r也存到f里面，不久让l与r天然是其边界了吗，而且不影响求值，顺着这个思路，很自然就有。后面的显而易见，编一个cmp，升序排列。
2024-09-28 11:43:14
274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人