leetcode数据结构刷题第89页

Scala(17) --scala的集合、Traversable集合

1.集合1.1概述但凡了解过编程的人都知道程序=算法+数据结构这句话,它是由著名的瑞士计算机科学家尼古拉斯·沃斯提出来的,而他也是1984年图灵奖的获得者.算法指的是计算的一系列有效,通用的步骤.算法和数据结构是程序设计中相辅相成的两个方面

erainm·2025-04-12 13:25

Lua 第5部分表

表（Table）是Lua语言中最主要（事实上也是唯一的）和强大的数据结构。使用表，Lua语言可以以一种简单、统一且高效的方式表示数组、集合、记录和其他很多数据结构。

时光话·2025-04-12 12:22

关于“网络编程“组件之 “Buffer“

本文立足TCP协议以及LINUXSsocket编程用户空间：用户空间是操作系统中用户程序运行的环境内核空间：是操作系统内核运行的环境，（包含内核代码、数据结构和系统资源。

邪恶的贝利亚·2025-04-12 10:12

刷题日记3

2025.1.141838.最高频元素的频数1838.最高频元素的频数-力扣（LeetCode）classSolution{public:intmaxFrequency(vector&nums,intk

lululiangi·2025-04-12 09:01

Redis 中 String 字符串类型详解

其他数据结构的基础：列表、集合等其他数据结构的元素也

ngioig·2025-04-12 09:59

Redis 字符串string常用命令总结

Redis中文官网命令大全笔者Redis字符串数据结构源码分析文章推送：Redis5.0数据结构之SDS简单动态字符串实现源码详解string常用命令汇总命令语法语义setsetkeyvalue[EX|

7rulyL1ar·2025-04-12 09:29

【C++经典例题】字符串转整数（atoi）的实现与解析

经典例题期待您的关注目录一、问题描述二、解题思路三、代码实现四、代码逻辑详解1.变量初始化2.忽略前导空格3.处理符号4.转换数字5.返回结果一、问题描述LCR192.把字符串转换成整数(atoi)-力扣（LeetCode

倔强的石头_·2025-04-12 08:57

每日一题（小白）模拟娱乐篇27

首先需用循环接收n个数字，每次判断这个数字是否出现过，若没有出现则为对应的负值，若出现过则需要将这个坐标减去之前坐标的值再减一返回（因为计算的是两个之间的距离，需要在坐标基础上再减一），则需要两个对应的数据结构存储相应的值

烁347·2025-04-12 08:21

C++编程-字符串转化整数(atoi)-leetcode

题目：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：1.读入字符串并丢弃无用的前导空格2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。3.读入下一个字符，直到到达下一个非数字字符或到达

残心花·2025-04-12 07:21

C++ 手写实现字符串转整数atoi函数 (leetcode字符串转整数 atoi)

intMyatoi(stringstr){inti=0;intn=str.size();intflag=0;//标记正负intans=0;intans_end=0;for(i;i='0'&&str[i]='0'&&str[i]<='9'){ans_end=ans;//这里用ans_end标记转换前的数，目的是为了判断转换后是否值溢出（超过Int最大位或最小位）ans=ans*10+(str[i]-

Kingnoil·2025-04-12 07:51

Java数据结构实战项目集：算法与GUI实现

本文还有配套的精品资源，点击获取简介：Java中的数据结构和算法是提高数据处理效率的关键。

DarthP·2025-04-12 07:41

C/C++ 堆Stack算法详解及源码

堆Stack算法的主要思想是通过堆和栈两个数据结构来管理内存。在堆Stack算法中，堆用于动态分配内存。堆是一个由连续的内存块组成的数据结构，可以动态增长或缩小。

猿来如此yyy·2025-04-12 07:39

玩转数据结构 java描述一概况

第一章介绍，数据结构是计算机专业的同学必学的课程数据结构研究的是数据如何在计算机进行组织和存储，使得我们可以高效的获取数据或者修改数据。

Qqun954715313·2025-04-12 06:07

算法与数据结构（数组与链表）

数组线性数据结构。相同类型元素存储在连续内存空间，在其中的位置为索引。

shifting_sand·2025-04-12 06:34

数据结构刷题之贪心算法

贪心算法（GreedyAlgorithm）是一种在每个步骤中都选择当前最优解的算法设计策略。它通常用于解决优化问题，例如最小化成本或最大化收益。贪心算法的核心思想是：在每一步选择中，都做出局部最优的选择，希望最终能得到全局最优解。贪心算法的特点贪心选择性质:一个问题的整体最优解可以通过一系列局部最优选择来构造。每次选择只依赖于当前状态，而不考虑未来的影响。最优子结构性质:一个问题的最优解包含其子问

俄城杜小帅·2025-04-12 03:46

leetcode hot100 （面试复习用）

数组最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。publicstaticintmaxSubArray(int[]nums){if(nums==null||nums.length==0){thrownew

非科班大厂码农（同名公众号）·2025-04-12 00:01

LeetCode hot 100—岛屿数量

题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0

rigidwill666·2025-04-12 00:00

鸿蒙NEXT开发【ArkTS高性能编程】性能

以下实践是在开发过程中逐步总结出来的一些高性能的写法和建议，实践包含变量声明、属性的访问、数值计算、数据结构的使用以及函数声明与使用等内容，在业务功能实现过程中，要同步思考并理解高性能写法的原理，运用到代码逻辑实现中

ADgai1987·2025-04-12 00:29

数据结构与算法之ACM Fellow-算法4.2 有向图

数据结构与算法之ACMFellow-算法4.2有向图在有向图中，边是单向的：每条边所连接的两个顶点都是一个有序对，它们的邻接性是单向的（表4.2.1）。

2301_79479951·2025-04-11 23:54

数据结构与算法之ACM Fellow-算法 4.1 无向图

数据结构与算法之ACMFellow-算法4.1无向图在我们首先要学习的这种图模型中，边（edge）仅仅是两个顶点（vertex）之间的连接。为了和其他图模型相区别，我们将它称为无向图。

2301_79479951·2025-04-11 23:53

数据结构与算法之ACM Fellow-算法4.3 最小生成树

数据结构与算法之ACMFellow-算法4.3最小生成树加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。

2301_79479951·2025-04-11 23:23

leetcode 169. 多数元素

classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);intlen=nums.length;if(len==1){returnnums[0];}intnowNum=1;//因为是从索引1开始，所以初始化数量是1for(inti=1;ilen/2){returnnums[i];}}else{nowNum=1;}}ret

不吃元西·2025-04-11 22:18

redis理论八股的学习记录

介绍一下RedisRedis是开源的内存数据存储系统，支持多种数据结构，可以用作缓存、实时队列和消息中间件，在性能、可扩展性和灵活性方面表现出色。redis为什么这么快？

不吃元西·2025-04-11 22:48

LeetCode74.搜索二维矩阵

各位客官们，大家好，今天我将给大家讲一个关于二维搜索矩阵的简单方法，大家如果觉得好的话不妨给个免费点赞吧^_^.题目要求，如图所示:此题我用的是堆的形式直接把二维数组转为一级数组，然后再用二分查找的方式，就能直接判别目标值了，代码如图所示:intBinary_search(int*arr,intlength,inttarget){intleft=0;intright=length-1;while(

付宇轩·2025-04-11 22:47

【二分查找】Leetcode 74. 搜索二维矩阵【中等】

搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true解题思路11、从矩阵的右上角开始查找

FLGB·2025-04-11 22:44

C语言中单向链表：创建节点与插入新节点

一.简介单链表是一种常见且基础的数据结构，由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。本文简单学习一下C语言中如何实现单项链表。

崔行舟·2025-04-11 21:13

LeetCode hot 100—最长回文子串

题目给你一个字符串s，找到s中最长的回文子串。示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"分析动态规划法使用动态规划来解决最长回文子串问题的核心思想是利用子问题的解来构建更大问题的解。具体来说，我们定义一个二维布尔数组dp[i][j]，其中dp[i][j]表示字符串s从索引i到索引j的子串是否为回文串。状态定

rigidwill666·2025-04-11 21:11

C语言单链表的算法之遍历节点

一：什么是遍历（1）遍历就是把单链表中的各个节点挨个拿出来，就叫遍历（2）便利的要点：一是不能遗漏，二是不能重复追求效率二：如何遍历单链表（1）分析一个数据结构如何遍历，关键是分析这个数据结构本身的特点

那就再学一会会吧·2025-04-11 21:41

JavaScript性能优化（下）

以下是一些关键策略和实践，用于优化JavaScript性能：1.1.采用适当的数据结构和算法选择合适的数据结构：不同的数据结构在不同的场景下表现优异。

DirectYang·2025-04-11 21:39

[数据结构]Trie字典树

GPT的介绍一句话总结：字典树是一种专门用来存很多字符串的“超级前缀树”，查找某个字符串或前缀的时候，特别快！✍️举个生活例子（类比）：你想做一个词典（Dictionary），里面有这些单词：appleappaprilbatballbanana你现在想知道：“apple”在不在词典里？✅“app”是某个单词的前缀吗？✅有没有以“ba”开头的单词？✅如果你把这些单词一个个拿出来比，那太慢了。于是我们

Joe_Wang5·2025-04-11 21:07

LeetCode 1631. 最小体力消耗路径 BFS-详细题解

题目描述给定一个二维矩阵heights，其中heights[row][col]表示格子(row,col)的高度。从左上角(0,0)出发，移动到右下角(rows-1,cols-1)，每次可以向上、下、左、右四个方向移动。路径的体力消耗由路径中相邻格子的高度差绝对值的最大值决定。要求找到一条路径，使得体力消耗值最小。示例：输入：heights=[[1,2,2],[3,8,2],[5,3,5]]输出：2

维维宝宝最可爱啦QWQ·2025-04-11 21:36

数据结构-顺序表及其应用

（以下主要内容由学生完成）实验项目名称：顺序表及其应用实验要求1、问题描述；2、测试结果的分析与讨论，在测试过程中遇到的主要问题及采取的解决措施。3、设计与实现过程中的体会，进一步的改进设想。4、实现算法的程序清单，应有足够的注释。实验内容（1）实现线性表的顺序存储方法，顺序表建立、插入、删除、查找等基本操作。（2）基于顺序表的基本操作，编写算法函数ListReverse(SqList&L)，实现

微风-_-·2025-04-11 20:05

python中glom用法讲解

glomglom是Python中一个用于简化嵌套数据结构操作的库，它的核心目标是让开发者以更直观、简洁的方式处理和转换复杂的字典、列表或对象嵌套数据1.核心功能(1)路径式数据访问无需多层嵌套的get(

Code_Geo·2025-04-11 19:56

【学习笔记】动态规划—各种 DP 优化

【数据结构】动态规划（DynamicProgramming）-CSDN博客https://blog.csdn.net/Hsianus/article/details/134802356?

脚步的影子·2025-04-11 19:22

学习算法笔记（7.5）-贪心算法（股票售卖问题）

目录##买卖股票售卖的最佳时机##买卖股票的最佳时机Ⅱ##买卖股票售卖的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）可以将整个问题进行简化说明，就是在某一天买了一支股票在这天之后

Serendipity-self·2025-04-11 18:52

【leetcode】动态规划刷题总结（三）-背包问题

背包问题有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。01背包是每件物品只能用一次；完全背包是每件物品数量无限。求解目标是将哪些物品装入背包里物品价值总和最大。01背包问题-二维DP数组解法遍历顺序的选择：只要正序遍历背包容量即可，遍历物品、背包容量的顺序可以颠倒deftest_2_wei_bag_problem1(weight,val

zs1996_·2025-04-11 17:14

leetcode——背包问题

初识背包问题算法题也做了有200多题了，终于准备刷一波背包问题，花了点时间写了一题中等难度的，其实就是动态规划按题目类型来分有三种，完全背包，0-1背包0-1背包就是指货物只有两种状态，装或不装，不能多装，也不能拆一半装完全背包就是指同种类的货物是无限的，可以无限重复选取动态规划：今天写的是子集背包，所谓子集背包，就是直接或间接给出一个目标值target，然后让你在货物中选择，看看能不能正好凑出一

timathy33·2025-04-11 17:41

[leetcode]动态规划：斐波那契数列

一.线性dp1.0什么是线性dp线性DP就是指状态的转移具有线性递推关系，每个状态只依赖之前的状态，按照线性顺序一步步递推下去。1.1斐波那契数列问题#include#includeusingnamespacestd;intmain(){intk;cout>k;//初始化向量dp并设置初始值vectordp(k);dp[0]=1;//当k大于1时，设置第二个元素的值if(k>1){dp[1]=1;

亓才孓·2025-04-11 17:11

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector

坠金·2025-04-11 17:40

[日记]LeetCode算法·十七——动态规划② 01背包问题

101背包问题背包问题是动态规划的经典问题，而其中01背包又是基础中的基础。01背包问题:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。从暴力接发的思路出发，每一个物品都有选与不选两种情况，利用回溯法可以进行暴力遍历，除去重量超标的剪枝，基本上其时间复杂度为O(2^N)。因此

Leafing_·2025-04-11 17:07

[leetcode]01背包问题

一.问题描述01背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。其问题描述如下：有一个容量为C的背包，以及n个物品，每个物品都有重量w[i]和价值v[i]。要求在有限的背包容量下选择一些物品放入背包，使得放入背包的物品总价值最大，且放入物品的总重量不能超过背包的容量。同时，对于每个物品，只能选择放入背包或者不放入背包，即每个物品只有两种状态，这也是“01”背包名称的由来。例如，有

亓才孓·2025-04-11 16:06

JAVA多线程（阻塞队列的实现）

阻塞队列是一种特殊的数据结构，遵守的依旧是我们在学习数据结构的时候普通的队列的原则——“先进先出”的原则。阻塞队列是一种线程安全的数据结构，并且它具有以下特征：1.当队列满

@西瓜@·2025-04-11 15:54

第三章数据库

第一章Python基础第二章计算机网络第三章数据库第四章Linux第五章操作系统第六章Java基础第七章数据结构与算法第三章数据库目录MySQL索引MysqlInnoDB的索引模型B树索引B+树索引回表索引维护覆盖索引最左前缀原则索引下推联合索引和唯一索引的区别主键索引和唯一索引的区别索引的优缺点查询索引为什么会使得搜索更快数据库

Bug 挖掘机·2025-04-11 14:22

Python入门基础（二）

Python入门基础（二）1.列表和元组1.1列表列表是Python中最常用的数据结构之一，它可以存储多个元素，并且元素可以是不同的数据类型。列表是可变的，这意味着你可以添加、删除或修改列表中的元素。

搞Java的小码农·2025-04-11 14:51

DirectX12（D3D12）基础教程五 3D入门旋转的立方体

在第二章的纹理程序基础上做简单的修改就可以显示旋转立方体效果如下：做以下几点修改：3D顶点坐标数据我们从vertex.txt文件读取顶点数据与纹理，数据结构如下typedefstruct_VertexData

指掀涛澜天下惊·2025-04-11 14:51

数据结构——顺序表相关算法题记录

million_yang·2025-04-11 12:07

并查集——集合的高效实现

在数据结构中，集合（Set）是一种不允许重复元素的数据结构。集合中的元素是无序的，且每个元素在集合中仅出现一次。集合主要用于

码明·2025-04-11 12:36

大学生从事 Java 开发必备技能：从校园到职场的能力跃迁指南

例如，通过分析java.lang.Object类的wait/notify机制，理解线程间通信的底层逻辑；通过调试HashMap的扩容过程，掌握数据结构的优化技巧。建议系统学习《

琢磨先生David·2025-04-11 11:04

Python-列表、元组、字典、集合

Python中的列表、元组、字典、集合是四种不同的数据结构，它们各自具有独特的特点和适用场景。

朝阳 Melo·2025-04-11 11:32

算法竞赛备赛——【图论】链式前向星

图论图的存储方式：通用的三种：邻接矩阵、邻接表、边集数组有向图：十字链表无向图：多重邻接表刷题常用：邻接矩阵、链式前向星（邻接表变形）链式前向星算法题常用:邻接矩阵、二维vector模拟邻接表、链式前向星

Aurora_wmroy·2025-04-11 11:01

推荐频道

leetcode数据结构刷题