哈希
lengxuenong
这个作者很懒,什么都没留下…
展开
-
codevs3013单词背诵--字符串哈希,线型探测哈希
听了zhx的字符串哈希,很有收获,来一发。 最省事的思路当他是map了,第一问,直接Map解决,查询M次的时间复杂度mlog(n),第二问,从左侧找出所以单词的区间,用类似滑动窗口和桶排序处理左右端点。 #include #include #include #include #include using namespace std; const int maxm=100009; int n,原创 2016-10-10 20:38:07 · 551 阅读 · 0 评论 -
poj2503查字典 -map或hash
这个题目适合做模版题 map:#include #include #include #include using namespace std; int main() { mapp;//两种语言的单词对应。 char a[12],b[12]; while(scanf("%s",a)) { if(getchar()=='\n')break;原创 2017-09-07 11:26:07 · 420 阅读 · 2 评论 -
hud2648 -哈希或map
题目大意:给定n个商品 然后再m天内每个商品都有个增加的价格,问其中每天"memory”的价格排第几。 应ljm之邀差错,查了半天还是错,写了个map的终于a了。 #include #include #include #include #include using namespace std; const int p = 233333; const int t = 103; int n,m原创 2017-11-02 17:15:06 · 226 阅读 · 0 评论