数据结构:线性表————单链表专题

 🌈个人主页:小新_-

🎈个人座右铭:“成功者不是从不失败的人,而是从不放弃的人!”🎈

🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝

🏆所属专栏: 数据结构与算法欢迎订阅,持续更新中~~~

                      

         ✨让小新带着你快乐的学习吧~✨

目录

1. 链表的概念及结构

2、单链表的实现

准备工作

1、单链表的插入

1)头插

2)尾插

3)指定位置前插

4)指定位置后插

2、单链表的删除

1)头删

2)尾删

3)删除指定位置节点

4)删除指定位置之后节点

3、单链表的查找

4、单链表的销毁

3、链表的分类

4、 链表经典算法OJ题⽬

3.1 单链表相关经典算法OJ题1:移除链表元素(点击进入题目)

3.2 单链表相关经典算法OJ题2:反转链表(点击进入题目)

3.3 单链表相关经典算法OJ题3:合并两个有序链表(点击进入题目)

3.4 单链表相关经典算法OJ题4:链表的中间结点(点击进入题目)

3.5 循环链表经典应⽤-环形链表的约瑟夫问题(点击进入题目)

3.6 单链表相关经典算法OJ题5:分割链表(点击进入题目)


1. 链表的概念及结构

概念:链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构,数据元素的逻辑顺序是通过链表
中的指针链接次序实现的 。
链表的结构跟⽕⻋⻋厢相似,淡季时⻋次的⻋厢会相应减少,旺季时⻋次的⻋厢会额外增加⼏节。只 需要将⽕⻋⾥的某节⻋厢去掉/加上,不会影响其他⻋厢,每节⻋厢都是独⽴存在的。
⻋厢是独⽴存在的,且每节⻋厢都有⻋⻔。想象⼀下这样的场景,假设每节⻋厢的⻋⻔都是锁上的状 态,需要不同的钥匙才能解锁,每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾?
最简单的做法:每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。
在链表⾥,每节“⻋厢”是什么样的呢?
与顺序表不同的是,链表⾥的每节"⻋厢"都是独⽴申请下来的空间,我们称之为“结点/节点”
节点的组成主要有两个部分:当前节点要保存的数据和保存下⼀个节点的地址(指针变量)。
图中指针变量 plist保存的是第⼀个节点的地址,我们称plist此时“指向”第⼀个节点,如果我们希
望plist“指向”第⼆个节点时,只需要修改plist保存的内容为0x0012FFA0。
为什么还需要指针变量来保存下⼀个节点的位置?
链表中每个节点都是独⽴申请的(即需要插⼊数据时才去申请⼀块节点的空间),我们需要通过指针 变量来保存下⼀个节点位置才能从当前节点找到下⼀个节点。
结合前⾯学到的结构体知识,我们可以给出每个节点对应的结构体代码:
struct SListNode
{int data; //节点数据struct SListNode* next; //指针变量⽤保存下⼀个节点的地址
};
当我们想要保存⼀个整型数据时,实际是向操作系统申请了⼀块内存,这个内存不仅要保存整型数
据,也需要保存下⼀个节点的地址(当下⼀个节点为空时保存的地址为空)。
当我们想要从第⼀个节点⾛到最后⼀个节点时,只需要在前⼀个节点拿上下⼀个节点的地址(下⼀个 节点的钥匙)就可以了。
补充说明:
1、链式机构在逻辑上是连续的,在物理结构上不⼀定连续
2、节点⼀般是从堆上申请的
3、从堆上申请来的空间,是按照⼀定策略分配出来的,每次申请的空间可能连续,可能不连续

2、单链表的实现

准备工作

单链表实现前,有几个小段代码和问题

1、首先,我们来搞懂一个一个概念上的问题,就是节点的实参形参问题,其实就是考验对指针的理解与掌握

2、申请新的节点

代码比较简单,用malloc函数申请新节点的空间,让新节点的的data域置为x,next域为空

