早教吧作业答案频道 -->其他-->
C++问题请教一下哈希算法若有一组数据范围为[x,y],首先定义一个一维数组,长度为y-x+1,并将该数组全部赋值为0,然后读取数据,若读入的数为p,则将下标为p-x的存储空间赋值为1,当赋
题目详情
C++ 问题
请教一下 哈希算法 若有一组数据范围为[x,y],首先定义一个一维数组,长度为y-x+1,并将该数组全部赋值为0,然后读取数据,若读入的数为p,则将下标为p-x的存储空间赋值为1,当赋值结束时,该组数已排序完成。然后将根据排序的要求,将存储空间值为1的下标输出(注意输出时下标要加上x)。 这段话太复杂是什么意思?
请教一下 哈希算法 若有一组数据范围为[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....这样明白了吧。
看了C++问题请教一下哈希算法若有...的网友还看了以下:
已知A是B的立方根,且A-B=0,求A的值已知X^2+Y^2=21,X-Y=3,求X+Y的值(a- 2020-04-26 …
图12X32空格Y-3空格空格4y图2空格32空格空格-3空格空格空格在3X3的方格内.填写了一些 2020-05-20 …
若x、y为自然数,且满足x(x+y)-y(x+y)=11,则x=,y=或x=,y=(填空题)若x、 2020-05-20 …
已知y=y1+y2,y1-3与x成正比例,y2与x²成反比例,且当x=1时,y1=y2;x=2时, 2020-05-21 …
在VC中,为什么i=3输出y=++i值为4;而i=3,y=(++i)+(++i)值为10?在y=( 2020-07-26 …
一道整式题(简单)已知(a-b)乘(x-y)=1,求(a-b)乘(x-y)-(b-a)乘(x+y) 2020-07-30 …
以知2分之1a的x-2yb的立方与负4分之1a的平方b的x+y是同类项,求4(x-2y)+(x+y 2020-07-31 …
高一数学集合题.设A={y|y=x2+2x+a,x∈R},B={x|3-x≤0},若A包含于B,则实 2020-12-07 …
下列说法错误的是A.│Y│2表示电子出现的几率密度;B.│Y│2表示电子出现的几率;C.│Y│2在空 2020-12-25 …
程序框图如图所示,当输入x的值为5时,输出y的值恰好是13,则在空白的赋值框处应填入的关系式可以是( 2020-12-31 …