校园十大优秀青年评比_校园十大优秀青年评比
校园十大优秀青年评比由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“校园十大优秀青年评比”。
实验四:
校园十大优秀青年评比
1、数据存储:使用散列结构存储(hash结构)
2、哈希表的建立:
哈希函数:h(key)=key%HashLength,其中:k关键字为姓名所有拼音的ASCII码的累加值,HashLength为哈希表长,要有足够长。提取学生姓名的法有很多种,一可以采用直接输入姓名拼音,二可以把被选学生的拼音库存,通过一定的方法去提取。
3、解决冲突的方法:
可以使用开放地址法中的线性探测再散列:
hi=(h(key)+di)MOD m,i=1,2,……k(km-1)
增量取值di=1,2,3,……m-1(m一般为表长)
4、排序榜的解决:
不能使用一般的排序方法,因为此哈希表是散列结构,数据的存储并不是联系的,数据元素与数据元素之间并没有明显的关系。因此最好的解决方式就是利用一种特定关系,使这些数据元素通过一次性组织起来,使他们既具有一定的关系,又具有顺序关系(从大到小或从小到大)。最好
1的一种解决方案就是建立二叉排序树,以散列信息建立二叉排序树后,通过二叉树的中序,就可以得到排行榜,前10个或后10个就是上榜者。
5、数据结构的设计。在这里只给出数据元素的结构
typedef struct{
char name[20];姓名
char cla[30];班级专业
int count;
char YouXiuShiJi[50];
……
}
6、可能用到的函数:
哈希表构造函数
冲突处理函数
读取被选任姓名,解析姓名拼音,计算Key的函数
显示某个或全部被选人信息的函数
被选人得票排行榜函数
7、二叉排序树
定义:二叉排序树或是一棵空树,或是具有下列性质的二叉树:
1)若它的左子树不空,则左子树上所有结点的值均小
于它的根结点的值
2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值
3)它的左、右子树也分别为二叉排序树
二叉排序树的插入
插入原则:若二叉排序树为空,则插入结点应为
新的根结点;否则,继续在其左、右子树上查找,直至某个叶子结点的左子树或右子树为空为止,则插入结点应为该叶子结点的左孩子或右孩子
二叉排序树生成:
从空树出发,经过一系列的查找、插入操作之后,可生成一棵二叉排序树
例{10,18,3,8,12,2,7,3}
算法:
typedef struct node
{int data;
struct node *lchild,*rchild;
}JD;
JD *insertbst(JD *r,int x)
{JD *p,*q,*s;
s=(JD *)malloc(sizeof(JD));
s->data=x;s->lchild=s->rchild=NULL;q=NULL;
if(r==NULL){r=s;return(r);}
p=r;
while(p!=NULL)
{q=p;
if(x
data)
p=p->lchild;
else
p=p->rchild;
}
if(xdata)
q->lchild=s;
else
q->rchild=s;
return(r);}
XX同志简要事迹XX同志自2012年6月毕业于华北科技学院电子信息工程系,毕业后即就职于XX从事电气设备的管理工作。参加工作初期工作经验不足,但他没有气馁,始终坚持不断的从身边......
中学“校园十大明星”评比方案一、指导思想关注每一个学生的成长,引导全体学生寻找自身潜力,挖掘自身潜力;引导广大教师发掘学生的闪光点,关注学生的点滴进步。通过榜样带动的作......
关于举办温州大学金秋读书节之校园十大青春励志书籍评选活动的通知为了提高大学生的阅读兴致,增强学校的文化氛围,同时让好书能够为更多的人所分享,让更多的人分享成功和喜悦,增......
十大优秀青年申报材料(医生)XX,男,1971年7月出生,中共党员,本科学历,医学学士学位,国家执业医师。现任海城街道中心卫生院院长助理、口腔科主任、中华口腔医学会会员。曾任梅头镇......
白衣真情暖人心姜明,男,1971年7月出生,中共党员,本科学历,医学学士学位,国家执业医师。现任海城街道中心卫生院院长助理、口腔科主任、中华口腔医学会会员。曾任梅头镇团委、海城......
