数据结构：手撕代码——顺序表

news2025/3/2 3:27:12

目录

 

1.线性表

2.顺序表

2.1顺序表的概念

2.2动态顺序表实现

 2.2-1 动态顺序表实现思路

2.2-2 动态顺序表的初始化

 2.2-3动态顺序表的插入

检查空间

 尾插

头插 

中间插入 

2.2-4 动态顺序表的删除 

尾删

头删 

中间删除 

2.2. 5 动态顺序表查找与打印、销毁

查找

打印 

销毁 

 2.2 6 测试动态顺序表

1.线性表

    线性表（linear list）是n个具有相同特性的数据元素的有限序列。例如我们有一个数组，这个数组中的元素都占相同大小的内存，都具有相同的类型，而它们也按顺序排列的。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...

     线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。什么意思呢？逻辑结构可以看作我们把它想象成一个排列有序的数组：

  

物理结构就是这个表实际在内存的结构，它有可能是一个排列有序的数组，但是更大的可能是用指针连起来的无序的一块块空间：

2.顺序表

2.1顺序表的概念

    顺序表是线性表的其中一种。它是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：
1. 静态顺序表：使用定长数组存储元素。

2. 动态顺序表：使用动态开辟的数组存储。

     那么二者哪个更具有优势呢？答案是动态顺序表，如果我们使用静态顺序表去存储某个app的用户数据，那么我们该用多少空间呢，如果空间太少，我们就会丢失一部分用户的数据，如果空间太大，又会浪费内存，而使用动态顺序表则不用考虑这两个问题，如果我们空间太小就增加内存，而一开始我们不会开辟太大的内存，所以不用担心空间浪费的问题，所以我们本期就要用代码实现动态顺序表。

2.2动态顺序表实现

  我们要实现顺序表，需要实现它的增删查改等功能：

typedef int SLDataType;
// 顺序表的动态存储
typedef struct SeqList
{
SLDataType* array; // 指向动态开辟的数组
size_t size ;
// 有效数据个数
size_t capicity ;
// 容量空间的大小
}SeqList;
// 基本增删查改接口
// 顺序表初始化
void SeqListInit(SeqList* psl);
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
// 顺序表尾删
void SeqListPopBack(SeqList* psl);
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x);
// 顺序表头删
void SeqListPopFront(SeqList* psl);
// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);
// 顺序表打印
void SeqListPrint(SeqList* psl)

接下来我们来一个一个实现吧。

 2.2-1 动态顺序表实现思路

    我们需要实现顺序表的增删查改等功能，包含十几个方法，为了避免代码混乱等问题，我们将顺序表分成三个文件来实现（1）test.c，这个文件负责我们实现接口之后的测试，（2）SeqList.h，这个文件负责包含所有头文件和放置所有的函数声明，如果另外两个文件要使用这些头文件只需要包含这个文件就可以了，（3）SeqList.h，这个文件负责实现所有方法（函数）的功能，我们顺序表的大部分代码也是在这个文件。

2.2-2 动态顺序表的初始化

     有了思路之后我们就来实现我们的代码。首先我们创建三个文件：

在SeqList文件中包含我们要用到的头文件，输入输出需要用到stdio.h,开辟内存的函数需用到stdlib.h，我们还会用到断言（assert.h),为了避免多次包含头文件以免不必要的内存浪费，我们还会用到#pragma once 这段代码：

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

接下来我们创建一个顺序表，我们用一个结构体来表示这个顺序表并用typedef将它更名为SL：

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* arr;
	int size;//有效数据
	int capacity;//空间大小
	
}SL;

那么存储数据的类型为什么也要改名呢？因为我们将来如果使用顺序表存储数据时，我们并不知道我们存何种类型的数据，如果我们存储的数据是int，而要将它们全部换成字符类型，此时恰好我们已经写了100000行代码，我们要修改的化会变得相当困难，所以我们将数据类型改名是为了方便以后我们要存储不同类型数据时可以很方便的更换类型。

我们来实现第一个方法——初始化，在开始时我们将它们都初始化为0：

void SeqInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}//初始化
 2.2-3动态顺序表的插入

    我们使用顺序表最主要的功能就是存储数据，而在一开始顺序表是没有数据的，所以我们先实现插入功能，插入分为：尾插，头插，从中间插入。尾插就是在最后一个有效数据后插入我们要插入的数据：

