HASH/字符串hash
kalilili
双眼闭三年。
展开
-
POJ 3349 Snowflake Snow Snowflakes ( HASH+最小表示判同构 )
大致题意: 1e5个6个元素的数组,问是否有两个数组是同构的 思路: 对每个数组HASH后插入,用链表遇到地址冲突的时候用最小表示法判同构近似O(n) Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submission原创 2015-09-22 19:59:03 · 529 阅读 · 0 评论 -
Hankerrank World CodeSprint #4 Gridland Provinces (字符串双hash )
Observe that since the knight always completes his journey in minimum total time, he never visits the same city twice. In other words, the path formed by the Knight is a path. Suppose the knight原创 2016-06-27 18:01:16 · 814 阅读 · 0 评论