Leetcode数据结构

Leetcode 1035. Uncrossed Lines

ProblemYouaregiventwointegerarraysnums1andnums2.Wewritetheintegersofnums1andnums2(intheordertheyaregiven)ontwoseparatehorizontallines.Wemaydrawconnectinglines:astraightlineconnectingtwonumbersnums1[i]
小白菜又菜·2025-02-17 17:19

数据结构：图（存储结构：邻接矩阵，邻接表）

图的概念图是由两个集合V和E组成，记为G=(V,E)，其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。图可分为有向图和无向图，有向图中顶点对是有序的，每条边都有起点和终点，称为从Vi到Vj的一条有向边；无向图的顶点对是无序的。图的存储结构图的存储结构有主要有邻接矩阵、邻接表、十字链表和邻接多重表，这里介绍邻接矩阵和邻接表两种方法。邻接矩阵表示法：邻接矩阵使用一个二维数组
成分复杂选手·2025-02-17 15:07

【数据结构基础_链表】

1、链表的定义链表与数组的区分：数组是一块连续的内存空间，有了这块内存空间的首地址，就能直接通过索引计算出任意位置的元素地址。数组最大的优势是支持通过索引快速访问元素，而链表就不支持。链表不一样，一条链表并不需要一整块连续的内存空间存储元素。链表的元素可以分散在内存空间的天涯海角，通过每个节点上的next,prev指针，将零散的内存块串联起来形成一个链式结构。1）这样可以提高内存的利用效率，链表的
WIN赢·2025-02-17 15:35

数据结构：利用邻接矩阵构造图及图的输出c++

输入：请输入顶点数及弧数请按照（顶点，顶点，权值）格式输入各边依附的顶点及权值输出：图的结构如下，用邻接矩阵输出#include#include#include#defineINFINITYINT_MAX//最大值#defineMAX_VERTEX_NUM20//最大顶点个数#defineFALSE0#defineTRUE1#defineOK1#defineERROR-2#defineOVERFL
Belieber53·2025-02-17 14:26

数据结构：图；邻接矩阵和邻接表

邻接矩阵：1.概念：邻接矩阵是图的存储结构之一，通过二维数组表示顶点间的连接关系。2.具体例子：一.无向图邻接矩阵示例：示例图（顶点：A、B、C，边：A-B、B-C）：邻接矩阵：ABCA010B101C010特点：矩阵对称，主对角线为0（无自环边）。顶点B的度为2，对应第2行/列非零元素数量。非零元素总数=边数×2（无向图双向性）。二、有向图邻接矩阵示例示例图（顶点：V1→V2、V2→V3、V3→
muxue178·2025-02-17 14:24

Leetcode952. 按公因数计算最大组件大小

题目链接点我(^_^)题目大意比如nums=[4,6,15,35]答案就是4，nums=[20,50,9,63]答案就是2。解题思路我的思路是对nums数组中的每一个数进行质因数分解，那么对于每一个因数可以维护一个并查集，对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。素数筛+质因子分解+并查集，时间复杂度为O(mlogn)，m为数组大小，n为数字大小。当
hhhcbw·2025-02-17 14:21

常见数据结构的简介（基本概念 & 操作 & 时间复杂度）

时间复杂度2)案例：最大公共字符串4.二叉树4.1储存结构4.2基本操作1)时间复杂度2)案例：使用字典树判断字符串是否存在5.哈希/散列表5.1哈希函数5.2基本操作1)时间复杂度2)案例：构建哈希表《重学数据结构与算法
子诚之·2025-02-17 14:19

常见解题方法（位运算、双指针、前缀和）

目录位运算双指针前缀和对于自己刷题过程中遇到的一些常见简单解题方法进行了一个总结：数组在数据结构中是线性表的一种，在算法题中常常以整数数组和字符串等形式展现，其实数组中包含有更多的数据类型，这一段主要说明整数数组的一些常见问题解法
wibkb·2025-02-17 13:49

Leetcode 952. 按公因数计算最大组件大小

1.2.题目地址https://leetcode.cn/problems/l
GEEK零零七·2025-02-17 13:17

共享内存的数据结构 ——循环队列+信息量 ——互斥锁、多进程的消费者模型 源码模型 测试代码 C++

