LeetCode数据结构刷题第9页

代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串II、卡码网：54. 替换数字

344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：代码随想录状态：用左右指针顺利通过左右指针

Rachela_z·2025-03-18 05:52

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导

Rachela_z·2025-03-18 05:52

【LeetCode】215.数组中的第K个最大元素（三种方法，九个思路的代码实现，java格式）

题目题目链接解析这道题据说是面试的高频考题，同时也是基础算法的应用。方法一：暴力解法题目要求我们找到“数组排序后的第k个最大的元素，而不是第k个不同的元素”，语义是从右边往左边数第k个元素（从11开始），那么从左向右数是第几个呢，我们列出几个找找规律就好了。一共6个元素，找第2大，索引是4；一共6个元素，找第4大，索引是2。因此，升序排序以后，目标元素的索引是len-k。这是最简单的思路，如果只答

Hi丶ImViper·2025-03-18 04:46

LeetCode：215 数组中第k个最大元素优先队列 / 堆

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-l

AkagiSenpai·2025-03-18 04:16

leetcode:206.反转链表

206.反转链表来源：力扣（LeetCode）链接:https://leetcode.cn/problems/reverse-linked-list给你单链表的头节点head，请你反转链表，并返回反转后的链表

uncle_ll·2025-03-18 04:45

leetcode 215. 数组中的第 K个最大的元素（堆排序，C语言）