SLTNode* SLNewNode(SLDataType x)
{SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));newnode->Data = x;newnode->next = NULL;return newnode;
}

3、打印当前链表

上代码

void SLPrint(SLTNode* phead)
{SLTNode* pcur = phead;while (pcur){printf("%d->", pcur->Data);pcur = pcur->next;}printf("NULL");
}

4、单链表的声明

typedef int SLDataType;
typedef struct SListNode
{SLDataType Data;struct SListNode* next;
}SLTNode;

1、单链表的插入

1)头插

分析:

尾删思路比较简单,我们有头结点的指针phead,我们让我们新申请的节点的next指针,指向原来的头结点,就完成了,我们考虑一下特殊情况,如果链表为空,怎么办?那还不简单,直接成为新的节点,代码就跟不是空表一样,so easy!小小头插,拿下拿下。

void SLPushFront(SLTNode** pphead, SLDataType x)
{assert(pphead);SLTNode* newnode = SLNewNode(x);newnode->next = *pphead;*pphead = newnode;}

2)尾插

分析:

如图,我们想插入一个元素4,如何插入呢?首先,我们得找到原尾节点吧。然后让原尾节点的next指针指向4这个新节点,这样我们的4就成为了尾节点,再让4的next指针指向NULL。但有一个问题,那就是如果链表为空怎么办?那就没有尾节点了。直接将这个节点作为我们的新节点。所以,大体思路就是,先判断链表是否为空,如果是就直接作为新的节点,如果不是,我们就先找到尾节点,然后执行插入操作就可以了。

代码如下:

void SLPushBack(SLTNode** pphead, SLDataType x)
{assert(pphead);SLTNode* newnode = SLNewNode(x);//链表为空,作为结点if (*pphead == NULL){*pphead = newnode;return;}//链表不为空,寻找尾节点SLTNode* ptail = *pphead;//寻找尾节点while (ptail->next){ptail = ptail->next;}//ptail就是尾节点ptail = newnode;
}

3)指定位置前插

分析:

我们看到,要想在pos(3)之前插入,我们就要找到pos之前的节点prev,prev的next指向newnode,newnode的next指向pos。考虑特殊情况,当pos是头结点时,就没有prev,怎么办呢?我们可以直接调用头插即可。

代码如下:

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead);assert(pos);assert(*pphead);SLTNode* newnode=  SLNewNode(x);//如果pos是头结点if (pos == *pphead){SLPushFront(newnode, x);return;}SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;
}

4)指定位置后插

分析:

指定位置后插比指定位置前插较为简单,但要注意的是顺序,如果先把pos的next给newnode,newnode中的next保存的是pos的下一个节点地址,然后再将newnode的next指向下一节点,这样导致pos的next不再指向真正的下一节点。而应该先把pos的next赋值给newnode的next,再将pos的next指向newnode.

代码如下:

2、单链表的删除

1)头删

分析:

头删比较简单,将原来的第二个节点作为新链表的第一个节点,并将原来第一个节点释放掉,并将next赋给pphead

代码如下:

void SLPopFront(SLTNode** pphead)//头删
{assert(pphead);//链表不为空assert(*pphead);//->指向第一个节点的地址SLTNode* next = (*pphead)->next;free(*pphead);(*pphead) = next;
}

2)尾删

分析:

既然要进行删除操作,那么链表至少得有一个节点吧,所以得提前判断一下。要进行尾删,首先,我们要找到尾节点的前一个节点,我们就叫他prev吧,让prv不再指向尾节点的next域,而是NULL,然后将尾节点用free函数将尾节点的内存还给操作系统。但只有一个节点的时候呢?我们只能将该节点释放掉咯(没办法的事,无奈)

