Python实现哈希表 哈希表： 哈希冲突： 不同的key经过h函数计算后得到的下标一样，称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用，找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 ...
分类：
编程语言 时间：
2020-04-19 14:31:10
阅读次数：
74
前言 在我们开发中，HashMap是我们非常常用的数据结构，接下来我将进一步去了解HashMap的原理、结构。 1、HashMap的实现原理 HashMap底层是基于Hash表（也称“散列”）的数据结构实现的，由数组和链表组成，数组是HashMap的主体，链表主要是为了解决哈希冲突而存在的。 数组里 ...
分类：
其他好文 时间：
2020-03-09 20:57:54
阅读次数：
55
目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 ...
分类：
其他好文 时间：
2020-02-06 20:07:38
阅读次数：
52
1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查 ...
分类：
其他好文 时间：
2020-01-28 19:12:17
阅读次数：
85
题目描述 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为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
