Hash表

算法复习-查找(5)-哈希表

2.数字分析法：假设关键字是r进制数（如十进制数），并且hash表中可能出现的关键字都是事先知道的，则可选取关键字的若干数位组成hash地址。选择的原则
桔子满地·2023-10-15 18:40

数据库系列面试题116道（2023）

首先要知道Hash索引和B+树索引的底层实现原理:hash索引底层就是hash表,
小雨滴Java·2023-10-14 22:41

Leetcode136. 只出现一次的数字

首先想到hash，遍历一次数组，构建好hash表后，返回出现次数为1的值即可，但是空间复杂度不符合要求。然后想到C++的map，set，同样空间复杂度不符合要求。
UestcXiye·2023-10-14 17:14

Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）

文章目录目录文章目录前言：一Hash表1Hash函数的构造2拉链法处理hash冲突模板3开放寻址法处理hash冲突4（例题）、雪花雪花二字符串HashO(n)+O(m)1.回文子串的最大长度2后缀数组3
？！？？·2023-10-14 00:02

从一道索引数据结构面试题看B树、B+树

答：主要是基于Hash表和B+树题目2：很好请你说一下B+树的实现细节是什么样的？B-树和B+树有什么区别？联合索引在B+树中如何存储？答:首先，数据库使用树型结构来增加查询效率，并保持有序。
weixin_30908707·2023-10-13 16:17

Leetcode438. 找到字符串中所有字母异位词

Everydayaleetcode题目来源：438.找到字符串中所有字母异位词解法：滑动窗口+hash异位词指由相同字母重排列形成的字符串（包括相同的字符串），其特点为hash表完全一致。
UestcXiye·2023-10-13 12:58

03 ConcurrentHashMap1.7源码深入剖析

ConcurrentHashMap在对象中保存了一个Segment数组，即将整个Hash表划分为多个分段；而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行put操作时首先根据
攻城老湿·2023-10-13 08:53

刷题系列总结

文章目录觉得很重要，很值得做的题目python中常见操作的时间复杂度数据结构数组/hash表链表队列堆/优先级队列栈树图普通遍历深度优先遍历DFS广度优先遍历BFS拓扑排序/topologicalsort
KpLn_HJL·2023-10-12 22:13

关于hash表的一些练习题

1.前言我在前文已经讲述了,HashTable的代码实现,这次来讲讲如何实现hash算法来写一些练习题吧对于hash表存在的优点就是:快速搜索,高效插入和删除和快速搜索2.习题练习2.1返回不重复子串的最大长度示例
风止￴·2023-10-12 07:39

ELF解析工具 —— 使用介绍

ELF解析工具可解析elf文件头、程序头、节头、字符表、符号表、hash表、版本定义表、版本依赖表、动态信息表等。并支持函数、地址查找，支持函数栈大小信息解析，支持
tanming_os·2023-10-11 05:20

leetcode2034.股票价格波动（中等，周赛）

----------对于这个需求，考虑用hash表。也就是unordered_map●找到当前记录里最新股票价格。最新股票价格定义为时间戳最晚的股票价格。
重you小垃·2023-10-09 00:39

三十二、【进阶】hash索引结构

1、hash索引结构（1）简述：hash索引，就是采用一定的hash算法，将键值换算成新的hash值，映射到对应的槽位上，然后存储在hash表中。
弦之森·2023-10-08 23:48

HashMap面试原理梳理-简单一看就懂

hashMap原理：hash表，说白了是个数组，默认长度是16，对象的hashcode方法计算得到，hash码也就是数组的索引值，根据索引值找到对应的位置，如果对应位置没有对象，则直接存储，如果存在，equals
404 already found·2023-10-07 09:47

数据结构总结

-CSDN博客KMPKMP详细算法思路-CSDN博客TrieTire树的理解-CSDN博客并查集并查集（面试常考）_并查集面试-CSDN博客堆模拟堆的基本操作_人生导师yxc的博客-CSDN博客哈希表hash
人生导师yxc·2023-10-07 06:35

