数据结构与算法-顺序表

news2024/10/7 10:20:27

数据结构与算法

  • 🎈1.线性表
    • 🔎1.1基本操作
    • 🔎1.2线性表的存储结构
  • 🎈2.线性表的顺序表示和实现
    • 🔎2.1线性表的顺序存储表示
      • 🔭2.1.1静态顺序表
      • 🔭2.1.2动态顺序表
    • 🔎2.2顺序表基本操作的实现
      • 📖2.2.1线性表顺序存储的类定义
      • 📖2.2.2顺序表的初始化
      • 📖2.2.3销毁顺序表
      • 📖2.2.4查找操作
      • 📖2.2.5插入操作
      • 📖2.2.6删除操作
      • 📖2.2.7倒置操作
      • 📖2.2.8合并操作
      • 📖2.2.9打印操作
      • 📖2.2.10全部代码

🎈1.线性表

线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就是说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理存储时，通常以数组和链式结构的形式存储。

在这里插入图片描述

🔎1.1基本操作

//构造一个空的线性表
InitList(&L)

//初始条件：线性表L已经存在
//操作结果：销毁线性表L
DestroyList(&L)

//初始条件：线性表L已经存在
//操作结果：将线性表L置为空表
ClearList(&L)

//初始条件：线性表L已经存在
//操作结果：若线性表L为空表，则返回TURE,否则返回FALSE
ListEmpty(L)

//初始条件：线性表L已经存在
//操作结果：返回线性表L中的数据元素个数
ListLength(L)

//初始条件：线性表L已经存在,1<=i<=ListLength(L)
//操作结果：用e返回线性表L中的第i个数据元素的值
GetElem(L,i,&e)

//初始条件：线性表L已经存在,compare()是数据元素判定函数
//操作结果：返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回值为0.
LocateElem(L,e,compare())

//初始条件：线性表L已经存在
//操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无意义
PriorElem(L,cue_e,&pre_e)

//初始条件：线性表L已经存在
//操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无意义
NextElem(L,cue_e,&next_e)

//初始条件：线性表L已经存在,1<=i<=ListLength(L)
//操作结果：在L的第i个位置之前插入新的元素e，L的长度+1
ListInsert(&L,i,e)

//初始条件：线性表L已经存在,1<=i<=ListLength(L)
//操作结果：删除L的第i个数据元素，并用e返回其值，L的长度-1
ListDelete(&L,i,&e)

//初始条件：线性表L已经存在
//操作结果： 依次对线性表中每个元素调用visited()
ListTraverse(&L,visited())

🔎1.2线性表的存储结构

在计算机内，线性表有两种基本的存储结构：顺序存储结构和链式存储结构

🎈2.线性表的顺序表示和实现

线性表的顺序表示又称顺序存储结构或顺序映像。

🔎2.1线性表的顺序存储表示

顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

在这里插入图片描述线性表的第1个数据元素a1的存储位置，称为线性表的起始位置或基地址。

注：线性表的顺序存储结构占用一片连续的存储空间，知道某个元素的存储位置就可以计算其他元素的存储位置。

📖假设线性表的每个元素需占l和存储单元，那么第i+1个元素的存储位置和第i个元素的存储位置之间满足关系：Loc(ai+1)=Loc(ai)+l.
由此，所有数据元素的存储位置均可由第一个数据元素是存储位置得到：Loc(ai)=Loc(a1)+(i-1)*l,这里的Loc(a1)称为基地址。

🏆通过上面的学习，我们发现顺序表中元素具有以下特点：地址连续，依次存放，随机存取，类型相同。这些让我们想到了一维数组，但是我们也发现了线性表的长可变（存在插入和删除操作），而数组长度不可动态定义。因此，我们需要用一个变量表示顺序表的长度属性。

#define List_Init_Size 100//线性表存储空间的初始分配量
typedef struct
{
    ElemType elem[List_Init_Size];
    int length;//当前长度
}SqList;

