数据结构 | 顺序表专题

数据结构 | 顺序表专题

文章目录

  • 数据结构 | 顺序表专题
    • 课前准备
      • 1. 目标
      • 2. 需要的储备知识
      • 3. 数据结构相关概念
    • 开始顺序表
      • 1、顺序表的概念及结构
      • 2、顺序表分类
      • 3、动态顺序表的实现
        • 初始化顺序表
        • 顺序表的销毁
        • 顺序表的尾插
        • 顺序表的头插
        • 检查容量
        • 顺序表的尾删
        • 打印顺序表
        • 顺序表的头删
        • 在顺序表的指定位置插入数据
        • 在顺序表的指定位置删除数据
        • 顺序表的查找

课前准备

1. 目标

  • C语言语法基础到数据结构与算法，前面已经掌握并具备了扎实的C语言基础，为什么要学习数据结构课程？⸺ 通讯录项目

2. 需要的储备知识

  • 简单了解，通讯录具备增加、删除、修改、查找联系⼈等操作。要想实现通讯录项目有两个技术关键:
  • C语言语法基础
  • 数据结构之顺序表/链表

3. 数据结构相关概念

  • 什么是数据结构？

数据结构是由“数据”和“结构”两词组合而来。

  • 什么是数据？
    常见的数值1、2、3、4…、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页肉眼可以看到的信息（文字、图片、视频等等），这些都是数据.

  • 什么是结构？
    当我们想要使用大量使用同一类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将大量的数据组织在一起，结构也可以理解为组织数据的方式。
    想要找到草原上名叫“咩咩”的羊很难，但是从羊圈里找到1号羊就很简单，羊圈这样的结构有效将羊群组织起来。

  • 概念：数据结构是计算机存储、组织数据的⽅式。数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。

总结：

1）能够存储数据（如顺序表、链表等结构）
2）存储的数据能够⽅便查找

  • 通过数据结构，能够有效将数据组织和管理在⼀起。按照我们的方式任意对数据进行增删改查等操作。

最基础的数据结构：数组

在这里插入图片描述

【思考】有了数组，为什么还要学习其他的数据结构？
假定数组有10个空间，已经使用了5个，向数组中插⼊数据步骤：

  • 求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这里是否要判断数组是否满了，满了还能继续插⼊吗）…
    假设数据量非常庞大，频繁的获取数组有效数据个数会影响程序执行效率。

结论：最基础的数据结构能够提供的操作已经不能完全满足复杂算法实现

开始顺序表

1、顺序表的概念及结构

线性表的概念：

  • 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
  • 案例：蔬菜分为绿叶类、瓜类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合如何理解逻辑结构和物理结构？

2、顺序表分类

  • 顺序表和数组的区别

    • 顺序表的底层结构是数组,所以顺序表在逻辑结构上是线性的,在物理结构上也是线性的
    • 数组分为定长数组和动态数组

  • 顺序表分类

    • 静态顺序表
    • 动态顺序表

  • 概念:使用定长数组存储元素

  • 静态顺序表

在这里插入图片描述

  • 静态顺序表缺陷：空间给少了不够用，给多了造成空间浪费

  • 动态顺序表

在这里插入图片描述

3、动态顺序表的实现

在我们实现顺序表的时候，首先定义出结构体，还有数据类型的定义

头文件：SeqList.h

  • 其中size是记录多少个有效数据，为什么要定义这个capacity呢？因为是动态的顺序表，今天100的空间，明天200的空间，所以就是capacity空间有多大，空间容量~~

  • 我们可以看到我们当前的顺序表只能存储的是整形的数据，假如我把顺序表实现好了，我给其他人使用的时候，那我这里是整形，那能不能是char类型，double型…，我这里为什么一定要定义int类型？

  • 那么我们这里就要使用typedef来定义类型~~

  • 那我们也给这个结构体也重命名一个名字~~

#pragma once
//头文件
#include<stdio.h>//数据类型的定义
typedef int SLDataType;//结构体的定义
typedef struct SeqList
{int* a;int size;int capacity;
}SL;
初始化顺序表

