
ACM-数据结构
文章平均质量分 78
PJQOOO
这个作者很懒,什么都没留下…
展开
-
KMP算法之求next 的值
求子串的next值,用next数组存放,全部输出 Sample Input abaabcac Sample Output 0 1 1 2 2 3 1 2 例如: 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 nex原创 2014-06-09 15:25:11 · 1398 阅读 · 1 评论 -
(萌O(∩_∩)O)哈希知识点小结
噶呜~先来了解一下什么是哈希吧? 当我们要在一堆东西中找到想要的那一个东西,我们常常通过比较来找,理想的情况是不经过任何比较,一次就能找到,怎么才能做到这样呢?那就在记录的储存位置和他的关键字之间建立一个确定的对应关系,我们称这种对应关系为哈希函数~小盆友们应该对哈希有了一个初步的印象了吧?其实,哈希函数就是一个映像,设定很灵活,只要使任何关键字由这个哈希函数所得的哈希函数值都落在一定范原创 2014-08-07 09:04:09 · 598 阅读 · 0 评论 -
hash应用以及vector的使用简介:POJ 3349 Snowflake Snow Snowflakes
今天学的hash。说实话还没怎么搞懂,明天有时间把知识点总结写了,今天就小小的写个结题报告吧! 题意: 在n (n 两片雪花相等的条件: 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的) 解题思路: hash:连加求余法 求key 值,链地址法解决冲突,连加求余法 求key 值挺简单,关于链地址法解决冲突可以通过c++中,vecto原创 2014-08-06 14:56:37 · 649 阅读 · 1 评论