
2015/9/17 学堂在线---数据结构
文章平均质量分 54
z_x_b5
这个作者很懒,什么都没留下…
展开
-
范围查询(Range)-----学堂在线编程题
题目(请点我)描述数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。输入第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左、右边界a和b。输出对每次查询,输出落在闭区间[a, b]内点的个数。样例Input5 21 3 7 9 114 67 12Output03思路由于题目限制时间和内存,所以原创 2015-10-02 13:36:16 · 3542 阅读 · 0 评论 -
第一章 绪论
课堂的相关问题记录级数的相关知识,如算数级数、幂方级数,几何级数,收敛级数等,如下图: 具体相关书籍请参阅《concrete mathentics》将数量级与二位图像结合记忆算法的正确性:不变性, 单调性(规模是减少的)1天 约等于 10 ^ 5sec递归用到减而治之的方法(decrease && conquer)(如整数求和的问题); 思想: 将问题化为平凡问原创 2015-09-17 21:48:45 · 439 阅读 · 0 评论