刷题-链表

笔试题笔记#4、5 记录划水过程

1一道必须手模双向链表才能过的题，还必须是C++#includeusingnamespacestd;constintN=100010;intl,r;intn;//每个节点的左节点和右节点intL[N],
学游戏开发的·2025-02-16 12:38

今日写题04work

题目：移除链表元素两种实现思路思路一使用双指针，prev，cur快慢指针解决。当cur不等于val，两个指针跳过。当等于val时，要考虑两种情况，一种是pos删，一种是头删除。
kukubuzai·2025-02-16 09:38

java linkedlist 节点_JAVA学习-LinkedList详解

1.定义实现List接口与Deque接口双向链表，实现了列表的所有操作，并且允许包括null值的所有元素，对于LinkedList定义我产生了如下疑问：1.Deque接口是什么，定义了一个怎样的规范?
鲁小夫·2025-02-16 02:18

C++ 标准库常见容器

vectorv={1,2,3};v.push_back(4);deque序列容器双端队列，支持两端操作和随机访问std::dequed={1,2,3};d.push_front(0);list序列容器双向链表
杰仔coding·2025-02-16 02:18

Java 之LinkedList源码简单分析

一、数据结构LinkedList的底层是一个带头尾指针的双向链表，双向链表通过一个私有静态内部类来定义。pr
REN_林森·2025-02-16 02:17

Java集合——LinkedList源码详解

0.前言先对LinkedList的特性进行一个概述：（1）LinkedList底层实现为双向循环链表。链表的特点就是插入删除数据快，而查询数据慢。
SEU_Calvin·2025-02-16 01:43

java-LinkedList源码详解

前言：LinkedList是Java中另一个常用的集合类，它基于双向链表实现，支持高效的插入和删除操作，但随机访问性能较差类定义和成员变量：publicclassLinkedListextendsAbstractSequentialListimplementsList
在下陈平安·2025-02-16 01:41

代码随想录--160 相交链表

