摘要: insert interval 给定一组不重叠的时间区间,在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3],[6,9],在这两个时间区间中插入时间区间[2,5],并将它与原有的时间区间合并,变成[1,5], 阅读全文
posted @ 2020-01-15 12:53 小萝卜鸭 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 比较器的使用 1) 比较器的实质就是重载比较运算符 2) 比较器可以很好的应用在特殊标准的排序上 3) 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1) 计数排序 2) 基数排序 分析: 1) 桶排序思想下的排序都是不基于比较的排序 2) 时间复杂度为O(N),额外空间负载度 阅读全文
posted @ 2020-01-15 12:48 小萝卜鸭 阅读(275) 评论(0) 推荐(0) 编辑