void SLPopBack(SLTNode** pphead)
{assert(pphead);//链表不为空assert(*pphead);//->指向第一个节点的地址while ((*pphead)->next==NULL)//如果只有一个节点{free(*pphead);*pphead = NULL;return;}//具有多个节点SLTNode* ptail = *pphead;SLTNode* prev = NULL;while (ptail->next){prev = ptail;ptail=ptail->next;}//找到prev了prev->next = NULL;free(ptail);
ptail=NULL//别忘了置空,以免疯狗乱咬人(狗头 狗头)
}

3)删除指定位置节点

分析:

删除指定位置的节点,我们定义一个指针prev,让prev找到pos之前的节点(寻找prev的循环条件:prev->next !=pos),此时,将prev的next指针指向pos的下一个节点,再将pos释放掉。注意,顺序不能颠倒!!!需要注意的是特殊情况,当pos就是头结点。此时没有prev,我们可以直接执行头删操作。

代码如下:

void SLErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead);assert(*pphead);assert(pos);if (pos == *pphead){SLPopFront(pphead);return;}SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}(prev->next) = (pos->next);free(pos);pos = NULL;
}

4)删除指定位置之后节点

分析:

思路比较清晰,看图一目了然,将pos的next指针指向pos下一个节点的下一个节点

代码如下:

void SLEraseAfter(SLTNode* pos)
{assert(pos);assert(pos->next);pos->next = pos->next->next;free(pos->next);pos->next = NULL;
}

3、单链表的查找

没什么好说的,上代码

SLTNode* SLTFind(SLTNode** pphead, SLDataType x)
{assert(pphead);//遍历链表SLTNode* pcur = *pphead;while (pcur) //等价于pcur != NULL{if (pcur->Data == x) {return pcur;}pcur = pcur->next;}//没有找到return NULL;
}

4、单链表的销毁

上代码

