哈希表

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;
阳光男孩01·2023-12-21 01:57

算法02哈希法

算法01之哈希法1.哈希法理论基础1.1哈希表（1）哈希表（2）哈希函数（3）哈希碰撞1.2哈希法基本思想1.3哈希法适用场景与最常用的哈希结构2.LeetCode242：有效的字母异位词（1）图解本题的哈希内核
春风LiuK·2023-12-20 12:46

Java数据结构--List、Set和Map

哈希表既满足了数据的查找方便，也不占用太多的内容空间，使用十分方便Android中常用的数据结构包括List、Set和Map
郑子·2023-12-20 11:31

力扣刷题【哈希表篇】

文章目录一、LeetCode438.找到字符串中所有字母异位词：题目链接：解题思路：语法细节：代码实现如下：二、LeetCode202.快乐数：题目链接：解题思路：代码实现如下：三、LeetCode15.三数之和：题目链接：解题思路：代码实现如下：一、LeetCode438.找到字符串中所有字母异位词：题目链接：力扣438找到字符串中所有字母的异位词链接：link解题思路：用到滑动窗口的思想，在窗
未来可期LJ·2023-12-20 10:25

Flink-状态后端

Flink中提供了两类不同的状态后端，一种是“哈希表状态后端”（HashMapStateBackend），另一种是“内嵌RocksDB状态后端”（EmbeddedRocksDBStateBackend）
Stephen6Yang·2023-12-20 08:20

Java 基础学习（十三）集合框架、List集合

1集合框架1.1Collection1.1.1集合框架概述Java集合框架是一组实现了常见数据结构（如列表、树集和哈希表等）的类和接口，用于存储一组数据。
久 一·2023-12-20 08:24

python算法 之 快速排序（Quick Sort）

时间复杂度名称示例算法O(1)常数时间复杂度哈希表查找O(logn)对数时间复杂度二分查找O(n)线性时间复杂度遍历数组O(nlogn)线性对数时间复杂度快速排序O(n^2)平方时间复杂度冒泡排序、插入排序
风华浪浪·2023-12-20 07:34

【面试】Java基础知识

哈希表大小应该是质数，并且通常应该是2^n，其中n是正整数。哈希表大小应该足够大，以便在哈希函数分布均匀的情况下尽可能减少哈希冲突的概率。通常，哈希表大小应该是预期存储元素数量的1.2到2倍之间。
YifengGuo233·2023-12-20 06:31

查找与排序

,last,target,cmp)upper_bound(first,last,target)排序sort()不稳定排序stable_sort()稳定排序常用排序算法快速排序堆排序归并排序链表归并排序哈希表自定义排序二分查找注意
何处微尘·2023-12-20 01:21

C#中常见集合类的底层原理与时间复杂度

目录一、System.Collections中的接口1、接口的继承关系2、接口的作用一、线性表1、Array（数组），ArrayList（动态数组），List（双向链表）二、哈希表1、DIctionary
拉达哥·2023-12-19 21:49

leetcode --- 30. 串联所有单词的子串[C++ 滑动窗口/双指针]

原题：30.串联所有单词的子串-力扣（LeetCode）题目解析：本题在这道题的算法原理基础上进行思考会简单许多leetcode---438.找到字符串中所有字母异位词[C++/滑动窗口+哈希表]-CSDN
自由のミカサ·2023-12-19 19:39

最小覆盖子串 [C++/滑动窗口+哈希表]

原题：76.最小覆盖子串-力扣（LeetCode）题目解析：此题在这道题的基础上进行理解会更简单leetcode---30.串联所有单词的子串[C++滑动窗口/双指针]-CSDN博客本题要求在s字符串中找到含有t字符串所有字符的最短子串。也就是说s字符串中的字符可能有非t字符串中的字符，或者多个t字符串中的字符（即重复）那么和找异位词不同的是不能简单地通过有效字符个数来判断找到符合要求的子串。所以
自由のミカサ·2023-12-19 19:39

找到字符串中所有字母异位词[C++/滑动窗口+哈希表]

原题：438.找到字符串中所有字母异位词-力扣（LeetCode）题目解析：本题要在一个字符串中找另一个字符串的异位词。这个异位词其实有个特点就是组成的元素都是相同的，只是顺序不同（类似化学同素异形体的概念）如果用暴力查找枚举每一种排序情况是很麻烦的，换一种思路。我们其实只要知道在同样长度的字符串中出现的字符个数是否和目标字符串（p）一样即可。因为只要他们的构成元素一致，那么其中一个字符串必然是另
自由のミカサ·2023-12-19 19:38

redis数据结构之字典

《Redis设计与实现》定义字典又称为符号表，映射或关联数组，是一种用于保存键值对的抽象数据结构由于C语言中并没有内置这种数据结构，因此Redis构建了自己的字典实现字典实现Redis中的字典实现采用哈希表作为底层实现
0爱上1·2023-12-19 15:34

