顺序表??

1.引入:首先需要了解数据结构的作用:是计算机存储、组织数据的方式。就比如之前学的数组,就是一种基础的数据结构。通过数组,就可以去维护很多个同类型的数据,实现增加删除等的功能,这样就可以有效管理这些数据。本节所讲的顺序表,它的底层就是数组。虽然底层是数组,但是顺序表提供了很多现成的方法,功能更加完善。顺序表是线性表的一种,线性表是某一类具有相同特性的数据结构的集合。

(1)线性表:主要在两个方面有相同的特性,一个是物理结构,一个是逻辑结构。什么是物理结构呢?例如有一个arr的数组,有十个连续的空间,里面放有元素,每个元素都有自己的地址,称为物理地址,物理结构就是数据在内存中存储时它的结构是物理的。物理结构主要是考察数据在内存中存储是什么样子。在线性表里,物理结构不一定连续。那么什么是逻辑结构?就比如这个数组,去arr+1就可以访问第二个数据,+2就可以访问第三个数据,就像是用线串起来一样,这样就是在逻辑结构上顺序。线性表在物理结构上不一定连续,但是在逻辑结构当中一定连续。

(2)顺序表的特性:物理结构和顺序结构都是连续的。

2.顺序表分类:(1)底层是数组,就可以利用数组去实现顺序表,这样就是一个静态顺序表。数据结构,有数据还要有结构,所以要用结构把这个数组分装起来,就有:

struct SeqList
{
    int arr[100];
};

申请了一百个空间,但是可能不是每个都用,所以需要一个新的整型变量来记录当前的有效数据的个数。就可以:

struct SeqList
{
    int arr[100];//定长数组
    int size;//有效数据个数
};     这样就是一个静态的顺序表了。

有静态就有动态,利用指针去开辟一块空间,再利用动态内存管理的函数来实现动态的开辟,但是需要一个新的变量记录当前数组已经动态申请到的空间大小。

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

显而易见,动态的更好。

3.实操:利用vs实现一个顺序表。在实现的时候,主要分为两个文件,一个是头文件,用于声明,用于实现顺序表,另外一个文件是.c文件,用于实现顺序表。最后还要一个.c文件,用于测试。

在定义数据的过程中,假如现在用的是整型来定义变量,未来可能需要存放其他类型的数据,这时候修改就很麻烦,就可以使用typedef来重命名int方便未来修改。同时,也可也使用typedef来重命名结构体变量。

//定义顺序表的结构//动态顺序表:
typedef int SLDateType;
typedef struct SeqList
{SLDateType* arr;int size;//当前有效数据个数int capacity;//空间大小
}SL;

接下来就是对顺序表的初始化。首先声明一个初始化顺序表的函数,然后传结构体的地址。函数声明好了,那么就在SeqList.c里面实现。如果不是传址而是传值的话,最后那个结构体变量是不会被初始化的。将结构体初始化之后再在test.c里面测试一下,就有:

#include "SeqList.h"
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}
#include "SeqList.h"void SLTest01()
{SL s1;SLInit(&s1);
}int main()
{SLTest01();return 0;
}

调试一下:

有初始化就有销毁,销毁的内容是数组里面的空间,把它释放掉。然后里面那两个整型在使用过程中也可能会变成其他整数,就可以给它重新赋值为0。

void SLDestroy(SL* ps)
{if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}

中间还有一些对顺序表增删查改的操作,首先进行顺序表的插入:可以分为头部插入和尾部插入,这时候就需要传结构体的地址过去,才可以找到这个数组,然后插入的数据是和原有的这些数据是一样的,所以要传这个想要插入的数据,而且这个数据的类型是要和里面的数据是一样的,就是前面的int重命名SLDateType。而且增加一个数据,结构体内的其他两个变量就得++。

插入时,指针指向结构体首元素地址,即arr,然后需要插入到arr里面的目标值,就需要利用size变量,如果是要在最末尾插入,当指针指向arr里面第size个元素时就可以进行插入了。但是插入之前还得看空间够不够。就是你得保证你是有空间可以插入的,所以这时候就需要申请空间了,就得用动态内存管理。判断空间不够用的条件:假如size和capacity的大小相等,就说明空间不够用了。

