发布时间:2025-06-24 17:34:06 点击量:
HASH GAME - Online Skill Game GET 300
是不是把第一个算法改进一下,改成逐个比较字符串的 Hash值就可以了呢,答案是,远远不够,要想得到最快的算法,就不能进行逐个的比较,通常是构造一个哈希表 (Hash Table)来解决问题,哈希表是一个大数组,这个数组的容量根据程序的要求来定义,例如 1024,每一个Hash值通过取模运算 (mod)对应到数组中的一个位置,这样,只要比较这个字符串的哈希值对应的位置又没有被占用,就可以得到最后的结果了,想想这是什么速度,是的,是最快的 O(1 ),现在仔细看看这个算法吧