数据结构【顺序表】

文章目录

  • 1.顺序表的概念
    • 线性表
      • 物理结构
      • 逻辑结构
  • 2.顺序表的分类
    • 2.1静态顺序表
    • 2.2动态顺序表
  • 3.顺序表接口的实现
    • 头文件(SQList.h)如下
    • 源文件
      • 初始化顺序表
      • 销毁顺序表
      • 插入
        • 扩容
        • 尾插
        • 头插
      • 封装扩容函数
      • 删除
        • 尾删
        • 头删
      • 查找元素
      • 在指定位置前插入数据
        • 情况一(指定的位置不是首元素)
        • 情况二(指定的位置是首元素)
      • 删除指定位置
      • 打印顺序表
  • 完整代码
    • SQList.h
    • SQList.c
    • test.c (测试部分)
  • 结语

1.顺序表的概念

在认识顺序表之前,让我们先认识下线性表。

线性表

线性表是由n个相同类型的数据所组成的有限序列,线性表是一种在现实里被广泛使用的,常见的线性表有:顺序表、链表、栈、队列等等。
线性表在逻辑结构一定连续,但在物理结构中并不一定是连续的。

物理结构

物理结构就是数据存储于内存的结构,就那数组来说,数组开辟的空间是连续的,第x个数据的空间的下一块空间就是第x+1个数据,这就是物理结构连续。
在这里插入图片描述
如果我在设计表的时候,专门设计一个指针用来存放下一个数据的地址。
如下图:
在这里插入图片描述

第x数据和第x+1数据的空间并不是连续的,而是被指针位连接的,是像一个绳子,每个数据位就相当于绳结,指针位相当于绳结后面的绳子,这就是物理结构不连续。

逻辑结构

逻辑结构是我们自己抽象出来的,对于线性表来说,它的逻辑结构我们就可以把他想象成直线的线性结构,就拿上面物理结构不连续的例子来说,尽管它第一个数据和第二个数据在空间上并不是连续,但是我们可以把它们想象是连续的。
就类似于下图:
在这里插入图片描述
顺序表是线性表的一种,顺序表的特点就是物理层面和逻辑层面都连续,数据与数据之间都是相邻的
顺序表的底层是数组!!!

2.顺序表的分类

顺序表可以分为静态和动态两种

2.1静态顺序表

在创建之前将大小固定,这样虽然很简单,但是有局限性;如果给定的数据多了,就无法完整的存储数据;如果给定的数据少了,就会造成空间的浪费

typedef int SQLDATATYPE;
typedef struct SQList
{SQLDATATYPE a[100];//给定了100个数据,后续无法改动大小int size;//当前数据的个数
}SQList;

哪有什么方法可以解决呢?

2.2动态顺序表

内存大小是不固定的,需要使用时再进行动态开辟,如果后面有多的数据要存储,就可以使用realloc函数来进行增容,所以就更加的灵活

typedef int SQLDATATYPE;
typedef struct SQList
{SQLDATATYPE* a;int size;//当前数据的个数int capacity;//当前顺序表的容量
}SQList;

我们本章讲解的是动态顺序表

3.顺序表接口的实现

首先我们需要一个头文件和一个源文件;
头文件是用来声明顺序表函数的,源文件是用来实现顺序表函数的实现

头文件(SQList.h)如下

#pragma once#include<stdio.h>
#include<stdlib.h>
#include<assert.h>//typedef int SQLDATATYPE;
//typedef struct SQList
//{
//	SQLDATATYPE a[100];//给定了100个数据,后续无法改动大小
//	int size;//当前数据的个数
//}SQList;typedef int SQLDATATYPE;
typedef struct SQList
{SQLDATATYPE* a;int size;//当前数据的个数int capacity;//当前顺序表的容量
}SQList;//初始化顺序表
void SQListInit(SQList* plist);
//销毁顺序表
void SQListDestroy(SQList* plist);//插入(尾部)
void SQListPushBack(SQList* plist, SQLDATATYPE x);
//删除(尾部)
void SQListPopBack(SQList* plist);//插入(头部)
void SQListPushFront(SQList* plist, SQLDATATYPE x);
//删除(头部)
void SQListPopFront(SQList* plist);//查找元素
int SQListFind(SQList* plist, SQLDATATYPE x);//插入(指定位置前)
void SQListInsect(SQList* plist, int pst, SQLDATATYPE x);
//删除(指定位置)
void SQListDelete(SQList* plist, int pst);//打印顺序表
void SQListPrint(SQList* plist);

