随笔分类 -  哈希

摘要:题意:给定n(0 < n ≤ 100000)个雪花,每个雪花有6个花瓣(花瓣具有一定的长度),问是否存在两个相同的雪花。若两个雪花以某个花瓣为起点顺时针或逆时针各花瓣长度依次相同,则认为两花瓣相同。 分析: 1、按雪花各花瓣长度之和对MOD取余哈希。对各雪花,算出哈希值,在哈希表中查询是否有与之相同 阅读全文
posted @ 2017-03-31 22:11 Somnuspoppy 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示