题目描述 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入 如果首次查找失败，就把数据插入到相应的位置中 实现哈希查找与增补功能 输入 第一行输入n，表示有n个数据第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第三行输入t，表示要查找t个数 ...
分类：
其他好文 时间：
2020-01-12 17:59:08
阅读次数：
83
1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 ...
分类：
编程语言 时间：
2019-12-29 16:53:17
阅读次数：
71
原题链接 https://www.luogu.com.cn/problem/P3396 题目大意 给你一个长度为 n 的序列和 m 个操作，每次操作有两种类型： 1. 询问下标模 x 后为 y 的所有数之和； 2. 修改第 x 个数； 题解 先想想暴力怎么搞： 对于第 1 种操作，我们可以 O（n） ...
分类：
其他好文 时间：
2019-12-29 11:06:00
阅读次数：
79
总结了前端面试中常见的数据结构基础知识，涉及到时间复杂度，排序算法，哈希冲突问题及解决方法，二叉树等知识点。 ...
分类：
编程语言 时间：
2019-11-21 23:18:51
阅读次数：
175
1145 Hashing - Average Search Time (25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. ...
分类：
其他好文 时间：
2019-11-20 16:57:03
阅读次数：
104
O后面的括号中有一个函数指明某个算法的耗时/耗空间与数据增长量之间的关系。其中n代表输入数据的量 O(1)-就是最低的时间复杂度 例子：哈希算法，无论数据规模多大，都可以在一次计算后找到目标(不考虑哈希冲突) O(n)-代表数据量增大n倍，耗时也增大n倍(线性) 例子：找到一个数组里最大的数，需要把 ...
分类：
其他好文 时间：
2019-11-02 20:13:18
阅读次数：
95
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突 ...
分类：
其他好文 时间：
2019-10-25 16:41:36
阅读次数：
133
在开放定址算法里，线性探测法是散列解决冲突的一种方法，当hash一个关键字时，发现没有冲突，就保存关键字， 如果出现冲突，则就探测冲突地址下一个地址，依次按照线性查找，直到发现有空地址为止，从而解决冲突， 例如 关键字集合{7、8、30、11、18、9、14}，散列函数为：H(key) = (key ...
分类：
其他好文 时间：
2019-10-19 12:44:52
阅读次数：
260
1.list 内部实现是数组 2.dict 内部实现是hash函数+哈希桶。一个好的hash函数使到哈希桶中的值只有一个，若多个key hash到了同一个哈希桶中，称之为哈希冲突。 3.set 内部实现是dict 参考文献： 【1】python基本数据类型的时间复杂度 - 简书 ...
分类：
编程语言 时间：
2019-10-14 10:40:25
阅读次数：
103
一、HashMap 的原理 1.HashMap简介 简单来讲，HashMap底层是由数组+链表的形式实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到 ...
分类：
其他好文 时间：
2019-10-13 18:46:54
阅读次数：
84