源文件

记住要包含头文件

#include"SQList.h"

初始化顺序表

//初始化顺序表
void SQListInit(SQList* plist)
{plist->a = NULL;//其实也可以在初始化的时候就给a开辟空间(看个人喜好)plist->size = plist->capacity = 0;
}

一定要传址调用,这样才能真正的改变到顺序表

销毁顺序表

//销毁顺序表
void SQListDestroy(SQList* plist)
{assert(plist);free(plist->a);plist->a = NULL;//这一步是为了让a不会野指针//也可以避免a被重复释放(free函数不会对NULL进行操作)plist->size = plist->capacity = 0;
}

插入

插入就意味这内容的增加,就必然会导致内容空间的不足,这时候我们就需要进行扩容。

扩容

我们在插入之前要看,内部是否还有空间可以让我们插入,当size==capacity时,就代表表内已经填满数据了,我们就需要进行扩容
扩容用到的是realloc函数,我们扩容是默认是以两倍来扩容

尾插
void SQListPushBack(SQList* plist, SQLDATATYPE x)
{assert(plist);//检查plist是否为空指针if (plist->size == plist->capacity)//判断空间是否满了{int NewCapacity = plist->capacity == 0 ? 4 : 2 * plist->capacity;//此处为一个三目表达式//如果plist->capacity==0为真,将4赋给NewCapacity;反之则赋值2*plist->capacitySQLDATATYPE* tmp = (SQLDATATYPE*)realloc(plist->a, NewCapacity * sizeof(SQLDATATYPE));if (tmp == NULL){perror("realloc fail");exit(1);}plist->a = tmp;//将调整的空间赋给顺序表plist->capacity = NewCapacity;//调整容量}plist->a[plist->size] = x;plist->size++;
}
头插

头插我们就会遇到一个问题。
我们不能直接在顺序表的头部进行插入,这样会覆盖掉顺序表原来的数据,会造成数据的丢失。在这里插入图片描述

解决方法也很简单
我们将整个顺序表往后挪动一位,让下标为x的数据等于下标为x-1的数据。
因为我们size处是一个待插入数据的空间,所以这样并不会造成数据的丢失。在这里插入图片描述

代码如下:

void SQListPushFront(SQList* plist, SQLDATATYPE x)
{assert(plist);//检查plist是否为空指针if (plist->size == plist->capacity){int NewCapacity = plist->capacity == 0 ? 4 : 2 * plist->capacity;//此处为一个三目表达式//如果plist->capacity==0为真,将4赋给NewCapacity;反之则赋值2*plist->capacitySQLDATATYPE* tmp = (SQLDATATYPE*)realloc(plist->a, NewCapacity * sizeof(SQLDATATYPE));if (tmp == NULL){perror("realloc fail");exit(1);}plist->a = tmp;//将调整的空间赋给顺序表plist->capacity = NewCapacity;//调整容量}for (int i = plist->size; i > 0; i--)//将整个顺序表往后挪动一位{plist->a[i] = plist->a[i - 1];}plist->a[0] = x;plist->size++;
}

封装扩容函数

这时候我们看到,尾插函数和头插函数有一段代码是一模一样的,我们接下来还有个指定位置前的插入,它也是可能会进行扩容函数的,如果这三个函数都使用一段相同的代码,就会显得代码很冗余。

我们就可以将这段代码抽离出来,封装成一个独立的函数,需要扩容的时候调用该函数就可以了。

代码如下:

//扩容函数
//因为扩容函数是在源代码运行的,所以可以不用在头文件进行声明(当然你也可以在头文件进行声明  看个人喜好)
void SQListAdd(SQList* plist)
{int NewCapacity = plist->capacity == 0 ? 4 : 2 * plist->capacity;//此处为一个三目表达式//如果plist->capacity==0为真,将4赋给NewCapacity;反之则赋值2*plist->capacitySQLDATATYPE* tmp = (SQLDATATYPE*)realloc(plist->a, NewCapacity * sizeof(SQLDATATYPE));if (tmp == NULL){perror("realloc fail");exit(1);}plist->a = tmp;//将调整的空间赋给顺序表plist->capacity = NewCapacity;//调整容量
}

