哈希表存储结构

347. 前 K 个高频元素 python

输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]输入:nums=[1],k=1输出:[1]排序解法：使用哈希表（python中字典）来存储各个元素出现的次数，键（key）为对应元素，值
annaya·2024-02-07 23:29

347. 前 K 个高频元素

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]使用哈希表做映射，将map中的键值对转移到一个向量pairs中进行排序：classSolution
ToxicantC·2024-02-07 23:29

【数据结构】顺序表和链表的区别

最明显的特征就是顺序表是可以通过下标去访问顺序表的每个元素的链表  由于链表的每一个结点都是单独申请内存空间的，导致链表的每个元素只是在逻辑上连续(每个结点的next指针指向下一个结点)，但在物理上它们是不连续的随机访问顺序表  由于顺序表的存储结构
#include>·2024-02-07 22:43

Java 基础 之 双亲委派模型

JVM内部可以识别和使用的对象组件，把一个类加载到JVM中主要有三个步骤：加载，连接，初始化1：加载：查找并导入class文件通过类的全限定名(包名+类名)获取该类的二进制字节流将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构在内存中生成一个代表这个类的
蓉漂里的小白·2024-02-07 21:02

【C语言 - 哈希表 - 力扣 - 相交链表】

相交链表题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0lis
六月悉茗·2024-02-07 19:11

【力扣】罗马数字转整数，哈希集合+模拟

罗马数字转整数原题地址方法一：模拟罗马数字是字符串，其中每个字符都对应一个整数值，为了方便查找，可以预先把这种对应关系存储到哈希表中。
努力学习游泳的鱼·2024-02-07 19:38

二分查找法（函数binary_search）

目录定义复杂度解析函数binary_search代码实现运行结果总结定义二分查找也叫折半查找，是一种高效率的查找方法，但是折半查找方法要求顺序存储结构，按关键字大小有序排列。
Fly upward·2024-02-07 18:10

双非本科准备秋招（18.2）—— 图解Monitor

对象头普通对象：数组对象：java中对象存储结构分为对象头（Header）、实例数据（InstanceDate）和对齐填充（Padding）。
随心自风流·2024-02-07 18:30

数据结构--基础知识

是数据的子集数据结构：不同数据元素之间的关系二、数据结构1.逻辑结构：数据对象中数据元素之间的相互关系集合结构：没有关系线性结构：一对一树形结构：一对多图形结构：多对多2.物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式顺序存储结构
每天进步一......·2024-02-07 17:45

数据结构——串（基础知识）

目录串的定义串的比较串的抽象数据类型串的存储结构串的顺序存储结构：串的链式存储结构：朴素的模式匹配算法KMP模式匹配算法KMP模式匹配算法的原理：串的定义串：串（string）是由多个或多个字符组成的有限序列
不想睡觉_·2024-02-07 17:33

线性表基本概念及用法

目录线性表的定义线性表：线性表的抽象数据类型线性表的抽象数据类型定义：组合例题注意一个需要混淆的地方：线性表的顺序存储结构顺序存储定义：顺序存储方式：数据长度与线性表长度的区别：地址计算方法：顺序存储结构的插入和删除获得元素操作
不想睡觉_·2024-02-07 17:32

数据结构（C++）学习篇（三）：线性表（链式表示和实现）

目录链式存储结构单链表2.存储结构3.定义4.初始化单链表5.判断链表是否为空6.销毁7.清空链表（链表存在但是没有元素）8.求表长9.获取元素（取第i个元素的值）10.按值查找10.1根据指定数据获取该数据所在的位置
盖世汤猿·2024-02-07 15:55

数据结构（C++）学习篇（二）：线性表（顺序表示和实现）

目录线性结构线性表逻辑结构顺序存储结构线性表的顺序表示和实现1.线性表的定义2.线性表的初始化3.销毁线性表L和清空线性表L4.判断线性表L是否为空和求线性表L长度5.根据位置i获取对应位置的元素内容6
盖世汤猿·2024-02-07 15:24

c# 学习笔记 - 集合(Dictionary)

1.1Dictionary特性1.2.NETAPI2.基本使用2.1样例3.添加类操作3.1Add、TryAdd4.修改类操作4.1Remove、Clear1.概论1.1Dictionary特性1.键值对容器，底层使用哈希表实现
psudd·2024-02-07 13:21

7000字哈希表总结，图文讲解！

今天我们来说一种新的数据结构散列（哈希）表，散列是应用非常广泛的数据结构，在我们的刷题过程中，散列表的出场率特别高。所以我们快来一起把散列表的内些事给整明白吧，文章框架如下。说散列表之前，我们先设想以下场景。袁厨穿越回了古代，凭借从现代学习的做饭手艺，开了一个袁记菜馆，正值开业初期，店里生意十分火爆，但是顾客结账时就犯难了，由于菜品太多，每当结账时，老板娘总是按照菜单一个一个找价格（遍历查找），每
程序员木子·2024-02-07 13:15

力扣 141 环形链表： 哈希表判断 和快慢指针