首先看一下尾插操作:空间不够的话需要申请空间,就需要增容,涉及到增容就需使用rellac函数。那么问题来了,一次增容多大的空间?增容不能一次一次增容,这样会造成性能低下的问题,一次性给很多空间也不行,这样容易造成空间的浪费。所以一般最好是一次增容原来的两倍或者三倍。所以realloc传的值就可以是realloc(ps->arr, ps->capacity * 2 * sizeof(SLDateType));  但是capacity的值是0,所以在此之前还需要做点小操作去让这个值不为0,就可以用三目操作符。使用完之后就把realloc得到的空间传给arr,arr是个指针,类型是SLDateType*,所以需要在realloc前面强制类型转换为SLDateType*。但是可能会申请内存空间失败,导致原来的数据和空间都没了(因为失败会传空指针),所以最好先给一个临时的指针变量然后再去判断并赋值。完成这些铺垫之后就可以插入数据了。特别注意,三目操作符的写法:int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity; 注意是==号。

//尾插:
void SLPushBack(SL* ps, SLDateType x)
{//插入数据之前得看空间够不够if (ps->capacity == ps->size){//申请空间int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* tmp = (SLDateType*)realloc(ps->arr, newCapacity * sizeof(SLDateType));if (tmp == NULL)//空间申请失败{perror("realloc fail!");exit(1);//直接退出程序,不再继续执行。}//空间申请成功:ps->arr = tmp;ps->capacity = newCapacity;}ps->arr[ps->size++] = x;
}

 但是如果用户传了一个空指针给插入函数的话,程序会出错,于是可以加一个assert断言:

//尾插:
void SLPushBack(SL* ps, SLDateType x)
{assert(ps);//等价于assert(ps!=NULL)//插入数据之前得看空间够不够if (ps->capacity == ps->size){//申请空间int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* tmp = (SLDateType*)realloc(ps->arr, newCapacity * sizeof(SLDateType));if (tmp == NULL)//空间申请失败{perror("realloc fail!");exit(1);//直接退出程序,不再继续执行。}//空间申请成功:ps->arr = tmp;ps->capacity = newCapacity;}ps->arr[ps->size++] = x;
}

接下来是头插操作,将数据插入到开头,首先判断空间是否足够,再把所有数字向后移动。既然都要判断空间够不够,那么就可以把这个判断的方法封装为一个函数。

接下来就是数据的整体挪动了,要把数据整体挪动后一位,所有需要使用循环语句,从arr[size]开始,最后是arr[0] 挪动到arr[1]的位置,所以循环的条件i必须大于0。最后就有:

void SLCheckCapacity(SL* ps)
{//插入数据之前得看空间够不够if (ps->capacity == ps->size){//申请空间int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* tmp = (SLDateType*)realloc(ps->arr, newCapacity * sizeof(SLDateType));if (tmp == NULL)//空间申请失败{perror("realloc fail!");exit(1);//直接退出程序,不再继续执行。}//空间申请成功:ps->arr = tmp;ps->capacity = newCapacity;}
}
//头插:
void SLPushFront(SL* ps, SLDateType x)
{assert(ps);//等价于assert(ps!=NULL)SLCheckCapacity(ps);//先让顺序表中的已有数据整体往后挪动一位for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}

接下来就是删除数据,删除数据并不需要插入,所以只需要把那个顺序表的地址传过去就可以了。于是删除的函数就只需要一个参数。首先看到尾删,删除完数据size减少。还得判断顺序表是否为空,为空不能执行删除。删除的操作只需要把size直接--就行了。

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

最后使用打印一下:

void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}
void SLTest01()
{SL sl;SLInit(&sl);//增删查改:SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//SLPushBack(NULL, 6);/*SLPushFront(&sl, 1);SLPushFront(&sl, 2);SLPushFront(&sl, 3);SLPushFront(&sl, 4); SLPushFront(&sl, 5);SLPushFront(&sl, 6);*/SLPopBack(&sl);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLPopBack(&sl);SLPrint(&sl);SLDestroy(&sl);
}
int main()
{SLTest01();return 0;
}

接下来就是头删,删除第一个数据然后数据向前挪。size-1的部分挪到size-2的位置,所以要循环,i就要小于size-1,最后记得size--。

//头删:
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = 0; i < ps->size; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
void SLTest01()
{SL sl;SLInit(&sl);//增删查改:SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//SLPushBack(NULL, 6);/*SLPushFront(&sl, 1);SLPushFront(&sl, 2);SLPushFront(&sl, 3);SLPushFront(&sl, 4); SLPushFront(&sl, 5);SLPushFront(&sl, 6);*/SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLDestroy(&sl);
}