删除

尾删
//删除(尾部)
void SQListPopBack(SQList* plist)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢?plist->size--;//这里很简单,就是将他的size进行--//size指向的是尾数据的下一块空间,也就是待插入的空间//我们--size,就相当于把尾数据的空间变成了待插入的空间//我们新增数据的时候,会把原来的值覆盖掉的
}
头删

这里有个问题

因为是删除头元素,我们不能直接将size–。

解决方法也很简单

将整个顺序表往前挪动一位,原理和头插的解决方法是类似的。
在这里插入图片描述
代码如下:

//删除(头部)
void SQListPopFront(SQList* plist)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢?for (int i = 0; i < plist->size - 1; i++)//将整个顺序表往前挪动一位{plist->a[i] = plist->a[i + 1];}plist->size--;
}

查找元素

//查找元素
int SQListFind(SQList* plist, SQLDATATYPE x)
{assert(plist);int i = 0;while (i < plist->size)//size-1处就是最后一个数据{if (plist->a[i] == x)//找到了return i;//返回的是下标i++;}//i=size 跳出循环//找不到return EOF;//EOF(-1)
}

在指定位置前插入数据

情况一(指定的位置不是首元素)

我们就将指定位置及以后的数据往后挪一位;,再将数据插入到指定位置的下标。
在这里插入图片描述

情况二(指定的位置是首元素)

那么是首元素了,我们在首元素前进行插入,这是什么?
这不就是头插吗
所以我们可以直接调用我们已经写好的头插函数

//插入(指定位置前)
void SQListInsect(SQList* plist, int pst, SQLDATATYPE x)
{assert(plist);if (plist->size == plist->capacity){SQListAdd(plist);//这里就直接调用了增容函数}//这里有两种情况//第一种当pst不是首元素if (pst != 0){for (int i = plist->size; i > pst; i--)//将顺序表pst后面的数据往后挪动一位{plist->a[i] = plist->a[i - 1];}plist->a[pst] = x;}//第二种:当pst是首元素//那么是首元素了,我们在首元素前进行插入,这是什么?//这不就是头插吗//所以我们可以直接调用我们已经写好的头插函数else{SQListPushFront(plist, x);}
}

删除指定位置

我们只要将指定位置后面的数据往前挪动一位

//删除(指定位置)
void SQListDelete(SQList* plist, int pst)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢for (int i = pst; i < plist->size - 1; i++)//将pst后面的数据往前挪动一位{plist->a[i] = plist->a[i + 1];}plist->size--;
}

打印顺序表

//打印顺序表
void SQListPrint(SQList* plist)
{assert(plist);if (plist->size == 0)printf(NULL);for (int i = 0; i < plist->size; i++){printf("%d ", plist->a[i]);}printf("\n");
}

完整代码

SQList.h

#pragma once#include<stdio.h>
#include<stdlib.h>
#include<assert.h>//typedef int SQLDATATYPE;
//typedef struct SQList
//{
//	SQLDATATYPE a[100];//给定了100个数据,后续无法改动大小
//	int size;//当前数据的个数
//}SQList;typedef int SQLDATATYPE;
typedef struct SQList
{SQLDATATYPE* a;int size;//当前数据的个数int capacity;//当前顺序表的容量
}SQList;//初始化顺序表
void SQListInit(SQList* plist);
//销毁顺序表
void SQListDestroy(SQList* plist);//插入(尾部)
void SQListPushBack(SQList* plist, SQLDATATYPE x);
//删除(尾部)
void SQListPopBack(SQList* plist);//插入(头部)
void SQListPushFront(SQList* plist, SQLDATATYPE x);
//删除(头部)
void SQListPopFront(SQList* plist);//查找元素
int SQListFind(SQList* plist, SQLDATATYPE x);//插入(指定位置前)
void SQListInsect(SQList* plist, int pst, SQLDATATYPE x);
//删除(指定位置)
void SQListDelete(SQList* plist, int pst);//打印顺序表
void SQListPrint(SQList* plist);

SQList.c

