数据结构单链表

在这里插入图片描述

单链表
1 链表的概念及结构
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链
接次序实现的 。

在我们开始讲链表之前，我们是写了顺序表，顺序表就是类似一个数组的东西，它的存放是连续的，优点有很多，比如支持我们随机访问，连续存放，命中率高，区别于单链表我们可以用类似数组的下标进行访问，这大大的提高我们的效率，但是也有缺点，空间不够就要需要扩容，扩容存在消耗的，头部或者中间位置的插入删除，需要挪动，挪动数据也是存在消耗的。避免频繁扩容，一次一般都是按倍数扩容，可能存在空间扩容。

链表的优点：
按需申请空间，不用释放空间。
头部或者中间位置的插入和删除，不需要挪动数据。
不存在空间浪费。

链表的缺陷：
每一个数据，都要存放一个指针去链表后面节点的地址。
不支持随机访问。

链表的结构

typedef int SLNodedataType;
typedef struct SList
{SLNodedataType data;struct SList* next;}SLNode;

这个就是我们单链表的基本代码，我们来用图更加清清楚的表示一下它完整的样子。
在这里插入图片描述
这就我们基本的逻辑结构，它前一个的next是存放后面的地址的，这样就能找到我们下一个节点。

单链表使用的时候相比和顺序表比较的话，它的使用不会浪费空间，我们需要一个节点就可以开辟一个节点出来供我们使用。但是它存储就不是连续的了。

那我们现在开始写代码来实现单链表。
单链表
首先我们要创建一个结构体。

typedef int SLNodedataType;
typedef struct SList
{SLNodedataType data;struct SList* next;}SLNode;

接下来我们首先要打印我们的单链表
在这之前我们应该创建节点，创捷节点很简单，就是按照我们上面的图的前一个存放后面的地址。

//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;

那下面就是我们的打印单链表。

void SListPrint(SLNode* plist)
{SLNode* cur = plist;while (cur != NULL){printf("%d->", cur->data);cur = cur->next;}printf("NULL");printf("\n");}

我们来测试一下看看效果。

在这里插入图片描述
可以看到我们的单链表也是成功的打印，那接下来就是要写出我们的尾插函数。
写之前我们先来分析分析，首先尾插一个节点进去，那我们是不是要有一个这样的节点，竟然这样就可以写一个创造节点的函数。就叫他CreateSListNode

SLNode* CreateSListNode(SLNodedataType x)
{SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));newnode->data = x;newnode->next = NULL;return newnode;
}

写完这个那我们写一个尾插函数，尾插的时候我们要想一想要传什么地址过去，如果是有数据的话其实我们传一级地址就行，但是如果是空的话，就得传二级，因为我们要改变plist的位置。但是也其实是相当于头插，没节点的时候，总不能在空指针后面插入。那我们写一个 吧。

void SListPushBcak(SLNode** plist, SLNodedataType x)
{SLNode*newnode=CreateSListNode(x);assert(plist);if (*plist == NULL){plist = newnode;}else{SLNode* tail = *plist;while (tail->next != NULL){tail = tail->next;}tail->next = newnode;}}

看一下我们编译的结果

在这里插入图片描述
最后也是成功的尾插进去，那尾插之后就应该要写一个尾删。
写尾删的时候，我们要先考虑怎么找到最后，这和尾插一样，遍历一遍找到最后一个，然后free掉就行了。

在这里插入图片描述
代码

void SListPopBack(SLNode** plist)
{SLNode* tail = *plist;SLNode* prev = NULL;while (tail->next != NULL){prev = tail;tail = tail->next;}free(tail);prev->next = NULL;
}

这其实就是用了一个双指针的方法找最后一个的前一个，但是我们还需要注意链表不能为空，空了怎么删除啊。所以改进一下。

void SListPopBack(SLNode** plist)
{assert(plist);assert(*plist);SLNode* tail = *plist;SLNode* prev = NULL;while (tail->next != NULL){prev = tail;tail = tail->next;}free(tail);prev->next = NULL;
}

