Leetcode数据结构

LeetCode 70：爬楼梯｜递归到动态规划全路径解析

本篇博客将通过LeetCode第70题“ClimbingStairs”为例，系统讲解从递归暴力解法到记忆化搜索、再到动态规划及空间优化的四种典型思路，适合算法初学者深入掌握递归与DP基础。
kiki_2411·2025-07-02 02:19

深入理解HashMap：从数据结构到高并发战场

以下是我在财税业务中的自我体会：一、核心矛盾与设计哲学想象一个存放千万级纳税人信息的仓库（Map）。你需要：极速存取：输入ID，瞬间定位到对象。动态扩容：纳税人数量激增时，仓库能自动变大。空间高效：避免仓库大部分区域空置。线程安全(可选)：多窗口（线程）同时办理业务不混乱。HashMap的答卷：核心武器：数组+链表/红黑树灵魂算法：哈希函数(HashFunction)扩容策略：负载因子(LoadF
达利源·2025-07-02 01:18

Golang中的map使用

1.Map介绍map是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用。map[KeyType]ValueTypeKeyType:表示键的类型。
white.tie·2025-07-02 00:12

MySQL的btree索引和hash索引的区别

索引使用哈希表结构组织索引，仅适用于等值查找操作O(1)二、使用引擎存储引擎索引类型InnoDB默认使用BTree索引Memory默认使用Hash索引，可手动改为BTree三、核心区别对比维度BTree索引Hash索引数据结构
xiaolyuh123·2025-07-02 00:36

P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树)

文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路
gw_water·2025-07-01 22:56

[考研408数据结构]王道大题暑假自用复习记录（每日更新...）