#include"SQList.h"//初始化顺序表
void SQListInit(SQList* plist)
{plist->a = NULL;//其实也可以在初始化的时候就给a开辟空间(看个人喜好)plist->size = plist->capacity = 0;
}//销毁顺序表
void SQListDestroy(SQList* plist)
{assert(plist);free(plist->a);plist->a = NULL;//这一步是为了让a不会野指针//也可以避免a被重复释放(free函数不会对NULL进行操作)plist->size = plist->capacity = 0;
}//扩容函数
//因为扩容函数是在源代码运行的,所以可以不用在头文件进行声明(当然你也可以在头文件进行声明  看个人喜好)
void SQListAdd(SQList* plist)
{int NewCapacity = plist->capacity == 0 ? 4 : 2 * plist->capacity;//此处为一个三目表达式//如果plist->capacity==0为真,将4赋给NewCapacity;反之则赋值2*plist->capacitySQLDATATYPE* tmp = (SQLDATATYPE*)realloc(plist->a, NewCapacity * sizeof(SQLDATATYPE));if (tmp == NULL){perror("realloc fail");exit(1);}plist->a = tmp;//将调整的空间赋给顺序表plist->capacity = NewCapacity;//调整容量
}//插入(尾部)
void SQListPushBack(SQList* plist, SQLDATATYPE x)
{assert(plist);//检查plist是否为空指针if (plist->size == plist->capacity){SQListAdd(plist);}plist->a[plist->size] = x;plist->size++;
}//删除(尾部)
void SQListPopBack(SQList* plist)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢?plist->size--;//这里很简单,就是将他的size进行--//size指向的是尾数据的下一块空间,也就是待插入的空间//我们--size,就相当于把尾数据的空间变成了待插入的空间//我们新增数据的时候,会把原来的值覆盖掉的
}//插入(头部)
void SQListPushFront(SQList* plist, SQLDATATYPE x)
{assert(plist);//检查plist是否为空指针if (plist->size == plist->capacity){SQListAdd(plist);}for (int i = plist->size; i > 0; i--)//将整个顺序表往后挪动一位{plist->a[i] = plist->a[i - 1];}plist->a[0] = x;plist->size++;
}//删除(头部)
void SQListPopFront(SQList* plist)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢?for (int i = 0; i < plist->size - 1; i++)//将整个顺序表往前挪动一位{plist->a[i] = plist->a[i + 1];}plist->size--;
}//查找元素
int SQListFind(SQList* plist, SQLDATATYPE x)
{assert(plist);int i = 0;while (i < plist->size)//size-1处就是最后一个数据{if (plist->a[i] == x)//找到了return i;//返回的是下标i++;}//i=size 跳出循环//找不到return EOF;//EOF(-1)
}//插入(指定位置前)
void SQListInsect(SQList* plist, int pst, SQLDATATYPE x)
{assert(plist);if (plist->size == plist->capacity){SQListAdd(plist);}//这里有两种情况//第一种当pst不是首元素if (pst != 0){for (int i = plist->size; i > pst; i--)//将顺序表pst后面的数据往后挪动一位{plist->a[i] = plist->a[i - 1];}plist->a[pst] = x;}//第二种:当pst是首元素//那么是首元素了,我们在首元素前进行插入,这是什么?//这不就是头插吗//所以我们可以直接调用我们已经写好的头插函数else{SQListPushFront(plist, x);}
}//删除(指定位置)
void SQListDelete(SQList* plist, int pst)
{assert(plist);assert(plist->size > 0);//如果为0了,我还删什么呢for (int i = pst; i < plist->size - 1; i++)//将pst后面的数据往前挪动一位{plist->a[i] = plist->a[i + 1];}plist->size--;
}//打印顺序表
void SQListPrint(SQList* plist)
{assert(plist);if (plist->size == 0)printf(NULL);for (int i = 0; i < plist->size; i++){printf("%d ", plist->a[i]);}printf("\n");
}

test.c (测试部分)

#include"SQList.h"void TestSQL()
{SQList sq;SQListInit(&sq);SQListPushBack(&sq, 1);SQListPushBack(&sq, 2);SQListPushBack(&sq, 3);SQListPushBack(&sq, 4);SQListPushBack(&sq, 5);SQListPushBack(&sq, 6);SQListPushFront(&sq, 0);SQListPopBack(&sq);SQListPushBack(&sq, 128);//SQListPrint(&sq);//SQListPopFront(&sq);//SQListPrint(&sq);int flag = SQListFind(&sq, 3);//if (flag != EOF)//{//	printf("找到了 下标为%d\n", flag);//}//else//{//	printf("找不到\n");//}SQListInsect(&sq, flag, 255);//SQListDelete(&sq, flag);SQListPrint(&sq);SQListDestroy(&sq);
}int main()
{TestSQL();return 0;
}

