首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj3349专题
poj3349 Snowflake Snow Snowflakes
大致题意: 在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000 两片雪花相等的条件: 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的) 大概思路: 用连加求余法求key值(用同余定理简化),链地址法解决冲突 写好左旋转模块和右旋转模块,进行地址冲突之后的比较 边插入边比较
阅读更多...