void test1()
{//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;SListPrint(n1);SListPushBcak(&n1, 5);SListPushBcak(&n1, 6);SListPushBcak(&n1, 7);SListPushBcak(&n1, 8);SListPrint(n1);SListPopBack(&n1);SListPopBack(&n1);SListPrint(n1);
}

不过其实我们也可以不用双指针的办法。
那也整一个玩玩吧


void SListPopBack(SLNode** plist)
{assert(plist);assert(*plist);SLNode* tail = *plist;while (tail->next->next != NULL){tail = tail->next;}free(tail->next);tail->next = NULL;

其实道理是一样的，就是找下下一个的节点是不是为空。
尾插写好就是头插，来吧展示。

void SListPushFront(SLNode** plist, SLNodedataType x)
{assert(plist);SLNode* newnode = CreateSListNode(x);if (*plist == NULL){*plist = newnode;}else{newnode->next = *plist;*plist = newnode;}}

其实想明白也不难，接下来就是头删。

void test1()
{//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;SListPrint(n1);SListPushBcak(&n1, 5);SListPushBcak(&n1, 6);SListPushBcak(&n1, 7);SListPushBcak(&n1, 8);SListPrint(n1);SListPopBack(&n1);SListPopBack(&n1);SListPrint(n1);SListPushFront(&n1, 111);SListPushFront(&n1, 222);SListPrint(n1);SListPopFront(&n1);SListPopFront(&n1);SListPopFront(&n1);SListPrint(n1);}

void SListPopFront(SLNode** plist)
{assert(plist);assert(*plist);SLNode* cur = (*plist)->next;free(*plist);*plist = cur;
}

我们在写一个查找功能的代码

SLNode* SLFind(SLNode* plist, SLNodedataType x);

查找我们可以返回这个节点，这样就能和其他功能一起用，比如修改数据，或者在任意位置插入和删除。

SLNode* SLFind(SLNode* plist, SLNodedataType x)
{SLNode* pos = plist;while (pos->data == x){return pos;pos = pos->next;}
}

这是只考虑找到的情况下，但是难免有时候会出现找不到的情况，让我们来看一下吧，写一个找不到情况下和找到情况下的代码。‘

SLNode* SLFind(SLNode* plist, SLNodedataType x)
{SLNode* pos = plist;while (pos != NULL){if (pos->data == x){return pos;}pos = pos->next;}return NULL;
}

然后我们可以写一个函数来判断有没有找到。

SLNode*pos = SLFind(n1, 111);if (pos != NULL){printf("找到了\n");}else{printf("找不到\n");}

我们看完整代码。

void test1()
{//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;SListPrint(n1);SListPushBcak(&n1, 5);SListPushBcak(&n1, 6);SListPushBcak(&n1, 7);SListPushBcak(&n1, 8);SListPrint(n1);SListPopBack(&n1);SListPopBack(&n1);SListPrint(n1);SListPushFront(&n1, 111);SListPushFront(&n1, 222);SListPrint(n1);SListPopFront(&n1);SListPopFront(&n1);SListPopFront(&n1);SListPrint(n1);SLNode*pos = SLFind(n1, 111);if (pos != NULL){printf("找到了\n");}else{printf("找不到\n");}}

我们如果要找111发现没有找到，因为头删的时候改掉，其实我们竟然这样写了就可以写一个修改的代码，这里就不演示了。
接下来我们要写的是在任意位置删除和插入节点。

void SListPushInsert(SLNode** plist, SLNode* pos, SLNodedataType x)
{assert(plist);assert(pos);SLNode* newnode = CreateSListNode(x);if (pos == *plist){SListPushFront(plist, x);}else{SLNode* prev = *plist;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;}
}

测试代码

void test1()
{//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;SListPrint(n1);SListPushBcak(&n1, 5);SListPushBcak(&n1, 6);SListPushBcak(&n1, 7);SListPushBcak(&n1, 8);SListPrint(n1);SListPopBack(&n1);SListPopBack(&n1);SListPrint(n1);SListPushFront(&n1, 111);SListPushFront(&n1, 222);SListPrint(n1);SListPopFront(&n1);SListPopFront(&n1);SListPopFront(&n1);SListPrint(n1);SLNode*pos = SLFind(n1,3);if (pos != NULL){printf("找到了\n");SListPushInsert(&n1, pos, 10086);}else{printf("找不到\n");}SListPrint(n1);
}

在任意位置删除

void SListPopInsert(SLNode** plist, SLNode* pos)
{assert(plist);assert(*plist);assert(pos);if (*plist == pos){SListPopFront(plist);}else{SLNode* prev = *plist;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);}
}

其实还有可以在任意位置后删除，这样更快，就不用找那个位置前一个位置了，这里就不展示了，
完整代码

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
#include<assert.h>
#include<stdlib.h>typedef int SLNodedataType;
typedef struct SList
{SLNodedataType data;struct SList* next;}SLNode;void SListPrint(SLNode* plist);SLNode* CreateSListNode(SLNodedataType x);void SListPushBcak(SLNode** plist, SLNodedataType x);void SListPopBack(SLNode** plist);void SListPushFront(SLNode** plist, SLNodedataType x);void SListPopFront(SLNode** plist);SLNode* SLFind(SLNode* plist, SLNodedataType x);void SListPushInsert(SLNode** plist, SLNode* pos, SLNodedataType x);void SListPopInsert(SLNode** plist, SLNode* pos);
#include"SList.h"void SListPrint(SLNode* plist)
{SLNode* cur = plist;while (cur != NULL){printf("%d->", cur->data);cur = cur->next;}printf("NULL");printf("\n");}SLNode* CreateSListNode(SLNodedataType x)
{SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));newnode->data = x;newnode->next = NULL;return newnode;
}void SListPushBcak(SLNode** plist, SLNodedataType x)
{SLNode*newnode=CreateSListNode(x);assert(plist);if (*plist == NULL){plist = newnode;}else{SLNode* tail = *plist;while (tail->next != NULL){tail = tail->next;}tail->next = newnode;}}void SListPopBack(SLNode** plist)
{assert(plist);assert(*plist);SLNode* tail = *plist;SLNode* prev = NULL;while (tail->next != NULL){prev = tail;tail = tail->next;}free(tail);prev->next = NULL;
}
//
//void SListPopBack(SLNode** plist)
//{
//	assert(plist);
//	assert(*plist);
//	SLNode* tail = *plist;
//	
//	while (tail->next->next != NULL)
//	{
//		
//		tail = tail->next;
//	}
//	free(tail->next);
//	tail->next = NULL;
//	
//}void SListPushFront(SLNode** plist, SLNodedataType x)
{assert(plist);SLNode* newnode = CreateSListNode(x);if (*plist == NULL){*plist = newnode;}else{newnode->next = *plist;*plist = newnode;}}void SListPopFront(SLNode** plist)
{assert(plist);assert(*plist);SLNode* cur = (*plist)->next;free(*plist);*plist = cur;
}//SLNode* SLFind(SLNode* plist, SLNodedataType x)
//{
//	SLNode* pos = plist;
//	while (pos->data == x)
//	{
//		return pos;
//		pos = pos->next;
//	}
//}SLNode* SLFind(SLNode* plist, SLNodedataType x)
{SLNode* pos = plist;while (pos != NULL){if (pos->data == x){return pos;}pos = pos->next;}return NULL;
}void SListPushInsert(SLNode** plist, SLNode* pos, SLNodedataType x)
{assert(plist);assert(pos);SLNode* newnode = CreateSListNode(x);if (pos == *plist){SListPushFront(plist, x);}else{SLNode* prev = *plist;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;}
}void SListPopInsert(SLNode** plist, SLNode* pos)
{assert(plist);assert(*plist);assert(pos);if (*plist == pos){SListPopFront(plist);}else{SLNode* prev = *plist;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);}
}

