【图解数据结构】手把手教你如何实现顺序表(超详细)

news2024/11/12 22:40:03

在这里插入图片描述

🌈个人主页:聆风吟
🔥系列专栏:数据结构、算法模板、汇编语言
🔖少年有梦不应止于心动,更要付诸行动。


文章目录

  • 一. ⛳️线性表
    • 1.1 🔔线性表的定义
    • 1.2 🔔线性表的存储结构
  • 二. ⛳️顺序表
    • 2.1 🔔顺序表定义
    • 2.2 🔔顺序表的分类
      • 2.2.1 👻静态顺序表
      • 2.2.2 👻动态顺序表
  • 三. ⛳️顺序表的基本操作实现
    • 3.1 🔔动态顺序表结构体构建
    • 3.2 🔔初始化顺序表
    • 3.3 🔔销毁顺序表
    • 3.4 🔔打印顺序表
    • 3.4 🔔扩容
    • 3.5 🔔尾插
    • 3.6 🔔尾删
    • 3.7 🔔头插
    • 3.8 🔔头删
    • 3.9 🔔在下标为pos位置插入x
    • 3.10 🔔删除下标为pos位置的数据
    • 3.11 🔔查找某个值的下标
  • 四. ⛳️顺序表的完整源代码
    • 4.1 🔔SeqList.h 顺序表的函数声明
    • 4.2 🔔SeqList.c 顺序表的函数定义
    • 4.3 🔔test.c 顺序表功能测试
  • 八. 📝总结

一. ⛳️线性表

1.1 🔔线性表的定义

线性表(linear list):线性表是一种数据结构,由n个具有相同数据类型的元素构成一个有限序列。线性表可以用数组、链表、栈等方式实现,常见的线性表有数组、链表、栈、队列等,也可以自定义实现。

这里需要强调一下几点:
    首先它是一个序列。也就是说,元素之间是有顺序的。线性表中的元素称为结点,相邻结点之间的关系称为邻接关系。除第一个结点无前驱和最后一个结点无后继外,其他每个结点有且仅有一个前驱和一个后继。图解如下:
在这里插入图片描述

注意:
线性表元素个数n (n >= 0)定义为线性表的长度,当n=0时,称为空表


1.2 🔔线性表的存储结构

     线性表的存储结构有顺序存储结构和链式存储结构两种。前者称为顺序表,后者称为链表:
在这里插入图片描述
     其中,线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
在这里插入图片描述
本文主要详细讲解线性表的顺序存储结构 —— 顺序表。线性表的链式存储将在下期讲解,言归正传接下来让我们开始今天的 “主菜" 学习。



二. ⛳️顺序表

2.1 🔔顺序表定义

     顺序表(Sequential List):用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。

在这里插入图片描述

2.2 🔔顺序表的分类

顺序表一般可以分为:静态顺序表动态顺序表

2.2.1 👻静态顺序表

     静态顺序表:指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。它通常使用数组来实现,即通过定义一个固定长度的数组来存储数据元素。

静态顺序表的结构代码:

//静态顺序表 —— 使用定长数组存储元素(不实用)
#define MAXSIZE 7//存储单元初始分配量
typedef int SLDataType;//SLDataType类型根据实际情况而定,这里是int

typedef struct SeqList
{
	SLDataType data[MAXSIZE];//定长数组
	int size;//有效数据的个数
}SeqList;

我们可以发现描述静态顺序表需要三个属性:

  • 存储空间的起始位置:数组data,他的存储位置就是存储空间的存储位置;
  • 线性表的最大存储容量:数组长的MAXSIZE
  • 线性表的当前位置:size

在这里插入图片描述

静态顺序表的优缺点:

  1. 由于静态顺序表大小是固定的,因此不支持动态插入和删除,但可以通过重新分配空间的方式来增加或减少容量;
  2. 静态顺序表的优点:访问数据快速,由于是连续存储,所以可以直接通过下标访问元素,效率高;
  3. 静态顺序表的缺点:空间利用率低,因为必须预留足够的空间,以防止溢出。

2.2.2 👻动态顺序表

     动态顺序表:通过动态分配内存空间,实现随着数据量的增加而不断扩容的效果。它的结构类似于一个数组,数据元素的存储是连续的,支持随机访问和顺序访问。

动态顺序表的结构代码:

//动态顺序表 —— 使用动态开辟的数组存储
typedef int SLDataType;//SLDataType类型根据实际情况而定,这里是int

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;