函数的声明:SeqList.h

//初始化顺序表
void SLInit(SL s);

函数的实现:SeqList.c

//初始化顺序表
void SLInit(SL* ps)
{ps->a = NULL;ps->capacity = ps->size = 0;
}
  • 这里需要指针来初始化~~
  • 可以看到已经初始化成功了~~

在这里插入图片描述

有初始化顺序表就有销毁顺序表，接下来我们就来看看销毁顺序表是怎么完成的~~

顺序表的销毁

函数的声明:SeqList.h

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

函数的实现:SeqList.c

  • 我们首先要判断这个顺序表为有没有开辟空间，如果没有开辟空间就不需要释放，开辟了再free
  • 将顺序表连续的空间的首地址指向空，有效数据个数和容量均置为0。
  • 这里的ps有没有可能传过来的是NULL所以我们就需要断言~~
void SeqListDestroy(SeqList* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = ps->size = 0;
}

这个时候就要实现顺序表的主体功能了~~

顺序表的尾插
  • 尾插有两种情况
  • 第一种是空间足够可以直接插入
  • 第二种就是空间不够，需要先检查扩容，再插入

在这里插入图片描述

  • 所以我们的做法是：
  1. 判断顺序表是否有足够的空间，如果有，直接插入
  2. 空间不够，需要扩容，扩容怎么扩？需要申请多少个空间？
    • 增容：一般以2倍或者1.5倍进行扩容~~

函数的声明:SeqList.h

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

函数的实现:SeqList.c

//尾插
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);//判断空间够不够？if (ps->size == ps->capacity) {int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//空间不够，需要扩容SLDataType* tmp = (SLDataType*)realloc(ps->a, newCapacity * sizeof(SLDataType));if (tmp == NULL) {perror("realloc fail!");return;}ps->a = tmp;ps->capacity = newCapacity;}//直接插入数据ps->a[ps->size++] = x;
}
顺序表的头插
  • 头插也是需要顺序表的空间检查~~
  • 那么也是需要检查容量的，和上面代码一样了，我们就将上面的代码分装成一个函数，直接调用就可以了

在这里插入图片描述

检查容量
void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity) {int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//空间不够，需要扩容SLDataType* tmp = (SLDataType*)realloc(ps->a, newCapacity * sizeof(SLDataType));if (tmp == NULL) {perror("realloc fail!");return;}ps->a = tmp;ps->capacity = newCapacity;}
}

函数的声明:SeqList.h

void SLPushFront(SL* ps, SLDataType x);

函数的实现:SeqList.c

//头插
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++;
}
  • 这个时候我们可以看到，已经头插进去了~~

在这里插入图片描述

顺序表的尾删
  • 首先这里还要判断顺序表的有效数据是否为空
  • 这里我们再分装一个函数来判断是否为空

函数的声明:SeqList.h

bool SLIsEmpty(SL* ps);

函数的声明:SeqList.h

bool SLIsEmpty(SL* ps)
{assert(ps);return ps->size == 0;
}
  • 尾删没有其他操作直接有效数据减减就可以了~~

函数的声明:SeqList.h

void SLPopBack(SL* ps);

函数的实现:SeqList.c

//尾删
void SLPopBack(SL* ps)
{assert(ps);assert(!SLIsEmpty(ps));ps->size--;
}

在这里插入图片描述

打印顺序表

函数的声明:SeqList.h

void SeqListPrint(SeqList* ps);

函数的实现:SeqList.c

  • assert函数断言传过来的指针是否为空，若为空就直接结束程序 。