接下来介绍指定位置的插入与删除:首先是指定位置前,这一次需要多加一个变量pos,用来确定要插入的位置。然后函数主体部分首先要有一个断言,不能传空指针,pos是指定的位置,不能是负数也不能比size大,但是可以=size,因为是指定位置前,在最后一个数据的下一位之前就是尾插操作了,所有可以=size。接下来就是插入和移动了,在指定位置插入时,这个位置还有其后面的数据都要向后去挪动一位,于是还得判断空间够不够,最后size++。挪动部分,需要循环,i从size开始,然后arr[i]=arr[i-1],然后i--,但是i不能够到达pos的位置,于是循环条件是i>pos,挪动结束后把数据赋值给arr[pos]。于是就有:

//指定位置前插入:
void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);//插入数据,空间是否足够?SLCheckCapacity(ps);//挪动:for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}

测试打印一下:

#include "SeqList.h"
void SLTest02()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//指定位置插入:SLInsert(&sl, 5, 17);SLInsert(&sl, 3, 25);SLPrint(&sl);SLDestroy(&sl);
}
int main()
{SLTest02();return 0;
}

 接下来是删除指定位置的数据:断言与前面一样,但是pos的限制条件不能=size,size位置是没有数据的。找到指定位置之后就要往前挪,就需要循环,循环条件是i<size-1,最后size要--。于是就有:

//删除指定位置数据
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos <= ps->size);for (int i = pos; i < ps->size - 1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

测试一下: 

#include "SeqList.h"
void SLTest02()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//指定位置插入:/*SLInsert(&sl, 5, 17);SLInsert(&sl, 3, 25);*/SLErase(&sl, 5);SLErase(&sl, 3);SLPrint(&sl);SLDestroy(&sl);
}
int main()
{SLTest02();return 0;
}

最后就是顺序表的查找,查找相应的数据,返回对应下标位置。

//查找:
int SLFind(SL* ps, SLDateType x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x){//找到了:return i;}}//没有找到:return -1;
}

测试一下:

#include "SeqList.h"
void SLTest02()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//指定位置插入:/*SLInsert(&sl, 5, 17);SLInsert(&sl, 3, 25);*//*SLErase(&sl, 5);SLErase(&sl, 3);*/SLPrint(&sl);int Find = SLFind(&sl, 2);if (Find < 0){printf("没有找到\n");}else printf("找到了,下标为:%d\n", Find);SLDestroy(&sl);
}
int main()
{SLTest02();return 0;
}

 综上:将全部代码串起来:

头文件SeqList.h:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
//定义顺序表的结构//动态顺序表:
typedef int SLDateType;
typedef struct SeqList
{SLDateType* arr;int size;//当前有效数据个数int capacity;//空间大小
}SL;//初始化:
void SLInit(SL* ps);//插入与删除
void SLPushFront(SL* ps, SLDateType x);//头部插入
void SLPushBack(SL* ps, SLDateType x);//尾部插入
void SLPopFront(SL* ps);//头部删除
void SLPopBack(SL* ps);//尾部删除
void SLInsert(SL* ps, int pos, SLDateType x);//指定位置前插入数据
void SLErase(SL* ps, int pos);//指定位置删除//查找:
int SLFind(SL* ps, SLDateType x);
//销毁:
void SLDestroy(SL* ps);

函数源文件SeqList.c:

#include "SeqList.h"//初始化:
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}void SLCheckCapacity(SL* ps)
{//插入数据之前得看空间够不够if (ps->capacity == ps->size){//申请空间int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* tmp = (SLDateType*)realloc(ps->arr, newCapacity * sizeof(SLDateType));if (tmp == NULL)//空间申请失败{perror("realloc fail!");exit(1);//直接退出程序,不再继续执行。}//空间申请成功:ps->arr = tmp;ps->capacity = newCapacity;}
}
//尾插:
void SLPushBack(SL* ps, SLDateType x)
{assert(ps);//等价于assert(ps!=NULL)SLCheckCapacity(ps);ps->arr[ps->size++] = x;
}
//头插:
void SLPushFront(SL* ps, SLDateType x)
{assert(ps);//等价于assert(ps!=NULL)SLCheckCapacity(ps);//先让顺序表中的已有数据整体往后挪动一位for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}
//尾删:
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}
//头删:
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = 0; i < ps->size; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//指定位置前插入:
void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);//插入数据,空间是否足够?SLCheckCapacity(ps);//挪动:for (int 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);for (int i = pos; i < ps->size - 1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//查找:
int SLFind(SL* ps, SLDateType x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x){//找到了:return i;}}//没有找到:return -1;
}
//打印:
void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}//销毁:
void SLDestroy(SL* ps)
{if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}

