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
https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣：210、课程表 II ==思路：== 我们用邻接表来实现图，使用入度数组来记录各个节点的入度，因为本题只能用到入度！ 邻接表：哈希表的数组 ==注意==：节点是什么 ...
分类：
其他好文 时间：
2020-04-19 12:29:36
阅读次数：
70
哈希表（散列表） 一、概述 根据设定的 哈希函数H（key） 和 处理冲突的方法 将一组关键字影像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便成为 哈希表 ，这一映像过程称为哈希造表或 散列 ，所得存储位置称 哈希地址 或 散列地址 。 上面所提 ...
分类：
其他好文 时间：
2020-04-16 00:17:33
阅读次数：
90
题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： + 所有数字（包括目标数）都是正整数。 + 解集不能包含重复的组合。 示例 1: ...
分类：
编程语言 时间：
2020-04-15 13:39:29
阅读次数：
70
LeetCode-python 1.两数之和 难度：简单 类型： 哈希表 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例 给定 nums ...
分类：
编程语言 时间：
2020-04-14 20:28:28
阅读次数：
59
一 概述 HashMap实现 hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表)，实现Map接口的双列集合 jdk8中底层数据结构已经改为二叉树,之前是链表 看hashmap之前,需要把Map,AbstractMap源码撸一遍, ...
分类：
其他好文 时间：
2020-04-14 20:24:43
阅读次数：
52
—— 索引就像书的目录，是为了提高数据查询的效率而存在。 索引的常见模型： 哈希表、有序数组、搜索树 哈希表 哈希表是一种以键-值（key-value）存储数据的结构，输入待查找的值key，就可以找到其对应的值Value。其思路是，把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把v ...
分类：
其他好文 时间：
2020-04-13 00:26:36
阅读次数：
89
题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组 ...
分类：
其他好文 时间：
2020-04-12 22:12:53
阅读次数：
81
哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 ...
分类：
编程语言 时间：
2020-04-11 23:50:00
阅读次数：
86
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first- ...
分类：
编程语言 时间：
2020-04-10 00:25:43
阅读次数：
86
