├──基础数据结构第5页

全网最详细Redis高阶从入门到精通

全网最详细Redis高阶从入门到入坑1.Redis基础数据结构Redis有5种基础数据结构，分别为： ●string(字符串) ●list(列表) ●set(集合) ●hash(哈希) ●zset(有序集合

Java技术大联盟·2023-10-08 08:23

【Redis】基础数据结构-quicklist

RedisList在Redis3.2版之前，Redis使用压缩列表和双向链表作为List的底层实现。当元素个数比较少并且元素长度比较小时，Redis使用压缩列表实现，否则Redis使用双向链表实现。ziplist存在问题不能保存过多的元素，否则查找复杂度高，性能降低。由于每个节点保存了前一个节点的长度，不同长度使用的字节数不一样，所以在更新节点的时候有可能引起长度的变化导致连锁更新问题。为了解决上

S_H-A_N·2023-10-06 11:33

十天学完基础数据结构-第九天（堆（Heap））

堆的基本概念堆是一种特殊的树形数据结构，通常用于实现优先级队列。堆具有以下两个主要特点：父节点的值始终大于或等于其子节点的值（最大堆），或者父节点的值始终小于或等于其子节点的值（最小堆）。堆是一棵完全二叉树，这意味着所有层级除了最后一层都是完全填满的，最后一层从左到右填充。最大堆和最小堆的定义最大堆（MaxHeap）：在最大堆中，父节点的值始终大于或等于其子节点的值，这意味着根节点是堆中的最大元素

沐尘而生·2023-10-06 09:33

十天学完基础数据结构-第八天（哈希表（Hash Table））

哈希表的基本概念哈希表是一种数据结构，用于存储键值对。它的核心思想是将键通过哈希函数转化为索引，然后将值存储在该索引位置的数据结构中。哈希函数的作用哈希函数是哈希表的关键部分。它将输入（键）映射到哈希表的索引位置。一个好的哈希函数应该具有以下特点：快速计算：哈希函数应该能够快速计算出索引，以保持高效性能。均匀分布：哈希函数应该尽可能均匀地将键分布在哈希表中，以减少哈希冲突的发生。低冲突率：好的哈希

沐尘而生·2023-10-06 07:38

十天学完基础数据结构-第二天（数据结构简介）

什么是数据结构？在计算机科学中，数据结构是一种组织和存储数据的方式。它定义了数据的布局，以及对这些数据执行的操作。你可以把数据结构看作是计算机内存中的特定组织方式，就像图书馆中书籍的排列一样。数据结构可以是各种形式，包括数组、链表、栈、队列、树、图等等。每种数据结构都有其独特的特性和用途。理解这些不同的数据结构将使你能够更有效地解决各种计算机科学问题。数据结构在计算机科学中的重要性为什么要关心数据

沐尘而生·2023-10-05 16:19

十天学完基础数据结构-第三天（数组（Array））

数组的基本概念数组是一种线性数据结构，用于存储相同数据类型的元素。它具有以下基本概念：元素：数组中的每个数据项称为元素，可以是整数、浮点数、字符等。索引：每个元素在数组中都有一个唯一的位置，称为索引。索引通常从0开始递增。大小：数组的大小指的是它能够容纳的元素数量。数组的大小在创建时通常是固定的。数组的特点和优缺点数组具有以下特点和优缺点：特点：快速访问：通过索引，可以快速访问数组中的任何元素，时

沐尘而生·2023-10-05 15:21

【Redis】基础数据结构-skiplist跳跃表

有序集合SortedSetzaddzadd用于向集合中添加元素并且可以设置分值，比如添加三门编程语言，分值分别为1、2、3：127.0.0.1:6379>zaddlanguage1java(integer)1127.0.0.1:6379>zaddlanguage2c++(integer)1127.0.0.1:6379>zaddlanguage3python(integer)1zrangezrang

S_H-A_N·2023-10-05 14:49

十天学完基础数据结构-第六天（树（Tree））

树的基本概念树是一种层次性的数据结构，它由节点组成，这些节点按照层次关系相互连接。树具有以下基本概念：根节点：树的顶部节点，没有父节点。子节点：树中每个节点可以有零个或多个子节点。叶节点：没有子节点的节点称为叶节点。父节点：每个节点都可以有一个父节点，除了根节点。深度：节点所在的层次称为深度。根节点的深度为0，其子节点深度为1，以此类推。二叉树和二叉搜索树（BST）的定义二叉树是一种特殊的树，其中

沐尘而生·2023-10-05 10:05

十天学完基础数据结构-第七天（图（Graph））

图的基本概念图是一种数据结构，用于表示对象之间的关系。它由两个基本组件构成：顶点（Vertex）：也被称为节点，代表图中的对象或实体。边（Edge）：连接两个顶点的线，表示顶点之间的关系。有向图和无向图的区别图可以分为两种主要类型：无向图（UndirectedGraph）：边没有方向，表示两个顶点之间的关系是双向的。想象你和朋友之间的社交网络关系图，这就是一个无向图的例子。有向图（Directed

沐尘而生·2023-10-05 10:02

十天学完基础数据结构-第五天（栈（Stack）和队列（Queue））

栈的定义和特点栈是一种线性数据结构，它遵循后进先出（LIFO）原则。栈具有以下基本概念和特点：栈顶：栈的顶部元素，是唯一可访问的元素。入栈：将元素添加到栈顶。出栈：从栈顶移除元素。栈常常用于跟踪函数调用、表达式求值等场景。队列的定义和特点队列是一种线性数据结构，它遵循先进先出（FIFO）原则。队列具有以下基本概念和特点：队列前端：队列的第一个元素，是唯一可访问的元素。队尾：队列的最后一个元素，用于

沐尘而生·2023-10-05 06:00

究竟是什么样的讲解数组算法的博客让我写了三小时？？？

版本修改说明20231004初版目录文章目录版本说明目录二.基础数据结构2.1数组1)概述2)动态数组1）插入addlast方法测试:addlast方法add方法测试：add方法addlast方法与add