测试文件test.c:

#include "SeqList.h"void SLTest01()
{SL sl;SLInit(&sl);//增删查改:SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//SLPushBack(NULL, 6);/*SLPushFront(&sl, 1);SLPushFront(&sl, 2);SLPushFront(&sl, 3);SLPushFront(&sl, 4); SLPushFront(&sl, 5);SLPushFront(&sl, 6);*/SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLPopFront(&sl);SLPrint(&sl);SLDestroy(&sl);
}
void SLTest02()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPushBack(&sl, 5);//指定位置插入:/*SLInsert(&sl, 5, 17);SLInsert(&sl, 3, 25);*//*SLErase(&sl, 5);SLErase(&sl, 3);*/SLPrint(&sl);int Find = SLFind(&sl, 2);if (Find < 0){printf("没有找到\n");}else printf("找到了,下标为:%d\n", Find);SLDestroy(&sl);
}
int main()
{SLTest02();return 0;
}

以上就是本节顺序表的全部内容了。

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

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

相关文章

嵌入式学习63-C++

知识零碎&#xff1a; newmalloc friend 友元函数 …

微搭低代码入门01微搭底层能力介绍

目录 1 什么是应用2 有服务器和无服务器3 关系型数据库和文档型数据库4 云存储5 云函数6 静态网站托管总结 日常经常解答初学者的问题&#xff0c;问的最多的就是学习微搭&#xff0c;需要多久&#xff0c;要不要学习代码。有的初学者心比较急躁&#xff0c;总是希望一蹴而就&a…

边循环边删除List中的数据

List边循环&#xff0c;边删除&#xff1b;这种一听感觉就像是会出问题一样&#xff0c;其实只要是删除特定数据&#xff0c;就不会出问题&#xff0c;你如果直接循环删除所有数据&#xff0c;那可能就会出问题了&#xff0c;比如&#xff1a; public static void main(String[…

一些优雅的监控运维技巧

准备工作 安装 sysstat sudo apt install sysstat查看某个进程的cpu情况 pidstst -u -p 256432查看某个进程的RAM情况 pidstst -r -p 256432查看某个进程的IO情况 pidstst -d -p 256432查看某个进程下的线程执行情况 pidstst -t -p 256432查看指定PID的进程对应的可执行文件…

C++协程库封装

操作系统&#xff1a;ubuntu20.04LTS 头文件&#xff1a;<ucontext.h> 什么是协程 协程可以看作轻量级线程&#xff0c;相比于线程&#xff0c;协程的调度完全由用户控制。可以理解为程序员可以暂停执行或恢复执行的函数。将每个线程看作是一个子程序&#xff0c;或者…

OpenCV如何实现背投(58)

返回:OpenCV系列文章目录&#xff08;持续更新中......&#xff09; 上一篇&#xff1a;OpenCV直方图比较(57) 下一篇&#xff1a;OpenCV如何模板匹配(59) 目标 在本教程中&#xff0c;您将学习&#xff1a; 什么是背投以及它为什么有用如何使用 OpenCV 函数 cv::calcBackP…

蓝桥杯国赛填空题(弹珠堆放)

小蓝有 20230610 颗磁力弹珠&#xff0c;他对金字塔形状尤其感兴趣&#xff0c;如下图所示&#xff1a; 高度为 1 的金字塔需要 1 颗弹珠&#xff1b; 高度为 2 的金字塔需要 4 颗弹珠&#xff1b; 高度为 3 的金字塔需要 10 颗弹珠&#xff1b; 高度为 4 的金字塔需…

Python 语音识别系列-实战学习-语音识别特征提取

Python 语音识别系列-实战学习-语音识别特征提取 前言1.预加重、分帧和加窗2.提取特征3.可视化特征4.总结 前言 语音识别特征提取是语音处理中的一个重要环节&#xff0c;其主要任务是将连续的时域语音信号转换为连续的特征向量&#xff0c;以便于后续的语音识别和语音处理任务…

qt嵌入并控制外部程序

一、流程 1、调用Window接口模拟鼠标&#xff0c;键盘事件 POINT point; LPPOINT lpppoint &point; GetCursorPos(lpppoint);//获取鼠标位置 SetCursorPos(point.x, point.y);//设置鼠标位置//鼠标左键按下 mouse_event(MOUSEEVENTF_LEFTDOWN | MOUSEEVENTF_LEFTUP, poi…