void SListDesTroy(SLTNode** pphead)
{assert(pphead);assert(*pphead);SLTNode* pcur = *pphead;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

完整代码如下

sqlist.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"void SLPrint(SLTNode* phead)
{SLTNode* pcur = phead;while (pcur){printf("%d->", pcur->Data);pcur = pcur->next;}printf("NULL\n");
}
SLTNode* SLNewNode(SLDataType x)
{SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));newnode->Data = x;newnode->next = NULL;return newnode;
}
void SLPushBack(SLTNode** pphead, SLDataType x)
{assert(pphead);SLTNode* newnode = SLNewNode(x);//链表为空,作为结点if (*pphead == NULL){*pphead = newnode;return;}//链表不为空,寻找尾节点SLTNode* ptail = *pphead;while (ptail->next){ptail = ptail->next;}//ptail就是尾节点ptail = newnode;
}
void SLPushFront(SLTNode** pphead, SLDataType x)
{assert(pphead);SLTNode* newnode = SLNewNode(x);newnode->next = *pphead;*pphead = newnode;
}
void SLPopBack(SLTNode** pphead)
{assert(pphead);//链表不为空assert(*pphead);//->指向第一个节点的地址while ((*pphead)->next==NULL)//如果只有一个节点{free(*pphead);*pphead = NULL;return;}//具有多个节点SLTNode* ptail = *pphead;SLTNode* prev = NULL;while (ptail->next){prev = ptail;ptail=ptail->next;}//找到prev了prev->next = NULL;free(ptail);
}
void SLPopFront(SLTNode** pphead)//头删
{assert(pphead);//链表不为空assert(*pphead);//->指向第一个节点的地址SLTNode* next = (*pphead)->next;free(*pphead);(*pphead) = next;
}//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead);assert(pos);assert(*pphead);SLTNode* newnode=  SLNewNode(x);//如果pos是头结点if (pos == *pphead){SLPushFront(newnode, x);return;}SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;
}
//在指定位置之后插入数据
void SLInsertAfter(SLTNode* pos, SLDataType x)
{assert(pos);SLTNode* newnode = SLNewNode(x);newnode->next = pos->next;pos->next = newnode;
}
//删除pos节点
void SLErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead);assert(*pphead);assert(pos);if (pos == *pphead){SLPopFront(pphead);return;}SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}(prev->next) = (pos->next);free(pos);pos = NULL;
}
//删除pos之后的节点
void SLEraseAfter(SLTNode* pos)
{assert(pos);assert(pos->next);pos->next = pos->next->next;free(pos->next);pos->next = NULL;
}
SLTNode* SLTFind(SLTNode** pphead, SLDataType x)
{assert(pphead);//遍历链表SLTNode* pcur = *pphead;while (pcur) //等价于pcur != NULL{if (pcur->Data == x) {return pcur;}pcur = pcur->next;}//没有找到return NULL;
}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{assert(pphead);assert(*pphead);SLTNode* pcur = *pphead;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

slist.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLDataType;
typedef struct SListNode
{SLDataType Data;struct SListNode* next;
}SLTNode;
void SLPrint(SLTNode* phead);
SLTNode* SLNewNode(SLDataType x);
void SLPushBack(SLTNode** phead, SLDataType x);
void SLPushFront(SLTNode** phead, SLDataType x);
void SLPopBack(SLTNode** pphead);
void SLPopFront(SLTNode** pphead);
SLTNode* SLFind(SLTNode** pphead, SLDataType x);//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLDataType x);//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);//销毁链表
void SListDesTroy(SLTNode** pphead);

测试文件这里就不包含了,读者朋友可以自己写代码的时候测试

3、链表的分类

链表的结构⾮常多样,以下情况组合起来就有8种(2 x 2 x 2)链表结构:

如下:

虽然有这么多的链表的结构,但是我们实际中最常⽤还是两种结构: 单链表 双向带头循环链表
1. ⽆头单向⾮循环链表:结构简单,⼀般不会单独⽤来存数据。实际中更多是作为其他数据结
构的⼦结构,如哈希桶、图的邻接表等等。另外这种结构在笔试⾯试中出现很多。
2. 带头双向循环链表:结构最复杂,⼀般⽤在单独存储数据。实际中使⽤的链表数据结构,都
是带头双向循环链表。另外这个结构虽然结构复杂,但是使⽤代码实现以后会发现结构会带
来很多优势,实现反⽽简单了,后⾯我们代码实现了就知道了。

4、 链表经典算法OJ题⽬

3.1 单链表相关经典算法OJ题1:移除链表元素(点击进入题目)

思路一:遍历原链表,当遇到等于vul节点的时候,就执行删除操作
但有一个问题就是,删除操作太麻烦,有没有别的更好地方法呢?
思路二:创建一个新链表,遍历原链表,当节点值不为val时,尾插到新链表尾部
typedef  struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {//定义新链表的头尾巴指针ListNode* newHead,*newTail;newHead=newTail=NULL;ListNode* pcur=head;while(pcur) {if(pcur->val !=val)//节点值不为val,插入链表尾部{if(newHead=NULL)//链表为空{newHead=newTail=pcur;}else//链表不为空,插入尾部{newTail->next=pcur;newTail=newTail->next;}}//等于val,直接下一个节点pcur=pcur->next;}if(newTail){newTail->next=NULL;}return newTail;
}

3.2 单链表相关经典算法OJ题2:反转链表(点击进入题目)

思路一:创建一个新链表,遍历原链表,将原链表元素依次头插在新链表当中。

思路二:定义三个指针变量,分别指向,当前节点,前驱和后继节点,改变节点指向即可。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL){return head;}ListNode* n1,*n2,*n3;n1=NULL,n2=head,n3=head->next;ListNode* pcur;while(n2){n2->next=n1;n1=n2;n2=n3;if(n3){n3=n3->next;}}return n1;
}

3.3 单链表相关经典算法OJ题3:合并两个有序链表(点击进入题目)