结语

最后感谢您能阅读完此片文章,如果有任何建议或纠正欢迎在评论区留言。

如果您认为这篇文章对您有所收获,点一个小小的赞就是我创作的巨大动力,谢谢!!!

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

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

相关文章

JAVA面试库

1、基础 1.1、面向对象编程有哪些特性 1、抽象 抽象就是对同一个目标的共有的属性、特征、方法、功能、行为等进行抽取并归纳总结&#xff0c;它是一种将复杂现实简单化为模型的过程&#xff0c;它关注的是对象行为&#xff0c;而不用关注具体的实现细节。 在面向对象编程中…

中关村论坛 | 区块链与隐私计算论坛倒计时1天!

「区块链与隐私计算论坛」 倒计时1天&#xff01; 地址&#xff1a;中关村国家自主创新示范区会议中心&#xff08;新建宫门路2号&#xff09;万春厅 时间&#xff1a;2024年4月27日&#xff0c;下午14:30-17:00 本次论坛围绕释放数据要素价值深入探讨如何将区块链与隐私计算…

【Docker学习】查询容器镜像的docker search

这个命令是使用Docker的必备技能。我们使用的各种官方镜像&#xff0c;一般都能通过这个命令找到。 命令&#xff1a; docker search 描述&#xff1a; 在Docker Hub上查找镜像。Docker Hub是为开发者和开源贡献者设计的容器镜像注册中心&#xff0c;它允许用户查找、使用和…

MySQL中order by排序时,数据存在null,排序在最前面

order by排序是最常用的功能&#xff0c;但是排序有时会遇到数据为空null的情况&#xff0c;这样排序就会乱了&#xff0c;这里以MySQL为例&#xff0c;记录我遇到的问题和解决思路。 sql 排序为 null 值问题&#xff1a; 排序时我们用 receive_date(一个统计的时间&#xff…

【js刷题:数据结构链表之设计链表】

设计链表 一、题目二、题解 一、题目 二、题解 // 定义节点类&#xff0c;每个节点都有一个值和一个指向下一个节点的引用 class LinkNode{constructor(val,next){ // 构造函数&#xff0c;接收节点值和下一个节点的引用this.valval // 节点的值this.nextnext // 指…

欣赏一个尚未关闭的python运行时bug

这是一个语言的运行时错误&#xff0c;在linux环境&#xff0c;跨语言使用共享内存时&#xff0c;会触发。它会在python程序退出时&#xff0c;自行销毁sharedMemory&#xff0c;即便此时还有其他的进程在使用——这会让C/Python跨进程调用几乎没有办法进行。 python程序运行完…

校园科普气象站的工作原理

TH-XQ3校园科普气象站是学校为了进行气象科普教育而设立的一种特殊设施。它不仅是一个能够实时监测和记录各种气象参数的气象站&#xff0c;更是一个促进学生对气象科学兴趣和理解的重要平台。 校园科普气象站通常包括一系列的气象观测设备和相关的科普设施。这些设备包括但不限…

Ubuntu20.04调试功能包的一些报错解决办法【更新中2024.05.14】

一、Could not find a package configuration file provided by “catkin_virtualenv” 解决办法&#xff1a; sudo apt install ros-noetic-catkin-virtualenv二、 ERROR: Could not find a version that satisfies the requirement pip-tools5.1.2 (from versions: none) …

【制作100个unity游戏之26】unity2d横版卷轴动作类游戏5(附带项目源码)

最终效果 系列导航 文章目录 最终效果系列导航前言三段攻击攻击设置只对敌人造成伤害限制可以移动攻击问题 角色连续按四下攻击&#xff0c;最后会多a一下问题&#xff1a;站在原地连续攻击野猪&#xff0c;只有第一下攻击野猪才掉血&#xff0c;后面的攻击野猪不掉血源码完结 …

深⼊理解指针(5)

目录 1. 回调函数是什么&#xff1f;1.1 使用回调函数修改 2. qsort使⽤举例2.1 使⽤qsort函数排序整型数2.2 使⽤qsort排序结构数据按年龄排序2.3 使⽤qsort排序结构数据按名字排序2.4整体代码 3. qsort函数的模拟实现3.1 整型数组的实现3.2 结构体按名字排序实现3.3 结构体按…