🔎顺序表一般可以分为：

  1. 静态顺序表：使用定长数组存储元素
  2. 动态顺序表：使用动态开辟的数组存储

🔭2.1.1静态顺序表

//顺序表的静态存储
#define N 1000
typedef double SLDataType;
typedef struct SeqList
{
	SLDataType arr[N];//定长数组
	int size;//有效数据的个数
	//表示数组中存储了多少个数据
}SL;

在这里插入图片描述

🔭2.1.2动态顺序表

//顺序表的动态存储
typedef struct SeqList
{
	SLDataType* arr;//指向动态开辟的数组
	int size;//表示数组中存储了多少个数据
	int capacity;//数组实际能存数据的空间容量是多大
}SL;
SL L;
L.arr = (SLDataType*)malloc(sizeof(SLDataType)*MaxSize);

在这里插入图片描述
🔎补充：C语言的内存动态分配

  • malloc(m)函数：开辟m字节长度的地址空间，并返回这段空间的首地址。
  • sizeof(x)运算：计算变量x的长度
  • free (p）函数：释放指针p所指向变量的存储空间，即彻底删除一个变量。

注：需要添加头文件#include <stdlib.h>!

🔎补充：C++的内存动态分配

new 类型名T （初值列表）
//功能：申请用于存放T类型对象的内存空间，并依初值列表赋以初值
//结果值：
//成功：T类型的指针，指向新分配的内存
//失败：0（NULL）
int *p1 = new int;
//或者： int *p1 = new int(10);

delete 指针p
//功能：释放指针p所指向的内存，p必须是new操作的返回值。
delete p1;

🔎补充：C++中的参数传递

  • 函数调用时传送给形参表的实参必须与形参三个一致：类型、个数、顺序
  • 参数传递有两种方式：传值（参数为整型、实型、字符型）以及传址（参数为指针变量、引用类型、数组名）

在这里插入图片描述

🔎2.2顺序表基本操作的实现

//初始化操作，建立一个空的线性表L
InitList(&L)

//摧毁已存在的线性表L
DestroyList(&L)

//将线性表清空
ClearList(&L)

//在线性表L中第i个位置插入新元素e
ListInsert(&L,i,e)

//删除线性表L中第i个位置元素，用e返回
ListDelete(&L,i,&e)

//若线性表为空，返回1,否则返回0
ListEmpty(L)

//返回线性表L的元素个数
ListLength(L)

//L中查找与给定值e相等的元素，若成功返回该元素在表中的序号，否则返回0
LocateElem(L,e)

//将线性表L中的第i个位置元素返回给e
GetElem(L,i,&e)

📖2.2.1线性表顺序存储的类定义

#define initlistsize 100
#define increment 10
class Sqlist
{
private:
	ElemType* elem;
	int listsize;
	int length;
public:
	Sqlist();//构造函数，初始化顺序表，建立一个空表
	~Sqlist();//析构函数，销毁一个顺序表
	void InitList(int n);//创建n个元素的空表
	int LocateList(ElemType x);//查找值等于x的结点，若存在返回下标，否则返回-1
	void InsertList(int pos, ElemType e);//在顺序表的第pos位置上插入元素e
	void DeleteList(int pos, ElemType& e);//删除第pos位置上的元素，且把值赋给e
	void TurnList();//顺序表的倒置
	void MergeList(Sqlist& la, Sqlist& lb);//两个顺序表合并
	void print();//打印顺序表
};

📖2.2.2顺序表的初始化

Sqlist::Sqlist()//构造函数，创建一个长度为0，容量为initlistsize的空表
{
	elem = new ElemType[initlistsize];//申请大小为inilistsize的空表
	listsize = initlistsize;//设置当前顺序表空间大小
	length = 0;//设置当前顺序表的元素个数为0
}

该算法中无循环语句，算法的时间复杂度为O(1).

📖2.2.3销毁顺序表

Sqlist::~Sqlist()
{
	delete[]elem;//释放顺序表所占有的存储空间
	listsize = 0;
	length = 0;
}

该算法中无循环语句，算法的时间复杂度为O(1).

📖2.2.4查找操作

在顺序表中查找第一个值等于x的元素，找到后返回该元素的下标。若元素不存在，则返回-1.

int Sqlist::LocateList(ElemType x)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		if (x == elem[i])
			return i;
		return -1;
	}
}

