Leetcode数据结构

PostgreSQL 源码解读（88）- 查询语句#73（SeqNext函数#1）

本节介绍了SeqNext函数的主要实现逻辑以及该函数中初始化相关数据结构的实现逻辑。SeqNext函数作为参数传递到函数ExecScan中，执行实际的扫描操作。
EthanHe·2025-07-25 16:36

音视频流媒体开发【五十七】HLS流媒体9-TS协议补充

音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1.TS1.1TS流与其他流的关系ES(ElementaryStream)：基本码流
AlanGe·2025-07-25 16:33

7.22数据结构——顺序表

文章目录一、思维导图二、实现顺序表的功能代码head.htest.cmain.c一、思维导图二、实现顺序表的功能代码head.h#ifndef__HEAD_H__#define__HEAD_H__#include#include#include//数组的最大长度#defineMAXSIZE5enumtype{FALUSE=-1,//用于失败返回的SUCCESS//用于成功返回的};//给数据元素的
·2025-07-25 16:18

Python与数据分析库Pandas进阶

Python与数据分析库Pandas进阶一、开篇：Pandas的魅力1.1数据分析：不仅仅是数字游戏1.2为什么选择Pandas二、基础篇：掌握Pandas的核心2.1数据结构：Series与DataFrame2.2
·2025-07-25 16:44

学习 Pandas 库：Series 与 DataFrame 核心操作指南

目录一、Series：一维数据结构1.创建Series2.Series的属性3.Series的查询操作4.Series的修改与删除5.重置索引二、DataFrame：二维数据结构1.创建DataFrame2
山烛·2025-07-25 15:11

Python进阶知识之pandas库

目录一、Series：一维带标签的数组二、DataFrame：二维表格型数据结构三、Series的核心操作四、DataFrame的核心操作五、索引的特殊用法六、loc与iloc：DataFrame的高级查询七
AI 嗯啦·2025-07-25 15:11

【leetcode】169、Majority Element

翻译找出多数，出现>n/2次的元素。思路Moorevotingalgorithm--每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的（多数的元素>n/2）。时间复杂度：O(n)a=["a","c","b","c","a","a","a"]deffind_majory_number(a):count=0foriinrange(len(a)):ifcount==0:
潇湘demi·2025-07-25 15:04

零基础数据结构与算法——第五章：高级算法-回溯算法&N皇后问题

5.3回溯算法（Backtracking）5.3.1回溯算法的基本概念什么是回溯算法？回溯算法是一种通过探索所有可能的解来找到所有解（或特定解）的算法。它采用试错的思想，尝试分步解决问题，当发现当前方案不是正确的解或不可能通向正确的解时，就回溯到上一步，尝试其他可能的方案。生活例子：想象你在一个迷宫中寻找出口。你会怎么做？一种方法是：选择一条路径前进如果遇到死胡同，就退回到上一个路口尝试另一条没走
qqxhb·2025-07-25 14:38

数据结构与算法分析-C++描述 第10章 算法设计技巧（贪心算法之霍夫曼编码）

算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的，而不考虑将来的结果。一般来说，这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时，我们希望局部最优就是全
qq_37172182·2025-07-25 14:38

零基础数据结构与算法——第五章：高级算法-贪心算法-分数背包&霍夫曼编码

5.2.2经典贪心算法问题（下）分数背包问题问题描述：有n个物品，每个物品有重量和价值。现在有一个容量为W的背包，每个物品可以取部分，求解如何选择物品放入背包，使得背包中物品的总价值最大。贪心解法：按照物品的单位价值（价值/重量）排序，优先选择单位价值高的物品。publicstaticdoublefractionalKnapsack(int[]weights,int[]values,intcapa
qqxhb·2025-07-25 14:33

LeetCode 633.平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c-right*right){--right;}else{returntrue;}}returnfalse;}};此算法时间复杂度为O(c\sqrt{c}c)，空间复杂度为O(1)。
吃着火锅x唱着歌·2025-07-25 13:30