例如这个顺序表有三个有效数据，那么我们的尾插就是将它放在最后一个有效数据（3）的后面，如果我们将数字4用尾插的方式插入顺序表，那么就是这样：

头插则与尾插刚好相反，它是将要插入的数据放在有效数据的最前面，而使其他数据整体往后移一位，假设我们要用头插插入数字0：

使用中间插入我们可以指定插入的位置，如果我们要将数字6插入到3的位置，我们只需要将这个位置后的所有有效数据都往后挪一位：

接下来我们用代码实现。

检查空间

       使用插入前，我们需要为顺序表开辟一块空间，我们在空间上会遇到两个问题：如果我们是第一次进来，所有数据都为0，那么我们要第一次开辟内存；如果我们要存入数据时，内存不足，则需要新开辟内存。这两种情况都有一个共同点——有效数据与空间大小相等，所以只要有序数据和空间大小相等时我们就增加1倍空间，在进入函数时，我们先判断这个指针是不是为空，如果我们向空指针存入数据，则一点会出错，代码实现：

void SeqCheckcapa(SL* ps)//检查内存够不够，不够则增加
{
	assert(ps);
	if (ps->capacity == ps->size)
	{
		int Newcapecity = ps->capacity == 0 ? 4 : 2 * ps->capacity * sizeof(SLDataType);
		SLDataType* tem = (SLDataType*)realloc(ps->arr, Newcapecity * 2 *sizeof(SLDataType));
		if (tem != NULL)
		{
			ps->arr = tem;
		}
	}
}
 尾插

  我们使用尾插前先判断我们的空间够不够，传入的指针是否为空。那么我们如何插入呢？我们顺序表中的有效数据是size个，而最后一个有效数据的下标是size-1，我们只需要在下标为size的位置插入数据，然后size加1，就完成了尾插的操作：

void SeqPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SeqCheckcapa(ps);
	
	ps->arr[ps->size++] = x;

}//尾插

画图演示：

头插 

  头插前面做的事和尾插一样，先判断指针是不是为空，再判断空间够不够。然后将所有数据往后移一位，最后在下标为0的位置插入数据，size加1：

void SeqPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SeqCheckcapa(ps);
	int i = 0;
	for (i = ps->size; i > 0; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	} 
	ps->arr[0] = x;
	++ps->size;
}//头插
中间插入 

先判断指针是否为空和判断空间够不够。因为中间插入是指定位置进行插入，所以我们只能在已经有的数据中间插入，我们指定的数字不能小于0，也不能大于size。当我们指定了一个有效数字pos下标，我们将这个位置及它后面的所有数据往后挪一位，此时这个位置就空出来了，我们也就可以插入我们想插入的数字，插入之后，我们让size加1：

void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	SeqCheckcapa(ps);

	int i = 0;
	for (i = ps->size ; i>pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	++ps->size;

}//指定下标前插入数据

2.2-4 动态顺序表的删除 

删除同样分为尾删，头删，中间删除，这部分内容比插入相对简单一点。

尾删

 我们先判断指针是否为空，再判断有效数据的情况，如果有效数据为0，我们就不能删除数据。而删除数据，只需要让size往前挪动一位，我们打印时不会打印这个数据，而插入数据时会将这个数据覆盖：

void SeqPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size >= 0);

	ps->size--;
}//尾删
头删 

与尾删一样，先判断指针是否为空，再判断数据情况。头删操作只需将第二位及后面的所以数据往前移动一位，将第一位数据覆盖，最后让size减1就可以了：

代码实现：

void SeqPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size >= 0);
	int i = 0;
	for (i = 0; i <ps->size-1 ; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;

}//头删
中间删除 

  先判断指针是否为空，再判断有效数据的情况。因为中间删除是指定位置删除，那么这个制定的数字肯定不能小于0，也不能大于等于size，而删除操作与头删相似，我们指定好数字后，只需要将它后面的所有有效数据往前挪动一位将它覆盖然后让size减1就可以了：

void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	int i = 0;
	for (i = pos; i<ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];

	}
	ps->size--;
}//指定下标删除

