2014算法与数据结构.docVIP

CQJT UNIVERSITY 课程实习报告 题 目： 重名剔除(Deduplicate) 学生姓名 席源江 学生学号 631306020114 专业班级 电子信息工程1班 指导老师 刘君 完 成 日 期 2015/5/16 一、需求分析 本程序要求采用散列算法，输入提名清单的数目（不要超过113）和每一项提名（字符数不要超过20）。 输出重复的提名，若有多次重复提名，只输出一次重复的提名，并将无重复提名的清单输出。 程序所要达到的功能是重名剔除并无重名输出。 二、概要设计 抽象数据类型 为实现上述程序的功能，应以整数存储用户的输入的提名清单数目，用字符串接受清单名字及输出无重名清单。 算法的基本思想 根据题目要求，采用散列法来保存清单。散列法分为两部分： 散列函数：除留余数法. 我特意将清单的数目记为113,113是素数，运用该方法比较好，我们的关键