![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 82
Tekim
个人写点东西的地方
展开
-
openjudge1807正方形题解
原题 坐标范围很大,不能开二维数组,用vector也不方便搜索(不过应该也能做,毕竟数据不多) 定义hash函数为x,y的平方和(别忘取mod) 运用一些数学原理,二重循环找正方形对角顶点坐标,由此判断另外两个顶点的坐标,并在hash表中寻找,效率非常高。 另外寻找的对角顶点不定,所以最后答案除以4。 #include #include #include #include #includ原创 2017-08-11 16:03:24 · 1447 阅读 · 1 评论 -
洛谷p1032字串变换c++
原题 主要运用的是子字符串的替换和hash 关于子字符串的替换:一开始我用的是数组,2000多字,写的头大。正解应该用string和replace函数,非常方便! hash:找一个合适的hash函数,然后构建hash表即可。 下方的代码可以在tyvj上ac。 #include #include #include #include #include #include #include us原创 2017-08-11 16:16:05 · 416 阅读 · 0 评论