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