hash表
文章平均质量分 78
ンZee
这个作者很懒,什么都没留下…
展开
-
poj 1200 || zoj 1507 Crazy Search (Hash表)
题目链接: http://poj.org/problem?id=1200题目大意: 给出两个数字N和NC,一行字符串 这行字符串最多出现NC个字符 寻找长度为N的不同子串个数解题思路: 字符串的长度最长为1600万,用strcmp()函数判断次数太多,肯定会TLE原创 2013-03-08 15:16:46 · 1294 阅读 · 0 评论 -
poj 2513 Colored Sticks (欧拉回路+并查集+Hash)
题目链接:http://poj.org/problem?id=2513题目大意: 给出无数根筷子,每个筷子头尾各一个单词代表颜色 颜色相同则可以拼在一起 如 blue red 的筷子和 red violet 的筷子可以拼在一起 如 red blue 的筷子和 r原创 2013-03-14 15:59:26 · 947 阅读 · 0 评论 -
各种Hash函数冲突率分析
字符串Hash函数对比 今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下:/// @brief BKDR Hash Function/// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得名,是一种简单快捷的hash算法,也是Jav转载 2013-03-28 11:15:13 · 12093 阅读 · 2 评论 -
hdu 1247 Hat’s Words (hash+map)
题目链接: hdu 1247题目大意: 给出单词词典,问词典中哪些单词可以由另外两个单词组成解题思路: 用Hash或者map映射每个单词 枚举每个单词分开成两半时,前后部分是否有对应的Hash(或map)值代码:#include #include #include #include #include #includ原创 2013-11-07 13:58:55 · 1265 阅读 · 2 评论 -
hdu 2463 USTC campus network (BFS+链表+Hash)
题目链接: hdu 2463题目大意: 给出N(N 现在删掉M条边,问能从1顶点遍历到的顶点有多少个?解题思路: 1W个点的完全图有n*(n-1)/2条边,不能直接建图,空间复杂度太高 只需要记录那些边是已经删除掉了的,删除掉的边用Hash(a+b*10000)记录(或map)原创 2013-11-30 21:04:31 · 1237 阅读 · 0 评论