我们可以发现描述动态顺序表也需要三个属性:

  • 存储空间的起始位置:指针a,他里面存储的地址就是存储空间的地址;
  • 线性表当前最大存储容量:capacity,可以通过动态分配的方式进行扩容;
  • 线性表的当前位置:size

在这里插入图片描述

动态顺序表的优缺点:

  1. 动态顺序表的优点:可以使用指针动态地分配内存,具有高效的存储和访问效率;
  2. 动态顺序表的缺点:在插入和删除元素时需要移动大量的数据,效率较低。


三. ⛳️顺序表的基本操作实现

    通过上面的学习我们已经初步了解静态顺序表和动态顺序表,有同学估计要问了在日常生活中我们应该使用哪种呢?在这里作者推荐大家使用动态顺序表。因为动态顺序表可以使程序更加高效和灵活,可以根据实际数据量动态地调整表的大小,避免在创建静态顺序表时浪费内存空间或者当数据量超出静态顺序表容量时造成数据丢失或程序崩溃等问题。本文也将采用动态顺序表结合图文去实现顺序表的基本操作。

3.1 🔔动态顺序表结构体构建

//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;

代码深剖:

  • 结构体中 a 指向的数组类型是我们重定义的SLDataType,这样当我们想创建其它类型的顺序表时只需要对 typedef 后面的类型进行需改即可;
  • size是用来计数的,统计当前顺序表一共有多少个有效元素;
  • capacity是用来表示当前顺序表的容量,当size==capacity时说明当前顺序表已经“装满了”,需要扩容;
  • 定义标识符SLCAPACITY,方便后文对顺寻表进行初始化可以方便改变capacity的初始值。

3.2 🔔初始化顺序表

//初始化顺序表
void SLInit(SL* ps)
{
	assert(ps);
	//使用malloc开辟空间
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	//判断空间是否开辟成功
	if (NULL == ps->a)
	{
		perror("malloc failed");
		exit(-1);
	}
	ps->size = 0;
	ps->capacity = SLCAPACITY;
}

代码深剖:

  • 在这里我们需要使用assertps进行一下断言,以防传入空指针(后文在出现就不多做叙述了)。
  • 使用malloc开辟空间,一定要进行判断是否开辟成功,如果不进行判断直接使用可能会导致程序崩溃。

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:初始化顺序表的时间复杂度为O(1)


3.3 🔔销毁顺序表

//销毁顺序表
void SLDestroy(SL* ps)
{
	assert(ps);

	free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

代码深剖:
    为什么在这里要销毁顺序表呢?因为我们在这里使用的动态顺序表,a是通过malloc进行动态申请的空间,如果使用了malloc分配的内存空间后忘记释放,会导致内存泄漏,浪费系统资源甚至导致程序崩溃。

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:销毁顺序表的时间复杂度为O(1)


3.4 🔔打印顺序表

//打印顺序表
void SLPrint(SL* ps)
{
	assert(ps);

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

代码深剖:
打印顺序表就是进行简单的遍历循环,此处不多做叙述。

时间复杂度:

该程序有单层循环,根据大O阶的推导方法很容易得出:打印顺序表的时间复杂度为O(n)


3.4 🔔扩容

    因为扩容在尾插、头插以及在pos位置插入都需要使用,因此我们可以把扩容单独封装成一个函数,可以降低代码的的冗余。整体思路图解:
在这里插入图片描述

//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity)
	{
		//使用realloc进行扩容
		SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));
		//检查是否扩容成功
		if (temp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity *= 2;
	}
}

代码深剖:
    realloc是C语言中的一个函数,用于重新分配已经分配的内存空间的大小。它的原型是:

//头文件
#include<stdlib.h>
//原型
extern void *realloc(void *mem_address, unsigned int newsize)

其中,mem_address是指向已分配内存的指针,newsize是新的内存大小。如果内存分配失败,将会会返回NULL

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:扩容的时间复杂度为O(1)


3.5 🔔尾插

    尾插时需要先判断顺序表是否满了,满了要先进行扩容才能继续进行扩容。size表示有效元素个数,同时也是顺序表中最后一个元素后一个位置的下标。成功插入后要对有效数据个数size进行加1操作。整体思路图解:
在这里插入图片描述

//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	ps->a[ps->size] = x;
	ps->size++;
}

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:尾插的时间复杂度为O(1)


3.6 🔔尾删