2.2. 5 动态顺序表查找与打印、销毁

查找

查找数据我们先判断指针是否为空。使用循环判断顺序表中是否有我们要查找的数据，如果找到了，则返回它的下标，如果找不到，则返回-1：

int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == x)
		{
			return i;
		}
	}
	return -1;
}//查找数据

我们使用一个整型来接收，如果大于0，说明找到了，并打印它的下标，如果小于0，则表示顺序表中没有这个数据：

int find = SLFind(&sl, 4);
if (find < 0)
{
	printf("没有找到！\n");
}
else
{
	printf("找到了，下标是%d\n", find);
}
打印 

打印顺序表中的数据要先判断指针是否为空。接着使用循环将它的内容打印出来：

void SeqPrint(SL* ps)
{
	assert(ps);
	int i = 0;

	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}//打印
销毁 

 当使用完这块动态开辟出来的空间，不要忘了释放，以免造成内存泄漏和出现野指针的情况：

void SeqDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);

	if (ps->arr != NULL);
	{
		ps->arr = NULL;
	}
	ps->capacity = ps->size = 0;
}
//销毁

至此所有方法就实现完成了。 

 2.2 6 测试动态顺序表

  我们来测试一下其中一些方法：

void test2()
{
	SL sl;
	SeqInit(&sl);
	//插入1 2 3 4
	SeqPushBack(&sl, 1);
	SeqPushBack(&sl, 2);
	SeqPushBack(&sl, 3);
	SeqPushBack(&sl, 4);
	SeqPrint(&sl);

	//插入99 99
	SLInsert(&sl, 0, 99);
	SLInsert(&sl, 3, 88);
	SLInsert(&sl, sl.size, 10000);

	SeqPrint(&sl);

	//删除
	SLErase(&sl,2);
	SeqPrint(&sl);
	SLErase(&sl, 5);
	SeqPrint(&sl);

	//查找
	int find = SLFind(&sl, 4);
	if (find < 0)
	{
		printf("没有找到！\n");
	}
	else
	{
		printf("找到了，下标是%d\n", find);
	}
	//释放空间
	SeqDestroy(&sl);
}

来看运行结果：

可以看到我们实现的方法都没有问题，我将原码放在下面，感兴趣的小伙伴可以试试哦。

SeqList.h ：

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* arr;
	int size;//有效数据
	int capacity;//空间大小
	
}SL;

void SeqInit(SL* ps);//初始化

void SeqDestroy(SL* ps);//销毁

void SeqPushBack(SL* ps, SLDataType x);//尾插

void SeqPushFront(SL* ps, SLDataType x);//头插

void SeqPopBack(SL* ps);//尾删

void SeqPopBack(SL* ps);//头删

void SeqPrint(SL* ps);//打印

void SLErase(SL* ps, int pos);//指定删除

int SLFind(SL* ps, SLDataType x);//查找数据

//指定下标前插入数据
void SLInsert(SL* ps,int pop, SLDataType x);

SeqList.c :

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"



void SeqInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}//初始化

void SeqCheckcapa(SL* ps)//检查内存够不够，不够则增加
{
	assert(ps);
	if (ps->capacity == ps->size)
	{
		int Newcapecity = ps->capacity == 0 ? 4 : 2 * ps->capacity * sizeof(SLDataType);
		SLDataType* tem = (SLDataType*)realloc(ps->arr, Newcapecity * 2 *sizeof(SLDataType));
		if (tem != NULL)
		{
			ps->arr = tem;
		}
	}
}


void SeqPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SeqCheckcapa(ps);
	
	ps->arr[ps->size++] = x;

}//尾插

void SeqPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SeqCheckcapa(ps);
	int i = 0;
	for (i = ps->size; i > 0; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	} 
	ps->arr[0] = x;
	++ps->size;
}//头插

void SeqPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size >= 0);

	ps->size--;
}//尾删

void SeqPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size >= 0);
	int i = 0;
	for (i = 0; i <ps->size-1 ; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;

}//头删

void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	SeqCheckcapa(ps);

	int i = 0;
	for (i = ps->size ; i>pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	++ps->size;

}//指定下标前插入数据

void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	int i = 0;
	for (i = pos; i<ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];

	}
	ps->size--;
}//指定下标删除

