哈希
erge1998
华南师范大学计算机学院2016届学生
展开
-
51Nod 1055 最长等差数列 (dp+哈希)
1055 最长等差数列 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 1...原创 2018-09-07 21:01:14 · 136 阅读 · 0 评论 -
PAT TOP 1005 Programming Pattern (35 分)哈希做法
1005 Programming Pattern (35 分) Programmers often have a preference among program constructs. For example, some may prefer if(0==a), while others may prefer if(!a). Analyzing such patterns can hel...原创 2019-02-16 19:32:57 · 365 阅读 · 0 评论 -
哈希用于字符串匹配
下面的代码中用unsigned long long 运算的自然溢出来省掉取模的过程。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const unsigned long long ull; const ull B=100000007; bool contain(string a,string ...原创 2019-02-16 19:39:31 · 367 阅读 · 0 评论