本算法中存在for循环，时间复杂度为O(length).

📖2.2.5插入操作

该基本操作是在顺序表第pos（1<=pos<=length+1）个位置上插入新元素e，若pos位置不正确，则出错处理；若当前存储空间已满时，需重新申请新空间，并作相应处理；否则将顺序表原来第pos个元素开始后移一个位置。移动顺序从右向左，腾出一个位置插入新元素，最后顺序表元素个数+1，具体图示如下：
在这里插入图片描述

void Sqlist::InsertList(int pos, ElemType e)
{
	if (pos<1 || pos>length + 1)//pos位置不正确，则出错处理
		return;
	if (length >= listsize)
	{
		ElemType *elem1 = new ElemType[initlistsize + increment];//顺序表已满，申请新空间
		int i = 0;
		for (i = 0; i < length; i++)
		{
			elem1[i] = elem[i];//复制元素
		}
		delete[]elem;//释放旧空间
		elem = elem1;
		listsize += increment;//调整顺序表空间大小
	}
	ElemType* p = &elem[pos - 1];//注意这里的取地址
	ElemType* q = &elem[length - 1];
	for (; p <= q; q--)//从右往左移
	{
		*(q + 1) = *q;
	}
	*p = e;//插入元素
	length++;//长度+1
}

本算法的时间复杂度主要处决于元素的移动次数，假设该顺序表共有n个元素，当我们要插入的位置是第一个，那么我们需要移动n次；当我们插入的位置为n+1时，那么需要移动的次数是0次。此时时间复杂度为O(n).

📖2.2.6删除操作

该基本操作是在顺序表中删除第pos(1<=pos<=length)位置上的数据元素，并把值赋给e。若pos位置不正确，则出错处理；否则将顺序表第pos个元素之后的所有元素向前移动一个位置。移动顺序为从左往右，最后顺序表元素个数-1，删除顺序表的变化过程如下图所示：
在这里插入图片描述

void Sqlist::DeleteList(int pos, ElemType& e)
{
	if (pos<1 || pos>length)//删除位置不合理，出错处理
		return;
	ElemType* p = &elem[pos - 1];//注意这里的取地址
	ElemType* q = &elem[length - 1];
	e = *p;//把删去的元素的值赋给e
	for (; p < q; p++)//从左往右移
	{
		*p = *(p+1);
	}
	length--;//长度-1
}

本算法的时间复杂度主要处决于元素的移动次数，假设该顺序表共有n个元素，当我们要删除的位置是第一个，那么我们需要移动n-1次；当我们删除的位置为n时，那么需要移动的次数是0次。因此时间复杂度为O(n).

📖2.2.7倒置操作

该基本操作是顺序表的倒置，基本思想是第1个数据元素与最后一个数据元素进行交换，第2个数据元素与最后第2个元素交换，以此类推，直到所有元素交换完为止。

void Sqlist::TurnList()
{
	ElemType* p = elem;
	ElemType* q = &elem[length - 1];
	ElemType* temp = new ElemType;
	for (; p < q; p++, q--)
	{
		*temp = *p;
		*p = *q;
		*q = *temp;
	}
}

本算法时间复杂度为O(n).

📖2.2.8合并操作

已知2个顺序表la和lb按值非递减有序排列，把这两个顺序表合并成一个新的顺序表lc,且lc中元素仍然按值非递减排列（注：lc中元素存放在私有成员elem指向的存储空间中。）

