2015年10月26日
二分查找里的upper bound与lower bound的实现与分析
摘要： 1. 问题引入最近参选了学堂在线的课程数据结构(2015秋)。课程由清华大学的邓俊辉老师主讲，在完成课后作业时，遇到了这样一个题目范围查询。在这个题目中，我需要解决这样一个子问题：给定了一组已经排好序的整数集合A[0...n]和一组闭区间[L,R]，求这个整数集合中落在这个区间中的点的个数。解决这个... 阅读全文
posted @ 2015-10-26 20:36 志科 阅读(1933) 评论(0) 推荐(0) 编辑