160相交链表解法1/***Definitionforsingly-linkedlist.
Estrella-q·2025-02-15 23:27

数据结构的基础与应用

例如：数组、链表、栈、队列。非线性数
风亦辰739·2025-02-15 22:51

【16届蓝桥杯寒假刷题营】第1期DAY4

4.可达岛屿的个数-蓝桥云课题目背景在一个神奇的魔法世界中，有一座古老的迷幻之城。迷幻之城被分成n个鸟屿，编号从1到n，共有m座桥。迷幻之城的居民们希望能够建立起紧密的联系，每个岛屿上的居民都想知道自己最多能到达多少个岛屿。请你编写程序解决这个问题。输入格式第一行包含两个整数n和m(1≤n≤105,0≤m≤min105,2n(n−1))，表示鸟屿的数量和桥的数量。接下来m行，每行包含两个整数ui,
qystca·2025-02-15 22:49

基于C++的DPLL算法解决SAT问题

分为一下几个部分，详细内容见word文档1.cnf解析打开文件，逐行读入数据，将数据依次保存在链表中。
神仙别闹·2025-02-15 22:45

备战蓝桥杯 Day1 回顾语言基础

开启蓝桥杯刷题之路Day1回顾语言基础1.配置dev工具->编译选项->勾选编译时加入以下命令->设定编译器配置(release和debug)都要->-std=c++11->代码生成/优化->代码生成/
爱coding的橙子·2025-02-15 21:09

【C/C++】创建链表例题学习

题目：函数接口定义：voidinput();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。
奇变偶不变0727·2025-02-15 21:39

LeetCode刷题之——滑动窗口

滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start=0end=0//初始化while（扩张条件）{while（收缩条件）{FindTarget（）//收缩时一般求极小值start++//收缩，有可能是++，也有可能是跳跃式移动}FindTarget（）//扩张时一般求极大值end++//扩张，一
阳天_·2025-02-15 20:32

代码随想录day3

203.移除链表元素虚拟头结点：增加删除都很容易python不用new，直接=ListNode(...)#Definitionforsingly-linkedlist.
mvufi·2025-02-15 19:59

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
zs1996_·2025-02-15 19:24

数据结构 day05

数据结构day055.队列5.3.链式队列5.3.1.特征5.3.2.代码实现6.双向链表6.1.特性6.2.代码实现5.队列5.3.链式队列5.3.1.特征逻辑结构：线性结构存储结构：链式存储操作：创建
cd小白·2025-02-15 18:17

劝大家不要一心扑在刷题上，尤其是高项案例

劝大家不要一心扑在刷题上，尤其是高项案例高项三种题型，选择题、案例分析、论文题，其中最不好写的就是案例了，一共三大道材料，很多人都是想着靠亖记硬背和刷题去提分的，但其实一心扑在刷题和背书上是见效蕞慢的，
w011109·2025-02-15 17:37

华为OD最新机试真题-最小的调整次数-C++-OD统一考试（E卷）

帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。题目描述：有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
ai因思坦·2025-02-15 14:49

如何利用栈和队列实现高效的计算器与任务管理系统

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06
吴师兄大模型·2025-02-15 13:12

数据结构：队列

2.队列的基本操作：1.入队2.出队3.队列初始化，判空以及获取出队元素3.代码实现一.链队列（队列用链表表示和实现）#include#includetypedefstructqnode{
muxue178·2025-02-15 11:53

链表去重(邻接表+引入编号去重)

文章目录题目描述输入格式输出格式输入样例1输出样例1输入样例2输出样例2提交链接思路分析题目描述给定一个带整数键值的链表LLL，你需要把其中绝对值重复的键值结点删掉。
zaiyang遇见·2025-02-15 09:42

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。
Hasno.·2025-02-15 09:08

LeetCode刷题第6题【Z 字形变换】---解题思路及源码注释

LeetCode刷题第6题【Z字形变换】—解题思路及源码注释目录LeetCode刷题第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现
楼台的春风·2025-02-15 08:30

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

LeetCode刷题第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释
楼台的春风·2025-02-15 08:29

day03：一文完全吃透链表基础：单双链表（虚拟头尾节点）、关键问题总结

理论基础什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
echoyu.·2025-02-15 08:28

【AQS为什么采用双向链表？】

AQS为什么采用双向链表？AQS是什么？
@Corgi·2025-02-15 06:13

数据结构-链表【chapter1】【c语言版】

目录1链表的优势：2链表的组成:3.一般使用结构体的形式来实现链表：4.单向链表实现(创建，遍历，释放)：4.1代码关键点备注：5.查找节点：5.1.按值查找节点5.2.按位置查找节点5.3查找是否存在某个值
躺不平的理查德·2025-02-15 03:47

技术面 - 手撕算法题整理

LeetCode原题刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的题目编号频次难度hot100
程序员阿甘·2025-02-15 01:28

C++，STL容器适配器，priority_queue：优先队列深入解析

文章目录一、容器概览与核心特性核心特性速览二、底层实现原理1.二叉堆结构2.容器适配器架构三、核心操作详解1.容器初始化2.元素操作接口3.自定义优先队列四、实战应用场景1.任务调度系统2.合并K个有序链表五
智驾·2025-02-15 00:56

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val
白鹭鸣鸣！·2025-02-14 23:49

【无标题】

牛客刷题记录错题Java只能输入零和非零开头的数字，正确的正则表达式是：^(0|[1-9][0-9]*)$在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（9）次比较
Fansv587·2025-02-14 22:12

双指针思想

双指针（TwoPointers）是一种常用的算法思想，通过使用两个指针（通常是下标或迭代器）在数组、链表或字符串中协同工作，高效解决一些问题。
六七_Shmily·2025-02-14 20:17

【16届蓝桥杯寒假刷题营】第1期DAY4

6.高高的最大值寻找-蓝桥云课6.高高的最大值寻找问题描述高高想寻找一个最大值x。它满足：x不是2到1000的倍数。x的值大于1000，小于等于n。请你找到满足条件x的最大值，如果不存在则输出0。输入格式第一行输入一个整数n（1001≤n≤10^9），表示n的大小。输出格式输出仅一行，包含一个整数，如果能找到满足条件的x，则输出x的最大值，否则输出0。样例输入100000样例输出99991思路：暴
qystca·2025-02-14 19:15

C语言数据结构之队列

队列的接口函数typedefintQueueDataType;//定义链表的结构typedefstructQueueNode{structQueueNode*next;QueueDataTypedata
LittleLionlion·2025-02-14 18:33

解锁C/C++：链表数据结构的奇幻之旅

目录一、引言二、链表基础概念2.1链表是什么2.2链表的类型三、C语言实现链表3.1定义链表节点3.2创建链表3.3链表操作3.3.1遍历链表3.3.2插入节点3.3.3删除节点3.3.4查找节点3.4
奔跑吧邓邓子·2025-02-14 17:31

【架构设计笔记】抽象接口、抽象类和实现类

前言最近学习数据结构与算法，打算写一个用来拓展JavaScript基础数据结构的npm包，例如栈/队列/链表之类的，从中有了不少收获，主要是关于工程架构角度，写个笔记，总结一下，将从架构设计的角度写写抽象接口
Luxine.·2025-02-14 16:52

从一次线上故障聊聊接口自动化测试

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）_软件测试刷题小程序-CSDN博客文章浏览阅读3.4k次，点赞86次，收藏15次。
自动化测试分享·2025-02-14 15:47

LeetCode第23题_合并K个升序链表

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
@蓝莓果粒茶·2025-02-14 08:57

list_for_each，list_for_each_entry和list_for_each_entry_safe

比较共同点1.list_for_each和list_for_each_entry都是遍历链表的两个宏，本质上都是for循环。
Wang20122013·2025-02-14 07:17

【C/C++】约瑟夫变形：网络拥堵解决方案(Eeny Meeny Moo) 蓝桥杯/ACM备赛

考点概览：【算法：模拟】循环链表的操作利用循环链表模拟城市的网络状态，进行节点的删除操作。模拟算法根据题目描述的“切断网络”规则，通过模拟切断过程，判断Ulm城市（编号2）是否被最后选中。
奇变偶不变0727·2025-02-14 07:15

list_for_each_entry_safe 简介

list_for_each_entry_safe是Linux内核中用于遍历链表的一个宏，特别适用于在遍历过程中可能需要删除链表节点的场景。
leoufung·2025-02-14 07:44

数据结构与算法-0-入门

（粗略解释进一步理解数据结构用数组、链表进行简单举例什么是数组？数组（Array）：一种基础的数据结构，用于存储具有相同数据类型的元素集合。什么是链表？链表（LinkedList）：由一系列节点
我待_JAVA_如初恋·2025-02-14 06:05

常用的数据结构的时间复杂度

数据结构操作平均时间复杂度最坏时间复杂度最优时间复杂度数组插入/删除O(n)O(n)O(1)查找O(1)O(1)O(1)更新O(1)O(1)O(1)链表插入/删除O(1)O(1)O(1)查找O(n)O(
跟着杰哥学嵌入式·2025-02-14 05:00

深入浅出链表：Python实现与应用全面解析

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析文章目录系列文章目录前言一、链表的定义与特点1.1链表的基本结构
吴师兄大模型·2025-02-14 03:31

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是
Nyla_·2025-02-14 03:28
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他