LeetCode 167.两数之和2-输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intleft=0;intright=numbers.size()-1;while(lefttarget){--r
吃着火锅x唱着歌·2025-07-25 13:29

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl
程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
·2025-07-25 13:58

数据结构 堆(2)---堆的实现

上篇文章我们详细介绍了堆和树的基本概念以及它们之间的关系，还要知道一般实现堆的方式是使用顺序结构的数组进行存储数据及实现。下来我们看看利用顺序结构的数组如何实现对的内容:1.堆的实现关于堆的实现，也是三个文件，头文件，实现文件和测试文件。下面我们逐一进行讲解:1.1头文件(Heap.h)#pragmaonce#include#include#include#include//堆的结构typedef
多雨西雅图·2025-07-25 13:54

数据结构 堆(3)---堆排序

目录1.堆排序(HeapSort)1.1堆的基本概念1.2堆排序1.2.1版本一(不推荐)1.核心思路:2.代码解析:3.复杂度:4.总结:1.2.2版本二(推荐)1.核心思路:2.代码解析:3.复杂度:4.实例:以升序+大堆为例5.总结:1.3总结:在前两篇的文章中，小编主要介绍了关于堆以及堆的代码实现。主要是认识以及了解堆的特性，以及特别重要得两个调整算法——向上调整算法和向下调整算法。是整个
多雨西雅图·2025-07-25 12:53

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom
air_melt·2025-07-25 10:51

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","0
·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n
m0_74053517·2025-07-24 21:05

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。
fks143·2025-07-24 21:04

LeetCode 407：接雨水 II

LeetCode407：接雨水II问题本质：二维空间的边界约束与一维接雨水（仅受左右边界限制）不同，二维接雨水的每个位置受四周最低边界的约束。
·2025-07-24 21:03

总线、设备与驱动（2）

总线属性在内核中的数据结构为：structbus_attribute{structattributeattr;ssize_t(*show)(st
·2025-07-24 21:03

linux驱动开发（21）-Linux设备驱动模型（一）

Linux设备模型是个极其复杂的结构，为了构建它，除了基本的元素外（这就是接下来会谈到的kobject、kset等基础类数据结构），尚需要一种机制，来向外部（用户空间的程序）展示内部的构造，并且通过文件接口的方式实现与外界的沟通与互动
·2025-07-24 21:00

新手怎么学习python比较好？

流程控制：条件语句（if-elif-else）循环（for、while）数据结构：列表（list）、元组（tuple）、字典（dict）、集合（set）函数：定
程正发·2025-07-24 20:29

Redis能保证数据不丢失吗？

Redis是一种Nosql类型的数据存储，全称RemoteDictionaryServer，也就是远程字典服务器，用过Dictionary的应该都知道它是一种键值对（Key-Value）的数据结构，所以
萤火架构·2025-07-24 20:26

【全】Go语言切片使用指南

Go语言切片使用指南Go语言中的切片是一个非常灵活且强大的数据结构，广泛用于管理和操作动态数据集。本文将针对切片的多个方面进行初、中、高级别的详细介绍。
鱼弦·2025-07-24 18:48

Redis 大 Key 与热 Key：定义、发现与解决方案

大Key指占用内存空间过大的Key，通常因存储数据量大或数据结构复杂导致。具体标准：无绝对阈值，需结合业务场景，一般认为满足以下之一即为大Key：字符串类型：value大小超过10KB（
·2025-07-24 14:51

深入掌握Python字典：从创建到高级操作全解析

深入掌握Python字典：从创建到高级操作全解析1.字典基础概念1.1字典的本质特征1.2字典的底层实现1.3字典VS其他数据结构2.字典创建方法大全2.1字面量创建2.2构造函数创建2.3特殊创建方法
conkl·2025-07-24 14:50

数组算法之【合并两个有序数组】

目录LeetCode-88题LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution
丶小鱼丶·2025-07-24 14:17

力扣146题：LRU缓存

力扣146题：LRU缓存题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
瀛台夜雪·2025-07-24 13:16

数据结构（Java）—— 优先级队列(堆)

1.概念优先级队列是一种抽象数据类型（ADT），它允许队列中维护的元素按优先级排序，优先级最高的元素会优先被处理。2.使用2.1优先级队列的构造构造器功能介绍PriorityQueue()创建一个空的优先级队列，默认容量是11PriorityQueue(intinitialCapacity)创建一个初始容量为initialCapacity的优先级队列，注意:initialCapacity不能小于1
未梦来·2025-07-24 12:38

Python 入门手札：从 0 到会--第九天Python的模块化编程--模块、包以及常见系统模块和第三方模块总结

（Module）3.模块的分类3.1内置模块（标准库模块）3.1.1.与操作系统交互3.1.2.文件与数据处理3.1.3.正则表达式与文本处理3.1.4.数学与随机数3.1.5.时间与日期3.1.6.数据结构与算法
·2025-07-24 12:06

MySQL 索引详解

在MySQL中，索引是一种特殊的数据结构，基于数据表中的一列或多列创建。通过合理地创建索引，可以加快数据检索的速度，特别是在处理大量数据时，效果尤为明显。
斗-匕·2025-07-24 11:33

枚举右，维护左

核心思路：用一个数据结构维护遍历过的区间，枚举未遍历区间应用场景：解决双变量问题，例如两数之和ai+aj=t，可以枚举右边的aj，转换成单变量问题，也就是在aj左边查找是否有ai=t−aj，这可以用哈希表维护
滋滋不吱吱·2025-07-24 10:26

【2025C卷】华为OD机试九日集训第3期 - 按算法分类，由易到难，提升编程能力和解题技巧

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、双指针第5天、双指针第6天、数据结构map和list第7天、
·2025-07-24 10:56

牛客NC14661 简单的数据结构(deque双端队列)

题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。
zaiyang遇见·2025-07-24 10:23

2025B卷 - 华为OD机试七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、数组第5天、双指针第6天、双指针第7天、数据结构map与list六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT
哪 吒·2025-07-24 10:23

莫队算法

也可以说，他使用来解决线段树等数据结构不好维护的区间查询问题。
christ_lrs·2025-07-24 09:45

数据结构day2作业

头文件#ifndef__HEAD_H_#define__HEAD_H_#include#include#includetypedefinttype;enumA{SUCCESS,FLASE=-1};typedefstructNode{typedata;structNode*next;}*Llist;Llistcreate();Llistinsert_head(Llisthead,typeelemen
EggrollOrz·2025-07-24 08:12

数据结构day3作业

1.双向循环链表head.h#ifndef__HEAD_H__#define__HEAD_H__#include#include#includetypedefchartype;typedefstructNode{typedata;structNode*next;structNode*prev;}*Llist;Llistcreate();voidoutput(Llisthead);Llisthead
EggrollOrz·2025-07-24 08:12

数据结构-链表

1.head.h#ifndef__HEAD_H_#define__HEAD_H_#include#include#includetypedefinttype;enumA{SUCCESS,FLASE=-1};typedefstructNode{union{typedata;typelen;};structNode*next;}*Llist;Llistcreate(typeflag);intinser
·2025-07-24 08:40

跑的快的代码应该是什么样子

跑的快的代码应该是什么样子一、算法与数据结构的选择算法复杂度算法是解决问题的步骤和方法，其时间复杂度和空间复杂度直接影响代码的执行速度。
思绪漂移·2025-07-24 07:34

【数据结构课设】稀疏矩阵的三元组存储和转置 C语言

注：着急想要源代码的请自取哦，项目地址在https://github.com/littlewith/Matrix-transpose个人主页：https://littlewith.top博客：https://littlewith.github.io程序设计：1.1课程设计课题：利用稀疏矩阵的三元组表示法求其转置矩阵，并输出转置后的矩阵和其三元组的表示。（限一人完成）1.2课程设计程序需求分析：（1
Littlewith·2025-07-24 07:31

代码随想录算法训练营第二十九天

LeetCode.134加油站题目链接加油站题解classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intcurSum=0;inttargetSum
天天开心(∩_∩)·2025-07-24 07:01

【PTA数据结构 | C语言版】旅游规划

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
秋说·2025-07-24 07:30

深入解析 Pandas：Python 数据分析的强大工具

Pandas为Python提供了快速、灵活、明确的数据结构，旨在简单、直观地处理关系型、标记型数据。无论是数据清洗、预处理，还是复杂的数据分析和建模，Pandas都能发挥巨大的作用，极大地提升数据处理
chy存钱罐·2025-07-24 06:28

Go语言学习笔记【15】 排序算法之堆排序、桶排序、基数排序

一、堆排序1、方法和复杂度1.1、核心思想利用堆这种数据结构所设计的一种排序算法。
LC520730·2025-07-24 05:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他