void Sqlist::MergeList(Sqlist& la, Sqlist& lb)
{
	length = la.length + lb.length;
	ElemType* pa = la.elem, * pa_last = &elem[la.length - 1];
	ElemType* pb = lb.elem, * pb_last = &elem[lb.length - 1];
	ElemType* pc = elem;
	while (pa <= pa_last && pb <= pb_last)//按值非递减合并la和lb
	{
		if (*pa <= *pb)
		{
			*pc++ = *pa++;
		}
		else
		{
			*pc++ = *pb++;
		}
	}
	while (pb <= pb_last)//合并顺序表lb的剩余元素
	{
		*pc++ = *pb++;
	}
	while (pa <= pa_last)//合并顺序表la的剩余元素
	{
		*pc++ = *pa++;
	}
}

📖2.2.9打印操作

void Sqlist::print()
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		cout << elem[i] << " ";
	}
	cout << endl;
}

本算法时间复杂度为O(length).

📖2.2.10全部代码

#include <iostream>
using namespace std;
#define initlistsize 100
#define increment 10
typedef int ElemType;
class Sqlist
{
private:
	ElemType* elem;
	int listsize;
	int length;
public:
	Sqlist();//构造函数，初始化顺序表，建立一个空表
	~Sqlist();//析构函数，销毁一个顺序表
	void InitList(int n);//创建n个元素的空表
	int LocateList(ElemType x);//查找值等于x的结点，若存在返回下标，否则返回-1
	void InsertList(int pos, ElemType e);//在顺序表的第pos位置上插入元素e
	void DeleteList(int pos);//删除第pos位置上的元素，且把值赋给e
	void TurnList();//顺序表的倒置
	void MergeList(Sqlist &la, Sqlist &lb);//两个顺序表合并
	void print();//打印顺序表
};
Sqlist::Sqlist()//构造函数，创建一个长度为0，容量为initlistsize的空表
{
	elem = new ElemType[initlistsize];//申请大小为inilistsize的空表
	listsize = initlistsize;//设置当前顺序表空间大小
	length = 0;//设置当前顺序表的元素个数为0
}
Sqlist::~Sqlist()
{
	delete[]elem;//释放顺序表所占有的存储空间
	listsize = 0;
	length = 0;
}
void Sqlist::InitList(int n)
{
	length = n;
	int i = 0;
	for (i = 0; i < n; i++)
	{
		cin >> elem[i];
	}
}
int Sqlist::LocateList(ElemType x)
{
	cout << "查找" << x << "所在位置" << endl;
	int i = 0;
	for (i = 0; i < length; i++)
	{
		if (x == elem[i])
			cout << "找到了，是第" << i + 1 << "个元素" << endl;
	}
	return -1;
}
void Sqlist::InsertList(int pos, ElemType e)
{
	if (pos<1 || pos>length + 1)
		return;
	if (length >= listsize)
	{
		ElemType *elem1 = new ElemType[initlistsize + increment];//顺序表已满，申请新空间
		int i = 0;
		for (i = 0; i < length; i++)
		{
			elem1[i] = elem[i];//复制元素
		}
		delete[]elem;//释放旧空间
		elem = elem1;
		listsize += increment;//调整顺序表空间大小
	}
	ElemType* p = &elem[pos - 1];//注意这里的取地址
	ElemType* q = &elem[length - 1];
	for (; p <= q; q--)//从右往左移
	{
		*(q + 1) = *q;
	}
	*p = e;//插入元素
	length++;//长度+1
}
void Sqlist::DeleteList(int pos)
{
	ElemType* e = new ElemType;
	if (pos<1 || pos>length)//删除位置不合理，出错处理
		return;
	ElemType* p = &elem[pos - 1];//注意这里的取地址
	ElemType* q = &elem[length - 1];
	*e = *p;//把删去的元素的值赋给e
	for (; p < q; p++)//从左往右移
	{
		*p = *(p+1);
	}
	length--;//长度-1
	cout << "删除的元素是" << *e<<endl;
}
void Sqlist::TurnList()
{
	ElemType* p = elem;
	ElemType* q = &elem[length - 1];
	ElemType* temp = new ElemType;
	for (; p < q; p++, q--)
	{
		*temp = *p;
		*p = *q;
		*q = *temp;
	}
}
void Sqlist::MergeList(Sqlist &la, Sqlist &lb)
{
	length = la.length + lb.length;
	ElemType* pa = la.elem, * pa_last = &la.elem[la.length - 1];
	ElemType* pb = lb.elem, * pb_last = &lb.elem[lb.length - 1];
	ElemType* pc = elem;
	while (pa <= pa_last && pb <= pb_last)//按值非递减合并la和lb
	{
		if (*pa <= *pb)
		{
			*pc++ = *pa++;
		}
		else
		{
			*pc++ = *pb++;
		}
	}
	while (pb <= pb_last)//合并顺序表lb的剩余元素
	{
		*pc++ = *pb++;
	}
	while (pa <= pa_last)//合并顺序表la的剩余元素
	{
		*pc++ = *pa++;
	}
	int i = 0;
	for (i = 0; i < length; i++)
	{
		cout << elem[i] << " ";
	}
}
void Sqlist::print()
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		cout << elem[i] << " ";
	}
	cout << endl;
}
int main()
{
	Sqlist L,la,lb,lc;
	L.InitList(10);
	L.print();
	L.LocateList(5);
	cout << "倒置前：";
    L.print();
	L.TurnList();
	cout << "倒置后：";
	L.print();
	L.InsertList(5, 9);
	cout << "在下标为5的位置插入9后：";
	L.print();
	L.DeleteList(3);
	cout << "删除第3个元素后：";
	L.print();
	cout << "线性表la的元素为：";
	la.InitList(5);
	cout << "线性表lb的元素为：";
	lb.InitList(5);
	cout << "合并后的线性表为：";
	lc.MergeList(la, lb);
	return 0;
 }

