请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...

代码：

#include "iostream"
using namespace std;int counting_sort(int a,int b,int A[],int B[],int k){int C[10];int i;for(i=0;i<=k;i++)C[i]=0;for(i=1;i<12;i++){C[A[i]]++;}for(i=1;i<=k;i++)C[i]=C[i-1]+C[i];return C[b]-C[a-1];
}void display(int A[]){int i;for(i=1;i<=11;i++)cout<<A[i]<<" ";cout<<endl;
}void main(){int A[12]={6,0,2,0,1,3,4,6,1,3,2};int k=6;int B[12];display(A);cout<<"在区间[1,4]中的个数为："<<endl;cout<<counting_sort(1,4,A,B,k)<<endl;getchar();getchar();
}

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2013/01/14/2859547.html

请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...相关推荐

给定一个介于0和1之间的实数，类型为double，打印它的二进制表示
2019独角兽企业重金招聘Python工程师标准>>> /** * 功能:给定一个介于0和1之间的实数,类型为double,打印它的二进制表示.如果该数字无法精准地用32位以内的二进 ...
c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
抛出一个nullpointerexception_Java 14 发布了，再也不怕 NullPointerException 了！
推荐阅读: Java程序员danni:就一个HashMap,居然能跟面试官扯上半个小时?zhuanlan.zhihu.com 2020年3月17日发布,Java正式发布了JDK 14 ,目前已经可以 ...
python中词云图怎样变成特殊图案_如何利用python画出一个多变的词云图？（1）...
问题描述: 如何利用python画出一个多变的词云图? 解决方法:import numpy as np import matplotlib import matplotlib.pyplot as pl ...
[html] 使用svg画出一个矩形
[html] 使用svg画出一个矩形 <svg width="400" height="200" viewbox="0 0 2000 1000& ...
【HDU - 1301】Jungle Roads（并查集+最小生成树）（内附最小生成树两种算法克鲁斯特尔算法amp;amp;普里姆算法）
题干: Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
假设一动态集合S用一个长度为m的直接寻址表T来表示。请给出一个查找S中最大元素的过程。（算法导论第十一章11.1-1）
假设一动态集合S用一个长度为m的直接寻址表T来表示.请给出一个查找S中最大元素的过程.你所给的过程在最坏情况下的运行时间是多少. (算法导论第十一章11.1-1) #include "Key ...
2021-12-19：找到所有数组中消失的数字。给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums
2021-12-19:找到所有数组中消失的数字. 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums ...
2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期，会议室就可能不够用，现在请你实现一个算法，判断预订会议时是否有空的会议室可用。为简化问题，这里忽略会议
2022-05-10:在字节跳动,大家都使用飞书的日历功能进行会议室的预订,遇到会议高峰时期, 会议室就可能不够用,现在请你实现一个算法,判断预订会议时是否有空的会议室可用. 为简化问题,这里忽略会议 ...

请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...

请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...相关推荐

最新文章

热门文章