测试主函数的也发一下吧，大家可以不用放一起测试，有点看不过来。

#include"SList.h"void test1()
{//创建节点SLNode* n1 = (SLNode*)malloc(sizeof(SLNode));assert(n1);SLNode* n2 = (SLNode*)malloc(sizeof(SLNode));assert(n2);SLNode* n3 = (SLNode*)malloc(sizeof(SLNode));assert(n3);SLNode* n4 = (SLNode*)malloc(sizeof(SLNode));assert(n4);n1->data = 1;n2->data = 2;n3->data = 3;n4->data = 4;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;SListPrint(n1);SListPushBcak(&n1, 5);SListPushBcak(&n1, 6);SListPushBcak(&n1, 7);SListPushBcak(&n1, 8);SListPrint(n1);SListPopBack(&n1);SListPopBack(&n1);SListPrint(n1);SListPushFront(&n1, 111);SListPushFront(&n1, 222);SListPrint(n1);SListPopFront(&n1);SListPopFront(&n1);SListPopFront(&n1);SListPrint(n1);SLNode*pos = SLFind(n1,3);if (pos != NULL){printf("找到了\n");SListPushInsert(&n1, pos, 10086);}else{printf("找不到\n");}SListPrint(n1);
}
int main()
{test1();return 0;
}