TensorFlow-HasTable: 特征ID映射集成TF中

最终，在上线的时候，映射关系一般保存为哈希表（dict），但如果特征很多，那么管理起来就很麻烦。今天这篇博客会讲述《如何将这个过程在tensorflow实现》！
我就算饿死也不做程序员·2023-12-19 14:45

牛客——不重复数字（哈希表、平衡树）

下面这道题呢有两种解法，一种基于哈希表，一种基于平衡树。登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。
垠二·2023-12-19 14:08

Redis最实用的基础入门数据结构和常用指令使用教程

一方面，Redis的大部分操作在内存上完成，再加上它采用了高效的数据结构，例如哈希表和跳表，这是它实现高性能的一个重要原因。
shepherd126·2023-12-19 08:07

世界上最简单的无锁哈希表

无锁哈希表（Lock-FreeHashTable）可以提高多线程下的性能表现，但是因为实现一个无锁哈希表本身的复杂度不小。
Python编程导师·2023-12-19 06:34

unordered_map自定义key类型-C++

介绍对于unordered_map来讲，我们使用过或者了解过的人来讲，大致都会知道他的底层数据结构是哈希表。不同于map的底层数据结构是红黑树，本文只针对unordered_map来进行介绍。
Bug.Remove()·2023-12-19 05:44

改造哈希表，封装unordered_map和unordered_set

我们知道哈希表我们实现的是存pair的，我们可以使用最笨的方法直接复制一份，把存pair的改为存Key的，但是我们可以
不是笨小孩i·2023-12-19 05:14

【C++】哈希表

文章目录哈希概念哈希冲突哈希函数哈希表闭散列开散列开散列与闭散列比较正文开始前给大家推荐个网站，前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
不是笨小孩i·2023-12-19 05:14

【算法】哈希表介绍 | 哈希表的链式地址法代码实现（C/C++）

还请点赞关注支持一下♡>val=arr[i];//头添加pTempNode->pNextNode=pHash[nIndex];pHash[nIndex]=pTempNode;}returnpHash;}三、哈希表的使用
天喜Studio·2023-12-19 04:31

python中双列表实现哈希表（下）

#课后作业#对于上次所提到的hash表的实现，还有一部分还没有进行实现今天，我们的任务是：1.len（）方法--返回键值对数目。2.del（）方法---删除键值对那么，我们开始吧一.len()求键值的个数我的思路是：逆向法来表示，既然key这个很难表示，那我们就统计None的数，再用总数减去None的数，就可以得到end（最终的键值对数目）deflen(self):count=0position=
MADAO_luv·2023-12-19 00:22

TypeError: unhashable type: ‘list‘

因为字典和集合是基于哈希表实现的，哈希表要求键或元素必须是可哈希的对象。如果你想把一个列表作为字典的键或集合的元素，可以将其转换为元组，因为元组是不可变的，可以作为字典的键或集合的元素。
高哥的代码没Bug·2023-12-18 23:15

第六篇：Objective-C 知识回顾内存管理之一

引用计数表引用计数表是用哈希表来实现的。使用哈希表是为了提高效率，插入和获取都通过哈希函数来计算对应的值，可以省去遍历的过程，所以能提高效率。弱引用表弱引用表也是一张哈希表。
望穿秋水小作坊·2023-12-18 20:01

Redis的安装与使用

Redis支持字符串、哈希表、列表、集合和有序集合等数据结构。Redis的运行在标准的C服务器上，但是有很多的bindings和客户端，可以与各种其他语言交互。
学CAD的河狸·2023-12-18 16:14

哈希算法专栏一《哈希表基础理论》

哈希表概述哈希表的定义哈希表是根据关键码的值而直接进行访问的数据结构。这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。
编程小猹·2023-12-18 15:35

LeetCode之贪心算法

买卖股票的最佳时机122.买卖股票的最佳时机II3.无重复字符的最长子串11.盛最多水的容器前言打开LeetCode网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表
yangyang_z·2023-12-18 13:58

3. 无重复字符的最长子串

