如何在CSDN中查找以前已被解决的问题的答案！

sengye 2003-03-06 05:43:32

如何在CSDN中查找以前已被解决的问题的答案！比如一个问题以前有人曾经提过且已经有人回答，这样这个问题我就可以不用再问而可以直接找到以前的结果！

...全文

113 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiolig 2003-03-06

打赏
举报

回复

点击页首的“搜索”应该可以吧

本题就看sum是大于还是小于h了，本题是sum小于等于h，找的是左边界，只要mid满足条件，那么大于mid的肯定都满足条件，所以更新r，这是顺向的思维，你要非写成sum>h返回true的话也不是不行。更新l时，更新的是l=mid+1，但是满足条件的是mid，而不是mid+1，很有可能mid+1就不符合条件，如果mid+1符合条件，那么l和r一定会更新到这里并且循环不会结束的。：当答案增大或减小时，问题的可行性呈现单调变化（如更大的间隔可能导致更少的可行解），这个就是我举例的那道题的类型。

二分查找 + 二分答案

二分是一种很重要的一种查找方法，有多重要呢，它在比赛中经常出现在最后一题二分其实是一种暴力查找的优化，时间为log2n，数据量越大优化最明显先讲二分查找二分查找就是在一个有序数组中查找一个数，将这个数所在的开区间不断缩小，直到范围缩小至1，从而达成查找一个数的效果。

文章记录了何为二分法，二分法怎么用，以及二分查找。主要详细讲了二分答案，讲了二分答案的模板，以及一部分题

二分答案区间，配合贪心、DP 等其他算法检验这个答案是否合理，最优化问题转换为。是二段性，并非单调性。说白了就是答案在一个区间，二分区间，直到找到最优答案。假设重复的数字为 x，数组中 1 到 x 的个数一定 > x，进一步 1 到 x 后面的某个数 y 的个数也一定 > y。cnt 是数组中 ≤ mid 的个数，如果 cnt > mid，那么说明 x ≤ mid，即 x∈ [left, mid]。反过来讲 cnt ≤ mid，说明 x∈ (mid, right]。

2,750

社区成员

29,142

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章