DAY12025年6月29日雨转晴第二章线性表2.2线性表的顺序表示1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并推出运行。【思路】/*首先应该判空，空则显示出错，并推出；再遍历整个顺序表，找最小值，并记录位置，遍历完成后用最后一个元素补到原来这个最小值元素的位置上。*/boolDel_min(SqList&L,
神探阿航·2025-07-01 22:23

Python 中的集合（Set）详解：从基础操作到实际应用

文章大纲引言：集合在Python中的重要性在Python编程中，集合（Set）是一种极为重要的内置数据结构，它以无序性和元素唯一性为主要特点。
面朝大海，春不暖，花不开·2025-07-01 20:13

FHQ无旋平衡树可持久化详解

可持久化定义可持久化是指一个数据结构在修改操作（如插入、删除、更新）后，仍然保留其修改前的版本，并且能够同时访问修改前和修改后的所有历史版本。他的关键特征如下：保留历史版本：每次
xwztdas·2025-07-01 20:11

Rust标量、复合类型与自定义类型、第三方并发结构

以下是Rust中标量类型、对象类型（含结构体、复合类型、堆分配类型）以及常用第三方并发数据结构的完整分类、示例和区别对比，帮助你系统掌握它们的本质异同：一、标量类型（ScalarTypes，存储于栈上）
穗余·2025-07-01 19:02

C/C++连接mysql（api接口方法详解）

文章目录前言代码笔记CAPI基本接口概述附1：CAPI基本数据结构参考附2：CAPI基本函数参考前言本篇记录C/C++连接mysql利用mysql的api接口的方法：这个方法的代码基本上很久都没有变过了
陈七.·2025-07-01 18:25

分布式系统的强一致性基石：Raft共识算法深度解析与技术实现

目录一、Raft设计哲学与核心概念1.1可理解性设计三原则1.2核心数据结构定义二、核心机制实现解析2.1领导选举机制2.2日志复制机制三、异常处理与工程优化3.1典型故障场景处理3.2性能优化策略四、
LCG元·2025-07-01 18:54

二分查找快速理解

作为数据结构接触到的入门第一个算法，很多人对它不以为然，但是作为小白学习还是很有必要的，循序渐进，打开算法的大门假如你要登录王者荣耀，当你这样做时，QQ或者微信必须核实你是否有其游戏的账户，因此在数据库中查找你的用户名和账号
·2025-07-01 18:24

LeetCode 438. 找到字符串中所有字母异位词 (C++实现)

1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1：输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2：输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“
姚先生97·2025-07-01 16:12

深入理解栈的合法弹出序列验证算法

引言在计算机科学中，栈(Stack)是一种非常重要的数据结构，它遵循"后进先出"(LIFO)的原则。栈在编程语言实现、算法设计、系统调用等方面有着广泛的应用。
·2025-07-01 16:41

Python版-LeetCode 学习：438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
guyu1003·2025-07-01 16:41

Redis 实现消息队列

Redis作为一个高性能的内存数据库，凭借其卓越的速度和丰富的数据结构，成为轻量级消息队列的理想选择：1.1核心优势超高性能：10万+QPS的处理能力毫秒级延迟：内存操作带来的极致响应速度丰富数据结构：
雾缘枯·2025-07-01 14:25

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

【力扣—剑指Offer（第2版）简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆
Wupke·2025-07-01 13:53

Redis 与其他数据库的比较

Redis与其他数据库的比较以下是Redis与传统关系型数据库及其他NoSQL数据库的对比列表：Redisvs关系型数据库(MySQL/Oracle)对比维度Redis关系型数据库数据模型键值对、丰富数据结构
jarenyVO·2025-07-01 13:50

leetcode(力扣) 594. 最长和谐子序列 (伪滑动窗口法）（哈希表法）

题目链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence/题目分析：题目中说可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到
深度不学习！！·2025-07-01 13:49

Program received signal SIGSEGV问题解决

关于ProgramreceivedsignalSIGSEGV问题解决前几天在写数据结构实验的时候遇到一个地方卡壳，导致几天没进展，心情弄的很烦躁项目场景：相关背景：在进行数据结构实验过程中，是采用菜单的形式进行链表的操作部分代码如下
DDDDDouble·2025-07-01 12:47

设计哈希集合【set】【拉链法】【位运算法】【定长拉链法】 - 哈希表本质深度解析

LeetCode705设计哈希集合-哈希表本质深度解析题目描述设计一个哈希集合（HashSet），不使用任何内建的哈希表库，实现以下操作：add(key):向哈希集合中插入值keyremove(key)
weixin_47868976·2025-07-01 11:40

堆排序实现及复杂度分析

一、算法概述堆排序(HeapSort)是一种基于二叉堆数据结构的比较排序算法。
hixiaoyang·2025-07-01 11:07

Java数组详解：从基础到高级应用

Java数组详解：从基础到高级应用在Java编程中，数组是一种基本且重要的数据结构，用于存储和管理一组相同类型的数据。无论是初学者还是经验丰富的开发者，理解数组的原理、操作和应用场景都是至关重要的。
需要重新演唱·2025-07-01 09:29

Java数组全面解析：基础篇

在Java编程中，数组是一种重要的数据结构，它能够存储多个相同类型的元素。无论是简单的程序，还是复杂的企业级应用，数组都发挥着关键作用。
^小桃冰茶·2025-07-01 09:27

【数据结构与算法】单向链表(添加节点、顺序添加节点、更新节点、删除节点、反转链表、获取链表长度、获取倒数第几个节点、打印链表、反转打印链表)

目录1.单向链表的介绍2.带head头的单向链表实现1.单向链表的介绍单向链表是有序的列表。以节点的方式来存储，是链式存储，每个节点包含data域和next域(指向下一个节点)，所以单向链表在内存中的储存是无序的单向链表分带头节点的单向链表，和没有头节点的单向链表2.带head头的单向链表实现实现对单向链表的增、删、改、查等操作单向链表各节点说明：head节点：不储存数据，next指向下一个节点最
·2025-07-01 08:56

[257] 二叉树的所有路径

利用树的先序遍历，采用递归和迭代方式实现迭代方式有待优化/**@lcapp=leetcode.cnid=257lang=java**[257]二叉树的所有路径*///@lccode=start/***Definitionforabinarytreenode
紫菜(Nori)·2025-07-01 08:23

什么是区块链的跨链操作？

由于不同的区块链（如比特币、以太坊、波卡等）通常是独立的网络，具有不同的协议、共识机制和数据结构，跨链技术旨在打破这些孤岛，实现多链之间的互联互通。
MonkeyKing.sun·2025-07-01 03:20

什么叫精通C++

常用的面向对象复用模型设计、常用的数据结构设计、常用的操作系统知识、内存管理、多线程互斥，然后能够很轻松的应用现有的软件模块和开发库，比如用开源的库(例如log4cpp)，购买的其他公司的接口模块等，能够和容易上手应用一个你从未涉足的开发平台
diaoqu4574·2025-07-01 02:15

[Python] -基础篇5-玩转Python内置数据结构：列表、元组、字典与集合

Python是一门以简洁优雅著称的编程语言，其中内置的数据结构为日常编程提供了强大支持。
踏雪无痕老爷子·2025-07-01 01:06

InnoDB 索引数据结构的详解

以下是InnoDB索引数据结构的详细说明：1.B+树的结构特点B+树是一种自平衡的多路搜索树，其核心特性如下：所有数据存储在叶子节点：B+树的非叶子节点仅存储键值（Key）和子节点指针，而实际的数据（记录
lanbing·2025-07-01 00:36

数据结构——图的遍历之深度优先遍历（DFS算法）_全世界最可爱的王小帅_CSDN博客

数据结构——图的遍历之深度优先遍历图的遍历一般分为深度优先遍历和广度优先遍历下面我们要说的是深度优先遍历**（DFS算法）**1，我们首先选择一个顶点作为起始点，假设我们选择顶点v作为起始点，首先访问v
全世界最可爱的王小帅·2025-06-30 23:56

代码随想录|图论|07岛屿的最大面积

leetcode:100.岛屿的最大面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，计算岛屿的最大面积。岛屿面积的计算方式为组成岛屿的陆地的总数。
Paper Clouds·2025-06-30 23:26

数据结构与算法：深度优先的实战指南

数据结构与算法：深度优先的实战指南关键词：深度优先搜索（DFS）、递归、栈、图遍历、路径查找、迷宫寻路、算法实战摘要：深度优先搜索（DFS）是计算机科学中最经典的算法之一，被广泛应用于路径查找、游戏AI
·2025-06-30 23:55

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺
热爱编程的通信人·2025-06-30 21:37

数据结构循环队列C++实现

1.队列的概念队列只允许在表的一端插入，另一端删除。允许插入的一端叫做队尾，允许删除的一端叫做对首。队列的特性叫“先进先出”。和栈一样，队列的存储形式也有两种，基于数组的存储表示和基于链表的存储表示。本文先实现基于数组的存储队列，也叫顺序队列。在顺序队列中设置两个指针，front和rear，front指示队头的位置，rear指示队尾的位置（说是指针，实际仍不是c语言的指针*，而是类似下标或索引的作
只需倾听·2025-06-30 21:36

LeetCode算法解析：全面掌握编程挑战与面试技能

本文还有配套的精品资源，点击获取简介：LeetCode作为一个在线编程平台，提供了丰富的算法问题，帮助程序员提升编程技能和面试准备。内容覆盖了多种计算机科学领域，包括数据结构和算法，以及各类编程难题。
黄浴·2025-06-30 20:33

LeetCode 3134.找出唯一性数组的中位数

给你一个整数数组nums。数组nums的唯一性数组是一个按元素从小到大排序的数组，包含了nums的所有非空子数组中不同元素的个数。换句话说，这是由所有0&nums){intn=nums.size();longlongsubArrNum=(longlong)n*(n+1)/2;longlongk=(subArrNum+1)/2;autocheck=[&](intupper)->bool{intlef
吃着火锅x唱着歌·2025-06-30 20:33

LeetCode 2302.统计得分小于K的子数组数目

一个数组的分数定义为数组之和乘以数组的长度。比方说，[1,2,3,4,5]的分数为(1+2+3+4+5)*5=75。给你一个正整数数组nums和一个整数k，请你返回nums中分数严格小于k的非空整数子数组数目。子数组是数组中的一个连续元素序列。示例1：输入：nums=[2,1,4,3,5],k=10输出：6解释：有6个子数组的分数小于10：[2]分数为2*1=2。[1]分数为1*1=1。[4]分数
吃着火锅x唱着歌·2025-06-30 20:03

LeetCode 2762.不间断子数组

给你一个下标从0开始的整数数组nums。nums的一个子数组如果满足以下条件，那么它是不间断的：i，i+1，…，j表示子数组中的下标。对于所有满足i&nums){longlongans=0;intleft=0;mapcnt;for(inti=0;ifirst-cnt.begin()->first>2){if(--cnt[nums[left]]==0){cnt.erase(nums[left]);}
吃着火锅x唱着歌·2025-06-30 20:03

LeetCode LCP 68.美观的花束

力扣嘉年华的花店中从左至右摆放了一排鲜花，记录于整型一维矩阵flowers中每个数字表示该位置所种鲜花的品种编号。你可以选择一段区间的鲜花做成插花，且不能丢弃。在你选择的插花中，如果每一品种的鲜花数量都不超过cnt朵，那么我们认为这束插花是「美观的」。例如：[5,5,5,6,6]中品种为5的花有3朵，品种为6的花有2朵，每一品种的数量均不超过3请返回在这一排鲜花中，共有多少种可选择的区间，使得插花
吃着火锅x唱着歌·2025-06-30 20:03

力扣第88题-合并两个有序数组

力扣链接:88.合并两个有序数组-力扣（LeetCode）给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
清风序来·2025-06-30 20:32

LeetCode每日一题3261---统计满足 K 约束的子字符串数量 II

一、题目描述给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,que
韭菜盖饭·2025-06-30 20:31

Leetcode：3258. 统计满足 K 约束的子字符串数量 I

题目给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。示例1：输入：s=“10101”,k=1输出：12解释：s的所有子字符串中，除了“1010”、“10101”和“0101”外，其余子字符串都满足k约束。示例2：输入：s=“1010101”,
CICY‖·2025-06-30 20:59

趣味数据结构之——链

记得数组吗，一个萝卜一个坑的想象。在数组的世界里我们就是第三视角，置身于坑外的。如果我们是二维平面上的生物，那数组就是一维的线，我们可以随机访问，增删查改，也可以一眼看出数组大小。那么对于链来说，我们则是一维链上的一维生物，所能知道的所有信息(即我们能看到的)就只有链定义的信息(比如指向自己当前位置的指针，指向下一个或上一个节点的指针)(这里面的看到，意指我们所掌握的指针)//这是双链表templ
慢慢走路·2025-06-30 20:28

Redis可视化管理工具选型指南：7款主流软件深度对比测评

该工具支持多种数据结构的可视化展示，包括字符串、哈希、列表、集合和有序集合
·2025-06-30 20:37

数据结构——Queue队列(C++)

目录队列的概述知识基础队列的基本操作队列的存储方式代码实现（C++）类头（Linked_Queue.h）类的方法实现（Linked_Queue.cpp）构造函数拷贝构造函数析构函数判断队列是否为空（empty）入队（push）出队（pop）清空队列（clear）访问队首（front）与队尾（back）操作符重载=获取元素个数（size）练习：约瑟夫问题题目描述输入格式输出格式样例#1样例输入#1样
Chloe Weewer·2025-06-30 17:09

让你彻底了解 JavaScript 解构赋值

代码更简洁，减少重复的赋值语句提高代码可读性，使变量的来源更清晰方便地处理嵌套数据结构在函数参数中
前端 贾公子·2025-06-30 16:32

C# VB.NET取字符串中全角字符数量和半角字符数量

C#VB.NET中Tuple轻量级数据结构和固定长度数组-CSDN博客https://blog.csdn.net/xiaoyao961/article/details/148872196下面提供了三种统计字符串中全角和半角字符数量的方法
专注VB编程开发20年·2025-06-30 15:54

数据结构学习——KMP算法

//KMP算法#include#include#include#includeusingnamespacestd;//next数组值的推导voidgetNext(string&str,vector&next){intstrlong=str.size();//next数组的0位为0next[0]=0;//i为当前字符的位置，从1位（第2个开始）inti=1;//length为当前字符之前的最长匹配子
uwvwko·2025-06-30 15:53

数据结构学习——树的储存结构

三种表示法：双亲表示法，孩子表示法，孩子兄弟表示法双亲表示法//树结构——双亲表示法#includeusingnamespacestd;structTree{stringdata;Tree*parent;//双亲指针Tree*firstchild;//第一个孩子指针Tree*nextsibling;//下一个兄弟指针};voidCreateTree(Tree*&root,stringdata,Tr
uwvwko·2025-06-30 15:53
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他