![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希算法
自信 喵 QAQ
这个作者很懒,什么都没留下…
展开
-
字符串哈希个人理解包括解决kmp问题
字符串哈希个人理解包括解决kmp问题 本学期通过对哈希函数的学习,再加上老师让个人对字符串哈希函数的学习,我看了很多人的博客和视频,以下就是我个人对字符串哈希函数的理解。 当我们看到类似“123456”时我们会立即看出他的大小为123456,这是为什么呢,因为在我们的印象中“12346”就是十进制,我们可以通过十进制运算来把它变为123456,看起来可能有点奇怪,但通过下面的运算我们可以看出其中的含义。 123456=100000+20000+3000+400+50+6; 而我们一般将他化为这样的整数都是从原创 2020-12-09 21:31:49 · 263 阅读 · 1 评论 -
sdut oj 1480 数据结构实验:哈希表
Description 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。Input 单组数据,第一行数字n(1<=n<=100000)。 接下来有n个数字,每个数字不超过100000000 Output 出现次数最多的数字和次数。 Sample Input 3 1 1 2 Output 1 2 //如果是比较小的数可以直接用数组保存输入数据,比如输入一个1,就让a[1]加一,最后再判断最大数,但本题目数据太大,不能使用这种方法,这时候,哈希算法的优原创 2020-06-12 21:46:04 · 325 阅读 · 0 评论