✅ 运行示例：
在这里插入图片描述

好啦，关于顺序表的知识点到这里就结束啦，后期会继续更新数据结构与算法的相关知识，欢迎大家持续关注、点赞和评论！❤️❤️❤️

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

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

相关文章

C/C++/VS2022/指针/数组 调试出现debug

C/C++/VS2022/指针/数组 调试出现debug

这个情况就很难受&#xff0c;编译没错&#xff0c;但是运行出现问题了&#xff0c;如果点击中止&#xff08;重试、忽略&#xff09;下一次运行还是会出现&#xff0c;看了显示的大致意思是在数组arry上出现了什么错误&#xff0c;经过检查发现&#xff0c;原来是数组在数入时…
阅读更多...
李沐深度学习记录2：10多层感知机

李沐深度学习记录2：10多层感知机

一.简要知识记录 x.numel()&#xff1a;看向量或矩阵里元素个数 A.sum()&#xff1a;向量或矩阵求和&#xff0c;axis参数可对某维度求和&#xff0c;keepdims参数设置是否保持维度不变 A.cumsum&#xff1a;axis参数设置沿某一维度计算矩阵累计和x*y:向量的按元素乘法 torch.…
阅读更多...
【Golang】并发

【Golang】并发

并发 有人把Go语言比作 21 世纪的C语言 第一是因为Go语言设计简单 第二则是因为 21 世纪最重要的就是并发程序设计&#xff0c;而 Go 从语言层面就支持并发。同时实现了自动垃圾回收机制 先来了解一些概念&#xff1a; 进程/线程 进程是程序在操作系统中的一次执行过程&#…
阅读更多...
MySQL锁的详细讲解（全局锁、表级锁、行级锁）

MySQL锁的详细讲解（全局锁、表级锁、行级锁）

# 概述 # 全局锁 # 表级锁 表锁 元数据锁 假如有客户端1、客户端2&#xff0c; 客户端1&#xff0c;执行begin命令开启了事务 客户端1没有执行读写语句&#xff0c;这时&#xff0c;客户端执行查看元数据锁的命令&#xff0c;查看到没有加到元数据锁当客户端1执行select读操作…
阅读更多...
Ubuntu使用cmake和vscode开发自己的项目