哈希表思路：遍历所有节点，每次遍历到一个节点
风的语言_·2024-02-07 08:36

【力扣】环形链表

我的方法：哈希表存访问信息，如果二次访问某节点，则有环。时间复杂度O(n)，空间复杂度O(n)。
oopec·2024-02-07 08:34

【数据结构】二叉树递归遍历方式和常见的二叉树玩法

，返回结点普通二叉树我们之前讲过完全二叉树的应用：【堆的数据结构】，在次我们使用的是顺序表来存储完全二叉树；但是对于普通的二叉树，是不建议使用顺序表的结构来存储的，会浪费空间，所以，我们搞出了一个链式存储结构来存储普通二叉树
呋喃吖·2024-02-07 08:33

Mysql一行记录存储过程

Mysql一行记录存储过程Mysql的文件架构行（row）数据库表中的记录都是行存放的，每行继续根据不同的行格式都有不同的存储结构。
哇塞大嘴好帅(DaZuiZui)·2024-02-07 08:05

数据结构：单链表

2.4头插2.5尾删2.6头删2.7查找2.8指定位置后插入2.9指定位置前插入2.10删除指定位置2.11删除指定位置后的节点2.12销毁单链表3.链表种类1.单链表的概念及结构概念：链表是⼀种物理存储结构上非连续
戴墨镜的恐龙·2024-02-07 07:22

【无标题】

1.基本查找也叫做顺序查找说明：顺序查找适合于存储结构为数组或者链表。基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找
小琪爱学习·2024-02-07 06:25

kafka 文件存储机制

文章目录1.思考四个问题：1.1topic中partition存储分布：1.2partiton中文件存储方式：1.3partiton中segment文件存储结构：1.4在partition中如何通过offset
@lihewei·2024-02-07 06:14

@ 代码随想录算法训练营第二周（C语言）|Day7（哈希表）

@代码随想录算法训练营第二周（C语言）|Day7（哈希表）Day7、哈希表（包含题目454.四数相加II383.赎金信15.三数之和18.四数之和）454.四数相加II题目描述给定四个包含整数的数组列表
a name easy to remember·2024-02-07 06:10

Redis 命令大全

有序集合）其他常见命令HyperLogLog（基数统计）Bitmaps（位图）Streams（流数据）连接管理许可证控制Lua脚本执行其他实用命令Redis提供了大量的命令来操作其五种基本数据结构（字符串、哈希表
极致人生-010·2024-02-07 05:39

2024/02/05

单向，双向链表，并且实现两种链表的增加和删除功能1.单向链表链表：线性表的链式存储，称为链表逻辑结构：线性结构(一对一)存储结构：链式存储(使用任意一块空间存储类型相同的数据元素)逻辑相邻，物理不一定相邻
溪北人·2024-02-07 03:57

MySQL-存储引擎

文章目录1.MySQL的体系结构2.存储引擎2.1存储引擎概述2.2存储引擎的类型及选择方案2.3操作存储引擎2.4InnoDB存储引擎2.4.1逻辑存储结构2.4.2架构2.4.2.1内存结构2.4.2.2
霸王龙的小胳膊·2024-02-07 03:45

数据库索引

如果以存储结构结构来区分，有聚集索引和非聚集索引；如果以数据的唯一性来区分，则有唯一索引和非唯一索引；若以键列个数来区分，有单列索引与多列索引等。
zhaosyong·2024-02-07 03:22

C#面：Set 里的元素是不能重复的，用什么方法来区分是否重复

这是因为Set内部使用了哈希表来存储元素，它会首先计算元素的哈希码，然后与已有元素的哈希码进行比较。如果哈希码相同，HashSet会调用元素类型的Equals()方法来进一步比较元素是否相等。
那个那个鱼·2024-02-07 01:15

STL容器的底层数据结构

本文部分内容转自此博客目录vectorlistdequestackqueueheappriority_queuesetmapmultiset/multimap哈希表hashtable(底层数据结构)unordered_setunordered_mapunordered_multiset
你喜欢梅西吗·2024-02-07 01:33

C++ 哈希表(unordered_map与unordered_set)

文章目录unordered_map与unordered_set哈希表(HashTable)哈希函数哈希冲突模拟实现封装补充：unordered_map与unordered_set的使用unordered_map
小博XB·2024-02-07 01:01

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

数据结构（2024/1/29）

物理逻辑指数据的逻辑结构在计算机中的储存形式，又叫存储结构。逻辑结构分类（a）集合结构：其中的数据元素除了都属于一个集合外，没有其他关系。（b）线性结构：其中的数据元素之间是一对一的关系。
chilling heart·2024-02-06 23:09

线性表的顺序存储结构

*^_^*线性表的顺序存储结构1、定义：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
chilling heart·2024-02-06 23:09

单链表（2024/2/2）

单链表是非随机的存储结构，即不能直接找到表中某个特定的结点。查找某个特定的结点时，需要
chilling heart·2024-02-06 23:39

动态规划02 自由之路[C++]

