摘要：1. 问题引入最近参选了学堂在线的课程数据结构(2015秋)。课程由清华大学的邓俊辉老师主讲，在完成课后作业时，遇到了这样一个题目范围查询。在这个题目中，我需要解决这样一个子问题：给定了一组已经排好序的整数集合A[0...n]和一组闭区间[L,R]，求这个整数集合中落在这个区间中的点的个数。解决这个... 阅读全文

摘要：基本思路挖坑填数 分而治之步骤总结完整代码实现正确性分析1 当选择最左边的元素Alo作为基准值时为什么必须第一次从后往前扫描复杂度分析另一种代码实现思路代码实现正确性分析1 当选择最左边的元素Alo作为基准值时为什么必须第一次从后往前扫描2 为什么从前往后扫描的判断条件不能是小于x而必须是小于或等于... 阅读全文