唐诗大作业课堂报告.pptVIP

唐诗大作业课堂报告 2008/04/29 关于hash函数设计 一般讲究数据特征无关性 对于字典中的任何一个关键码，经散列函数映象到地址集合中任何一个地址的概率是相等的，即关键字的散列地址均匀分布在整个地址空间中，从而减少碰撞 散列函数尽可能简单，提高计算速度。 碰撞的处理  —— 开地址法 Open Addressing idx = (h(key) + di) mod SIZE di要满足完备性条件: 即如果表中还有空元素，应该能够经过j次探查被找到。不同方法有不同的限制条件。 负载因子影响检索效率。一般 50% 上机检查：（5月6日） hash函数操作： 在指定的程序环境里实现一个hash表的检索函数并能够正确的运行。当然，给出的程序框架是线性探查并有碰撞的情况。并完成插入算法。 完成时间为整个上机时间，逐个检查。由于某些学生对助教还不一定能完全对上号，只要是自己机房的助教都可以检查并记录分数。对于程序风格好且完成功能的给5分，程序功能有小问题但能基本实现的给3-4分。规定时间完成不了的但基本思路已经成形的给2-3分。其他酌情处理。 分数直接计入平时作业成绩。 大作业课堂报告： 1、杨德明 ??? 2、岳明 ??? 3、王豪 ??? 4、周克