int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == x)
		{
			return i;
		}
	}
	return -1;
}//查找数据
void SeqPrint(SL* ps)
{
	assert(ps);
	int i = 0;

	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}//打印



void SeqDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);

	if (ps->arr != NULL);
	{
		ps->arr = NULL;
	}
	ps->capacity = ps->size = 0;
}
//销毁

test.c :

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
//void SLPushBack(SL* ps, SLDatatype x)
//{
//	assert(ps);
//
//	if (ps->size == ps->capacity)
//	{
//		int Newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
//
//		SLDatatype* tem=(SLDatatype*)realloc(ps->arr,2* Newcapacity*sizeof(SLDatatype))
//			if (tem == NULL)
//			{
//				perror("realloc");
//				exit(1);
//			}
//
//		ps->arr = tem;
//		ps->capacity = Newcapacity;
//	}
//	ps->arr[size++] = x;
//
//}
//
//
//
//
//void SLPushBack(SL* ps, SLDataType x)
//{
//	//1.判断指针是否为空，为空则出错
//	assert(ps);
//
//	//2.判断空间够不够，不够则申请空间
//	if (ps->capecity == ps->size)
//	{
//		//如果capecity为0，我们就要第一次开辟出4个SLDataType类型的空间
//		SLDataType NewCapecity = ps->capecity == 0 ? 4 : 2 * ps->capecity;
//		//开辟空间，如果下次空间不够，则下次开辟此次2倍的空间
//		SLDataType* tem = (SLDataType*)realloc(ps->arr, NewCapecity * 2 * sizeof(SLDataType));
//		if (tem == NULL)
//		{
//			perror("realloc");
//			exit(1);
//		}
//		//走到这里说明tem不为空，将新开辟好的内存给arr
//		ps->arr = tem;
//		ps->capecity = NewCapecity;
//	}
//	ps->arr[ps->size++] = x;
//	//3.进行尾插操作
//}
void test1()
{
	SL sl;
	SeqInit(&sl);
	
	SeqPushBack(&sl, 1);
	SeqPushBack(&sl, 2);
	SeqPushBack(&sl, 3);
	SeqPushBack(&sl, 4);
	SeqPrint(&sl);

	SeqPushFront(&sl, 6);
	SeqPrint(&sl);

	SeqPopBack(&sl);
	SeqPrint(&sl);

	SeqPopFront(&sl);
	SeqPopFront(&sl); 
	SeqPopFront(&sl); 
	
	SeqPrint(&sl);


	SeqDestroy(&sl);
}
void test2()
{
	SL sl;
	SeqInit(&sl);
	//插入1 2 3 4
	SeqPushBack(&sl, 1);
	SeqPushBack(&sl, 2);
	SeqPushBack(&sl, 3);
	SeqPushBack(&sl, 4);
	SeqPrint(&sl);

	//插入99 99
	SLInsert(&sl, 0, 99);
	SLInsert(&sl, 3, 88);
	SLInsert(&sl, sl.size, 10000);

	SeqPrint(&sl);

	//删除
	SLErase(&sl,2);
	SeqPrint(&sl);
	SLErase(&sl, 5);
	SeqPrint(&sl);

	//查找
	int find = SLFind(&sl, 4);
	if (find < 0)
	{
		printf("没有找到！\n");
	}
	else
	{
		printf("找到了，下标是%d\n", find);
	}
	//释放空间
	SeqDestroy(&sl);
}
int main()
{
	test2();
	//test1();
	return 0;
}

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

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

相关文章

3D打印重塑模具行业 破解瓶颈难题

3D打印重塑模具行业 破解瓶颈难题

模具行业之所以享有“工业之母”的美誉&#xff0c;是因为它与各个制造业领域紧密相连&#xff0c;是制造业不可或缺的一部分。模具在零部件加工中扮演着至关重要的角色&#xff0c;能够提供高度可靠的产品&#xff0c;传统模具制造一直面临制造周期长和制造成本高两个主要问题…
阅读更多...
LeetCode452用最少数量的箭引爆气球

LeetCode452用最少数量的箭引爆气球

题目描述 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points &#xff0c;其中points[i] [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处…
阅读更多...
Determinant 一个翻译很不友好的名字 行列式 det(A)