今天的分享就到这里，我们下次再见。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/40735.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

上海虚拟展厅制作平台怎么选，蛙色3DVR 助力行业发展

上海虚拟展厅制作平台怎么选，蛙色3DVR 助力行业发展

引言&#xff1a; 在数字化时代&#xff0c;虚拟展厅成为了企业宣传的重要手段。而作为一家位于上海的实力平台&#xff0c;上海蛙色3DVR凭借其卓越的功能和创新的技术&#xff0c;成为了企业展示和宣传的首选。 一、虚拟展厅的优势 虚拟展厅的崛起是指随着科技的进步&#x…
阅读更多...
手机商城网站的分析与设计(论文+源码)_kaic

手机商城网站的分析与设计(论文+源码)_kaic

目录 摘 要 1 1 绪论 2 1.1选题背景意义 2 1.2国内外研究现状 2 1.2.1国内研究现状 2 1.2.2国外研究现状 3 1.3研究内容 3 2 网上手机商城网站相关技术 4 2.1.NET框架 4 2.2Access数据库 4 2.3 JavaScript技术 4 3网上手机商城网站分析与设…
阅读更多...
Grafana+Prometheus技术文档-进阶使用-监控spring-boot项目

Grafana+Prometheus技术文档-进阶使用-监控spring-boot项目

阿丹&#xff1a; 之前已经实现了使用Prometheus来对服务器进行了监控和仪表盘的创建&#xff0c;现在就需要对这些监控方法使用在spring-boot中去。 实现思路&#xff1a; 1、集成Actuator 2、加入Prometheus的依赖 3、配置开放端口、以及开放监控 4、配置Prometheus中的配置…
阅读更多...
一次网络不通“争吵“引发的思考

一次网络不通“争吵“引发的思考

作者&#xff1a; 郑明泉、余凯 为啥争吵&#xff0c;吵什么&#xff1f; “你到底在说什么啊&#xff0c;我K8s的ecs节点要访问clb的地址不通和本地网卡有什么关系…” 气愤语气都从电话那头传了过来&#xff0c;这时电话两端都沉默了。过了好一会传来地铁小姐姐甜美的播报声…
阅读更多...
【一】ubuntu20.04上搭建containerd版（ 1.2.4 以上）k8s及kuboard V3

【一】ubuntu20.04上搭建containerd版（ 1.2.4 以上）k8s及kuboard V3