放下华子我只抽RuiKe5·2023-10-05 00:40

PTA平台 · PAT(Basic Level) Practice(中文) 题目集

※PAT是浙江大学计算机程序设计能力考试（ProgrammingAbilityTest），分为乙级（中文、基础编程）、甲级（英文、基础数据结构）、顶级（国际竞赛水平）。

奶酪博士·2023-10-05 00:36

单调栈---基础数据结构与算法

简介栈(stack)又名堆栈，是一种数据结构，向一个栈插入新元素又称作进栈、入栈或压栈，从一个栈删除元素又称作出栈或退栈。栈是一种只允许在表尾进行插入和删除操作的线性表，也就是我们所说的后进先出，我们把栈想象成往一个有底的桶中放铁饼，你从桶中拿铁饼，只能拿到最上边的，放铁饼也只能在最上边开始放，如图栈的实现分两种，数组模拟和链表实现，这里用数组模拟栈的数组模拟如果学过了链表，那就对栈的实现很容易上

不是颜·2023-10-04 17:18

十天学完基础数据结构-第四天（链表（Linked List））

链表的基本概念链表是一种线性数据结构，与数组不同，链表的元素（节点）之间通过指针相互连接。链表有以下基本概念：节点：链表中的每个数据项称为节点，每个节点包含数据和一个指向下一个节点的指针。头节点：链表的第一个节点称为头节点，它通常用来表示整个链表的起始位置。尾节点：链表的最后一个节点称为尾节点，它的指针通常指向空值（null）。单链表和双链表的区别链表可以分为单链表和双链表两种主要类型。单链表：每

沐尘而生·2023-10-04 17:08

【Redis】基础数据结构-ziplist压缩列表

压缩列表压缩列表是列表和哈希表的底层实现之一：如果一个列表只有少量数据，并且数据类型是整数或者比较短的字符串，redis底层就会使用压缩列表实现。如果一个哈希表只有少量键值对，并且每个键值对的键和值数据类型是整数或者比较短的字符串，redis底层就会使用压缩列表实现。Redis压缩列表是由连续的内存块组成的列表，主要包含以下内容：zlbytes：记录压缩列表占用的总的字节数，占用4个字节（32bi

S_H-A_N·2023-10-04 11:51

【Redis】基础数据结构-字典

Redis字典基本语法字典是Redis中的一种数据结构，底层使用哈希表实现，一个哈希表中可以存储多个键值对，它的语法如下，其中KEY为键，field和value为值（也是一个键值对）：HSETkeyfieldvalue根据Key和field获取value：HGETkeyfield哈希表数据结构dicthtdictht是哈希表的数据结构定义：table：哈希表数组，数组中的元素是dictEntry类

