ACM-哈希
Nicetomeetu-
没有
展开
-
hash表实现单词检错功能
思路就是为单词表建立一个hash表,对于输入的一个文件,对于他的每一个单词检查是不是在hash表中,如果在这个单词就是正确的,不在就是错误 #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-11-13 17:53:42 · 1409 阅读 · 0 评论 -
(2017多校训练第二场)HDU - 6055 & POJ - 2002 Regular polygon 哈希
多校的这道题目因为输入的点的坐标都是整数,所以能够构成的正多边形只能是正方形。 所以问题就转化成了求输入的点能够构成多少个正方形。 枚举四个点肯定是会超时的,我们可以选择枚举两个点,然后用数学公式求出另外两个点的坐标,然后查找这两个求出来的坐标是不是存在的,如果存在就构成一个正方形。 还要注意同一个正方形会被枚举四遍,所以答案要除以4。 如何快速的查找一个点是不是存在呢,我们可以采用哈希的原创 2017-07-31 16:44:07 · 351 阅读 · 0 评论