关于压缩方式
查看原帖
关于压缩方式
333709
_WRYYY_楼主2024/10/17 09:01

蒟蒻看不懂两个值在一起是怎么写 hash 的。所以我使用了 unsigned int,并令最后一位的 0/1 表示是否是否形成回路,再用 unordered map 或者 cc_hash_table 直接进行哈希,但是这种写法好像比较慢,最优解里面基本上都不超过两百毫秒,而且我这种写法也过不了 n=m=14n=m=14,无障碍点的极限数据。

是这种压缩冲突的概率太大了吗,需要我手写哈希不用内置哈希来解决吗?

还是本身 unordered mapcc_hash_table 就特别慢?

个人倾向于是前面的问题,但是我不是很懂哈希,所以就来问一下大家。

2024/10/17 09:01
加载中...