整体思路图解:
在这里插入图片描述

//尾删
void SLPopBack(SL* ps)
{
	assert(ps);

	//温柔检查
	/*if (ps->size == 0)
		return;*/
		
	//暴力检查
	assert(ps->size > 0);
	ps->size--;
}

代码深剖:
    在代码中我们提供两种检查顺序表是否为空的办法。第一种是比较温柔的检查,如果顺序表为空直接返回,返回之后仍然可以进行其他操作。第二种是比较暴力的检查方法,直接提示错误并打印出错误位置的行号。
在这里插入图片描述
时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:尾删的时间复杂度为O(1)


3.7 🔔头插

整体思路图解:
在这里插入图片描述

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:头插的时间复杂度为O(n)


3.8 🔔头删

整体思路图解:
在这里插入图片描述

//头删
void SLPopFront(SL* ps)
{
	assert(ps);

	//判断顺序表是否为空
	assert(ps->size > 0);
	
	//挪动元素向前覆盖
	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:头插的时间复杂度为O(n)


3.9 🔔在下标为pos位置插入x

整体思路图解:
在这里插入图片描述

//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos <= ps->size);
	//检查是否需要扩容
	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= pos) 
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	//插入元素
	ps->a[pos] = x;
	ps->size++;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:pos位置插入的时间复杂度为O(n)


3.10 🔔删除下标为pos位置的数据

整体思路图解:
在这里插入图片描述

//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos < ps->size);

	//挪动元素向前覆盖
	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:pos位置删除的时间复杂度为O(n)


3.11 🔔查找某个值的下标

//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);

	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
			return i;
	}

	return -1;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:查找的时间复杂度为O(n)



四. ⛳️顺序表的完整源代码

4.1 🔔SeqList.h 顺序表的函数声明

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

//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;


//管理数据 —— 增删查改

//初始化
void SLInit(SL* ps);
//销毁顺序表
void SLDestroy(SL* ps);
//打印顺序表
void SLPrint(SL* ps);
//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps);

//尾插尾删
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);

//头插头删 
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);

//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x);

//在pos位置插入x
void SLInsert(SL* ps, int pos, SLDataType x);
//删除pos位置的数据
void SLErase(SL* ps, int pos);

4.2 🔔SeqList.c 顺序表的函数定义

#include "SeqList.h"

//初始化顺序表
void SLInit(SL* ps)
{
	assert(ps);
	//使用malloc开辟空间
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	//判断空间是否开辟成功
	if (NULL == ps->a)
	{
		perror("malloc failed");
		exit(-1);
	}
	ps->size = 0;
	ps->capacity = SLCAPACITY;
}


//销毁顺序表
void SLDestroy(SL* ps)
{
	assert(ps);
	//释放动态开辟的空间
	free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}


//打印顺序表
void SLPrint(SL* ps)
{
	assert(ps);

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


//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity)
	{
		//使用realloc进行扩容
		SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));
		//检查是否扩容成功
		if (temp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity *= 2;
	}
}


//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	ps->a[ps->size] = x;
	ps->size++;
}


//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	
	//暴力检查
	assert(ps->size > 0);
	ps->size--;
}


//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}


//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	//判断顺序表是否为空
	assert(ps->size > 0);
	
	//挪动元素向前覆盖
	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}


//查找某个值的下标
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);

	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
			return i;
	}

	return -1;
}


//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos <= ps->size);
	//检查是否需要扩容
	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= pos) 
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	//插入元素
	ps->a[pos] = x;
	ps->size++;
}


//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos < ps->size);

	//挪动元素向前覆盖
	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

4.3 🔔test.c 顺序表功能测试

    在这里作者只给出头插头删这组测试样例,因为只需要调用前面的函数,所以就不给大家挨个测试了,下来之后大家可以自行尝试,多敲多练大家一块进步。

#include "SeqList.h"


//尾插尾删检测
void TestSeqList1()
{
	
	SL s;//创建顺序表
	SLInit(&s);//初始化

	//尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPrint(&s);//打印

	//尾删
	SLPopBack(&s);
	SLPopBack(&s);
	SLPrint(&s);//打印

	//销毁顺序表
	SLDestroy(&s);
}

int main()
{
	TestSeqList1();
	return 0;
}


八. 📝总结

