首页
编程日记
媒体播放开发
嵌入式硬件
visualstudio
edge
链表
2024/9/11 3:49:26
解决职业摔跤手分类问题的算法与实现
解决职业摔跤手分类问题的算法与实现 引言问题定义算法设计二分图判定算法步骤伪代码C语言实现引言 在职业摔跤界,摔跤手通常被分为“娃娃脸”(“好人”)型和“高跟鞋”(“坏人”)型。在任意一对摔跤手之间,都有可能存在竞争关系。本文的目标是设计一个算法,用于判断是…
阅读更多...
【数据结构】顺序表和链表——链表(包含大量经典链表算法题)
文章目录 1. 单链表1.1 概念与结构1.1.1 结点1.1.2 链表的性质1.1.3 链表的打印 1.2 实现单链表1.3 链表的分类1.4 单链表算法题1.4.1 移除链表元素1.4.2 反转链表1.4.3 链表的中间结点1.4.4 合并两个有序链表1.4.5 链表分割1.4.6 链表的回文结构1.4.7 相交链表1.4.8 环形链表1…
阅读更多...
二叉树相关的算法题
二叉树相关的算法题 单值二叉树 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入:[1,1,1,1,1,null,1] 输出:t…
阅读更多...
数据结构基础讲解(三)——线性表之循环链表专项练习
本文数据结构讲解参考书目: 通过网盘分享的文件:数据结构 C语言版.pdf 链接: https://pan.baidu.com/s/159y_QTbXqpMhNCNP_Fls9g?pwdze8e 提取码: ze8e 数据结构基础讲解(二)——线性表之单链表专项练习-CSDN博客 个人主页&…
阅读更多...
数据结构与算法——领初学者入门链表
目录 一:链表 1.1:链表概念和结构 1.2:链表的分类 1.2.1:单向或者双向 1.2.2:带头或者不带头 1.2.3:循环或者非循环 1.2.4:无头单向非循环链表和有头双向循环链表(重要&#x…
阅读更多...
单向链表,双向链表,内核链表,栈,队列简单操作
1.单向链表 1.1创建空节点 link_t 为宏定义的链表节点结构体,typedef struct linknode{struct linknode pnext; DateType data; }link_t; 其中DateType为宏定义的数据类型#define int DateType; link_t *CreateLinkNode(void) {link_t *phead NULL…
阅读更多...
Leetcode—138. 随机链表的复制【中等】(cend函数)
2024每日刷题(129) Leetcode—138. 随机链表的复制 实现代码 /* // Definition for a Node. class Node { public:int val;Node* next;Node* random;Node(int _val) {val _val;next NULL;random NULL;} }; */class Solution { public:Node* copyRan…
阅读更多...
Leetcode 25. K 个一组翻转链表
题目链接: 25. K 个一组翻转链表 - 力扣(LeetCode)https://leetcode.cn/problems/reverse-nodes-in-k-group/description/ 题目: 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。…
阅读更多...
c语言--力扣简单题目(合并两个有序链表)讲解
题目如下: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 [1,2,4], l2 [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 [], l2 …
阅读更多...
力扣之链表专题
1. (LeetCode-21)合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 [1,2,4], l2 [1,3,4] 输出:[1,1,2,3,4,4]示例 2: 输入:l1 …
阅读更多...
7月10日学习打卡,环形链表+栈OJ
前言 大家好呀,本博客目的在于记录暑假学习打卡,后续会整理成一个专栏,主要打算在暑假学习完数据结构,因此会发一些相关的数据结构实现的博客和一些刷的题,个人学习使用,也希望大家多多支持,有…
阅读更多...
数据结构——经典链表OJ(二)
乐观学习,乐观生活,才能不断前进啊!!! 我的主页:optimistic_chen 我的专栏:c语言 点击主页:optimistic_chen和专栏:c语言, 创作不易,大佬们点赞鼓…
阅读更多...
Java-数据结构-栈和队列-Stack和Queue (o゚▽゚)o
文本目录: ❄️一、栈(Stack): ▶ 1、栈的概念: ▶ 2、栈的使用和自实现: ☑ 1)、Stack(): ☑ 2)、push(E e): ☑ 3)、empty(): ☑ 4)、peek(E e): ☑ 5)、pop(E e): …
阅读更多...
单链表详解(无哨兵位),实现增删改查
1.顺序表对比单链表的缺点 中间或头部插入时,需要移动数据再插入,如果数据庞大会导致效率降低每次增容就需要申请空间,而且需要拷贝数据,释放旧空间增容造成浪费,因为一般都是以2倍增容 2.链表的基础知识 链表也是线…
阅读更多...
A表和B表公共元素产生链表C
设A和B是两个单链表(带头节点),其中元素递增有序。设计一个算法从A到B的公共元素产的C表(交集),要求不破坏A,B的节点。 思想:依次比较A,B表中的元素,相同时&…
阅读更多...
后端开发刷题 | 合并k个已排序的链表
描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 数据范围:节点总数 0≤n≤5000,每个节点的val满足 ∣val∣<1000 要求:时间复杂度 O(nlogn) 示例1 输入: [{1,2,3},{4,5,6,7}] 返回值: …
阅读更多...