void SeqListPrint(SeqList* ps)
{assert(ps);for (size_t i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}
顺序表的头删
  • 需不需要先把第一个位置的数据置为默认值呢？
    • 不需要，只需将后面的数据向左挪动一位，直接覆盖就可以了~~

函数的声明:SeqList.h

void SLPopFront(SL* ps);

函数的实现:SeqList.c


//顺序表的头删
//头删
void SLPopFront(SL* ps)
{assert(ps);assert(!SLIsEmpty(ps)); //让后面的数据往前挪动一位for (size_t i = 0; i < ps->size - 1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}
  • 可以看到头删已经成功了

在这里插入图片描述

在顺序表的指定位置插入数据
  • 情况一：检查容量，容量足够，直接插入
  • 情况二：检查容量，容量不够，需要扩容，扩容完毕，直接插入

在这里插入图片描述

函数的声明:SeqList.h

void SLInsert(SL* ps, int pos, SLDataType x);
  • 这里需要注意，pos要检查范围，不能不能负数和超出有效数据的范围~~

函数的实现:SeqList.c

//在顺序表pos位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);//需要限制范围assert(pos >= 0 && pos <= ps->size);//检查容量SLCheckCapacity(ps);for (size_t i = ps->size; i > pos; i--){ps->a[i] = ps->a[i - 1];}ps->a[pos] = x;ps->size++;
}
  • 可以看到已经插入了~~

在这里插入图片描述

  • 有了指定位置之前插入数据之后，就可以在头插尾插口中直接调用该函数即可~~
在顺序表的指定位置删除数据

在这里插入图片描述

函数的声明:SeqList.h

void SLErase(SL* ps, int pos);
  • 一样，需要先检查顺序表有没有有效数据，照样限制范围~~

函数的实现:SeqList.c

void SLErase(SL* ps, int pos)
{assert(ps);assert(!SLIsEmpty(ps));//assert(ps->size > 0);//也可以这样写assert(pos >= 0 && pos <= ps->size);//限制posfor (size_t i = pos; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}
顺序表的查找
  • 这里很简单直接遍历查找就可以了~~

函数的声明:SeqList.h

bool SLFind(SL* ps, SLDataType x);

函数的实现:SeqList.c

bool SLFind(SL* ps, SLDataType x)
{assert(ps);for (size_t i = 0; i < ps->size; i++){if (ps->a[i] == x) return true;}return false;
}

SepList.h

#pragma once#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//类型重命名
typedef int SLDataType;//结构体的定义
typedef struct SeqList
{SLDataType* a;int size;//记录多少个有效数据int capacity;//空间容量
}SL;//初始化顺序表
void SLInit(SL* ps);//销毁顺序表
void SLDestroy(SL* ps);//尾插
void SLPushBack(SL* ps, SLDataType x);//头插
void SLPushFront(SL* ps, SLDataType x);//尾删
void SLPopBack(SL* ps);//头删
void SLPopFront(SL* ps);//打印顺序表
void SLPrint(SL* ps);//判断是否为空
bool SLIsEmpty(SL* ps);//在任意位置之前插入
void SLInsert(SL* ps, int pos, SLDataType x);//在任意位置之前删除
void SLErase(SL* ps, int pos);//查找顺序表
bool SLFind(SL* ps, SLDataType x);

SepList.c

#include"SepList.h"//初始化顺序表
void SLInit(SL* ps)
{ps->a = NULL;ps->capacity = ps->size = 0;
}//销毁顺序表
void SLDestroy(SL* ps)
{if(ps->a)free(ps->a);ps->capacity = ps->size = 0;
}//检查容量
void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity) {int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//空间不够，需要扩容SLDataType* tmp = (SLDataType*)realloc(ps->a, newCapacity * sizeof(SLDataType));if (tmp == NULL) {perror("realloc fail!");return;}ps->a = tmp;ps->capacity = newCapacity;}
}//尾插
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);//判断空间够不够？SLCheckCapacity(ps);//直接插入数据ps->a[ps->size++] = x;
}//头插
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 SLPopBack(SL* ps)
{assert(ps);assert(!SLIsEmpty(ps));ps->size--;
}//头删
void SLPopFront(SL* ps)
{assert(ps);assert(!SLIsEmpty(ps));//让后面的数据往前挪动一位for (size_t i = 0; i < ps->size - 1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}//打印顺序表
void SLPrint(SL* ps)
{for (size_t i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}//判断空间是否为空
bool SLIsEmpty(SL* ps)
{assert(ps);return ps->size == 0;
}//在任意位置之前插入
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);//需要限制范围assert(pos >= 0 && pos <= ps->size);//检查容量SLCheckCapacity(ps);for (size_t i = ps->size; i > pos; i--){ps->a[i] = ps->a[i - 1];}ps->a[pos] = x;ps->size++;
}//在任意位置之前删除
void SLErase(SL* ps, int pos)
{assert(ps);assert(!SLIsEmpty(ps));//assert(ps->size > 0);//也可以这样写assert(pos >= 0 && pos <= ps->size);//限制posfor (size_t i = pos; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}//查找顺序表
bool SLFind(SL* ps, SLDataType x)
{assert(ps);for (size_t i = 0; i < ps->size; i++){if (ps->a[i] == x) return true;}return false;
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1#include"SepList.h"void SLTest1()
{SL sl;SLInit(&sl);SLDestroy(&sl);
}void SLTest2()
{SL sl;	SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);SLDestroy(&sl);
}void SLTest3()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushFront(&sl, 5);SLPushFront(&sl, 6);SLPushFront(&sl, 7);SLDestroy(&sl);
}void SLTest4()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushFront(&sl, 5);SLPushFront(&sl, 6);SLPushFront(&sl, 7);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLDestroy(&sl);
}void SLTest5()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);//头删SLPrint(&sl); //1  2  3  4 SLPopFront(&sl); SLPrint(&sl);// 2  3  4SLPopFront(&sl);SLPrint(&sl);// 3  4SLPopFront(&sl);SLPrint(&sl); // 4SLPopFront(&sl);SLPrint(&sl); //没有了SLPopFront(&sl);SLPrint(&sl);SLDestroy(&sl);
}void SLTest6()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPrint(&sl);//1  2  3  4SLInsert(&sl, 4, 11);SLPrint(&sl);//1 11  2  3  4SLDestroy(&sl);
}
void SLTest7()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPrint(&sl);//1  2  3  4SLErase(&sl, 0);SLPrint(&sl);//1  3  4SLDestroy(&sl);
}void SLTest8()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);bool findret = SLFind(&sl, 3);if (findret)printf("找到了\n");elseprintf("找不到\n");SLDestroy(&sl);
}int main()
{SLTest8();return 0;
}