Ubuntu使用cmake和vscode开发自己的项目

创建文件夹 mkdir my_proj 继续创建include 和 src文件夹&#xff0c;形成如下的目录结构 用vscode打开项目 创建add.h #ifndef ADD_H #define ADD_Hint add(int numA, int numB);#endif add.cpp #include "add.h"int add(int numA, int numB) {return numA nu…
阅读更多...
RDP协议流程详解（一）Connection Initiation阶段

RDP协议流程详解（一）Connection Initiation阶段

Connetction Initiation是RDP连接的第一个阶段&#xff0c;具体包含两个消息RDP Negotiation Request和RDP Negotiation Response&#xff0c;下面结合协议数据包详细分析。 &#xff08;1&#xff09;RDP Negotiation Request 从数据包可以清晰看到此时的协议栈依次是TCP-TPKT…
阅读更多...
波奇学C++:map和set

波奇学C++:map和set

Set的底层是红黑树&#xff0c;红黑树是一种搜索二叉树。 Set的优势在于搜索速度上&#xff0c;搜索key值的时间赋值度是logn。 Set可以实现去重排序的操作&#xff0c;已有的值不再重复插入&#xff0c;插入的数据自动排序 和其他数据结构一样set支出insert,erase,find等操…
阅读更多...
ctfshow web入门 php特性 web126-web130

ctfshow web入门 php特性 web126-web130

1.web126 和前面一样的 payload&#xff1a; get: a1fl0gflag_give_me post: CTF_SHOW&CTF[SHOW.COM&funparse_str($a[1]) 或 get: ?$fl0gflag_give_me post:CTF_SHOW&CTF[SHOW.COM&funassert($a[0]) assert($a[0]) 是把fl0g赋值为flag_give_me $a[0]是当前…
阅读更多...
​【Java】面向对象程序设计 课程笔记 面向对象基础

​【Java】面向对象程序设计 课程笔记 面向对象基础

&#x1f680;Write In Front&#x1f680; &#x1f4dd;个人主页&#xff1a;令夏二十三 &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f4e3;系列专栏&#xff1a;Java &#x1f4ac;总结&#xff1a;希望你看完之后&#xff0c;能对你有…
阅读更多...
数仓使用SQL脚本在数据库中添加初始数据示例

数仓使用SQL脚本在数据库中添加初始数据示例

文章目录 需要在虚拟机上开启数据库 点击确定后&#xff0c;可以点开这个连接&#xff0c;查看数据库信息 运行 init_mysql.sql 创建mall 数据库 -- 设置sql_mode set sql_mode NO_ENGINE_SUBSTITUTION,STRICT_TRANS_TABLES;-- 创建数据库mall create database mall;-- 切换数…
阅读更多...
FL水果21编曲宿主软件最新版本更新下载使用教程

FL水果21编曲宿主软件最新版本更新下载使用教程

rt&#xff0c;楼主受术曲和jpop等影响&#xff0c;重新回到了FL编曲圈中来。目前&#xff0c;正在整理一份关于FL界面、快捷键操作、插件音源、风格制作等汇总笔记&#xff0c;笔记内容来源于来自于网上和个人的编曲经历的理解而成&#xff0c;欢迎大家为笔记的制作与完善提供…
阅读更多...
【代码阅读笔记】yolov5 rknn模型部署

【代码阅读笔记】yolov5 rknn模型部署

一、main函数思路 二、值得学习的地方 1、关注yolov5检测流程 2、其中几个重要的结构体 typedef struct {int left;int right;int top;int bottom; } YOLOV5_BOX_RECT; // box坐标信息typedef struct {char name[YOLOV5_NAME_MAX_SIZE];int class_index;YOLOV5_BOX_RECT box…
阅读更多...
【重拾计划】深搜广搜 | luogu P1135 奇怪的电梯

【重拾计划】深搜广搜 | luogu P1135 奇怪的电梯

