写点什么

哈希表

0 人感兴趣 · 28 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/a0/a014885f555f74a482ae7a5756679f2d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Python 中的哈希表

哈希表是一种常用的数据结构,广泛应用于字典、散列表等场合。它能够在O(1)时间内进行查找、插入和删除操作,因此被广泛应用于各种算法和软件系统中。

https://static001.geekbang.org/infoq/1a/1a516bd3970d3a585273de7dbc0e8a3d.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

LeetCode 题解:2357. 使数组中所有元素都等于零,哈希表,详细注释

原题链接:https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts/

https://static001.geekbang.org/infoq/92/9291bdcb23f82f8a7f426f3590234484.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一文带你快速入门【哈希表】

用户头像
Fire_Shield
2022-09-18

超详细讲解数据结构 ——哈希表,配有内存原理图和架构图,带你快速入门哈希表!!!

https://static001.geekbang.org/infoq/1f/1fb75729e665e16f7ae4f14a27ce9323.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 349 - 两个数组的交集【哈希表 + 数组 + 双指针】

用户头像
Fire_Shield
2022-09-11

对应力扣349.两个数组的交集,三种思路三个方向,带你玩转LeetCode

https://static001.geekbang.org/infoq/16/165b3676c600583bf1c5c3f53605882a.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 260 - 只出现一次的数字||| 【哈希映射、异或位运算 + 分治思想】

用户头像
Fire_Shield
2022-09-10

对应力扣260.只出现一次的数字|||,包含哈希映射和异或位运算+分治思想两种解法,超详细步骤讲解

https://static001.geekbang.org/infoq/b6/b6a014d270e62f0f00db4d635ae4571e.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 20 - 有效的括号【暴力、分支判断、哈希表】

用户头像
Fire_Shield
2022-09-08

有关这道力扣上的题,通过反复思考和资料查询,为大家总结出了这三种解法,分别是暴力解法、分支判断以及哈希表,在LeetCode上都可以AC

https://static001.geekbang.org/infoq/a7/a7824272cc6b06a06c8cee2e60ff568d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

学习 Go 语言数据结构:实现哈希表

用户头像
宇宙之一粟
2022-08-30

哈希表是开发过程中最常使用的一种数据结构,该数据结构不是使用自定义的键来存储 map 中的值,而是对键执行散列函数,以返回数组中一个项目的确切索引。

https://static001.geekbang.org/infoq/64/64de8f4f87532c66f6418673626a70ba.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

【萌新解题】两数之和

用户头像
面试官问
2022-07-13

关于我:微信公众号:面试官问,原创高质量面试题,始于面试题,但不止于面试题。【萌新解题】系列文章试图从新人的角度去看待和解决力扣题目。

https://static001.geekbang.org/infoq/a6/a6672d906eadca3e9e288b85b9682583.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

每日一题 | LeetCode 242 有效的字母异位词

用户头像
武师叔
2022-06-04

给定字符串 s 和 t,判断两个字符串是否为字母异位词。

https://static001.geekbang.org/infoq/1b/1b944c61e94ca20d20d8b9b813a61118.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

每日一题 | LeetCode 454 四数相加Ⅱ

用户头像
武师叔
2022-06-03

给你四个整数数组nums1、nums2、nums3 和 nums4 ,数组长度都是n,请你计算有多少个元组 (i, j, k, l) 能满足:

https://static001.geekbang.org/infoq/f2/f20366b056d605b714949c7e53dea431.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一篇文章带你彻底了解哈希表

用户头像
武师叔
2022-06-02

​哈希表,别名儿叫散列表,洋名儿叫 Hash Table。 哈希思想就是说不用一些无用的比较,直接可以通过关键字 key 就能找到它的存储位置。

https://static001.geekbang.org/infoq/a4/a48df86b71eac3c618e295c89cbfa019.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

浅谈 MatrixOne 如何用 Go 语言设计与实现高性能哈希表

用户头像
MatrixOrigin
2022-04-24

MatrixOne是一个新一代超融合异构数据库,致力于打造单一架构处理TP、AP、流计算等多种负载的极简大数据引擎。MatrixOne由Go语言所开发,并已于2021年10月开源,目前已经release到0.3版本。

https://static001.geekbang.org/infoq/72/7244654aa381236dd1dd3f8015efe8cb.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Go 语言快速入门指南:第六篇 与数据为舞之映射

用户头像
宇宙之一粟
2021-12-16

在我们学习汉字的时候,发现有一个生僻字的话,我们会使用字典。字典这种数据组织方式就是为了方便查询的操作的,那么 Go 语言中有没有这样的方式来存储数据呢?当然是有,maps。

4 个优化方法,让你能了解 join 计算过程更透彻

摘要:现如今, 跨源计算的场景越来越多, 数据计算不再单纯局限于单方,而可能来自不同的数据合作方进行联合计算。

趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

导读: 本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。新的哈希表设计表明 SIMD 指令的并⾏化处理能⼒的有效应⽤能⼤幅度提升哈希表对哈希冲突的容忍能⼒,进⽽

Map (映射) 实现

用户头像
BlockQuant
2021-10-20

『Map 是一种抽象的数据结构,它包含着类似于(键,值)的有序对。』这是维基百科上的解释。

教你几招 HASH 表查找的方法

​​摘要:根据设定的哈希函数 H(key) 和所选中的处理冲突的方法,将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“象”作为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”。

https://static001.geekbang.org/infoq/7d/7d9ad346e65fd4e7d670ff884405c1da.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

万字长文,38 图爆肝 Redis 基础!

Redis 在互联网技术存储方面的使用可以说是非常广泛了,只要是接触过 Java 开发的朋友就算你没用过,都会听过它。在面试也是非常高频的一个知识点。

https://static001.geekbang.org/infoq/b9/b98b9ae64dc8b1d27a11a07567404093.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

用户头像
百度Geek说
2021-02-23

本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。

架构训练营第八周作业

用户头像
一期一会
2020-12-13

有两个单向链表,如何快速地判断这两个链表是否合并

实操案例:字符串哈希表操作

摘要:当遇到C语言库没有字符串哈希表的时候,该如何进行操作。

https://static001.geekbang.org/infoq/44/44aa4c84123a6a9fceefc5a39cc2d101.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

[翻译]The Go Blog《Go maps in action》

用户头像
卓丁
2020-06-13

本文主要翻译了Go官方博客The Go blog的经典博文《Go maps in action》 通过翻译,可以带来以下几方面的益处: 1.提高个人英文读写能力。 2.加强对Golang Map结构对学习和理解。 3.深入理解数据结构之哈希表。

哈希表_哈希表技术文章_InfoQ写作社区