Determinant 一个翻译很不友好的名字 行列式 det(A)

Determinant 一个翻译很不友好的名字 行列式 det(A) flyfish determinant 美[dɪtɜːrmɪnənt] 英[dɪtɜːmɪnənt] adj. 决定性的n. 决定性因素 / <数>行列式 / 决定因素 / 方阵举一个最简单的例子说明行列式 假设有一个 2x2 矩阵 A&#xff1a; A ( 2 1 1 2…
阅读更多...
Python **运算符（python**kwargs：参数解包）（kwargs：keyword arguments）

Python **运算符（python**kwargs：参数解包）（kwargs：keyword arguments）

文章目录 Python中的 ** 运算符&#xff1a;参数解包参数解包基础语法和示例 在函数定义中使用 **示例代码 使用场景和好处1. 灵活性&#xff1a;使用 **kwargs 允许函数设计得更加灵活&#xff0c;可以接受未来可能增加的新参数而无需修改函数定义。2. 可读性和可维护性&#…
阅读更多...
list容器的基本使用

list容器的基本使用

目录 前言一&#xff0c;list的介绍二&#xff0c;list的基本使用2.1 list的构造2.2 list迭代器的使用2.3 list的头插&#xff0c;头删&#xff0c;尾插和尾删2.4 list的插入和删除2.5 list 的 resize/swap/clear 前言 list中的接口比较多&#xff0c;与string和vector类似&am…
阅读更多...
FastJson与JackSon 的碰撞。服务发送方与服务接收方字段不一致问题

FastJson与JackSon 的碰撞。服务发送方与服务接收方字段不一致问题

情景再现 对接文档人家要求字段为 于是乎 咱就在服务的发送方定义参数字段为 服务接收方接收的类型为 later。。。。。 服务接收方接收到的参数字段 就不变成了fOrgId。跟外部系统对接就提示参数错误 原因 &#xff1a;lombok 在做set get的时候自动 无论你字段的首字母是大…
阅读更多...
uni-app 小程序：显示图片并且点击图片展示大图

uni-app 小程序：显示图片并且点击图片展示大图

效果如图所示&#xff1a; 在页面显示一张图片&#xff0c;然后点击该张图片后显示大图。点击大图就可以关闭大图。 实现的主要代码如下&#xff1a; <image :src"imgpath" mode"aspectFill" click"imgPreview(imgArr)"></image> 其…
阅读更多...
【C语言】递归复杂度与链表OJ之双指针

【C语言】递归复杂度与链表OJ之双指针

【C语言】递归复杂度与链表OJ之双指针 &#x1f525;个人主页&#xff1a;大白的编程日记 &#x1f525;专栏&#xff1a;数据结构 文章目录 【C语言】递归复杂度与链表OJ之双指针前言一.递归复杂度1.1递归时间复杂度1.2递归空间复杂度 二.链表OJ之双指针2.1倒数第K个节点2.2链…
阅读更多...
LangChain入门学习笔记（一）——Hello World

LangChain入门学习笔记（一）——Hello World

什么是LangChain LangChain是一个开源&#xff08;github repo&#xff09;的大语言模型应用开发框架&#xff0c;提供了一整套的工具、方法和接口去帮助程序员构建基于大语言模型的端到端应用。LangChain是长链&#xff08;long chain&#xff09;的意思&#xff0c;它的一个…
阅读更多...
Flowable-决策表设计器

Flowable-决策表设计器

✨✨✨ 最好用的Flowable决策表设计器 ✨✨✨ 最好用的Flowable流程设计器 本文中内容和案例出自贺波老师的书《深入Activiti流程引擎&#xff1a;核心原理与高阶实战》&#xff0c;书中的介绍更全面、详细&#xff0c;推荐给大家。 深入Activiti流程引擎
阅读更多...
深入理解渲染引擎：打造逼真图像的关键

深入理解渲染引擎：打造逼真图像的关键

在数字世界中&#xff0c;图像渲染是创造逼真视觉效果的核心技术。渲染引擎&#xff0c;作为这一过程中的关键组件&#xff0c;负责将二维或三维的模型、纹理、光照等数据转化为人们肉眼可见的二维图像。本文将深入探讨渲染引擎的工作原理及其在打造逼真图像中所起的关键作用。…
阅读更多...
【Linux】常见指令的使用

