acm_数据结构第89页

java集合（4）

1.HashSet集合1.1HashSet集合概述和特点【应用】底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历1.2HashSet集合的基本应用【应用】存储字符串并遍历

是程序喵呀·2024-01-22 08:05

数据结构：链表（一）单向链表的实现及应用

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于顺序表，在链表中增删数据和元素也更加的灵活和便捷。在日常用代码进行相关功能实现时，合理的使用链表会大大减少代码的空间复杂度和时间复杂度，从而提高代码的运行效率。目录一、链表的分类二、无头单向非循环链表三、链表的实现3.1链表的创建3.2动态申请一个结点3.3单链表打印3.4单链表尾插（及传参

C+五条·2024-01-22 08:26

数据结构：顺序表模拟实现及详解

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。

C+五条·2024-01-22 08:24

数据结构入门教程-散列表

比如一个学生管理系统中,我们想要查询学生的姓名时,可以通过输入学号来查询(如图),在比如我们要统计一本英语书中一些频繁出现的单词的出现的次数,同样利用哈希表是最快的,正是由于这些需求的出现,我们的散列表数据结构诞生了

会上树的程序猿·2024-01-22 08:15

数据结构——图的基本定义以及图的存储结构，邻接矩阵，邻接表

目录图的定义和术语图的存储结构顺序存储结构—邻接矩阵链式存储结构邻接表邻接多重表十字链表图的遍历图的连通性问题有向无环图及其应用最短路径图的定义和术语图的定义：图是一种非线性的复杂的数据结构，图中的数据元素的关系是多对多的关系

mili_m·2024-01-22 08:45

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-01-22 08:40

亲妹也得学会的「Java 数据结构」

https://gitbook.cn/m/mazi/geekbooks/5c1755f01e59245d4d2a6061/topics/5c175cfe1e59245d4d2a6eeb学会Java数据结构

沉默王二·2024-01-22 07:13

银行家算法

1.设置数据结构：包括资源向量（Resour

K要努力·2024-01-22 07:22

feichang_notlike3·2024-01-22 06:06

分布式锁实现（mysql，以及redis）以及分布式的概念（续）redsync包使用

道生一，一生二，二生三，三生万物这张尽量结合上一章进行使用：上一章这章主要是讲如何通过redis实现分布式锁的redis实现这里我用redis去实现：技术：golang，redis，数据结构这里是有一个大体的实现思路

红蒲公英·2024-01-22 06:05

Redis经典五大类型源码及底层实现

redis的zset使用的是什么数据结构？

Fiercezm·2024-01-22 06:34

Java快速转Go入门案例

一、Go入门案例以下是用一个Go实现的栈数据结构packagecollection//声明当前代码文件所在的包,相同路径下的Go文件包名必须相同impor

程光CS·2024-01-22 06:59

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于XXX或者第一个小于XXX这一类的题目优点：实践复杂度是线性的，每个元素只遍历一次单调递减栈，每次都能找到左边第一个比它大的数单调递增栈，每次都能找到左边第一个比它小的数84.柱状图中最大的矩形

茨球是只猫·2024-01-22 06:57

努力编程的阿曼·2024-01-22 06:56

数据结构之二叉树的遍历

@[TOC](数据结构之二叉树的遍历) 数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。

yysh_001·2024-01-22 06:25

链表|数据结构|C语言深入学习

什么是链表离散，就是“分离的、散开的”链表是什么样子的：有限个节点离散分配彼此间通过指针相连除了首尾节点，每个节点都只有一个前驱节点和一个后继节点首节点没有前驱结点，尾节点没有后继节点基本概念术语：首节点：第一个存放有效数据的节点；尾节点：最后一个存放有效数据的节点头节点是首节点前面的那个节点。头结点里面不存放数据，有效数据是从首节点开始存的头结点存在的目的是什么？对链表进行操作的时候，在前面加上

宇宙超粒终端控制中心·2024-01-22 06:49

【数据结构】时间复杂度和空间复杂度

大家好，我是苏貝，本篇博客带大家了解时间复杂度和空间复杂度，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录一.算法效率1.衡量一个算法的好坏2.算法的复杂度二.时间复杂度1.时间复杂度的概念2.大O的渐进表示法3.常见时间复杂度计算举例三.空间复杂度一.算法效率1.衡量一个算法的好坏如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--

