×

未命名

⌈C⌋哈希表UT_hash_handle——如何将结构体类型作为key

??? ??? 发表于2024-06-25 浏览5681 评论0
目录 前言 一、创建结构体 二、定义哈希表指针 三、函数操作 1. HASH_ADD 2. HASH_FIND 四、运用 剑指 Offer 52. 两个链表的第一个公共节点  两数之和 692. 前K个高频单词 前言 很早之前,在我刷leetcode的时候遇见使用哈希表的题目,我怀着好奇心去搜索,发现C语言可以用数组简单模拟(但是key值超过数组最大范围那就不行了),但是写了一篇关于简单哈希表运用的文章  数组模拟哈希表的简单运

Ruby教程

ruby hash的使用(ruby用法)

窜天猴 窜天猴 发表于2024-06-25 浏览4833 评论0
Ruby 哈希(Hash) 哈希(Hash)是类似 "key" => "value" 这样的键值对集合。哈希类似于一个数组,只不过它的索引不局限于使用数字。 Hash 的索引(或者叫"键")几乎可以是任何对象。 Hash 虽然和数组类似,但却有一个很重要的区别:Hash 的元素没有特定的顺序。 如果顺序很重要的话就要使用数组。 创建哈希 与数组一样,有各种不同的方式来创建哈希。 可以通过 new 类方法创建一个空的哈希:months =

未命名

hash为什么这么快?

访客 访客 发表于2024-06-25 浏览5058 评论0
hash表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构.它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做hash表. 相对于传统的线性查找,需要查找一个数组的元素,需要遍历整个数组,如果存在就返回. 而通过hash表,就能够大幅度的提高查找的效率. 若我们需要查询数组为100的大小,找到一个特定的值,用传统的做法就是依次从数组的0号元素开始,依次遍历到第99号元素,去通

未命名

海量数据去重的hash,bitmap与布隆过滤器Bloom Filter

海滩长颈鹿 海滩长颈鹿 发表于2024-06-23 浏览4808 评论0
前言   本文重点是bitmap和布隆过滤器   本专栏知识点是通过零声教育的线上课学习,进行梳理总结写下文章,对c/c++linux课程感兴趣的读者,可以点击链接 C/C++后台高级服务器课程介绍 详细查看课程的服务。 背景 在使⽤word⽂档时,word如何判断某个单词是否拼写正确? ⽹络爬⾍程序,怎么让它不去爬相同的url⻚⾯?允许有误差 垃圾邮件(短信)过滤算法如何设计?允许有误差 公安办案时,如何判断某嫌疑⼈是否在⽹逃名单中?控制误差 假阳率 缓存穿透问题如何

mysql

【图灵MySQL】深入理解MySQL索引底层数据结构与算法(MySQL索引背后的数据结构及算法原理)

UPARK UPARK 发表于2024-05-28 浏览4743 评论0
【图灵MySQL】深入理解Mysql索引底层数据结构与算法 索引数据结构二叉树、红黑树、Hash、B+树详解 1. 什么是索引? 2. 二叉树 3. 红黑树 4. Hash、B+树 B树 B+树 B+树在MySQL中默认页节点的大小是多少?千万级别的数据最多需要几次IO? Hash MyISAM与Innodb存储引擎底层索引实现区别 MyISAM 与 InnoDB 区别(重点) MyISAM InnoDB MySQL的索引分类 1. 按照功能划分 (1)普通索引