S_H-A_N·2023-10-04 01:33

Python基础之:Python的数据结构

本文将会详细讲解Python中的这些基础数据结构。

flydean程序那些事·2023-10-03 17:42

Redis内部数据结构详解(2)——sds

本文是《Redis内部数据结构详解》系列的第二篇，讲述Redis中使用最多的一个基础数据结构：sds。不管在哪门编程语言当中，字符串都几乎是使用最多的数据结构。

yellowriver007·2023-10-02 21:35

数据结构与算法 -- 基础篇

接下来，将一共分为三部分来介绍如下内容：1，基础数据结构概念介绍；数据结构通常是用来描述数据之间的关系，E-element元素，R-relation,用二元组（E,V）可以代表数据结构的一种抽象，描述的是一

黑猴赛雷·2023-10-02 14:59

redis基础数据结构

sdsredis中使用sds来替换char*源码中有几个sds的sdshdr的定义。这些是sds实际的内存放的数据结构。sds只是这个结构体的char[]buf如果要获取sds的其它字段，则通过内存位置s[-n]来获取这样，既可以使用sds中新的api，又可以使用c中的大部分的char*库函数为了方便理解拿以前版本的定义typedefchar*sds;structsdshdr{intlen;int

传说中的水牛·2023-10-02 09:34

基础数据结构之——【顺序表】(上)

追逐远方的梦·2023-10-01 21:04

【Redis核心原理和应用实践】基础：万丈高楼平地起 —— Redis 基础数据结构

要体验Redis，我们先从Redis安装说起。体验Redis需要使用Linux或者Mac环境，如果是Windows可以考虑使用虚拟机。主要方式有四种：使用Docker安装。通过Github源码编译。直接安装apt-getinstall(Ubuntu)、yuminstall(RedHat)或者brewinstall(Mac)。如果读者懒于安装操作，也可以使用网页版的WebRedis直接体验。具体操作

一直不懂·2023-10-01 20:54

Unity序列化

序列化规则对于需要被序列化的字段，需要遵守一些规则访问修饰符是public，或者具有SerializeField特性非static非const可以被序列化的字段类型基础数据结构（int,float,double

有趣就行·2023-10-01 00:07

redis底层数据结构之双向链表(linkedlist)

链表节点)结构3linkedlist结构示意图4redis中linkedlist特性双向链表(linkedlist)redis的双向链表(linkedlist)是基于链表的一种数据结构链表是一种常见的基础数据结构

junff·2023-09-30 23:37

数据结构王争 5 |数组：为什么很多编程语言中数组都从0开始编号？

尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过，为什么数组要从0开始编号，而不是从1开始呢？

GhostintheCode·2023-09-29 15:00

值得学习的开源代码

参考资料gdb调试入门，大牛写的高质量指南ComputerArchitectureAQuantitativeApproachpdf翻译自动编程体系设想程序猿成长计划数据结构和算法动态可视化基础数据结构和算法的纯

Z初的梦想·2023-09-28 21:30

C基础之基础数据结构

C基础之基础数据结构文章目录前言1.C语言的字符串类型2.字符串和字符数组的细节3.C语言之结构体概述4.结构体的对齐访问5.共用体union6.枚举前言c基础文章连载：1.C语言关于内存2.C基础之位操作

跟屁虫·2023-09-28 15:03

基础数据结构 - Trie树（字典树）

最简单上手Go语言常用数据结构与算法代码，你可以通过这篇文章来学习如何构建Tire树，来应用于实际算法问题中。Trie树，也叫字典树或前缀树，是一种树形数据结构，常用于字符串的存储和检索。Trie树中的每个节点代表一个字符串的前缀，从根节点到叶子节点的路径组成一个字符串，Trie树的叶子节点表示一个完整的字符串。Trie树的核心思想是利用字符串的公共前缀，将重复的前缀合并在一起，从而节省存储空间。

upcase·2023-09-28 13:36

leetcode刷题笔记本

leetcode刷题笔记本基础数据结构1.字符串substr()用法：s.substr(i,j)表示从下标为i的位置开始截取j位形式：s.substr(pos,len)返回值：string，包含s中从pos

