随笔分类 -  《算法设计与分析》

摘要:最常见的判断是存在key,如果存在输出位置,否则输出-1. 如果要求是大于等于key的最小位置时。只需要把下面的判断条件改为 key <= a[md] 即可。同时注意传过来的l, r的边界。 如果要求是小于等于key的最大位置。只需要把下面的判断条件改为 key >= a[md] 即可。 阅读全文
posted @ 2016-04-15 20:38 tcgoshawk 阅读(146) 评论(0) 推荐(0)
摘要:#includeusing namespace std;const int maxn = 1e4;struct Meeting{ int st,en,idx;}meets[maxn];bool cmp(Meeting a,Meeting b){ //对会议结束时间从小到大排序 retu... 阅读全文
posted @ 2015-12-12 18:08 tcgoshawk 阅读(200) 评论(0) 推荐(0)