苏貝貝·2024-01-22 06:19

【数据结构与算法】归并排序详解：归并排序算法，归并排序非递归实现

一、归并排序归并排序是一种经典的排序算法，它使用了分治法的思想。下面是归并排序的算法思想：递归地将数组划分成较小的子数组，直到每个子数组的长度为1或者0。将相邻的子数组合并，形成更大的已排序的数组，直到最终得到一个完全排序的数组。归并排序的过程可以分为三个步骤：拆分（Divide）、合并（Merge）和排序（Sort）。拆分：将待排序的数组不断地划分为两个子数组，直到每个子数组的长度为1或者0。合

这题怎么做？！？·2024-01-22 06:19

算法与数据结构--最小生成树算法

一.应用的场景类似于这种最小成本问题，实际上就是计算加权图把所有点连起来权重之和最小值的时候是怎么连接的。类似的问题还有最短耗时之类的问题。二.最小生成树的定义生成树：图的生成树是它的一颗含有其所有顶点的无环连通子图。【简单说就是所有顶点连接在一起，并且没有环。因此有n个顶点，n-1的边】最小生成树：所有生成树中权值(树中所有边的权重之和)最小的生成树。解决之类问题实际上就是求出最小生成树，并计算

飞翔的云中猪·2024-01-22 06:15

【Howe 学 JAVA】Java 类集框架1——List集合

类集是Java中的一个重要特性，是Java针对常用数据结构的官方实现，在实际开发中广泛使用。在JDK1.5之后，为了使类集操作更加安全，对类集框架进行了修改，加入了泛型操作。

丶Howe·2024-01-22 06:44

【数据结构】二叉树相关oj题（一）

目录1、二叉树的构建及遍历1.1、题目介绍1.2、解题思路1.3、代码描述1.4、完整代码2、二叉树的层次遍历2.1、题目介绍2.2、解题思路2.3、代码描述2.4、完整代码1、二叉树的构建及遍历1.1、题目介绍原题链接：KY11二叉树构建及遍历_牛客题霸_牛客网(nowcoder.com)示例1：输入：abc##de#g##f###输出：cbegdfa1.2、解题思路根据题意可知，读入的字符串是

Hacynn·2024-01-22 05:19

几种常见的同步方法

如果某一个进程在对某个数据结构进行操作时被挂起，那么其他的进程就不应该对该数据结构进行操作，除非他已被重新设置成一致性状态，否则两个进程的交互作用，将破坏所存储的信息。

Leon_Geo·2024-01-22 05:16

【转行】互联网测试必懂的知识点（SQL数据库）

一、什么是数据库数据库其实也是一种软件，是按照数据结构来组织的。主要功能是；存储和管理数据的仓库；

塞北孤狼·2024-01-22 05:18

【数据结构与算法】之字符串系列-20240122

这里写目录标题一、383.赎金信二、387.字符串中的第一个唯一字符三、389.找不同四、392.判断子序列五、409.最长回文串一、383.赎金信简单给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ra

敲代码敲到头发茂密·2024-01-22 05:06

【数据结构与算法】之字符串系列-20240121

这里写目录标题一、344.反转字符串二、125.验证回文串三、205.同构字符串四、242.有效的字母异位词五、290.单词规律一、344.反转字符串简单编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”

敲代码敲到头发茂密·2024-01-22 05:34

JavaSE基础语法--傻瓜笔记--1031(第四章:数组与基础排序算法)

数组是一种线性数据结构，在内存中是连续空间。

袁永豪·2024-01-22 05:32

【AI的未来 - AI Agent系列】【MetaGPT】4. ActionNode从理论到实战

文章目录0.ActionNode基础0.1官方解释0.2我的理解0.3ActionNode的数据结构0.4如何使用ActionNode1.ActionNode简单实战1.1思考并返回特定格式的数字1.1.1

同学小张·2024-01-22 04:22

个人第一篇博客

我是一名双非大一新生，专业是计科，接触编程有一段时间了，目前只把c语言进度完成约75%，再接下来一段时间的目标是完善彻底掌握c语言，并开始学习数据结构和c++。