好了，以上就是顺序表的所有内容了，如果问题欢迎在评论区指正，一起交流~~
感谢大家的收看，希望我的文章可以帮助到正在阅读的你🌹🌹🌹

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

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

相关文章

塞尔帕替尼/塞普替尼是什么，这篇文章用大白话帮你深入了解

塞尔帕替尼/塞普替尼是什么，这篇文章用大白话帮你深入了解

&#xff08;图片来源于网络&#xff09; 塞尔帕替尼是一种靶向药物&#xff0c;用于治疗某些类型的癌症。它的全名是Selpercatinib&#xff0c;也被称为LOXO-292。这种药物主要针对一种叫做RET的基因&#xff0c;该基因在某些癌症中发生异常。 那么&#xff0c;为什么要针对…
阅读更多...
微信小程序去掉Button自带边框

微信小程序去掉Button自带边框

前言 微信button自带边框 去掉边框后效果 实现 html代码 <view><button class"contactBtn" open-type"contact" contact"handleContact"session-from"sessionFrom">意见反馈</button> </view>css代码 …
阅读更多...
oracle 重启步骤及踩坑经验

oracle 重启步骤及踩坑经验

oracle 重启步骤及踩坑经验 标准重启步骤 切换到oracle用户 su - oracle关闭监听 lsnrctl stop杀掉oracle有关进程 ps -ef|grep $ORACLE_SID|grep -v ora_|grep LOCALNO|awk {print $2}|xargs kill -9#查询pid ps -ef|grep $ORACLE_SID|grep -v ora_|grep LOCALNO|awk {p…
阅读更多...
介绍几款Linux 下终极SSH客户端

介绍几款Linux 下终极SSH客户端