本文主要讲解:

  1. 线性表的定义:由n个具有相同数据类型的元素构成一个有限序列;
  2. 线性表的存储结构:顺序存储结构、链式存储结构;
  3. 顺序表的定义:用一段物理地址连续的存储单元依次存储数据元素的线性结构;
  4. 顺序表的分类:静态顺序表、动态顺序表;
  5. 顺序表的增删查改的实现。

     今天的内容就到这里了,你对今天的内容是否有所掌握?如果还有疑问的话请在评论区里多多提问,大家可以一起帮你解决,让我们共同进步。创作不易,如果对你有用的的话点个赞支持下作者,你们的支持是作者创作最大的动力。关注我不迷路。

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

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

相关文章

JavaScript进阶 第三天笔记

JavaScript 进阶 - 第3天笔记 了解构造函数原型对象的语法特征&#xff0c;掌握 JavaScript 中面向对象编程的实现方式&#xff0c;基于面向对象编程思想实现 DOM 操作的封装。 了解面向对象编程的一般特征掌握基于构造函数原型对象的逻辑封装掌握基于原型对象实现的继承理解什…

对比Vue2和Vue3的自定义指令

一、自定义指令简介 自定义指令是Vue提供的能力,用于注册自定义的指令,从而实现一些自定义的DOM操作。 二、Vue2中自定义指令 在Vue2中,自定义指令通过全局方法Vue.directive()进行注册: // 注册全局指令v-focus Vue.directive(focus, {inserted: function(el) {el.focus()…

短视频矩阵剪辑分发+AI无人直播的如何开发技术搭建?

搭建步骤&#xff1a; 1. 首先需要根据自身产品确定视频类型及需要实现的视频效果 2. 根据预期视频效果选择视频上传模式&#xff0c;并将视频素材进行上传 3. 添加音频、字幕&#xff0c;标题等与素材进行组合。 4. 设置投放计划&#xff0c;包括&#xff1a;视频标题、视频…

如何解决找不到xinput1_3.dll无法继续执行此代码?5个解决方法分享

由于各种原因&#xff0c;电脑可能会出现一些问题&#xff0c;其中之一就是电脑提示找不到xinput1_3.dll。这个问题可能会导致一些应用程序无法正常运行&#xff0c;给用户带来困扰。那么&#xff0c;当遇到这个问题时&#xff0c;我们应该如何修复呢&#xff1f;小编将详细介绍…

C语言 每日一题 PTA 10.25 day4

10.25 求解马鞍点问题 若矩阵Anm中某个元素A[i][j]是矩阵第i行中值最小的元素&#xff0c;同时又是第j列中值最大的元素&#xff0c;则称元素A[i][j]是矩阵中的一个马鞍点。 设以二维数组存储矩阵&#xff0c;编写算法求矩阵A中的所有马鞍点&#xff0c;算法的时间复杂度要尽量…

【软考系统架构设计师】2023年系统架构师冲刺模拟习题之《系统工程与信息系统基础》

本篇文章主要分享软考中系统工程与信息系统基础章节相关知识点。 系统工程与信息系统基础 [01] 霍尔三维结构以时间维、逻辑维、&#xff08;&#xff09;维组成的立体结构概括性地表示出系统工程的各阶段、各步骤以及所涉及的知识范围。其中时间维是系统的工作进程&#xff0…

OSATE 插件 Cheddar 的安装与简单使用

一、Cheddar简介 Cheddar是一个开源的实时系统任务调度模拟器/分析仪&#xff0c;可以使用Cheddar进行任务的可调度性分析以及相关的性能分析。对于Cheddar的详细信息可以参考其官网&#xff1a; Cheddar - open-source real-time scheduling simulator/analyzer (univ-brest…

JS加密/解密之手搓进阶版加密

前言 以前给大家介绍过一个简单的加密原理&#xff0c;是通过将字符串转换储层ascii码进行加密处理&#xff0c;这次介绍一个进阶版。解密难度直接上升了好几倍&#xff0c;加密代码放在下方各位自己尝试&#xff0c;解密代码就不贴了&#xff0c;感兴趣的可以到我的js加密官网…

Echarts的legend的特殊图例展示

问题描述 如图的红框中(上图是设计稿)&#xff0c;默认总发行和总到期都是矩形&#xff0c;即默认的情况下图例是25*14的&#xff0c;但是设计稿要求前两世正方形的。 问题复现&#xff1a; 默认的情况下&#xff0c;柱状图的图例是矩形(长方形),不是设计稿中的正方形。 演示…