gangkerX·2024-01-22 04:21

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）二

三、矩阵（稀疏矩阵）压缩存储（3种方式）数据结构中，提供针对某些特殊矩阵的压缩存储结构。这里所说的特殊矩阵，主要分

别致的SmallSix·2024-01-22 04:31

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）一

一、什么是数组存储结构前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种"数据结构中，数组的作

别致的SmallSix·2024-01-22 04:01

数据结构与算法教程，数据结构C语言版教程！（第四部分、字符串，数据结构中的串存储结构）四

第四部分、字符串，数据结构中的串存储结构串存储结构，也就是存储字符串的数据结构。很明显，字符串之间的逻辑关系也是“一对一”，用线性表的思维不难想出，串存储结构也有顺序存储和链式存储。

别致的SmallSix·2024-01-22 04:00

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）三

第五部分、数组和广义表详解数组和广义表，都用于存储逻辑关系为“一对一”的数据。数组存储结构，99%的编程语言都包含的存储结构，用于存储不可再分的单一数据；而广义表不同，它还可以存储子广义表。本章重点从矩阵的角度讨论二维数组的存储，同时讲解广义表的存储结构以及有关其广度和深度的算法实现。五、行逻辑链接的顺序表（压缩存储稀疏矩阵）详解前面学习了如何使用三元组顺序表存储稀疏矩阵，其实现过程就是将矩阵中各

别致的SmallSix·2024-01-22 04:59

MySql锁

共享锁):针对同一份数据，多个读操作可以同时进行而不会互相影响写锁(排它锁):当前写操作没有完成前，它会阻断其他写锁和读锁2.从对数据操作的粒度分表锁(偏读)行锁(偏写)页锁(了解)数据库底层采用页的数据结构乐观锁

_NineSun旭_·2024-01-22 03:57

（力扣记录）739. 每日温度