安全外壳协议&#xff08;Secure Shell&#xff0c;简称 SSH&#xff09;是一种网络连接协议&#xff0c;允许您通过网络远程控制计算机。特别是在Linux命令行模式下&#xff0c;使用SSH&#xff0c;可以很方便管理linux上的运维工作。以下是一些最受欢迎的Linux SSH客户端&…
阅读更多...
Jetpack：025-Jetpack中的多点触控事件

Jetpack：025-Jetpack中的多点触控事件

文章目录 1. 概念介绍2. 使用方法2.1 缩放事件2.2 旋转事件2.3 平移事件2.4 综合事件 3. 示例代码4. 内容总结 我们在上一章回中介绍了Jetpack中滚动事件相关的内容&#xff0c;本章回中主要介绍 多点解控事件。闲话休提&#xff0c;让我们一起Talk Android Jetpack吧&#xf…
阅读更多...
音视频开发：音频编码原理+采集+编码实战

音视频开发：音频编码原理+采集+编码实战

原理&#xff1a; 消除冗余信息&#xff0c;压缩量最大&#xff0c;也叫有损压缩 剔除人耳听觉范围外的音频信号20Hz以下和20000Hz以上&#xff1b;去除被掩蔽的音频信号&#xff0c;信号的遮蔽可以分为频域遮蔽和时域遮蔽&#xff1b;频域遮蔽效应 屏蔽70分贝以下&#xff0…
阅读更多...
Qt 使用Quazip解压缩、压缩文件

Qt 使用Quazip解压缩、压缩文件

1.环境搭建 Quazip&#xff0c;是在zlib基础上进行了简单封装的开源库&#xff0c;适用于多种平台&#xff0c;利用它可以很方便将单个或多个文件打包为zip文件&#xff0c;且打包后的zip文件可以通过其它工具打开。 下载Quazip QuaZIP download | SourceForge.net 解压后&…
阅读更多...
利用ChatGPT进行股票走势分析

利用ChatGPT进行股票走势分析

文章目录 1. 股票分析2. 技巧分析3. 分析技巧21. 股票分析 这张图片显示了一个股票交易软件的界面。以下是根据图片内容的一些解读： 股票代码: 图片右上角显示的代码是“600517”，这是股票的代码。 图形解读: 该图展示了股票的日K线图。其中，蜡烛图表示每日的开盘、收盘、最…
阅读更多...
力扣第62题 不同路径 c++ 动态规划 dp二维 + dp一维 解法

力扣第62题 不同路径 c++ 动态规划 dp二维 + dp一维 解法

题目 62. 不同路径 中等 相关标签 数学 动态规划 组合数学 一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为 “Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为 “Fini…
阅读更多...
电商课堂｜5分钟了解电商数据分析完整流程，建议收藏！

电商课堂｜5分钟了解电商数据分析完整流程，建议收藏！

账户效果下降&#xff0c;如何能够快速找到问题并优化调整&#xff1f; 相信百分之90%的竞价员都会说&#xff1a;“做数据分析。” 没错&#xff0c;数据分析能够帮助我们快速锁定问题所在&#xff0c;确定优化方向&#xff0c;还可以帮助我们找到流量控制的方向。那么做电商&…
阅读更多...
译文：我们如何使 Elasticsearch 7.11 中的 date_histogram 聚合比以往更快

译文：我们如何使 Elasticsearch 7.11 中的 date_histogram 聚合比以往更快

这篇文章是ES7.11版本的文章&#xff0c;主要学习的是思路&#xff0c;记录在这里留作以后参考用。 原文地址&#xff1a;https://www.elastic.co/cn/blog/how-we-made-date-histogram-aggregations-faster-than-ever-in-elasticsearch-7-11 正文开始&#xff1a; Elasticsea…
阅读更多...
【C++的OpenCV】第十五课-OpenCV的绘图工具(rectangle、circle、line、polylines、putText)常用方法简介

【C++的OpenCV】第十五课-OpenCV的绘图工具(rectangle、circle、line、polylines、putText)常用方法简介

