随笔分类 - 《算法设计与分析》
摘要:最常见的判断是存在key,如果存在输出位置,否则输出-1. 如果要求是大于等于key的最小位置时。只需要把下面的判断条件改为 key <= a[md] 即可。同时注意传过来的l, r的边界。 如果要求是小于等于key的最大位置。只需要把下面的判断条件改为 key >= a[md] 即可。
阅读全文
摘要:#includeusing namespace std;const int maxn = 1e4;struct Meeting{ int st,en,idx;}meets[maxn];bool cmp(Meeting a,Meeting b){ //对会议结束时间从小到大排序 retu...
阅读全文

浙公网安备 33010602011771号