数据结构：栈时间复杂度：O(n)空间复杂度：O(n)代码实现：classSolution:defdailyTemperatures(self,temperatures:List[int])->List[

Wilson_ZheLIN·2024-01-22 03:45

C#数据结构(4) 稀疏矩阵与稀疏方阵

导言线性代数是大学理工科学生的必修课。学过线性代数的同学一定对矩阵不陌生，因为线性代数就是一门关于矩阵的学科。程序设计中有一种储存数据的方式是二维数组，而二维数组本质上就是矩阵。但是，假如我们想要用二维数组去储存一个大规模的矩阵并进行运算的话，会造成很大的资源浪费。举个例子，假如我们想要用二维数组去储存一个20W*20W的单位矩阵，事实上其中只有20W个数是1，其他数字都是0。所以，我们或许可以利

HarmoniaLeo·2024-01-22 03:17

C++：练习：类的一些简单例题（学习编程的前期需要大量的读和写基本C++代码）

--------------------------------------------------------------------------------------例题1：用类来实现“栈”这一数据结构

花生_TL00007·2024-01-22 02:24

STM32利用FATFS文件系统给SD卡读写数据

文件系统官方网址（内含各种函数具体功能及参数配置）：FATFS文件系统官方网址1.所需.c和.h文件FATFS中的文件的作用如下：ffconf.hFatFs模块的配置文件ff.hFatFs的头文件，定义了几个关键的数据结构

OnlyFamiU·2024-01-22 02:53

Linked List

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的存储方式???

矮油不错哦_ab60·2024-01-22 02:56

数据结构之顺序表的增删查改

别丢了你的勇敢前言：自今日起，我们正式越过C语言的大山，走向了数据结构的深山，现如今摆在我们面前的第一个坎就是顺序表，我们需要了解顺序表的定义，并且知道，如何对其进行增删查改，之后我们需要在此处基础上写出一份通讯录代码

一颗青果·2024-01-22 02:12

python代码练习：链表——分隔链表

参考知识：什么是链表Optional有什么用题目：题目来源：力扣代码：fromtypingimportOptionalclassListNode:'''链表结点的数据结构'''def__init__(self

伤心番茄种番茄·2024-01-22 02:09

数据结构——双链表

双链表中节点类型的描述：双链表的初始化（带头结点）、双链表的插入操作后插操作==InsertNextDNode(p,s)==:在p结点后插入s结点按位序插入操作：思路：从头结点开始，找到某个位序的前驱结点，对该前驱结点执行后插操作；前插操作：思路：找到给定结点的前驱结点，再对该前驱结点执行后插操作；双链表的删除操作删除p节点的后继节点双链表的遍历操作前向遍历后向遍历注意：双链表不可随机存取，按位查

xixixi77777·2024-01-22 01:51

C++ STL库史上最详细的教程

*长久以来，软件界一直希望建立一种可重复利用的东西*C++的面向对象和泛型编程思想，目的就是复用性的提升*大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作*为了建立数据结构和算法的一套标准

Pxb_csdn·2024-01-22 01:18

数据结构——循环链表

1.循环单链表最后一个结点的指针不是NULL,而是指向头结点单链表和循环单链表的比较：单链表：从一个结点出发只能找到该结点后续的各个结点；对链表的操作大多都在头部或者尾部；设立头指针，从头结点找到尾部的时间复杂度=O(n)，即对表尾进行操作需要O(n)的时间复杂度;循环单链表：从一个结点出发，可以找到其他任何一个结点；设立尾指针，从尾部找到头部的时间复杂度为O(1)，即对表头和表尾进行操作都只需要

xixixi77777·2024-01-22 01:17

redis在asp.net 中的应用

redis便是其中的代表之一，redis是一种(key,value)基于内存的数据库，并支持多种数据结构，如List，HashSet，string等，并能够支持的数据的持久化存储，redis如何做内存数据到磁盘的同步将分单独的章节讲解

逆风_c69c·2024-01-22 01:36

Java 中for循环和foreach循环哪个更快？

通过详细比较它们的遍历效率、数据结构适用性和编译器优化等因素，我们将为大家揭示它们的差异和适用场景，以便您能够做出更明智的编程决策。for循环与

_江屿_·2024-01-22 01:54

python面试宝典1概述与数据结构

学习目标用于对付python、测试、运维等python基础面试，涵盖如下内容：Python的核心概念面向对象编程(OOPObjectOrientedProgramming)的概念Python中的模块PythonGUI(Tkinter)文件处理Python数据库NumPy,PandasDjango,Flask本文完整版本地址：https://www.kdocs.cn/l/cmLtwuCYoPNM1.

python测试开发·2024-01-22 00:15

二叉树-堆

现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段物理结构：数组逻辑结构：完全二叉树完全二叉树一层一

唐唐思·2024-01-22 00:05

数据结构第二季 Day20 动态规划之最长公共子串、01 背包问题

一、最长公共子串1、子串和子序列的区别是什么？最长公共子串问题是什么？子串是连续的子序列image.png2、对于上述问题的动态规划三步曲（dp定义的一切启发）？对于状态定义，如果一维空间就是dp[i]，如果是二维空间就是dp[i][j]，基本套路是让i或者ij从尾部开始，往前面推衍（比如i和i-1的关系、如果不选i个会怎么样、如果选第i个会怎么样）如果是二维的，就让其中一个一维数组从0个开始，去

望穿秋水小作坊·2024-01-22 00:46

【数据结构】双链表的基本操作（C语言版）

6、双链表的取值7、求双链表长度8、双链表的删除9、双链表的清空10、双链表的销毁11、输出链表元素三、双链表的全部代码（C语言）四、运行结果一、双链表1、双链表的定义：双链表也叫双向链表，是一种链表数据结构

殊迟·2024-01-22 00:31

【数据结构】循环双链表的基本操作（C语言版）

目录一、循环双链表1、循环双链表的定义：2、循环双链表的优缺点：二、循环双链表的基本操作算法（C语言）1、宏定义2、创建结构体3、循环双链表的初始化4、循环双链表按位查找5、循环双链表插入6、循环双链表查找7、循环双链表删除8、求循环双链表长度9、循环双链表清空10、循环双链表销毁11、头插法建立循环双链表12、尾头插法建立循环双链表13、输出链表元素三、循环双链表的基本操作完整代码（C语言）四、