什么是空运特殊货物_箱讯科技国际物流管理平台

空运货物具有时效快、安全性高等优势特点&#xff0c;但空运也有一定限制性。当然无论任何运输方式&#xff0c;运输对象都有这样的分类&#xff1a;普通货物、特殊货物。 那么在国际空运中&#xff0c;特殊货物是指什么呢&#xff1f; 01空运特殊货物 空运特殊货物是指那些无…

【网络协议】聊聊TCP的三挥四握

上一篇我们说了网络其实是不稳定的&#xff0c;TCP和UDP其实是两个不同的对立者&#xff0c;所以TCP为了保证数据在网络中传输的可靠性&#xff0c;从丢包、乱序、重传、拥塞等场景有自己的一套打法。 TCP格式 源端口和目标端口是不可缺少的&#xff0c;用以区分到达发送给拿…

生产环境元空间内存溢出(OOM)的问题排查

一、现象 2023.10.17下午收到业务反馈&#xff0c;说是接口调用超时&#xff0c;进件系统和核心系统调用外数系统接口时等待过久&#xff0c;引起系统异常。然后我们看了下接口调用的日志&#xff0c;确实接口的响应时间在五十秒左右。我们自己测试了下&#xff0c;发现也是这…

密码学-SHA-1算法

实验七 SHA-1 一、实验目的 熟悉SHA-1算法的运行过程&#xff0c;能够使用C语言编写实现SHA-1算法程序&#xff0c;增 加对摘要函数的理解。 二、实验要求 (1)理解SHA-1轮函数的定义和工作过程。 (2)利用VC语言实现SHA- 1算法。 (3)分析SHA- 1算法运行的性能。 三、实验…

统计文本词频的几种方法(Python)

目录 1. 单句的词频统计 2. 文章的词频统计 方法一&#xff1a;运用集合去重方法 方法二&#xff1a;运用字典统计 方法三&#xff1a;使用计数器 词频统计是自然语言处理的基本任务&#xff0c;针对一段句子、一篇文章或一组文章&#xff0c;统计文章中每个单词出现的次数…

HttpClient远程使用大全

一 HttpClient简介 1.1 概述 HttpClient只能以编程的方式通过其API用于传输和接受HTTP消息。主要实现功能&#xff1a; 实现了所有 HTTP 的方法&#xff08;GET、POST、PUT、HEAD、DELETE、HEAD、OPTIONS 等&#xff09; 支持 HTTPS 协议 支持代理服务器&#xff08;Nginx…

语法复习之C语言与指针

内存是如何存储数据的&#xff1f; 在C语言中定义一个变量后&#xff0c;系统就会为其分配内存空间。这个内存空间包括了地址和长度。将变量赋值后&#xff0c;该值就被写入到了指定的内存空间中。内存空间的大小一般以字节作为基本单位。   普通变量存放的是数据&#xff0c…

75 应急响应-数据库漏洞口令检索应急取证箱

必须知识点 1.第三方应用由于是选择性安装&#xff0c;如何做好信息收集和漏洞探针也是获取攻击者思路的重要操作&#xff0c;除去本身漏洞外&#xff0c;提前预知或口令相关攻击也要进行筛选 2.排除三方应用攻击行为&#xff0c;自查漏洞分析攻击者思路&#xff0c;人工配合工…

Qt 项目实战 | 多界面文本编辑器

Qt 项目实战 | 多界面文本编辑器 Qt 项目实战 | 多界面文本编辑器界面设计创建子窗口类实现菜单的功能更新菜单状态与新建文件操作实现打开文件操作添加子窗口列表实现其他菜单功能 完善程序功能保存窗口设置自定义右键菜单其他功能 小结项目源码 官方博客&#xff1a;https://…

初试Shiro

Shiro是一个用于身份验证、授权和会话管理的Java安全框架。它提供了一套易于使用的API&#xff0c;可以帮助开发人员构建安全性强大的应用程序。 环境准备 添加依赖 <dependency><groupId>org.apache.shiro</groupId><artifactId>shiro-core</ar…

vueDay04——v-if else show

一、v-if的使用 我们可以像c语言一样去使用v-if结构 比如单用v-if&#xff0c;连用v-if v-else&#xff0c;或者是v-if v-else-if v-else 注意&#xff1a; 1.v-if v-else-if需要绑定值,而v-else不需要绑定值 2.if结构可以用在不同的标签类型之间 <div v-if"fir…