摘要:本题考点: map 的应用 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N(≤105)和K(≤500 阅读全文
posted @ 2020-04-11 21:30 南风sa 阅读(129) 评论(0) 推荐(0) 编辑
摘要:本题考点: 字符串处理 set 容器使用 实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。 输入格式: 输入首先给出正整数N(≤100),为文 阅读全文
posted @ 2020-04-11 20:53 南风sa 阅读(85) 评论(0) 推荐(0) 编辑
摘要:考点: 字符串的哈希函数 哈希冲突时采用平方探测法 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首 阅读全文
posted @ 2020-04-11 12:13 南风sa 阅读(84) 评论(0) 推荐(0) 编辑
摘要:本题考点: 整型哈希表的线性探测法 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。 阅读全文
posted @ 2020-04-11 10:55 南风sa 阅读(112) 评论(0) 推荐(0) 编辑
摘要:本题考点: 多个阶段排序的组合 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest. 阅读全文
posted @ 2020-04-11 10:35 南风sa 阅读(92) 评论(0) 推荐(0) 编辑