摘要: 7-15 字符串关键字的散列映射 (25 分)给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为... 阅读全文
posted @ 2018-12-06 21:38 dslybyme7 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 7-2 寻找大富翁 (25 分)胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤10​6​​)和M(≤10),其中N为总人数,M为需... 阅读全文
posted @ 2018-12-06 14:47 dslybyme7 阅读(1141) 评论(0) 推荐(0) 编辑