luogu P1135 奇怪的电梯 题目描述方法一 : 深搜dfs方法二&#xff1a;广搜bfs其他解法 题目描述 luogu P1135 奇怪的电梯 方法一 : 深搜dfs 从点A出发&#xff0c;找到符合条件的点一直往下搜即可 代码实现如下&#xff1a; #include<iostream> #include<cstdio…
阅读更多...
PS 图层剪贴蒙版使用方法

PS 图层剪贴蒙版使用方法

好 我们先打开PS软件 后面我们需要接触图框工具 在学习图框工具之前 先要掌握剪贴蒙版 这里 我们先点击左上角文件 然后选择新建 我们先新建一个画布出来 然后 我们点击 箭头指向处 新建一个空白图层 点击之后 会就多出一个空白图层 我们在这里 找到 矩形选框工具 然后 …
阅读更多...
windows环境下使用mmdetection+mmdeploy训练自定义数据集并转成onnx格式部署

windows环境下使用mmdetection+mmdeploy训练自定义数据集并转成onnx格式部署

目录 实验环境安装conda创建虚拟环境安装pytorch使用 MIM 安装 MMEngine 和 MMCV安装 MMDetection准备自定义数据集修改配置信息开始训练模型转换与推理 实验环境 windows10python&#xff1a;3.8pytorch :1.8.1cuda&#xff1a;11.1mmdet&#xff1a;3.1.0mmcv&#xff1a;2.…
阅读更多...
想要精通算法和SQL的成长之路 - 验证二叉树

想要精通算法和SQL的成长之路 - 验证二叉树

想要精通算法和SQL的成长之路 - 验证二叉树 前言一. 验证二叉树1.1 并查集1.2 入度以及边数检查 前言 想要精通算法和SQL的成长之路 - 系列导航 并查集的运用 一. 验证二叉树 原题链接 思路如下&#xff1a; 对于一颗二叉树&#xff0c;我们需要做哪些校验&#xff1f; 首先…
阅读更多...
C++：stl：stack、queue、priority_queuej介绍及模拟实现和容量适配器deque介绍

C++：stl：stack、queue、priority_queuej介绍及模拟实现和容量适配器deque介绍

本文主要介绍c中stl的栈、队列和优先级队列并对其模拟实现&#xff0c;对deque进行一定介绍并在栈和队列的模拟实现中使用。 目录 一、stack的介绍和使用 1.stack的介绍 2.stack的使用 3.stack的模拟实现 二、queue的介绍和使用 1.queue的介绍 2.queue的使用 3.queue的…
阅读更多...
C++篮球俱乐部管理系统

C++篮球俱乐部管理系统

一、 本系统的设计 篮球俱乐部管理系统是一个用于管理篮球俱乐部日常运营和球队管理的软件系统。它提供了一套功能齐全的工具&#xff0c;帮助篮球俱乐部进行会员管理、训练计划安排、比赛管理、场地预订以及财务记录等方面的工作。 该管理系统的主要特点和功能包括&#xff…
阅读更多...
fcpx插件：82种复古电影胶卷框架和效果mFilm Matte

fcpx插件：82种复古电影胶卷框架和效果mFilm Matte

无论您是在制作音乐剪辑、私人假期视频还是大型广告活动&#xff0c;这个专业的插件都将帮助您为您的镜头赋予真正的电影角色。 复古效果在任何视频中都能立即识别出来&#xff0c;增添了感伤的复古氛围&#xff0c;并使镜头更具说服力。使用 mFilm Matte 轻松实现这些特征&…
阅读更多...
通过人才测评系统，对程序员岗位进行招聘测评

通过人才测评系统，对程序员岗位进行招聘测评

一、 程序员的基本工作内容 1、 负责项目组内的代码维护和更新迭代&#xff0c;保证研发效率&#xff0c;对于运营产品提出的需求应积极沟通并实现。 2、 规范相关开发文档等相关资料&#xff0c;对于有变更的代码和功能需求&#xff0c;要对开发文档做出相应的变更。 3、 作为…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023