&#x1f389;&#x1f389;&#x1f389; 欢迎各位来到小白 p i a o 的学习空间&#xff01; \color{red}{欢迎各位来到小白piao的学习空间&#xff01;} 欢迎各位来到小白piao的学习空间&#xff01;&#x1f389;&#x1f389;&#x1f389; &#x1f496; C\Python所有的入…
阅读更多...
大数据预处理与采集实验三：Urllib的GET和POST请求（1）

大数据预处理与采集实验三：Urllib的GET和POST请求（1）

目录 Urllib基本操作-GET ➢没有进行utf-8编码的输出 ➢经过utf-8decode之后的输出 ➢ Timeout参数&#xff1a;捕获由于连接超时而引发的异常 ◆Urllib基本操作-定制请求头 ➢ 在GET请求中加入多个访问参数 ◆Urllib基本操作-POST ➢有道词典网页爬取&#xff1a;找到…
阅读更多...
Linux基本网页访问--防火墙、服务管理、selinux强制访问

Linux基本网页访问--防火墙、服务管理、selinux强制访问

正常访问外部网络需要进行4部操作操作&#xff1a; 1、开启httpd服务systemctl restart httpd 2、关闭防火墙服务 systemctl stop firewalld 3、访问数据库时&#xff0c;需要开启数据库的服务systemctl restart mariadb 4、关闭强制访问 setenforce 0 1、防火墙管理 firewal…
阅读更多...
有了定时关机，省时省力！如何在Windows 11中设置自动关机

有了定时关机，省时省力！如何在Windows 11中设置自动关机

你有时会忘记关闭Windows 11吗？如果是这样的话，也许你应该考虑安排关机时间，以确保你的电脑在忘记选择关机时也能关机。 当你需要等待大型游戏下载完成时，安排关闭也是一个好主意。你可以用一个相对简单的命令在Windows 11中设置自动关机。 计时器将在指定的倒计时时间过…
阅读更多...
表白墙（服务器）

表白墙（服务器）

目录 0.需求 1.创建Maven项目 2.给pom.xml内引入三个依赖 3.完善目录&#xff0c;并补充web.xml中的内容 4.编写代码 后端代码 ​编辑前端代码 5.引入数据库 创建message表 创建工具类 往MessageServlet类中添加方法 0.需求 前面写好了表白墙页面&#xff0c;但存…
阅读更多...
C# Onnx Ultra-Fast-Lane-Detection-v2 车道线检测

C# Onnx Ultra-Fast-Lane-Detection-v2 车道线检测

效果 项目 代码 using Microsoft.ML.OnnxRuntime; using Microsoft.ML.OnnxRuntime.Tensors; using OpenCvSharp; using System; using System.Collections.Generic; using System.Drawing; using System.Linq; using System.Runtime.InteropServices; using System.Text; usi…
阅读更多...
你真的会学习网络安全吗？

你真的会学习网络安全吗？

我敢说&#xff0c;现在网上90%的文章都没有把网络安全该学的东西讲清楚。 为什么&#xff1f;因为全网更多的都是在讲如何去渗透和公鸡&#xff0c;却没有把网安最注重的防御讲明白。 老话说得好&#xff1a;“攻击&#xff0c;是为了更好的防御。”如果连初衷都忘了&#xff…
阅读更多...
数据结构和算法——用C语言实现所有图状结构及相关算法

数据结构和算法——用C语言实现所有图状结构及相关算法

文章目录 前言图的基本概念图的存储方式邻接矩阵邻接表十字链表临界多重表 图的遍历最小生成树普里姆算法&#xff08;Prim&#xff09;克鲁斯卡尔算法&#xff08;Kruskal&#xff09; 最短路径BFS求最短路径迪杰斯特拉算法&#xff08;Dijkstra&#xff09;弗洛伊德算法&…
阅读更多...
Android Studio打包AAR

Android Studio打包AAR

注意 依赖的Android Studio版本为4.2.2 更高的Android Studio版本使用方法可能有所不同&#xff0c;gradle的版本和gradle plugins的版本都会影响使用方式。 基于此&#xff0c;本文只能作为参考&#xff0c;而不能作为唯一答案&#xff0c;如果要完全依赖本文&#xff0c;则…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023