k8s 部署全程在超级用户下进行 sudo su本文请根据大纲顺序阅读&#xff01; 一、配置基础环境&#xff08;在全部节点执行&#xff09; 1、安装docker 使用apt安装containerd 新版k8s已经弃用docker转为containerd&#xff0c;如果要将docker改为containerd详见&#xff1a…
阅读更多...
对dubbo的DubboReference.check的参数进行剖析

对dubbo的DubboReference.check的参数进行剖析

背景 在使用dubbo的时候&#xff0c;发现当消费者启动的时候&#xff0c;如果提供者没有启动&#xff0c;即使提供者后来启动了&#xff0c;消费者也调不通提供者提供的接口了。 注册中心使用都是nacos dubbo版本是3.0.4 例子 接口 public interface DemoService {String…
阅读更多...
使用dockerfile手动构建JDK11镜像运行容器并校验

使用dockerfile手动构建JDK11镜像运行容器并校验

Docker官方维护镜像的公共仓库网站 Docker Hub 国内无法访问了&#xff0c;大部分镜像无法下载&#xff0c;准备逐步构建自己的镜像库。【转载aliyun官方-容器镜像服务 ACR】Docker常见问题 阿里云容器镜像服务ACR&#xff08;Alibaba Cloud Container Registry&#xff09;是面…
阅读更多...
内网穿透-外远程连接中的RabbitMQ服务

内网穿透-外远程连接中的RabbitMQ服务

文章目录 前言1.安装erlang 语言2.安装rabbitMQ3. 内网穿透3.1 安装cpolar内网穿透(支持一键自动安装脚本)3.2 创建HTTP隧道 4. 公网远程连接5.固定公网TCP地址5.1 保留一个固定的公网TCP端口地址5.2 配置固定公网TCP端口地址 前言 RabbitMQ是一个在 AMQP(高级消息队列协议)基…
阅读更多...
Linux：shell脚本：基础使用（4）《正则表达式-grep工具》

Linux：shell脚本：基础使用（4）《正则表达式-grep工具》

正则表达式定义&#xff1a; 使用单个字符串来描述&#xff0c;匹配一系列符合某个句法规则的字符串 正则表达式的组成&#xff1a; 普通字符串: 大小写字母&#xff0c;数字&#xff0c;标点符号及一些其他符号 元字符&#xff1a;在正则表达式中具有特殊意义的专用字符 正则表…
阅读更多...
蓝桥杯嵌入式省一教程：（三）按键扫描与定时器中断

蓝桥杯嵌入式省一教程：（三）按键扫描与定时器中断

在第一讲中曾经提到&#xff0c;GPIO有输入输出两种模式。在点亮LED时&#xff0c;我们已经使用了GPIO输出模式&#xff0c;在按键识别中&#xff0c;我们将要使用GPIO输入模式。首先来看看按键的电路原理图&#xff08;下图在选手资源数据包——CT117E-M4产品手册中&#xff0…
阅读更多...
高等数学教材重难点题型总结（三）微分中值定理和导数的应用

高等数学教材重难点题型总结（三）微分中值定理和导数的应用

第三章&#xff0c;微分中值定理的证明题等&#xff0c;非常重要&#xff0c;需要牢牢掌握 1.证明中值定理对某函数在给定区间上的正确性 2.与中值定理有关的证明题 3.微分中值定理应用于求证不等式 4.洛必达法则求极限 5.洛必达的经典错误反例 6.按某项实现多项式幂展开 7.求带…
阅读更多...
以 Java NIO 的角度理解 Netty

以 Java NIO 的角度理解 Netty

文章目录 前言Java NIO 工作原理Selector 的创建ServerSocketChannel 的创建ServerSocketChannel 注册 Selector对事件的处理总结 前言 上篇文章《Netty 入门指南》主要涵盖了 Netty 的入门知识&#xff0c;包括 Netty 的发展历程、核心功能与组件&#xff0c;并且通过实例演示…
阅读更多...
rabbitmq的发布确认