逻辑漏洞:初识水平越权与垂直越权

目录 1、什么是越权漏洞呢&#xff1f; 2、水平越权 3、垂直越权 4、burpsuite autorize插件 最近在学习逻辑漏洞的相关知识和技能&#xff0c;这里pikachu靶场作为演示进行学习一下&#xff1a; pikachu靶场&#xff1a;GitHub - zhuifengshaonianhanlu/pikachu: 一个好玩…

计算机服务器中了devicdata勒索病毒怎么办?Devicdata勒索病毒解密工具步骤

在这个网络飞速发展的时代&#xff0c;网络为企业的生产运营起到了关键性作用&#xff0c;利用网络可以开展各项工作业务&#xff0c;大大提高了企业生产效率与业务水平&#xff0c;在大家都为网络的便利感到欣慰时&#xff0c;网络数据安全问题&#xff0c;成为众多企业关心的…

模型智能体开发之metagpt-多智能体实践

参考&#xff1a; metagpt环境配置参考模型智能体开发之metagpt-单智能体实践 需求分析 之前有过单智能体的测试case&#xff0c;但是现实生活场景是很复杂的&#xff0c;所以单智能体远远不能满足我们的诉求&#xff0c;所以仍然还需要了解多智能体的实现。通过多个role对动…

02 spring-boot+mybatis+elementui 的登录,文件上传,增删改查的入门级项目

前言 主要是来自于 朋友的需求 项目概况 就是一个 学生信息的增删改查 然后 具体到业务这边 使用 mybatis xml 来配置的增删改查 后端这边 springboot mybatis mysql fastjson hutool 的一个基础的增删改查的学习项目, 简单容易上手 前端这边 node14 vue element…

贪吃蛇小游戏(c语言)

1.效果展示 屏幕录制 2024-04-28 205129 2.基本功能 • 贪吃蛇地图绘制 • 蛇吃食物的功能 &#xff08;上、下、左、右方键控制蛇的动作&#xff09; • 蛇撞墙死亡 • 蛇撞自身死亡 • 计算得分 • 蛇身加速、减速 • 暂停游戏 3.技术要点 C语言函数、枚举、结构…

如何更好的使用cpm

nvidia发布了RAFT库&#xff0c;支持向量数据库的底层计算优化&#xff0c;RAFT 也使用CMake Package Manager( CPM )和rapids-cmake管理项目&#xff0c;可以方便快捷的下载到需要的对应版本的thirdparty的依赖库&#xff0c;但是&#xff0c;一般情况下&#xff0c;项目是直接…

C++多态(全)

多态 概念 调用函数的多种形态&#xff0c; 多态构成条件 1&#xff09;父子类完成虚函数的重写&#xff08;三同&#xff1a;函数名&#xff0c;参数&#xff0c;返回值相同&#xff09; 2&#xff09;父类的指针或者引用调用虚函数 虚函数 被virtual修饰的类成员函数 …

DSP开发实战教程-国产DSP替代进口TI DSP的使用技巧

1.替换CCS安装路径下的Flash.out文件 找到各自CCS的安装路径&#xff1a; D:\ti\ccs1230\ccs\ccs_base\c2000\flashAlgorithms 复制进芯电子国产DSP官网提供的配置文件 下载链接&#xff1a;https://mp.csdn.net/mp_download/manage/download/UpDetailed 2.替换原有文件 3.…

Python 深度学习(一)

原文&#xff1a;zh.annas-archive.org/md5/98cfb0b9095f1cf64732abfaa40d7b3a 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 序言 随着全球对人工智能的兴趣不断增长&#xff0c;深度学习引起了广泛的关注。每天&#xff0c;深度学习算法被广泛应用于不同行业。本书…

[GXYCTF 2019]BabyUpload

过滤 <? 且后缀不能有 php 上传1.jpg文件&#xff0c;内容为&#xff1a; <script languagephp>eval($_POST[cmd]);</script> 但文件后缀为.jpg&#xff0c;蚁剑不能连接。那怎么办呢&#xff1f; .htaccess文件&#xff1a;解析.jpg文件中的php代码 &#xf…

【C语言】——数据在内存中的存储

【C语言】——数据在内存中的存储 一、整数在内存中的存储1.1、整数的存储方式1.2、大小端字节序&#xff08;1&#xff09;大小端字节序的定义&#xff08;2&#xff09;判断大小端 1.3、整型练习 二、浮点数在内存中的存储2.1、引言2.2、浮点数的存储规则2.3、浮点数的存储过…