蓝桥杯练习系统(算法训练)ALGO-941 P0601字符删除

资源限制 内存限制&#xff1a;256.0MB C/C时间限制&#xff1a;1.0s Java时间限制&#xff1a;3.0s Python时间限制&#xff1a;5.0s 编写一个程序&#xff0c;先输入一个字符串str&#xff08;长度不超过20&#xff09;&#xff0c;再输入单独的一个字符ch&#xff0c…

照片误删如何恢复?这些方法帮你重拾回忆!

手机照片是我们记录美好时刻的重要工具。但有时我们会因为不小心或者错误操作而导致珍贵照片的丢失。那些与家人、朋友共度的美好时刻、旅途中的风景、重要的纪念日&#xff0c;一旦删除&#xff0c;就如同从记忆中抹去&#xff0c;令人惋惜不已。幸运的是&#xff0c;随着科技…

Spring AOP(概念,使用)

目录 Spring AOPAOP是什么什么是Spring AOPAOP实际开发流程1. 引入依赖2. 编写AOP程序 Spring AOP详解Spring AOP中的核心概念Spring AOP的通知类型六种类型PointCutOrder(切面优先级) Spring AOP AOP是什么 Aspect Oriented Programminig(面向切面编程)切面指的是某一类特定…

Oceanbase 4.3特性解析:用物化视图来优化复杂查询

如果你是一位数据分析师&#xff0c;需要在包含数百万行数据的数据库中频繁地检索特定信息&#xff0c;而每次这样的查询都伴随着复杂的计算&#xff0c;耗费大量时间和资源。你可以考虑采用物化视图这一功能&#xff0c;提高查询效率。 物化视图是什么&#xff1f; 物化视图…

加快推进新质生产力,利驰牵手央视栏目助推电气行业数字化

利驰成功入围《信用中国》 4月22日&#xff0c;《信用中国》栏目选题会在北京顺利举行。利驰软件(苏州)有限公司创始人令永卓受邀参加此次选题会&#xff0c;并成功入围了《信用中国》栏目&#xff0c;利驰软件借助栏目组进入品牌建设与创新的战略新征程。 《信用中国》是一档…

Java-数据库连接(JDBC小白教学)

&#xff01;文章最后附有完整代码&#xff01; 目录 &#x1f516;JDBC概述 &#x1f516;JDBC连接数据库 &#x1f516;添加数据&#xff08;insert&#xff09; &#x1f516;修改数据&#xff08;Update&#xff09; &#x1f516;删除数据&#xff08;delete&#x…

【千帆AppBuidler】零代码构建AI人工智能应用,全网都在喊话歌手谁能应战,一键AI制作歌手信息查询应用

欢迎来到《小5讲堂》 这是《千帆平台》系列文章&#xff0c;每篇文章将以博主理解的角度展开讲解。 温馨提示&#xff1a;博主能力有限&#xff0c;理解水平有限&#xff0c;若有不对之处望指正&#xff01; 目录 背景创建应用平台地址随机生成快速创建应用头像应用名称应用描述…

VMware Workstation 17.5.2 Pro 发布,产品订阅模式首个重大变更

VMware Workstation 17.5.2 Pro 发布&#xff0c;产品订阅模式首个重大变更 基于 x86 的 Windows、Linux 桌面虚拟化软件 请访问原文链接&#xff1a;https://sysin.org/blog/vmware-workstation-17/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主页…

Python 全栈体系【四阶】(四十三)

第五章 深度学习 九、图像分割 3. 常用模型 3.4 DeepLab 系列 3.4.1 DeepLab v1(2015) 3.4.1.1 概述 图像分割和图像分类不一样&#xff0c;要对图像每个像素进行精确分类。在使用CNN对图像进行卷积、池化过程中&#xff0c;会导致特征图尺寸大幅度下降、分辨率降低&…

【java】异常与错误

Throwable包括Error和Expected。 Error Error错误是程序无法处理的&#xff0c;由JVM产生并抛出的。 举例&#xff1a;StackOverflowError \ ThreadDeath Expected Expected异常包括两类&#xff0c;即受检异常(非运行时异常)和非受检异常(运行时异常)&#xff0c;异常往往…