清华OJ：PA3-3 重名剔除(Deduplicate)难题精解

最新推荐文章于 2024-11-20 21:00:44 发布

「已注销」

最新推荐文章于 2024-11-20 21:00:44 发布

阅读量3.6k

点赞数 6

分类专栏：学堂在线PA 文章标签：学堂在线PA 清华OJ 重名剔除(Deduplicate)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_37729102/article/details/84109062

版权

这篇博客详细解析了清华OJ中PA3-3的重名剔除问题，讨论了如何利用散列解决字符串冲突，并介绍了线性探测法可能导致的超时问题。博主推荐使用独立链法处理冲突，同时提出在数据结构设计上，使用字符指针代替字符串以提高效率。此外，博主还强调了在主函数外部定义二维字符数组的必要性，以确保字符串存储的正确性和程序的正常运行。

摘要由CSDN通过智能技术生成

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150

分析：

题目涉及字符串，提示用散列。不难想到散列码转换，根据邓公教材上的方法，字符串 $"x_{0}x_{1}...x_{n-1}"$ 的散列码取作 $x_{0}a^{n-1}+x_{1}a^{n-2}+...x_{n-2}a^{1}+x_{n-1}$ ，其中常数a>=2，但若用这一方法，得到的值会超出int范围上限，不值得。故将上式改为

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。