判断字符是否已经出现过，用哈希表。classSolution{publicintlengthOfLongestSubstring(Strings){intans=Integer.MIN_VAL
cccc楚染rrrr·2023-12-18 12:24

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表
Miraclo_acc·2023-12-18 11:12

Redis基础知识

Redis简介Redis基于ANSIC语言编写开发，是一个开源的高性能内存数据存储系统，以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。
unhurried人生——冕临·2023-12-18 10:29

升职加薪必看！阿里P8架构师Java大厂面试题总结，感悟分享

RedisHashrehash过程为什么使用哈希表作为Redis的索引当我们分析理解了Redis数据结构，可以为了我们在使用Redis的时候，正确抉择数据类型使用，提升系统性能。题
经典Java面试题·2023-12-18 10:54

深入解析HashMap数据结构及其应用

目录引言1.HashMap简介2.哈希表的基本原理3.HashMap的内部结构4.哈希冲突的处理5.HashMap的常见操作6.HashMap的性能优化7.实际应用场景结论引言在计算机科学中，数据结构是构建和组织数据的一种方式
达芬奇要当程序员·2023-12-18 10:52

Redis配置与优化

它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等。高性能：Redis以高性能著称，每秒能够处理超过10万次的读写操作。这使得它成
木合杉·2023-12-18 05:21

MIT算法导论七 哈希表

-哈希表-哈希函数选择-哈希碰撞由“符号表问题”引入什么是哈希有一个表S有n条记录，每个记录（通常认为是指向数据的指针x）有一个Key和一些数据（属于键值key的附加数据），我们需要对这个表进行一系列操作
Alex90·2023-12-18 04:32

Redis数据结构与对象——哈希

1字典的实现Redis的字典使用哈希表作为底层实现，一个哈希表可以有多个哈希表节点，即每个哈希表节点就保存了字典中的一个键值对。
HRADPX·2023-12-18 03:52

算法：O(1) 时间插入、删除和获取随机元素---哈希表+动态数组

文章来源：https://blog.csdn.net/weixin_45630258/article/details/133265909欢迎各位大佬指点、三连下面是部分文章的内容，转发的不全，需要查看全文的老铁，链接在上面。1、题目：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中
扶摇_1·2023-12-18 01:43

1，探索「两数之和」问题的多种算法解决方案

今天要讨论的是「两数之和」问题，并将从哈希表解法到排序数组与双指针法、再到一遍哈希表解法的不同解决方案进行详细探讨哈希表解法：第一，使用了一种简单而有效的方法——哈希表。
藥師YS·2023-12-17 23:48

python/c++ Leetcode题解——1.两数之和

目录方法1:枚举法思路Code方法2:哈希表思路Code方法1:枚举法思路最容易想到的方法是枚举数组中的每一个数x，寻找数组中是否存在target-x。
程序猿Eason·2023-12-17 21:13

【数据结构】哈希表算法总结

知识概览（哈希表）哈希表可以将一些值域较大的数映射到较小的空间内，通常用xmod质数的方式进行映射。为什么用质数呢？这样的质数还要离2的整数幂尽量远。这可以从数学上证明，这样冲突最小。
ykycode·2023-12-17 19:33

模式串匹配和字符串哈希

目录一、字符串暴力匹配二、字符串哈希解决匹配问题不使用哈希的递归版本使用哈希的版本不太懂哈希表的可以看我上一篇文章。
王木木很酷_·2023-12-17 17:07

哈希表及其基础（java详解）

目录一、哈希表基础二、哈希函数的设计哈希函数的设计原则三、java中的hashCode基本数据类型的hashCode使用自定义类型的hashCode使用需要注意四、哈希冲突的处理链地址法SeperateChaining
王木木很酷_·2023-12-17 17:37

Java集合底层源码剖析-HashMap

文章目录什么是Map什么是哈希表HashMap源码中提到的几个重要概念红黑树数组+链表+红黑树的数据结构核心成员变量的作用HashMap的Node实体HashMap的构造方法优化后的降低冲突概率的hash
猿与禅·2023-12-17 13:22

HashMap和HashTable区别

HashMap和Hashtable都是Java常见的基于哈希表实现的Map接口的实现类，它们都用于存储键值对映射关系。
Forrest_____Gump·2023-12-17 10:57

还不会哈希吗？快进来一探究竟

Hash目录一.无序系列关联式容器1.对比2.unordered_map3.unordered_set4.小总结二.哈希表1.哈希函数直接定址法除留余数法平方取中法2.哈希冲突闭散列闭散列的模拟实现开散列开散列的模拟实现三
Li-eng·2023-12-17 10:47

C++中unordered_map用法，全网最详细！！！

在C++中,unordered_map是一个无序的哈希表,主要用法如下:包含头文件#include定义unordered_mapunordered_mapmap;其中Key是键的类型,Value是值的类型
白小白的学习笔记·2023-12-17 06:51

分析Map中的hash()方法

当哈希表的大小为素数时，简单
不怕天黑_0819·2023-12-17 02:16

Redis：5种基本数据类型概述

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
王小二(海阔天空)·2023-12-17 01:12

Redis未授权访问漏洞的利用

Redis常见数据类型Redis常见用途：做网站缓存，初期用来统计网站访问记录；以key键值和value存储String：字符和整型:缓存、分布式、session分布式、全局、ID计数器、限流Hash：哈希表
菜鸡使劲啄·2023-12-16 23:49

STL源码剖析笔记——适配器（adapters）

queueSTL源码剖析笔记——BinaryHeap、priority_queueSTL源码剖析笔记——AVL-tree、RB-tree、set、map、mutiset、mutimapSTL源码剖析笔记——哈希表
shyMJ·2023-12-16 22:50
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他