【Linux】常见指令的使用

文章目录 which指令stat 指令wc指令echo指令tree 指令whoami指令clear指令alias指令ls指令pwd指令cd 指令touch指令mkdir指令&#xff08;重要&#xff09;rmdir指令 && rm 指令&#xff08;重要&#xff09;man指令&#xff08;重要&#xff09;cp指令&#xff08;重要…
阅读更多...
5-1RT-Thread互斥量

5-1RT-Thread互斥量

5-1RT-Thread互斥量 互斥量斥量的管理方式 互斥量 互斥量又称为互斥型信号量&#xff0c;是一种特殊的二值信号量。以超市的储物柜为例&#xff0c;当用户A存入物品并关闭柜门&#xff0c;则用户A就获得了此格柜子的使用权。此时其他用户无法使用此个柜子&#xff0c;只有当用户…
阅读更多...
java-多态数组的多态参数

java-多态数组的多态参数

介绍 代码 employer父类 package hansunping;public class employer {private String name;private double salary;public employer(String name,double salary) {this.namename;this.salarysalary;// TODO Auto-generated constructor stub}public double getsalary() {retu…
阅读更多...
[C#]使用C#部署yolov10的目标检测tensorrt模型

[C#]使用C#部署yolov10的目标检测tensorrt模型

【测试通过环境】 win10 x64vs2019 cuda11.7cudnn8.8.0 TensorRT-8.6.1.6 opencvsharp4.9.0 .NET Framework4.7.2 NVIDIA GeForce RTX 2070 Super cuda和tensorrt版本和上述环境版本不一样的需要重新编译TensorRtExtern.dll&#xff0c;TensorRtExtern源码地址&#xff1a;T…
阅读更多...
Python基于 Jupyter Notebook 的图形可视化工具库之ipysigma使用详解

Python基于 Jupyter Notebook 的图形可视化工具库之ipysigma使用详解

概要 在数据科学和网络分析中，图（Graph）结构是一种常用的数据结构，用于表示实体及其关系。为了方便图数据的可视化和交互操作，ipysigma 提供了一个基于 Jupyter Notebook 的图形可视化工具。通过 ipysigma，用户可以在 Jupyter Notebook 中创建、编辑和展示图结构，方便进…
阅读更多...
Vue基础面试题（二）

Vue基础面试题（二）

文章目录 1.Vue 单页应用与多页应用的区别2.Vue template 到 render 的过程3. Vue data 中某一个属性的值发生改变后&#xff0c;视图会立即同步执行重新渲染吗&#xff1f;4.Vue的优点5.vue如何监听对象或者数组某个属性的变化6.Vue模版编译原理7. 对SSR的理解8.Vue的性能优化…
阅读更多...
现货白银实时交易平台的成长阶段 你出在哪个阶段？

现货白银实时交易平台的成长阶段 你出在哪个阶段？

很多人喜欢在现货白银平台上做模拟交易&#xff0c;因为他们认为现货白银实时交易平台上交易太痛苦了&#xff0c;不光随时会面临风险&#xff0c;而且还可能让自己出现大的亏损。如果投资者认为痛苦&#xff0c;那笔者觉得投资者不妨将在现货白银实时交易平台上做交易&#xf…
阅读更多...
前端数据模拟Mock.js

前端数据模拟Mock.js

新建mock-demo的项目&#xff0c;安装npm install mockjs 新建index.js //引入mockjs import Mock from mockjs //设置延迟时间 // Mock.setup({ // timeout:4000 // }) //使用mockjs模拟数据 Mock.mock(/product/search,{"ret":0,"data":{"mtim…
阅读更多...
6年前端社招一个月上岸20K经历，附简历

6年前端社招一个月上岸20K经历，附简历

面经哥只做互联网社招面试经历分享&#xff0c;关注我&#xff0c;每日推送精选面经&#xff0c;面试前&#xff0c;先找面经哥 本人普通本科6年前端经历&#xff0c;从年前开始准备跳槽&#xff0c;一开始感觉自己履历算不上突出&#xff0c;经历过迷茫和沮丧的时候&#xff0…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023