16哈希表-基础操作

目录哈希表散列思想哈希表的实现简单示例开胃菜：LeetCode之路——242.有效的字母异位词分析哈希表英文名字为Hashtable，散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash
Elaine202391·2023-10-06 23:00

哈希算法从原理到实战

哈希表（hash表）结构是哈希算法的一种应用，也叫散列表。用的是数组支持按照下标随机访问数据的特性扩展、演化而来。可以说没有数组就没有散列表。
月亮+六便士·2023-10-06 22:43

redis dict

字典结构1.Hash表（dict.h/dictht结构定义）/*Thisisourhashtablestructure.
多多的大白·2023-10-06 09:17

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。
C++有点难·2023-10-05 15:28

数据结构 单词查找 二分法-索引表-Hash表

问题说明：从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。实现查找的4种方法：1、在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找；2、在单词表中以折半查找方式查找；3、在单词表中通过索引表来获取单词查
Wang121201·2023-10-05 04:46

c++开发程序员面试拼多多面试题整理（含答案）

的顺序以及尖叫括号和双引号的区别3、进程和线程，为什么要有线程4、C++11有哪些新特性5、malloc的原理，brk系统调用干什么的，mmap呢6、C++的内存管理方式，STL的allocator，最新版本默认使用的分配器7、hash
Yt_cc·2023-10-04 21:54

最浅显易懂的Django系列教程（49）-redis教程

redis可以定时把内存数据同步到磁盘，即可以将数据持久化，并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sortedset[有序集合],hash(hash
编程小蝉·2023-10-04 09:16

Hash表_拉链法_开放寻址法_模拟散列表

文章目录Hash表作用①拉链法②开放寻址法例-模拟散列表>拉链法>开放寻址法Hash表一般只有添加、查找（注意：离散化为特殊的哈希方式，因为离散化需要提前保序）作用将一堆数据通过hash函数映射为0~N
liaoai·2023-10-03 01:41

图书管理（hash表）

#10034.「一本通2.1例2」图书管理传统1000ms512MiB1505通过4292提交题目描述图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持2种操作：add(s)表示新加入一本书名为s的图书。find(s)表示查询是否存在一本书名为s的图书。输
renxvqing0522·2023-10-01 15:45

Linux glib库hash表GHashTable介绍

GHashTable1简单使用2原理分析3思考总结1简单使用hash表是一种提供key-value访问的数据结构，通过指定的key值可以快速的访问到与它相关联的value值。
不如吃个药·2023-10-01 07:42

2022-02-27环形链表linked-list-cycle

使用hash表标记法遍历一次链表，用
羲牧·2023-10-01 03:28

redis hash表格的使用方法

redishash表格redis->hset(table,key,value)//设置表格redis->hget(table,key)//获取表格某个键的内容redis->hdel(table
Reborn_s·2023-09-30 21:48

算法60天：Day 6数组的进阶：哈希表

今日知识点哈希表理论基础：哈希表，散列表，都指的是hashtable；哈希表是根据关键码的值而直接进行访问的数据结构（比如python中的字典）；数组其实也是hash表，其key就是下标，value是对应的
公众号学一点会一点·2023-09-29 12:12

阿里架构师数据结构原理：Hash表的时间复杂度为什么是O(1)？

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是
来壹杯卡布奇诺·2023-09-29 05:21

leetcode刷题笔记——字典

实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。
吉祥如意_·2023-09-29 00:06

一致性 Hash 算法

是什么：一致性hash，是一种比较特殊的hash算法，它的核心思想是解决在分布式环境下，hash表中可能存在的动态扩容和缩容的问题。
一只快乐的蓝巴德·2023-09-28 23:42

字典的本质

NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的。字典的底层是通过hash表实现的。hash表：将key代入一个函数m中得到值是value在表n中存储的位置。
咸鱼KING·2023-09-27 23:50

从零学算法169

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2我的原始人解法：hash表计数，大于就returnpublicintmajorityElement
李牧九丶·2023-09-27 13:13

leetcode-460. LFU 缓存

核心：维护key节点hash表，频率链表不管怎么操作，minfre都要更新，put新插入更新，put更新更新，get更新维护下面内容structTNode;//key对应的节点，内容包括key，value
大灰狼吃树皮·2023-09-26 13:24

算法：字符串和二分搜索相关题目

前缀树（Trie树）、后缀树和后缀数组匹配字典序字符串题目类型规则判断判断字符串是否符合整数、浮点数是否返回回文规则数字运算大整数相关的加、减、乘、除操作与数组操作有关排序技巧、快排划分技巧字符计数类型hash
sjz_hahalala479·2023-09-26 09:03

MySQL 索引底层 B+Tree 原理解析

MyISAMInnoDB四、InnoDB联合索引底层数据结构五、MySQL中三次磁盘IO最大能检索多少数据一、前言索引是帮助高效获取数据排好序的数据结构，任何数据库都会使用到索引，常用索引数据结构有，二叉树、平衡二叉树、Hash
kerwin_code·2023-09-26 02:10

Leetcode Top100(23)环形链表

1.hash表方式2.快慢指针（一个指针每次移动2下一个只
harryptter·2023-09-25 15:31

【Hash表】第一个不重复字符-力扣 387

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-24 00:35

【Hash表】出现次数最多的单词-力扣 819

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-23 22:02

力扣刷题Day5

哈希表基础什么是Hash表？哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表-哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。
Ade-My，自由·2023-09-23 22:47

【力扣】217.存在重复元素

classSolution{public:boolcontainsDuplicate(vector&nums){unordered_maphash;//定义hash表for(inti=0;i1){returntrue
Lily-Queen·2023-09-23 20:35

【Hash表】找出出现一次的数字-力扣 136

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-23 18:52

Go高级之Map实现原理

16.Go高级之Map实现原理一、Map实现原理概述笼统的来说，go的map底层是一个hash表（HashMap），表面上看map只有键值对结构，实际上在存储键值对的过程中涉及到了数组和链表。
贾维斯Echo·2023-09-23 08:12

HashMap中的hash 方法

之所以要对hashCode无符号右移16位并且异或，核心目的是为了让hash值的散列度更高，尽可能减少hash表的hash冲突，从而提升数据查找的性能。
无语堵上西楼·2023-09-22 23:11

Go面试题(三)：map的实现原理

map定义map是一种key-value键值对的存储结构，其中key是不能重复的，其底层实现采用的是hash表。
我是小道哥·2023-09-22 13:31

【Hash表】两数之和-力扣 1 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-22 00:57

算法 缺失的第一个正整数-(哈希)

牛客网:BM53题目:无重复元素数组中未出现的最小的正整数思路:(1)使用单独hash表记录每个元素出现的次数，从1开始递增查询出现次数直到次数为0停止返回(2)将原数组作为hash表使用，处理好负数与
Neil_001·2023-09-22 00:46

【Hash表】字母异位词分组-力扣 49 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-21 20:25

【Hash表】无重复字符的最长字串-力扣 3 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-21 06:26

算法训练 第三周

1.hash表我们可以从头遍历整个链表，并将遍历到的节点放入一个hashset中，当我们遍历到的节点与hashset中的节点出现重复时就说明链表存在环，如果我们遍历完了整个链表那就说明不存在环，具体代码如下
啊哈哈~~·2023-09-20 11:29

牛客java专项练习知识点（一）

区别在于他们对加锁的范围不同，HashTable对整张Hash表进行加锁，而ConcurrentHashMap将Hash表分为16桶(segment)，每次只对需要的桶进行加锁。
我还能再学丶·2023-09-20 07:22
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他