rabbitmq的发布确认

生产者将信道设置成 confirm 模式&#xff0c;一旦信道进入 confirm 模式&#xff0c; 所有在该信道上面发布的 消息都将会被指派一个唯一的 ID (从 1 开始)&#xff0c;一旦消息被投递到所有匹配的队列之后&#xff0c;broker 就会发送一个确认给生产者(包含消息的唯一 ID)&…
阅读更多...
AI巨浪下，数据技术如何驱动智能未来？

AI巨浪下，数据技术如何驱动智能未来？

引言 数据技术是大数据时代的核心驱动力&#xff0c;也是推动各行各业数字化转型和智能化升级的关键因素。随着云计算、人工智能、区块链等新兴技术的不断发展和融合&#xff0c;数据技术也呈现出多模态、混合处理、自动化管理等新的趋势和特点。 8 月 19 日&#xff08;周六&…
阅读更多...
【宝藏系列】嵌入式 C 语言代码优化技巧【超详细版】

【宝藏系列】嵌入式 C 语言代码优化技巧【超详细版】

【宝藏系列】嵌入式 C 语言代码优化技巧【超详细版】 文章目录 【宝藏系列】嵌入式 C 语言代码优化技巧【超详细版】前言整形数除法和取余数合并除法和取余数通过2的幂次进行除法和取余数取模的一种替代方法使用数组下标全局变量使用别名变量的生命周期分割变量类型局部变量指针…
阅读更多...
STM32 F103C8T6学习笔记3：串口配置—串口收发—自定义Printf函数

STM32 F103C8T6学习笔记3：串口配置—串口收发—自定义Printf函数

今日学习使用STM32 C8T6的串口&#xff0c;我们在经过学习笔记2的总结归纳可知&#xff0c;STM32 C8T6最小系统板上有三路串口&#xff0c;如下图&#xff1a; 今日我们就着手学习如何配置开通这些串口进行收发&#xff0c;这里不讲串口通信概念与基础&#xff0c;可以自行网上…
阅读更多...
一文读懂HTML

一文读懂HTML

文章目录 HTML的历史HTML的作用HTML的基本语言 HTML的历史 HTML&#xff08;HyperText Markup Language&#xff09;的历史可以追溯到20世纪90年代早期&#xff0c;它是互联网发展的重要里程碑之一。以下是HTML的历史概述&#xff1a; 早期阶段&#xff08;1980年代末 - 1990年…
阅读更多...
FLatten Transformer 简化版Transformer

FLatten Transformer 简化版Transformer

今天在找论文时&#xff0c;看到一篇比较新奇的论文&#xff0c;在这里跟大家分享一下&#xff0c;希望可以给一些人提供一些思路。虽然现在Transformer 比较火&#xff0c;在分割上面也应用的比较多&#xff0c;但是我一直不喜欢用&#xff0c;其中一个原因是结构太复杂了&…
阅读更多...
C++：模拟实现list及迭代器类模板优化方法

C++：模拟实现list及迭代器类模板优化方法

文章目录 迭代器模拟实现 本篇模拟实现简单的list和一些其他注意的点 迭代器 如下所示是利用拷贝构造将一个链表中的数据挪动到另外一个链表中&#xff0c;构造两个相同的链表 list(const list<T>& lt) {emptyinit();for (auto e : lt){push_back(e);} }void test_…
阅读更多...
运动路径规划，ROS发布期望运动轨迹

运动路径规划，ROS发布期望运动轨迹

目录 一、Python实现&#xff08;推荐方法&#xff09; 1.1代码cubic_spline_path.py 1.2使用方法 二、C实现 参考博客 想让机器人/智能车无人驾驶&#xff0c;要有期望路径&#xff0c;最简单的是一条直线&#xff0c;或者是一条光滑曲线。 生成路径的方法有两种&#xf…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023