数组排序后的第k个最大的元素，而不是第k个不同的元素快速排序intcmp(constvoid*a,constvoid*b){return*(int*)b-*(int*)a;}intfindKthLargest(int*nums,intnumsSize,intk){qsort(nums,numsSize,sizeof(int),cmp);returnnums[k-1];}堆排序```c/*交换*/v

Oh?Geostatistics…·2025-03-18 04:43

LeetCode215.数组中的第K个最大元素 java使用小顶堆求解

JAVA实现小顶堆手撕小顶堆定义堆中的成员变量提供构造方法建堆下潜交换堆的尾部添加元素上浮获取堆顶元素替换堆顶元素删除指定元素删除堆顶元素回到题目具体步骤上代码手撕小顶堆在java中实现小顶堆定义堆中的成员变量这里首先先定义堆中的数据，在这里我使用了整数数组表示整个堆。size表示堆的大小，默认也就是数组的长度。int[]array;intsize;提供构造方法对于堆的初始化，由传进来的数组实现对

patientany·2025-03-18 04:43

⚡️Jolt -- 通过JSON配置来处理复杂数据转换的工具

比如将API响应转换为内部系统所需的格式，或者处理来自不同来源的数据结构差异。例如，将嵌套的JSON结构扁平化，或者重命名字段，合并多个字段等。

程序员小软·2025-03-18 04:42

dhtmlxGantt 甘特图一行展示多条数据

后台拿到数据处理之后如图:含义:如上图所示,如果一行需要展示多个需要给父数据的那条添加render:split属性,子数据的parent为父数据的Id即可切记父数据的id别为0为0时会出现错乱因为有些小伙伴提出分段展示的数据结构还是有点问题

怡宝丶加冰·2025-03-18 04:39

数据结构与算法：单调栈

前言单调栈是一种维护数组当前位置左右两侧比它小或大的最近的数的一种数据结构。一、经典用法单调栈的经典用法就是找数组当前位置的数左右两侧比它小或大的最近的数。

WBluuue·2025-03-18 03:31

数据结构与算法：洪水填充

前言洪水填充是一种用在图上的搜索算法，其过程就像洪水或病毒一样逐渐蔓延整个区域，继而达到遍历和统计相同属性的连通区域的功能，中间也可以通过每走过一个节点就设置路径信息的方法来达到剪枝的效果。一、岛屿数量——洪水填充方法classSolution{public:intnumIslands(vector>&grid){returnsolve2(grid);}//洪水填充方法intsolve2(vect

WBluuue·2025-03-18 03:00

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。利用Arrays.copyOfRange()函数来取数组子集。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*Tree

longii11·2025-03-18 02:54

LRU缓存刷题的应用

引言LRU（最近最少使用算法）：是最近最少使用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法是常见的页面置换算法，该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当要淘汰一个页面时，选择现有页面中t最大的。举例说明LRU算法是针对内存不足时将最远最久未使用的踢出内存中，如该例中一开始7,0,1，内存中并没有所以就全部进入内存中，然后内存满的时候，有一个2，

suohanfjiusbis·2025-03-18 02:23

(每日一题) 力扣 2418. 按身高排序

文章目录LeetCode2418.按身高排序｜双解法对比与下标排序的精妙设计问题描述解法思路分析方法一：Pair打包法（直接排序）方法二：下标排序法（当前实现）关键代码解析索引初始化优化自定义排序规则结果重构复杂度对比表性能实测数据扩展应用多条件排序实现总结

誓约酱·2025-03-18 02:53

C语言之链表

文章目录前言一、链表基本概念1、声明节点结构2、创建节点变量3、链表所有节点4、遍历链表二、add添加三、insert插入四、remove删除五、查找总结前言链表是一种重要的数据结构，用于存储和组织数据

小辉同志·2025-03-18 02:53

JavaScript基础-创建对象的三种方式

在JavaScript编程中，对象（Object）是构建复杂数据结构和实现面向对象编程的基础。了解如何有效地创建对象对于编写高效、可维护的代码至关重要。

難釋懷·2025-03-18 02:52

行业首个AI课上线！粉笔战略布局加速技术商业化进程

粉笔宣布，将于3月17日上线基于自研垂域大模型打造的“AI刷题系统班”，为用户提供行测、申论全科目覆盖的一站式高效备考支持。

·2025-03-18 00:02

torch.unsqueeze：灵活调整张量维度的利器

在深度学习框架PyTorch中，张量（Tensor）是最基本的数据结构，它类似于NumPy中的数组，但可以在GPU上运行。在日常的深度学习编程中，我们经常需要调整张量的维度以适应不同的操作和层。

冰蓝蓝·2025-03-17 23:07

LeetCode 3280 将日期转换为二进制表示

【算法实战】日期转二进制：两种解法的思路与优化（附代码解析）一、问题描述给定一个yyyy-mm-dd格式的日期字符串，要求将年、月、日分别转为无前导零的二进制，并保持year-month-day格式。示例：输入2025-03-15，输出11111101001-11-1111（2025→11111101001，3→11，15→1111）。二、解法一：直接分割转换（新手友好）思路分析分割日期：按-拆分

雾月55·2025-03-17 23:06

Leetcode32 最长有效括号深度解析

问题描述找出字符串s中最长的有效括号子串的长度。核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。状态转移方程详解Case1：当前字符)与前一个字符(直接匹配场景：形如...()的结构。转移方程：if(s.charAt(i-1)=='('){dp[i]=dp[i-2]+2;//前i-2个字符的有效长度+

八股文领域大手子·2025-03-17 23:03

C语言中的结构体指针

在C语言中，结构体是一种用户自定义的数据类型，可以将不同类型的变量组合在一起形成一个更复杂的数据结构。而结构体指针则是指向结构体变量地址的指针。

812503533·2025-03-17 23:02

数据结构-稀疏矩阵-十字链表存储

当矩阵的非零元个数与位置在操作中变化较大时，就不宜用顺序存储结构来表示三元组的线性表。在链表中，每个非零元可用一个含5个域的结点表示，其中i,j,e这三个域分别表示该非零元所在的行的值，向右域right用以链接同一行中下一个非零元，向下域down用以链接同一列中下一个非零元，向右域right用以链接同一行中下一个非零元，向下域down用以链接同一列中下一个非零元。同一行的非零元通过right域链接

辣条不爱辣·2025-03-17 23:02

基于Gradio实现的增删改查（CRUD）模板系统设计方案

Gradio实现的增删改查（CRUD）模板系统设计方案，结合了交互界面优化与数据持久化方案，支持本地JSON存储和动态界面更新：一、系统架构设计数据存储层采用JSON文件实现数据持久化（data.json）数据结构示例

大霸王龙·2025-03-17 21:17

学习Web3.0需要具备哪些基础知识？

2.数据结构和算法-掌握常见的数据结构，如数组、链表、栈、队列、树、图等，以及它们的操作和应用。-了解基本的算法，如排序、搜索、递归等，以及它们的时间和空间复

alankuo·2025-03-17 21:43

C/C++ 每日一练：单链表的反转

链表（LinkedList）链表是一种线性数据结构，由一系列节点（Node）通过指针链接在一起。与数组不同，链表中的元素在内存中不需要连续存储，每个节点包含两部分：数据部分：存储节点的值或数据。

風清掦·2025-03-17 20:41

算法每日一练 (13)

携手共前行，未来更辉煌文章目录算法每日一练(13)全排列II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(13)全排列II题目地址：全排列II

张胤尘·2025-03-17 20:37

数据结构笔记

17、循环链表（解决约瑟夫问题）1、定义链表typedefstruct_LinkNode{intdata;struct_LinkNode*next;}LinkNode,LinkList;2、初始化链表boolListInsert_back(linkList*&L,LinkNode*node){LinkNode*last=NULL;//防御性编程if(!L||!node)returnfalse;//

月亮是我掰弯的！！！·2025-03-17 19:33

一篇文章掌握整个JVM，JVM超详细解析！！！（持续更新中）

（持续更新中）JVM内存模型JVM内存模型包括：虚拟机栈、堆、方法区、程序计数器、本地方法栈堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。

阿杰同学·2025-03-17 19:03

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度】：树的最大层数【高度】：节点数减一，即枝数。【满二叉树(PerfectBinaryTree)】：深度为h，则总节点数：2^h-1FullBinaryTree是指一棵二叉树的所有节点要么没有孩子

Book_熬夜！·2025-03-17 19:02

数据结构——环形数组

环形数组start指向第一个有效元素的索引，end指向最后一个有效元素的下一个位置索引。注意：start是闭区间，先左移后赋值，先赋值(null)后右移；end是开区间，先赋值再右移，先左移再赋值(null)。左移减一加size再取模，右移加一再取模。【JS代码实现：】classCycleArray{constructor(size=1){this.size=size;this.arr=newAr

Book_熬夜！·2025-03-17 19:32

Go语言的数据结构

Go语言的数据结构Go语言（也称为Golang）是一种由谷歌开发的开源编程语言，以其简单性、高效性和并发性而受到欢迎。

2401_90032081·2025-03-17 19:01

数据结构与算法——二叉搜索树，使用TreeMap将键值对存储在一棵二叉搜索树的节点

二叉搜索树【二叉搜索树（BST）】：对于树中的每个节点，其左子树的每个节点的值都要小于这个节点的值，右子树的每个节点的值都要大于这个节点的值。左小右大。中序遍历结果是有序的，会从小到大排序。7/\49/\\1810（不符合）可以使用TreeMap把键值对存储在一棵二叉搜索树的节点里通过遍历这棵二叉搜索树，比遍历普通的二叉树能更快实现增删查改classTreeNode{constructor(key

Book_熬夜！·2025-03-17 19:59

1-绪论-

一-数据结构的基本概念1-数据数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。

重生之我是冯诺依曼·2025-03-17 16:08

【数据结构】近期博客大思想（2）面向使用出发

一、核心思想1.一切以实用出发2.能简单就简单3.写数篇专题小文章、小知识点总结，数周后汇总二、避免的潜意识1.不要随便和比你暂时学得好的同龄人攀比技术2.戒浮躁:别人学得好写得好是自己不能够控制的3.能控制自己创作的东西，自己的脚步三、核心改进1.一篇小文章二十分钟多不超过0.5h写完2.立马交！立马上传！3.分而治之:大不了多篇小文章整合成一篇大文章……一大篇分成四五小篇轻轻松松搞定！4.遍历

泡泡大虾·2025-03-17 15:33

算法-找到字符串中所有字母异位词

力扣题目：438.找到字符串中所有字母异位词-力扣（LeetCode）题目描述:给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

程序员南飞·2025-03-17 14:29

MVC/MVP/MVVM框架学习总结（二）

MVC的知识，现在是扩展实现MVP/MVVM的框架改进本身项目MVVM框架即Model-View-ViewModel框架，是一种软件架构设计模式，以下是具体介绍：核心组件Model（模型）：代表应用程序的数据结构和业务逻辑

每次的天空·2025-03-17 14:52

Python入门到精通（三）：数据结构第一部分

python的常用数据结构类型字符型字典列表元组、集合一、序列序列：是python中的一类数据类型，比如字符串、列表序列类型的对象是可以进行循环变例的1.1序列特性索引：指的是在序列中找到指定元素的索引编号切片

love9599·2025-03-17 13:51

python的数据结构有哪些_Python的数据结构

一、Python中有哪些数据结构？

weixin_39804059·2025-03-17 13:20

Python常用数据结构

背景：最近在学习自动化测试，发现基本是用python写的脚本就顺带好好学一学python，准备以后也深入学习一下今天简单的介绍一下python里面常用的数据结构吧Python数据结构原生数据结构原生数据结构元组

我真的不会做啊·2025-03-17 13:48

数据结构栈和队列

第四关#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineOVERFLOW-2#defineMAXSIZE5//顺序栈存储空间的初始分配量typedefintStatus;typedefcharSElemType;typedefstruct{inttop[2],bot[2];//栈顶和栈底指针SElemType*V;//栈

头歌作业·2025-03-17 13:16

【数据结构】栈和队列

一、栈1.1栈的概念以及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素的操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶出栈：栈的删除操作叫做出栈，出数据在栈顶1.2栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更加优一些，因为数组在尾上插入数据的代价比较小。二

加油，旭杏·2025-03-17 12:13

C++闪电侠：快速幂算法终极指南

目录快速幂核心思想快速幂模板代码快速幂取模模板（大数必备）实战演练（LeetCode真题）快速幂核心思想二进制分解+分治思想：a^13=a^(8+4+1)=a^8*a^4*a^1通过不断平方分解指数：a

三流搬砖艺术家·2025-03-17 11:08

中断向量表

中断向量表（InterruptVectorTable,IVT）是单片机（或处理器）中实现中断机制的核心数据结构，其作用类似于硬件与中断服务程序（ISR）之间的"导航地图"。

Cold_Johnsnow·2025-03-17 11:07

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