myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

hdu 2463 USTC campus network (BFS+链表+Hash)

题目链接:   hdu 2463 题目大意:   给出N(N                   现在删掉M条边,问能从1顶点遍历到的顶点有多少个? 解题思路:   1W个点的完全图有n*(n-1)/2条边,不能直接建图,空间复杂度太高                   只需要记录那些边是已经...

2013-11-30 21:04:31

阅读数:1054

评论数:0

hdu 1247 Hat’s Words (hash+map)

题目链接:   hdu 1247 题目大意:   给出单词词典,问词典中哪些单词可以由另外两个单词组成 解题思路:   用Hash或者map映射每个单词                   枚举每个单词分开成两半时,前后部分是否有对应的Hash(或map)值 代码: #include #in...

2013-11-07 13:58:55

阅读数:1087

评论数:2

各种Hash函数冲突率分析

字符串Hash函数对比  今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下: /// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C...

2013-03-28 11:15:13

阅读数:6866

评论数:2

poj 2513 Colored Sticks (欧拉回路+并查集+Hash)

题目链接:http://poj.org/problem?id=2513 题目大意:   给出无数根筷子,每个筷子头尾各一个单词代表颜色                     颜色相同则可以拼在一起                     如 blue red 的筷子和 red violet...

2013-03-14 15:59:26

阅读数:772

评论数:0

poj 1200 || zoj 1507 Crazy Search (Hash表)

题目链接:   http://poj.org/problem?id=1200 题目大意:  给出两个数字N和NC,一行字符串                     这行字符串最多出现NC个字符                     寻找长度为N的不同子串个数 解题思路:   字符串的长...

2013-03-08 15:16:46

阅读数:1037

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