基础数据结构第5页

算法通过村第十四关-堆|青铜笔记|堆结构

--彼得·马西森《雪豹》堆结构是一种非常重要的基础数据结构，也是算法的重要内容，很多题目甚至只能通过用堆来进行，所以我们必须明确什么类型的题目可以使用堆，以及如何使用堆来解决。

师晓峰·2023-10-17 02:07

一种看待 8 种基础数据结构的视角

这是一件必然的事，否则不会出现刚刚提到的8中基础数据结构。那么数据之间的关联关系是怎么衍化的呢？我们可以认为关联关系的衍化只有两种：放宽约束、增加约束。从数组开始，我们

问仙长何方蓬莱·2023-10-16 23:59

Redis基础数据结构

Redis是一款完全免费的，高性能的key-value数据库，目前被大多数公司用来做缓存。Redis作为一个内存数据库，它的读写速度非常快：读速度可以达到110000次/s，写的速度是81000次/s。相比于其他key-value数据库，Redis的另一大特性就是支持多种数据类型。今天我们来一起聊一聊Redis的5种基础数据类型。安装Redis在学习之前，我们要先自己安装一个Redis环境用来自己

Jackeyzhe·2023-10-14 17:27

Lodash 学习笔记

1.loadsh是什么lodash是js工具库，它在常规ES5的基础数据结构上，封装了很多更加实用的方法和模块。它的关注点偏向：数组、数据类型、和一些常用功能的封装。

爆改bug·2023-10-13 17:48

看一下链表结构

背景链表(LinkedList)链表是一种常见的基础数据结构，是一种线性表。与顺序表不同的是，链表中的每个节点不是顺序存储的，而是通过节点的指针域指向到下一个节点。

Super 含·2023-10-13 16:18

Golang中 slice 源码解读

slice在底层的实现中，是以数组为基础数据结构，通过指针引用底层数组的一个连续片段来实现的。

D·B·Walter·2023-10-13 16:10

Messagequeue数据结构的优点介绍

定义基础数据结构中“先进先出”的一种数据结构。MessageQueue的优点解耦在项目启动之初来预测将来项目会碰到什么需求，是极其困难的。

多仔百事宅·2023-10-12 08:26

Redis基础数据结构——有序集合

Redis基础数据结构——有序集合 redis的有序集合zset类似于Java的SoretedSet和HashMap的结合体，一方面它是一个set，可以保证内部value的唯一性，另一方面它可以给每个value

loser与你·2023-10-11 09:27

高级程序员必须精通的Redis——zset(有序集合)

sortedset，有序集合元素为string类型元素具有唯⼀性，不重复每个元素都会关联⼀个double类型的score，表示权重，通过权重将元素从⼩到⼤排序说明：没有修改操作（但可以覆盖）补充Redis有5种基础数据结构

Java程序源·2023-10-11 09:53

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。

长路漫漫2021·2023-10-11 06:42

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减

Emmmmm_1·2023-10-10 12:17

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现

housz77·2023-10-10 00:01

全网最详细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对比