90的尾巴·2023-09-28 01:21

基础数据结构---八大排序

文章目录1.（简单）直接插入排序2.希尔（shell）排序3.冒泡排序4.快速排序5.选择排序6.堆排序7.归并排序8.基数排序排序:笔试和面试的重点.1.算法描述;2.实现;3.效率分析(时间复杂度,空间复杂度,稳定性)难点:排序算法太多稳定性:针对关键字相同的数据(相同的数字),排序前如果A在A’的前面,排序后还能保证A在A’的前面则算法稳定,否则不稳定；有没有跳跃的交换数据,有则不稳定,没有

__小柒·2023-09-27 18:15

MQ（Message Queue）消息队列与死信队列

MQ（MessageQueue）消息队列，是基础数据结构中“先进先出”的一种数据结构。

努力学习Java的小白菜·2023-09-26 15:49

运维秋招积累(纯题目方便定位不足)

这里写目录标题面试题143道运维题b站面试一面度小满面试一面linux面试题58道运维面试题计算机基础操作系统计算机网络linux基础数据结构算法数据库mysqlredis设计模式git力扣编程语言pythongolangshell

XUPT-BDAL-LAB-ML&OP·2023-09-26 12:52

MQ理论介绍与主流MQ对比

MQ（MessageQueue）消息队列，是基础数据结构中“先进先出”的一种数据结构。

爱码士88·2023-09-25 23:43

详解四大基础数据结构：数组、链表、队列和栈。

序开新坑了，这次是数据结构与算法专题，保证不鸽，此专题将会分为三部分：基础数据结构：除了本章标题中这些还会有哈希表、树、堆等数据结构。

搬山道猿·2023-09-24 23:52

redisObject

定义在自定义的基础数据结构的基础上，redis通过redisObject封装整合成了对外暴露的5中数据结构。

taj3991·2023-09-23 00:05

算法和数据结构

不要轻视基础算法和数据结构，而只关注“有意思”的题目各种排序算法：基础数据结构和算法的实现：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先

sea_bi·2023-09-21 01:16

Python基础数据结构入门必读指南

Sitin涛哥·2023-09-20 01:11

数据结构与算法之Set&布隆过滤器

基础数据结构：数组+链表+map+set（树）2.假设给你一个10亿的黑名单email，如何来进行黑名单过滤？

玛卡巴咖·2023-09-19 00:35

十天学完基础数据结构-第一天（绪论）

1.数据结构的研究内容数据结构的研究主要包括以下核心内容和目标：存储和组织数据：数据结构研究如何高效地存储和组织数据，以便于访问和操作。这包括了在内存或磁盘上的数据存储方式，如何将数据元素组织成有序或无序的集合，以及如何表示复杂的数据关系。数据的操作和处理：数据结构不仅关注数据的存储，还关注如何对数据进行各种操作，如插入、删除、查找、排序等。合适的数据结构可以显著提高这些操作的效率。性能和效率：数

沐尘而生·2023-09-17 10:34

外排序与MapReduce的Sort

DataStructureCourseProject/ExternalSort(Qt+Vs)atmain·Tcoder-l3est/DataStructureCourseProject(github.com)基础数据结构使用竞赛树

Tcoder-l3est·2023-09-17 04:56

基础数据结构

基础数据结构1.数组概述定义在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识因为数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来，例如：

穿越冷酷仙境·2023-09-15 17:26

redis深度历险 1 - Redis基础数据结构-001

Redis有5种基础数据结构，分别为:string(字符串)、list(列表)、set(集合)、hash(哈希）和zset(有序集合)。

@Autowire·2023-09-14 20:49

【数据结构排序算法（一）】直接插入排序

基础数据结构之八大排序算法（一）①直接插入排序时间复杂度：O（n^2）循环中嵌套循环，一共遍历n的平方次。空间复杂度：O（1）所有额外辅助变量不会影响整体问题的规模稳定性：稳定没有跨越交换。

逐梦的白鹰·2023-09-14 17:33

【数据结构排序算法（五）】二路归并排序

基础数据结构之八大排序算法（五）⑤二路归并排序：时间复杂度：O(nlogn)外层函数需要遍历的次数与2的指数次有关（外层的时将复杂度为O(logn)），内层函数需要完全遍历所有数据（内层的时间复杂度为O