前言：简单来说，共享内存不能自动扩展，申请多少就是多少，而且只能用C++内置的数据类型。也不能用STL容器，例如vector会自动扩展，容易造成内存泄漏，越界等问题。移动语义也不能用。要想实现多进程的生产/消费者模型只能采用循环队列。循环队列类值得一提的是这里面头尾指针的移动算法：（指针+1）取最大长度的余数。其他都很简单。#include#include#include#include#incl
sevenysq·2025-02-17 11:03

力扣LeetCode: 120 三角形最小路径和

题目：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：234657
不想编程小谭·2025-02-17 11:30

【Elasticsearch】`nested`字段和`join`字段的区别

`nested`字段和`join`字段都是Elasticsearch中用于处理复杂数据结构的高级数据类型，但它们在设计目标、使用场景和实现方式上存在显著差异。
risc123456·2025-02-17 11:58

算法刷题--哈希表--字母异位词和两个数组的交集

哈希表概念哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。
Bruce Jue·2025-02-17 10:55

Py的Pandas：Python pandas库的详细介绍、安装和使用方法

Py的Pandas：Pythonpandas库的详细介绍、安装和使用方法Pandas是一个Python的数据处理库，它提供了快速、灵活、易用且高效的数据结构来进行数据操作。
追逐程序梦想者·2025-02-17 10:23

【合集】Java进阶——Java深入学习的笔记汇总 & 再论面向对象、数据结构和算法、JVM底层、多线程、类加载、

前言spring作为主流的JavaWeb开发的开源框架，是Java世界最为成功的框架，持续不断深入认识spring框架是Java程序员不变的追求；而spring的底层其实就是Java，因此，深入学习Spring和深入学习Java是硬币的正反面，两者相辅相成，相互促进。本篇博客是一篇不定期持续更新的博客，是一些Java深入学习的笔记汇总。目录前言面向对象专题再论面向对象封装和关键字private，t
web_15534274656·2025-02-17 10:21

关于go-context包

常用场景数据操作网络请求RPC操作context接口context包在提供了一个用于跨API边界传递超时、取消信号和其他请求范围值的通用数据结构。
敖光 SRE·2025-02-17 08:37

pandas（02 pandas基本功能和描述性统计）

1.2DataFrame基本功能二、PythonPandas描述性统计2.1常用函数*2.2汇总数据(describe)*一、PythonPandas基本功能到目前为止，我们已经学习了三种Pandas数据结构以及如何创建它们
twilight ember·2025-02-17 07:54

LeetCode Hot100刷题——最长连续序列

128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9HashSetHashSet是Ja
圈圈编码·2025-02-17 06:20

