早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C++问题请教一下哈希算法若有一组数据范围为[x,y],首先定义一个一维数组,长度为y-x+1,并将该数组全部赋值为0,然后读取数据,若读入的数为p,则将下标为p-x的存储空间赋值为1,当赋

题目详情
C++ 问题
请教一下 哈希算法 若有一组数据范围为[x,y],首先定义一个一维数组,长度为y-x+1,并将该数组全部赋值为0,然后读取数据,若读入的数为p,则将下标为p-x的存储空间赋值为1,当赋值结束时,该组数已排序完成。然后将根据排序的要求,将存储空间值为1的下标输出(注意输出时下标要加上x)。 这段话太复杂是什么意思?
▼优质解答
答案和解析
如果数据范围是[1,3],定义一个数组a,长度是3,并a[0]=0,a[1]=0,a[2]=0,如果输入2的时候,就把a[1]=1....这样明白了吧。