在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法~编辑：梅头脑审核：文心一言题目：514.自由之路-力扣（LeetCode）目录514.自由之路题目方法一：哈希表
梅头脑_·2024-02-06 23:37

数据结构—顺序表的定义及基础操作

一.顺序表的定义1.存储结构：顺序存储结构链式存储结构2.顺序存储结构：把数据元素存储到一块连续的内存中。3.特点：存储数据之间逻辑上相邻，物理上相邻，内存中相邻。4.优势：适合存取数据，运算。
果蛋蛋·2024-02-06 18:23

数据结构—单链表的定义与基础操作

一.单链表的定义1.存储结构：链式存储2.链式存储结构：把数据元素存储到连续或不连续的内存中。3.单链表：由一个指针域和一个元素域组成一个结点，指针域的指针指向下一个结点的存储地址。
果蛋蛋·2024-02-06 18:23

【力扣】两数之和，暴力枚举+哈希表

两数之和原题地址方法一：暴力枚举首先，我们需要枚举数组中所有可能的下标对组合，对于n个数的数组，从中选2个下标，有种可能。做法很简单，遍历数组中的所有元素，对于每一个元素，遍历该元素后面的所有元素即可。比如，对于4个元素的数组，下标是0~3，所有可能的组合就是：(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)，总共有种可能。//方法一：暴力枚举classSolution{pu
努力学习游泳的鱼·2024-02-06 18:23

哈希表--罗马数字转正数

目录题号思路特殊的六种情况为大数减去小数，这等价于先减去小数在加上大数实现（js中的哈希表实际应该为Set结构）
习惯水文的前端苏·2024-02-06 16:01

算法学习——LeetCode力扣哈希表篇2

算法学习——LeetCode力扣哈希表篇2454.四数相加II454.四数相加II-力扣（LeetCode）描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组
拉依达不拉胯·2024-02-06 14:06

算法学习——LeetCode力扣哈希表篇1

算法学习——LeetCode力扣哈希表篇1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode）描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
拉依达不拉胯·2024-02-06 14:35

day06补卡|哈希表专题1|Leetcode1、242、349、202|哈希数组、哈希Set、哈希Map|给你一个元素，判断是否在集合内出现过使用哈希方法；

Leetcode242:有效的字母异位词（哈希-数组）题目链接：https://leetcode.cn/problems/valid-anagram/description/题目分析：题干异此等判定的本质就是，组成字母及出现次数均相同即可判定为true;例如abcd与abcd也算作异位词；所以我们只要判定两个字符串中字母（题干说只有小写字母）出现的频次是否相同；思路：根据carl视频说的我们使用数
lala....·2024-02-06 14:25

day07补卡|哈希表专题02|Leetcode454、383、15、18|四数之和、三数之和、赎金信、四数相加II

Leetcode454:四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/description/题目分析：使用哈希mapABCD四个数组；map1:A+B;查询0-(c+d)是否在map1内出现；O（n^2）key:和(a+b;c+d)value出现次数如果对应c+d能找到对应的map1的值；它的count应该加对应的value值Java代码：cla
lala....·2024-02-06 14:25

【JAVA】 两个对象的hashCode()相同，则equals()也一定为true，对么？

hashCode()是用于在哈希表等数据结构中提高查找性能的一种机制，而equals()方法用于检查对象的实际相等性。
还在路上的秃头·2024-02-06 14:46

软考21-上午题-数组、矩阵

因此，数组一般不做插入、删除操作，适合用于顺序存储结构。
ruleslol·2024-02-06 13:12

Mysql为什么使用B+Tree作为索引结构

首先来看B树，如图所示：B树是一种多路平衡树，用这种存储结构来存储大量数据，它的整个高度会相比二叉树来说，会矮很多。
我是来人间凑数的·2024-02-06 13:40

笔记_408_数据结构_01.绪论

数据对象：具有相同性质的数据元素的集合，是数据的一个子集数据结构：相互之间存在一种或多种特定关系的数据元素的集合，又称为数据的逻辑结构数据结构在计算机中的表示（又称映像）称为数据的物理结构/存储结构存储数据时
ll._.ll·2024-02-06 13:02

C语言—顺序表详解

一.效果展示顺序表，全名顺序存储结构，是线性表的一种。通过《什么是线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。
Monodye·2024-02-06 12:13

笔记：数据结构——第一章 绪论

1.2.2算法的时间复杂度1.2.3算法的空间复杂度第一章绪论1.1数据结构的基本概念基本概念：数据，数据元素、数据项，数据对象、数据结构，数据类型、抽象数据类型（ADT）三要素：逻辑结构、物理结构（存储结构
ITS_Oaij·2024-02-06 12:15

数据结构——第一章

数据结构的基本概念、数据结构三要素、算法的基本概念、算法的特性、“好”算法的特质目录1.数据结构的基本概念2.数据结构三要素1.逻辑结构2.数据运算3.物理结构（存储结构）1.顺序存储2.链式存储3.索引存储
三三木木七·2024-02-06 12:44
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他