Leetcode 976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：nums=[2,1,2]输出：5示例2：输入：nums=[1,2,1]输出：0提示：3c&&(a+c>b)&&(b+c>a))returntrue;returnfalse;}intlargestPerimeter(vector&nu
我不是程序员~~~~·2025-02-17 06:16

Leetcode 518. Coin Change II

ProblemYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnthenumberofcombinationsthatmakeupthatamount.Ifthatamountofmoneycan
小白菜又菜·2025-02-17 06:44

Leetcode 712. Minimum ASCII Delete Sum for Two Strings

ProblemGiventwostringss1ands2,returnthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.AlgorithmDynamicProgramming(DP):similarasLongestCommonSubsequence(LCS).Ifs1[i]!=s2[j]:F(i,j)=min⁡(F(i−1,j)
小白菜又菜·2025-02-17 06:44

Leetcode No.46 全排列（DFS）

一、题目介绍给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、解题思路这个问题可以看作有n个排列成一行的空格，我们需要从左往右依此填入题目给定的n个数，每个数只能使用一次。那么很直接的可以想到一种穷举的算法，即从左往右每一个位置都依此尝试填入一个数，看能不能填完这
AI算法攻城狮·2025-02-17 05:43

代码随想录算法训练营第三天| 反转链表，设计链表，移除链表元素

206.反转链表-力扣（LeetCode）structListNode*reverseList(structListNode*head){typedefstructListNodeListNode;ListNode
坚持不懈的猫喵·2025-02-17 05:42

扫描线/矩形面积并

首先，扫描线的思想很简单，就是当我们要处理多维的问题时，我们可以对其中一个维度进行排序，然后用数据结构维护剩下的维度，这样可以问题降低一个来考虑。
一条大祥脚·2025-02-17 05:06

leetcode hot 100 刷题记录(medium)

题目3：无重复字符的最长子串（YES）解题思路：其实最好想到的方法就是使用两层for,让每个字符都可以是子串的首字符，查看哪个子串的长度最长即可。给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。classSolution{public:intlengthOfLongestSubstring(strings){//暴力的一次for,检查每个字符作为首字符时候的最长子串if(s.size
激昂～逐流·2025-02-17 04:33

DeepSeek R1 与 OpenAI O1：机器学习模型的巅峰对决

我的个人主页我的专栏：人工智能领域、java-数据结构、Javase、C语言，希望能帮助到大家！！！点赞收藏❤一、引言在机器学习的广袤天地中，大型语言模型（LLM）无疑是最为璀璨的明珠。
学无止尽5·2025-02-17 04:59

LeetCode Hot100刷题——二叉树的最大深度

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,10^4]区间内。-100queue=newLinkedList<>();//queue用于存储待遍历的节点que
圈圈编码·2025-02-17 04:59

LeetCode Hot100刷题

560.和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解题思路：前缀和+哈希表优化前缀和：前缀和是指从数组开头到当前位置的所有元素的和。例如，数组[1,2,3]的前缀和数组为[1,3,6]。哈希表：哈希表用于
圈圈编码·2025-02-17 04:29

LeetCode Hot100刷题——全排列

46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1>permute(int[]nums){
圈圈编码·2025-02-17 04:59

一种MCU设备框架设计与实现

框架设计1.核心思想统一设备操作接口支持动态设备注册/注销链表管理多个设备面向对象的设计理念2.关键数据结构首先在头文件device_framework.h中定义核心数据结构：structdevic
jiuri_1215·2025-02-17 02:15

Python说课内容介绍

通过本课程，学生能够掌握Python编程的基本语法、面向对象编程、常见数据结构和算法。面向岗位：课程目标还需要结合市场需求和岗位要求。
laocooon523857886·2025-02-17 01:13

Redis高级特性解析——Redis核心技术与最佳实践

作者：禅与计算机程序设计艺术1.简介Redis是开源的高性能键值对存储数据库，它支持数据持久化、LRU淘汰策略、发布订阅系统、事务、流水线等丰富的数据结构和功能，并且提供多种客户端编程接口，可以满足用户各种应用场景的需求
AI天才研究院·2025-02-17 01:11

Python自学知识清单(持续更新中...)

Python自学知识清单第一章：数据结构Python自学-变量及对象Python自学-函数的使用Python自学-进制转换Python自学-字符串转义、查找及切片Python自学-字符串处理函数Python
彩虹小黑馬·2025-02-17 01:41

Java-数据结构-(TreeMap & TreeSet)

一、搜索树①搜索树的概念搜索树是一种数据结构，用于高效的存储和查询数据，它通过树形结构组织数据，使得搜索、插入和删除操作的时间复杂度较低，这次我们来介绍比较常见的搜索树："二叉搜索树"二叉搜索树的性质：
爱是小小的癌·2025-02-17 01:38

【数据结构】排序算法---基数排序（动图演示）

文章目录1.定义2.算法步骤2.1MSD基数排序2.2LSD基数排序3.LSD基数排序动图演示4.性质5.算法分析6.代码实现C语言PythonJavaC++Go结语⚠本节要介绍的不是计数排序1.定义基数排序（英语：Radixsort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为k个关键字，逐一对各个关键字排序后完成对所有元素的排序。如果是从第1关键字到第k关
Crossoads·2025-02-17 01:36

ArrayList 和 LinkedList区别

ArrayList和LinkedList是Java集合框架中两种不同的List实现，它们的区别如下：底层数据结构不同：ArrayList是基于动态数组实现的，而LinkedList是基于双向链表实现的。
sillyyyy·2025-02-16 23:24

从0开始的操作系统手搓教程 附二——调试我们的操作系统（bochs调试小记）

我们可以调试OS的什么我们可以查看页表，查看GDT,IDT等后面我们编写操作系统会使用到的数据结构可以看到当前线程流的栈的数据可以反
charlie114514191·2025-02-16 22:22

C C++程序内存的分配_c++分配空间

其操作类似于数据结构中的栈。堆区（heap）：一般由程序员自动分配，如果程序员没有释放，程序结束时可能有OS回收。其分配类似于链表。全局区（静态区static）：存放全局变量、静态数据、常量。
2501_90326753·2025-02-16 22:51

架构设计中的消息队列和事件驱动通信

消息队列概述消息队列是一种用于存储消息的数据结构，通常用于在发送者和接收者之间传递数据。消息队列允许消息在发送后立即处理其他事务，而接收者在方便时消费这些消息。这种异步处理方式提高了
AI大模型应用之禅·2025-02-16 22:21

Java-数据结构基础1

Java数据结构实现1.稀疏数组（SparseArray）的实现在实际编程中，我们经常会遇到这样的场景：一个二维数组中大部分元素都是0（或者是同一个值），只有少部分元素有不同值。
BuHuaX·2025-02-16 21:44

C++学习指南

对于想要深入学习C++的人来说，需要全面掌握其语法、编程范式、数据结构、算法以及相关的开发工具等多方面的知识。
月眠老师·2025-02-16 21:44

岛屿数量（leetcode200）

题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。思考采用bfs。过程为：在遍历整个图的时候，在遍历到1时，进行广度搜索遍历，搜索遍历所遇到的1全改为0；当这次广度遍历不再遍历到1时，则本次广度遍历结束，岛屿数量加一。遍历完整个图，只需要知道
友人yq·2025-02-16 19:58

10.3字符串manacher算法

以下是详细的技术解析：一、算法核心思想中心扩展优化：利用回文的对称性避免重复计算奇偶统一处理：通过插入特殊字符将奇偶长度回文统一处理动态维护边界：记录当前已知最右回文边界及其对应的中心二、关键数据结构vectorradius
赵鑫亿·2025-02-16 19:56

3 ＞ 数据结构与算法 栈与队列

概览本节总结了栈和队列的基本概念和用法，另外附上栈与队列的基本操作代码（C语言版）。本节适合有C语言基础的初学者、期末复习、考研等方面的用途。栈只允许在一端插入和删除操作的线性表。代码如下特点：先进后出模式（LIFO），只能在栈顶操作。什么是卡特兰数：有n个元素进栈（顺序可以不同），出栈元素不同的排列个数为1n+1C2nn\frac{1}{n+1}C^n_{2n}n+11C2nn。共享栈：两个栈共
irisart·2025-02-16 18:49

[失业前端恶补算法]JavaScript leetcode刷题top100（六）：字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积

专栏声明：只求用最简单的，容易理解的方法通过，不求优化，不喜勿喷49.字母异位词分组题面给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点：哈希表、排序思路这里用了js语言的一个小技巧，我们可以使用split这个api将字符串变成字符的数组，之后我们对得到的数组进行排序，这样字母异位词得到了结果字符串的一致的，
摸鱼老萌新·2025-02-16 17:12

C++结构体

通过结构体，可以创建复杂的数据结构来表示现实世界中的对象或概念，这使得程序设计更加直观和易于理解。
饼干帅成渣·2025-02-16 16:37

LeetCode热题100刷题1：1.两数之和、49. 字母异位词分组、128. 最长连续序列

1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap；定义这个结构十分巧妙，第一个元素表示对字符串排序后的单词（每个单词进行排序，若为异位词排序后必相同）第二个元素字符串数组存这同一类的字符串【auto自动数据类型无需指定类型】classSolu
每天努力进步！·2025-02-16 16:36

算法练习|Leetcode49字母异位词分词 ，Leetcode128最长连续序列，Leetcode3无重复字符的最长子串，sql总结

目录一、Leetcode49字母异位词分词题目描述解题思路方法:哈希总结二、Leetcode128最长连续序列题目描述解题思路方法:总结三、Leetcode3无重复字符的最长子串题目描述解题思路方法:双指针法总结
ambitious_Rgr·2025-02-16 16:05

LeetCodeHot100(普通数组和矩阵篇)

目录普通数组&矩阵最大子数组和题目代码合并区间题目代码轮转数组题目代码除自身以外数组的乘积题目代码缺失的第一个正数题目代码矩阵置零题目代码螺旋矩阵题目代码旋转图像题目代码搜索二维矩阵II题目代码后续内容持续更新~~~普通数组&矩阵最大子数组和题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。代码classSolu
IPython_J·2025-02-16 16:05

leetcode hot100 二分查找

3️⃣二分查找35.搜索插入位置基础题:使用一个二分搜索即可publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(left=target){searchRow=i;break;}}if(searchRow==-1){returnfalse;}for(inti=0;i目标值如果在求第
yadanuof·2025-02-16 16:02
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他