思路:建立一个新链表,比较俩个链表元素,谁小就插入新链表
代码:
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {if(list1==NULL){return list2;}if(list2==NULL){return list1;}ListNode* l1,*l2;l1=list1,l2=list2;ListNode* newHead,*newTail;newHead=newTail=(ListNode*)malloc(sizeof(ListNode));while(l1&&l2){if(l1->val<l2->val){newTail->next=l1;newTail=newTail->next;l1=l1->next;}else{newTail->next=l2;newTail=newTail->next;l2=l2->next;}}if(l1){newTail->next=l1;}if(l2){newTail->next=l2;}ListNode*ret =newHead->next;free(newHead);newHead=NULL;return ret;}

3.4 单链表相关经典算法OJ题4:链表的中间结点(点击进入题目)

思路一:遍历统计节点个数,当遍历完链表,将节点个数除以2,可以得到中间节点位置
思路二:快慢指针,定义一个快指针和一个慢指针,快指针一次走俩个元素,慢指针一次走一个元素。那当快指针遍历完链表时,慢指针就刚好指向中间节点,输出该节点即可。
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {ListNode* fast,*slow;fast=slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;}return slow;
}

3.5 循环链表经典应⽤-环形链表的约瑟夫问题(点击进入题目)

著名的Josephus问题
据说著名犹太 历史学家 Josephus有过以下的故事:在罗⻢⼈占领乔塔帕特后,39 个犹太⼈与
Josephus及他的朋友躲到⼀个洞中,39个犹太⼈决定宁愿死也不要被⼈抓到,于是决定了⼀个⾃杀 ⽅式,41个⼈排成⼀个圆圈,由第1个⼈开始报数,每报数到第3⼈该⼈就必须⾃杀,然后再由下⼀ 个重新报数,直到所有⼈都⾃杀⾝亡为⽌。
然⽽Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与⾃⼰安排在
第16个与第31个位置,于是逃过了这场死亡游戏。
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* partition(struct ListNode* head, int x){
if(head==NULL){return head;
}
ListNode* newHeadLess,*newTailLess,*newHeadGreagter,*newTailGreagter;newHeadLess=newTailLess=(ListNode*)malloc(sizeof(ListNode));
newHeadGreagter=newTailGreagter=(ListNode*)malloc(sizeof(ListNode));ListNode* pcur=head;
while(pcur){if(pcur->val<x){newTailLess->next=pcur;newTailLess=newTailLess->next;}else{newTailGreagter->next=pcur;newTailGreagter=newTailGreagter->next;}pcur=pcur->next;
}newTailGreagter->next=NULL;newTailLess->next=newHeadGreagter->next;ListNode*ret=newHeadLess->next;free(newHeadGreagter);free(newHeadLess);return ret;
}

3.6 单链表相关经典算法OJ题5:分割链表(点击进入题目)

思路:建立大小链表,大于x放大链表,小于x放小链表,最后连接起来

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* partition(struct ListNode* head, int x){
if(head==NULL){return head;
}
ListNode* newHeadLess,*newTailLess,*newHeadGreagter,*newTailGreagter;newHeadLess=newTailLess=(ListNode*)malloc(sizeof(ListNode));
newHeadGreagter=newTailGreagter=(ListNode*)malloc(sizeof(ListNode));ListNode* pcur=head;
while(pcur){if(pcur->val<x){newTailLess->next=pcur;newTailLess=newTailLess->next;}else{newTailGreagter->next=pcur;newTailGreagter=newTailGreagter->next;}pcur=pcur->next;
}newTailGreagter->next=NULL;newTailLess->next=newHeadGreagter->next;ListNode*ret=newHeadLess->next;free(newHeadGreagter);free(newHeadLess);return ret;
}

 

最后,感谢大家的观看~~

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

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

相关文章

STM32的GPIO端口的八种模式解析

目录 STM32的GPIO端口的八种模式解析 一、上拉输入模式 二、下拉输入模式 三、浮空输入模式 四、模拟输入模式 五、推挽输出模式 六、开漏输出模式 七、复用推挽输出模式 八、复用开漏输出模式 STM32的GPIO端口的八种模式解析 在学习STM32的过程中&#xff0c;GPIO端口…

最全面的多语言同城送餐app开发流程解析

在当今数字化时代&#xff0c;随着移动互联网的普及和人们生活水平的提高&#xff0c;多语言同城送餐app开发成为各大企业争相布局的热门领域。本文将从专家的视角出发&#xff0c;为您详细解析最全面的多语言同城送餐app开发流程&#xff0c;助您在激烈的竞争中脱颖而出。 多…

mysql not in 和 null

in语句不会对null进行过滤匹配 not in语句后面的范围不能出现null&#xff0c;否则执行无效&#xff0c;如果后面是子查询&#xff0c;则需要手动增加is not null过滤条件 力扣题目链接 本题中如果将第二个case中的in改成not in&#xff0c;因为目标中有null 则会直接跳过第二…

使用colab进行yolov5小demo练习

输入一张动物的图片进行目标检测和分类 !pip install yolov5 import torch from PIL import Image from torchvision import transforms from yolov5.models.experimental import attempt_load from yolov5.utils.general import non_max_suppression# 加载YOLOv5模型 device …

婴儿专用洗衣机哪个牌子比较好?四款品质婴儿洗衣机暖心安利

科技让我们的生活变得方便了许多&#xff0c;比如&#xff0c;自从有了婴儿洗衣机之后&#xff0c;有些人就改变了宝宝衣物必须要手洗的想法&#xff0c;许多研究也证明&#xff0c;单靠手洗是无法将宝宝衣物彻底清洗干净的&#xff0c;一台专门的洗衣机就可以减轻我们的负担&a…

【MySQL笔记】InnoDB的插入缓存+非聚簇索引插入的离散性理解

文章目录 为什么需要插入缓存Insert Buffer非聚簇索引插入的离散性 Insert Buffer查看Insert Buffer信息 Insert Buffer的问题Change Buffer总结Reference 为什么需要插入缓存Insert Buffer 磁盘中的主键索引由于天然自增&#xff0c;无须磁盘的随机 I/O&#xff0c;只需不断追…

聚观早报 | 2024款蔚来ET7将发布;魏建军直播测试长城汽车

聚观早报每日整理最值得关注的行业重点事件&#xff0c;帮助大家及时了解最新行业动态&#xff0c;每日读报&#xff0c;就读聚观365资讯简报。 整理丨Cutie 4月16日消息 2024款蔚来ET7将发布 魏建军直播测试长城汽车 Redmi Turbo 3开启销售 华为P系列正式升级为华为Pura…

Script file ‘D:\Anaconda\Scripts\pip-script.py‘ is not present.

报错解释&#xff1a; 这个错误表明系统尝试执行的脚本文件 D:\Anaconda\Scripts\pip-script.py 不存在。这通常发生在尝试使用 pip 时&#xff0c;但 pip 没有正确安装或者路径设置不正确时。 解决方法&#xff1a; 确认 pip 是否已经安装在 Anaconda 中。可以通过 Anaconda…

数据采集1688官方API商品数据采集1688官方商品详情数据返回|电商API接口数据采集

随着全球经济一体化和电子商务的快速发展&#xff0c;网络购物的需求日益增加。不断涌现的电商企业使得行业的竞争情况愈演愈烈。在这种情况下&#xff0c;企业不仅要加大经营力度&#xff0c;还要在自己的基础设施和技术上持续投入&#xff0c;才能更好的适应市场和消费习惯。…

开春运动正当时,谨防这些运动损伤,别让“健身”变“伤身”

春季运动正当时 运动损伤需警惕 科学运动 快乐加倍 天气回升&#xff0c;春暖清明 户外运动爱好者纷纷复出 但要注意的是 春季是运动受伤的高发季 因为经过寒冷冬季的“运动低潮期”&#xff0c;身体各器官的季节活跃性较低&#xff0c;运动方式和强度不合适很容易导致身体…

【华为OD机试C++】蛇形矩阵

《最新华为OD机试题目带答案解析》:最新华为OD机试题目带答案解析,语言包括C、C++、Python、Java、JavaScript等。订阅专栏,获取专栏内所有文章阅读权限,持续同步更新! 文章目录 描述输入描述输出描述示例代码描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形…

C++(运算符重载+赋值拷贝函数+日期类的书写)

目录 运算符重载运算赋值重载和运算赋重载前置和后置<,<,>,>,,!运算符重载日期类的实现<<流插入和>>流提取的运算符重载总结 运算符重载 C为了增强代码的可读性引入了运算符重载&#xff0c;运算符重载是具有特殊函数名的函数&#xff0c;也具有其 返回…

(最新)华为 2024 届实习招聘-硬件通⽤/单板开发——第十一套和十二套

&#xff08;最新&#xff09;华为 2024 届实习招聘-硬件通⽤/单板开发——第十一套和十二套 部分题目分享&#xff0c;完整版带答案(有答案和解析&#xff0c;答案非官方&#xff0c;未仔细校正&#xff0c;仅供参考&#xff09;&#xff08;共十套&#xff09;获取&#xff…

【软考】设计模式之命令模式

目录 1. 说明2. 应用场景3. 结构图4. 构成5. 优缺点5.1 优点5.2 缺点 6. 适用性7.java示例 1. 说明 1.命令模式&#xff08;Command Pattern&#xff09;是一种数据驱动的设计模式。2.属于行为型模式。3.请求以命令的形式被封装在对象中&#xff0c;并传递给调用对象。4.调用对…

面试经典150题——买卖股票的最佳时机

面试经典150题 day7 题目来源我的题解方法一 暴力 &#xff08;超时&#xff09;方法二 动态规划方法三 动态规划 空间优化方法四 一次遍历 题目来源 力扣每日一题&#xff1b;题序&#xff1a;121 我的题解 方法一 暴力 &#xff08;超时&#xff09; 求每一对&#xff08;…

Kalman滤波器的原理与实现

Kalman滤波器是一种用于估计系统状态的算法,其可以通过融合系统的动态模型和传感器测量值来提高状态估计的精度。其原理基于线性系统理论和最优估计准则,主要用于处理具有高斯噪声的线性系统。 以下是Kalman滤波器的基本原理和实现步骤: 系统动态模型:首先需要建立系统的动…

十八章 hive基础

1&#xff09; 表的分区 大数据开发数据量较大&#xff0c;在进行数据查询计算时&#xff0c;需要对数据进行拆分&#xff0c;提升查询速度。 1-1 单个分区 单个分区时创建单个目录 1-2 多个分区 多个分区可以将数据拆分多个目录储存 注意点&#xff1a; 1 分组字段不能…

Win10 启动时数字键盘不亮怎么办?

首先&#xff0c;按住winr 运行 windows 运行框&#xff0c;输入regedit 打开注册表编辑器 1.查找current_user选项下的Control Panel 中的keyboard 点击八initialkeyboard 值设置成2&#xff0c;如图所示即可。2.选择hkey_user 中的。default 下的control Panel 选项下的keyb…

mysql断电后无法启动

1、配置/etc/my.cnf innodb_force_recovery6(这个值越小越安全,最开始建议设置为1&#xff0c;如果也无法启动再改为2&#xff0c;以此内推)1 (SRV_FORCE_IGNORE_CORRUPT)&#xff1a;即使服务器检测到损坏的页仍让它运行。试图使SELECT* FROM tbl_name跳过损坏的索引记录和页…

JavaScript事件循环

JavaScript是单线程&#xff0c;&#xff08;通常用来操作DOM&#xff0c;如果改为多线程&#xff0c;一个线程进行了1删除&#xff0c;另一个添加了DOM&#xff0c;那么浏览器该怎么处理&#xff09; 在JavaScript中&#xff0c;所有任务都可分为 同步任务&#xff1a;立即执…