【数据结构】链表的大概认识及单链表的实现
目录
一、链表的概念及结构
二、链表的分类
三、单链表的实现
建立链表的节点:
尾插——尾删:
头插——头删:
查找:
指定位置之后删除——插入:
指定位置之前插入——删除指定位置:
销毁链表:
打印:
四、链表面试题
五、总体代码
一、链表的概念及结构
![](https://img-blog.csdnimg.cn/direct/4eb01535130a475cb654db0c4bc1943c.png)
二、链表的分类
实际中链表的结构非常多样,以下情况组合起来就有 8 种链表结构:
1. 单向或者双向
![](https://img-blog.csdnimg.cn/direct/275f8384e2f346bc963c3da01c7accf7.png)
2. 带头或者不带头
![](https://img-blog.csdnimg.cn/direct/a185abf05c904994a1a9ed9a465022ec.png)
3. 循环或者非循环
虽然有这么多的链表的结构,但是我们实际中最常用还是两种结构:
1. 无头单向非循环链表: 结构简单 ,一般不会单独用来存数据。实际中更多是作为 其他数据结 构的子结构 ,如哈希桶、图的邻接表等等。另外这种结构在 笔试面试 中可能出现比较多。2. 带头双向循环链表: 结构最复杂 ,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了。
三、单链表的实现
建立链表的节点:
链表中的节点结构体大概有这些内容:节点数据,下一个节点的地址
typedef int SLTDateType;
typedef struct SListNode
{SLTDateType data;struct SListNode* next;
}SListNode;
尾插——尾删:
不管是尾插还头插还是任意位置插入,我们都需要先创建一个新节点。
尾插和尾删都需要注意一些点:
用二级指针接收:
因为我们这个是无头的链表,在链表没有一个节点的时候,我们需要创建一个节点。然后将链表的头指向这个新节点,这个时候就涉及到需要修改一级结构体的一级指针。一级指针类型的变量需要修改的话,就要用到二级指针。
尾插:是否链表一个数据都没有,这个时候我们要特殊处理一下,检查链表有效性
尾删:是否链表只有一个数据 ,检查是否有数据可以删除,检查链表有效性
// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x)
{SListNode* newnode = (SListNode*)malloc(sizeof(SListNode));if (newnode == NULL){perror("malloc fail");}newnode->data = x;newnode->next = NULL;return newnode;
}
// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x)
{assert(pplist);SListNode* newnode = BuySListNode(x);if (*pplist == NULL){*pplist = newnode;return;}//找尾巴SListNode* tail = *pplist;while (tail->next != NULL)tail = tail->next;tail->next = newnode;
}
// 单链表的尾删
void SListPopBack(SListNode** pplist)
{assert(pplist);assert(*pplist);//有数据才能删,没有数据不删,至少有一个及其以上节点if ((*pplist)->next == NULL){free(*pplist);*pplist = NULL;}else{//找尾巴SListNode* prev = NULL;SListNode* tail = *pplist;while (tail->next != NULL){prev = tail;tail = tail->next;}free(tail);prev->next = NULL;}
}
头插——头删:
头插和头删在链表中还是比较简单,一个是把头节点保存起来,另一个是头节点的下一个节点保存起来,然后进行删除就行了。
头插:注意需要检查链表有效性
头删:注意这里需要检查数据个数,有数据才能删除;
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x)
{assert(pplist);SListNode* newnode = BuySListNode(x);newnode->next = *pplist;*pplist = newnode;
}
// 单链表头删
void SListPopFront(SListNode** pplist)
{assert(pplist);assert(*pplist);SListNode* next = (*pplist)->next;free(*pplist);*pplist = next;
}
查找:
通过简单遍历就行了,注意返回的是节点的指针;
我们在外面定义的是一个链表节点的指针,打印的时候按照传值的方式传递变量,他会把变量的内容(链表中首节点的地址)拷贝过来,最终返回的也是链表节点的地址
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x)
{assert(plist);SListNode* cur = plist;while (cur){if (cur->data == x)return cur;cur = cur->next;}return NULL;
}
指定位置之后删除——插入:
注意:写这两个接口,我们首先就要想到的是检查 指定位置的有效性 还有检查 链表有效性。
代码还是很简单的,这里的删除要检查是不是最后一个节点;
// 单链表在pos位置之后插入x
void SListInsertAfter(SListNode* pos, SLTDateType x)
{assert(pos);SListNode* newnode = BuySListNode(x);newnode->next = pos->next;pos->next = newnode;
}
// 单链表删除pos位置之后的值void SListEraseAfter(SListNode* pos)
{assert(pos);assert(pos->next);//检查是不是最后一个SListNode* next = pos->next;pos->next = next->next;free(next);
}
指定位置之前插入——删除指定位置:
这两个接口:我们需要像尾插那个样子 遍历找到指定位置前的位置:然后进行插入,删除,同时也要注意检查链表有效性,
注意: 如果链表只有一个位置或者指定位置为第一个节点,那删除就变成了头删,可以复用原来的头删接口。尾删则没有必要,我们已经遍历一遍找到尾了,不需要调用尾删接口再遍历一遍了,直接像尾删一样删除就行了。
// 在pos的前面插入
void SLTInsert(SListNode** pphead, SListNode* pos, SLTDateType x)
{assert(pphead);assert((!pos&&!(*pphead))||(pos&&(*pphead)))//这里我们让他都为空(头插)或者都不为空//我们想暴露出一个问题,不允许乱位置插入 限定pos一定是有效节点if (pos == *pphead){SListPushFront(pphead, x);return;}SListNode* prev = *pphead;while (prev->next!=pos){prev = prev->next;}SListNode* newnode = BuySListNode(x);newnode->next = pos;prev->next = newnode;
}
// 删除pos位置
void SLTErase(SListNode** pphead, SListNode* pos)
{assert(pphead);assert(*pphead);assert(pos);//这里进行检查pos,必须有这个节点才能删除if (pos == *pphead){SListPopFront(pphead);return;}SListNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);pos = NULL;
}
销毁链表:
这个按照遍历的同时free就行了。
注意:遍历完了,全部空间释放了把链表置空
void SLTDestroy(SListNode** pphead)
{assert(pphead);assert(*pphead);SListNode* cur = *pphead;while (cur){SListNode* next = cur->next;free(cur);cur = next;}*pphead = NULL;
}
打印:
为了好测试写的接口是否正确,我们还是写一个打印接口,方便我们观察:同样的,循环遍历打印就行了;这里不需要检查链表是否为空,空链表也可以打印
// 单链表打印
void SListPrint(SListNode* plist)
{SListNode* cur = plist;while (cur){printf("%d-> ", cur->data);cur = cur->next;}printf("\n");
}
四、链表面试题
1. 删除链表中等于给定值 val 的所有结点。 203. 移除链表元素 - 力扣(LeetCode)
1:链表为空2:需要删除头(需要循环删除,因为有可能连续好几个都需要删)
参考代码:
struct ListNode* removeElements(struct ListNode* head, int val) {//处理链表为空if(!head) return NULL;//处理链表第一个就是该删的元素if(head->val==val){while(head&&head->val==val){struct ListNode* next=head->next;free(head);head=next;}}struct ListNode* cur=head;struct ListNode* prev=NULL;while(cur){if(cur->val==val){prev->next=cur->next;free(cur);cur=prev->next;}else{prev=cur;cur=cur->next;}}return head;
}
2. 反转一个单链表。 206. 反转链表 - 力扣(LeetCode)
这个题,就是一个简单头插就行了
当然我们也可以用三个指针将链表的指向反转(注意检查链表是否为空),这里我们用两种方法实现,两种方法任选其一都能通过,
struct ListNode* reverseList(struct ListNode* head) {//头插处理// struct ListNode* newhead=NULL;// while(head)// {// struct ListNode* next=head->next;// head->next=newhead;// newhead=head;// head=next;// }// return newhead;//直接反转if(!head)return head;struct ListNode* n1=NULL,*n2=head,*n3=head->next;while(n2){n2->next=n1;n1=n2;n2=n3;if(n3)n3=n3->next; }return n1;
}
3. 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 876. 链表的中间结点 - 力扣(LeetCode)
值得注意的是:我们判断条件是快指针为NULL或者快指针的下一个节点为NULL,他们在循环中判断的先后为先判断自己再判断下一个,因为先判断下一个的话,有可能出现野指针问题。
struct ListNode* middleNode(struct ListNode* head) {//快慢指针法struct ListNode* fast=head;struct ListNode* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;}return slow;
}
4. 输入一个链表,输出该链表中倒数第k个结点。 面试题 02.02. 返回倒数第 k 个节点 - 力扣(LeetCode)
![](https://img-blog.csdnimg.cn/direct/aee4ccab0eec47f2a4cc852ff89da00c.gif)
int kthToLast(struct ListNode* head, int k){struct ListNode* fast=head;struct ListNode* slow=head;while(k--)fast=fast->next;while(fast){fast=fast->next;slow=slow->next;}return slow->val;
}
5. 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的。 21. 合并两个有序链表 - 力扣(LeetCode)
这个题就要用到并归和尾插了,选择小的尾插到新链表里面,这个尾插是移动他的链表节点到我们新的链表里面。
需要注意的是:1.需要处理空链表情况,一个为空或者两个为空
2.处理头节点
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {//处理为空的情况 if(!list1)return list2;if(!list2)return list1;struct ListNode* head=NULL;struct ListNode* tail=NULL;while(list1&&list2){if(list1->val<list2->val){struct ListNode* next=list1->next;if(head==NULL)//处理头节点head=tail=list1;else{tail->next=list1;tail=tail->next;tail->next=NULL;//这个可以不处理,后面剩余节点的尾巴也一定是NULL}list1=next;}else{struct ListNode*next=list2->next;if(head==NULL)//处理头节点head=tail=list2;else{tail->next=list2;tail=tail->next;tail->next=NULL;}list2=next;}}if(list1==NULL)//处理剩余未插入的节点tail->next=list2;elsetail->next=list1;return head;
}
6. 编写代码,以给定值 x 为基准将链表分割成两部分,所有小于 x 的结点排在大于或等于 x 的结点之前 。 链表分割_牛客题霸_牛客网 (nowcoder.com)
class Partition {public:ListNode* partition(ListNode* pHead, int x) {ListNode* head1, *tail1, *head2, *tail2;head1 = tail1 = (ListNode*)malloc(sizeof(ListNode));//第一条链表head2 = tail2 = (ListNode*)malloc(sizeof(ListNode));//第二条链表tail1->next = tail2->next = NULL;while (pHead) {if (pHead->val < x) {ListNode* next = pHead->next;tail1->next = pHead;tail1 = tail1->next;tail1->next = NULL;pHead = next;} else {ListNode* next = pHead->next;tail2->next = pHead;tail2 = tail2->next;tail2->next = NULL;pHead = next;}}tail1->next=head2->next;ListNode* re=head1->next;free(head2);free(head1);return re;}
};
7. 链表的回文结构。OJ链接
class PalindromeList {
public:bool chkPalindrome(ListNode* A) {if(!A) return true;int count=0;ListNode* cur=A;while(cur){cur=cur->next;count++;}count=(count+1)/2;int i=count;ListNode*head=NULL;while(i--){ListNode*next=A->next;A->next=head;head=A;A=next;}while(head&&A){if(head->val!=A->val)return false;head=head->next;A=A->next;}return true;}
};
8. 输入两个链表,找出它们的第一个公共结点。 160. 相交链表 - 力扣(LeetCode)
这个题我们可以首先想到暴力解法:先在定一条链表中的某个节点,然后再另一个链表中找该节点,如果找到了有返回该节点,不过这样的解法时间复杂度太高了
第二种方法是我们先遍历各自链表,找出其中个数,先让长的那一条链表先走他们的节点个数差,然后两条链表同时遍历,找出相交节点;
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {int cnt1=0,cnt2=0;struct ListNode* cur1=headA;while(cur1){cur1=cur1->next;cnt1++;}struct ListNode* cur2=headB;while(cur2){cur2=cur2->next;cnt2++;}if(cur2!=cur1)//如果链表到最后都不相等,说明不相交,没有交点return NULL;//假定A比B长struct ListNode* ha=headA;struct ListNode* hb=headB;if(cnt1<cnt2){ha=headB;hb=headA;}int cnt=abs(cnt1-cnt2);while(cnt--)//让长的先走个数差ha=ha->next;while(ha)//两条链表同时遍历{if(ha==hb)//注意两个节点相等,不是节点值相等 !!!!!!!return ha;ha=ha->next;hb=hb->next;}return NULL;
}
9.给定一个链表,判断链表中是否有环。141. 环形链表 - 力扣(LeetCode)
这是一个经典快慢指针:
bool hasCycle(struct ListNode *head) {struct ListNode* fast=head;struct ListNode* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow)return true;}return false;
}
10.给定一个链表,返回链表开始入环的第一个结点。 如果链表无环,则返回 NULL142. 环形链表 II - 力扣(LeetCode)
这个题需要我么用到简单的数学知识:
struct ListNode *detectCycle(struct ListNode *head) {struct ListNode* fast=head;struct ListNode* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){struct ListNode* cur=head;while(cur!=fast){cur=cur->next;fast=fast->next;}return cur;}}return NULL;
}
11. 给定一个链表,每个结点包含一个额外增加的随机指针,该指针可以指向链表中的任何结点或空结点。 要求返回这个链表的深度拷贝。 138. 随机链表的复制 - 力扣(LeetCode)
这个题我们可以用这个方法: 在原链表中,每个节点都复制一个节点插入在自己的后面,
然后进行random处理,如果原节点的random存在,则新节点的random指向原节点的random的下一个。最后,将两条链表分离即可。
struct Node* copyRandomList(struct Node* head) {if(!head) return NULL;struct Node* cur=head;while(cur){struct Node* newnode=(struct Node*)malloc(sizeof(struct Node));newnode->next=cur->next;newnode->val=cur->val;newnode->random=NULL;cur->next=newnode;cur=newnode->next;}cur=head;while(cur){struct Node* new=cur->next;if(cur->random)new->random=cur->random->next;cur=new->next;}cur=head;struct Node* newhead=cur->next;struct Node* tail=cur->next;while(cur){cur->next=tail->next;cur=cur->next;if(cur)tail->next=cur->next;tail=tail->next;}return newhead;
}
五、总体代码
SList.h
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
// slist.h
typedef int SLTDateType;
typedef struct SListNode
{SLTDateType data;struct SListNode* next;
}SListNode;// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x);
// 单链表打印
void SListPrint(SListNode* plist);
// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x);
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x);
// 单链表的尾删
void SListPopBack(SListNode** pplist);
// 单链表头删
void SListPopFront(SListNode** pplist);
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x);
// 单链表在pos位置之后插入x
// 分析思考为什么不在pos位置之前插入?
void SListInsertAfter(SListNode* pos, SLTDateType x);
// 单链表删除pos位置之后的值
// 分析思考为什么不删除pos位置?
void SListEraseAfter(SListNode* pos);// 在pos的前面插入
void SLTInsert(SListNode** pphead, SListNode* pos, SLTDateType x);
// 删除pos位置
void SLTErase(SListNode** pphead, SListNode* pos);
void SLTDestroy(SListNode** pphead);
SList.h
#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x)
{SListNode* newnode = (SListNode*)malloc(sizeof(SListNode));if (newnode == NULL){perror("malloc fail");}newnode->data = x;newnode->next = NULL;return newnode;
}
// 单链表打印
void SListPrint(SListNode* plist)
{assert(plist);SListNode* cur = plist;while (cur){printf("%d-> ", cur->data);cur = cur->next;}printf("\n");
}
// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x)
{assert(pplist);SListNode* newnode = BuySListNode(x);if (*pplist == NULL){*pplist = newnode;return;}//找尾巴SListNode* tail = *pplist;while (tail->next != NULL)tail = tail->next;tail->next = newnode;
}
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x)
{assert(pplist);SListNode* newnode = BuySListNode(x);newnode->next = *pplist;*pplist = newnode;
}
// 单链表的尾删
void SListPopBack(SListNode** pplist)
{assert(pplist);assert(*pplist);//有数据才能删,没有数据不删if ((*pplist)->next == NULL){free(*pplist);*pplist = NULL;}else{//找尾巴SListNode* prev = NULL;SListNode* tail = *pplist;while (tail->next != NULL){prev = tail;tail = tail->next;}free(tail);prev->next = NULL;}
}
// 单链表头删
void SListPopFront(SListNode** pplist)
{assert(pplist);assert(*pplist);SListNode* next = (*pplist)->next;free(*pplist);*pplist = next;
}
// 单链表查找
//plist是一个变量,保存的是地址,传的时候也是地址,传过去就是将变量里面的地址拷贝一份传过去了
SListNode* SListFind(SListNode* plist, SLTDateType x)
{assert(plist);SListNode* cur = plist;while (cur){if (cur->data == x)return cur;cur = cur->next;}return NULL;
}
// 单链表在pos位置之后插入x
// 分析思考为什么不在pos位置之前插入?
void SListInsertAfter(SListNode* pos, SLTDateType x)
{assert(pos);SListNode* newnode = BuySListNode(x);newnode->next = pos->next;pos->next = newnode;
}
// 单链表删除pos位置之后的值
// 分析思考为什么不删除pos位置?
void SListEraseAfter(SListNode* pos)
{assert(pos);assert(pos->next);//检查是不是最后一个SListNode* next = pos->next;pos->next = next->next;free(next);
}// 在pos的前面插入
void SLTInsert(SListNode** pphead, SListNode* pos, SLTDateType x)
{assert(pphead);assert(*pphead);//这里没有检查pos是否为NULL,我认为在最后一个节点之后插入也是可以的if (pos == *pphead){SListPushFront(pphead, x);return;}SListNode* prev = *pphead;while (prev->next!=pos){prev = prev->next;}SListNode* newnode = BuySListNode(x);newnode->next = pos;prev->next = newnode;
}
// 删除pos位置
void SLTErase(SListNode** pphead, SListNode* pos)
{assert(pphead);assert(*pphead);assert(pos);//这里进行检查pos,必须有这个节点才能删除if (pos == *pphead){SListPopFront(pphead);return;}SListNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);pos = NULL;
}
void SLTDestroy(SListNode** pphead)
{assert(pphead);assert(*pphead);SListNode* cur = *pphead;while (cur){SListNode* next = cur->next;free(cur);cur = next;}*pphead = NULL;
}
Test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"
void test1()
{SListNode* SL = NULL;SListPushBack(&SL, 1);SListPushBack(&SL, 2);SListPushBack(&SL, 3);SListPushBack(&SL, 4);SListPushBack(&SL, 5);SListPrint(SL);SListPushFront(&SL, 6);SListPushFront(&SL, 7);SListPushFront(&SL, 8);SListPushFront(&SL, 9);SListPushFront(&SL, 10);SListPushFront(&SL, 99);SListPushFront(&SL, 88);SListPushFront(&SL, 77);SListPrint(SL);SListPopBack(&SL);SListPopBack(&SL);SListPopBack(&SL);SListPopBack(&SL);SListPrint(SL);SListPopFront(&SL);SListPopFront(&SL);SListPopFront(&SL);SListPrint(SL);SListInsertAfter(SListFind(SL, 1), 99);SListInsertAfter(SListFind(SL, 10), 99);SListPrint(SL);SListEraseAfter(SListFind(SL, 1));SListEraseAfter(SListFind(SL, 10));//printf("%d\n", SListFind(SL, 1)->data);SListPrint(SL);SLTInsert(&SL, SListFind(SL, 10), 99);SLTInsert(&SL, NULL, 99);SListPrint(SL);SLTErase(&SL, SListFind(SL, 99));SLTErase(&SL, SListFind(SL, 99));SListPrint(SL);SLTDestroy(&SL);}
int main()
{test1();return 0;
}
相关文章:
![](https://img-blog.csdnimg.cn/direct/2b45efa7fb844ee3b4c360e699ee8ecd.png)
【数据结构】链表的大概认识及单链表的实现
目录 一、链表的概念及结构 二、链表的分类 三、单链表的实现 建立链表的节点: 尾插——尾删: 头插——头删: 查找: 指定位置之后删除——插入: 指定位置之前插入——删除指定位置: 销毁链表&am…...
![](https://csdnimg.cn/release/blog_editor_html/release2.3.6/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=N7T8)
国企:2024年6月中国移动相关招聘信息 二
在线营销服务中心-中国移动通信有限公司在线营销服务中心 硬件工程师 工作地点:河南省-郑州市 发布时间 :2024-06-18 截至时间: 2024-06-30 学历要求:本科及以上 招聘人数:1人 工作经验:3年 岗位描述 1.负责公司拾音器等音视频智能硬件产品全过程管理,包括但…...
![](https://img-blog.csdnimg.cn/direct/8f1cb781ed344fbd952c17af444545a6.png)
Elasticsearch:智能 RAG,获取周围分块(二)
在之前的文章 “Elasticsearch:智能 RAG,获取周围分块(一) ” 里,它介绍了如何实现智能 RAG,获取周围分块。在那个文章里有一个 notebook。为了方便在本地部署的开发者能够顺利的运行那里的 notebook。在本…...
![](https://img-blog.csdnimg.cn/direct/4ea34a9840b64f0497121ac47cb732f4.png#pic_center)
华为---RIP路由协议的汇总
8.3 RIP路由协议的汇总 8.3.1 原理概述 当网络中路由器的路由条目非常多时,可以通过路由汇总(又称路由汇聚或路由聚合)来减少路由条目数,加快路由收敛时间和增强网络稳定性。路由汇总的原理是,同一个自然网段内的不同子网的路由在向外(其他…...
![](https://www.ngui.cc/images/no-images.jpg)
Python基础——字符串常见用法:切片、去空格、替换、拼接
文章目录 专栏导读1、拼接字符串2、获取字符串长度3、字符串切片4、字符串替换:5、字符串分割6、字符串查找7、字符串大小写转换8、字符串去除空白9、字符串格式化:10、字符串编码与解码:11、字符串判断12、字符串填充与对齐总结 专栏导读 &a…...
![](https://www.ngui.cc/images/no-images.jpg)
LeetCode.51N皇后详解
问题描述 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 nn 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案…...
![](https://img-blog.csdnimg.cn/direct/3e006384d8c04803a365ec24ec05db1a.png)
计算机网络之奇偶校验码和CRC冗余校验码
今天我们来看看有关于计算机网络的知识——奇偶校验码和CRC冗余校验码,这两种检测编码的方式相信大家在计算机组成原理当中也有所耳闻,所以今天我就来跟大家分享有关他们的知识。 奇偶校验码 奇偶校验码是通过增加冗余位使得码字中1的个数恒为奇数或偶数…...
![](https://img-blog.csdnimg.cn/img_convert/c789295d9c6690aee070d6f48b343d15.jpeg)
二叉树经典OJ练习
个人主页:C忠实粉丝 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 C忠实粉丝 原创 二叉树经典OJ练习 收录于专栏【数据结构初阶】 本专栏旨在分享学习数据结构学习的一点学习笔记,欢迎大家在评论区交流讨论💌 目录 前置说…...
![](https://www.ngui.cc/images/no-images.jpg)
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】008 - make distclean 命令解析
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】008 - make distclean 命令解析 一、make V=1 distclean 命令解析系列文章汇总:《【OpenHarmony4.1 之 U-Boot 源码深度解析】000 - 文章链接汇总》 本文链接:《【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】008 - mak…...
![](https://img-blog.csdnimg.cn/direct/de3386118d044e53913bb9655af05eed.gif)
QTreeView双击任意列展开
一.效果 二.原理 重点是如何通过其他列的QModelIndex(假设为index),获取第一列的QModelIndex(假设为firstColumnIndex)。代码如下所示: QModelIndex firstColumnIndex = model->index(index.row(), 0, index.parent()); 这里要注意index函数的第三个参数,第三个参…...
![](https://img-blog.csdnimg.cn/direct/1604e3bee6bc418fa6d12162eade2079.png)
Linux入门攻坚——26、Web Service基础知识与httpd配置-2
http协议 URL:Uniform Resource Locator,统一资源定位符 URL方案:scheme,如http://,https:// 服务器地址:IP:port 资源路径: 示例:http://www.test.com:80/bbs/…...
![](https://img-blog.csdnimg.cn/img_convert/ebfa810bc1a364d8a3fed3a7599a1bcb.webp?x-oss-process=image/format,png)
相由心生与事出反常必有妖
从端午节之日生病起,已就医三次,快半个月了。医检的结论是老病复发—— 上呼吸道感染 。原本并无大碍,加之“水不在深,有龙则灵”的张龙医生处方得当,现已病情好转。只是“800727”趁人之危,兴灾乐祸地欲从…...
![](https://www.ngui.cc/images/no-images.jpg)
微信小程序---支付
一、判断是否登录 如果没有登录,走前端登录流程,不再赘述 二、获取订单编号 跟自己的后端商议入参,然后获取订单编号 三、通过订单编号获取wx.requestPayment()需要的参数 获取订单编号再次请求后端接口,拿到wx.requestPayme…...
![](https://img-blog.csdnimg.cn/direct/0b6a25ffc8724673b57cd71b72296a8c.png)
Git学习2 -- VSCode中的Git
看了下,主要的插件有3个。自带的Source Control。第1个是Gitlens,第2个是Git Graph。第三个还有个git history。 首先是Source Control。界面大概是这样的。 还是挺直观的。在第一栏source control,可以进行基本的git操作。主要的git操作都是…...
![](https://img-blog.csdnimg.cn/direct/a96bc09692594d22ae84cd2167565b42.png#pic_center)
VC++支持断点续下或续传的功能
VC使用多线程和Socket实现断点续下 一、断点续下的基本原理: 1.断点续传的理解可以分为两部分:一部分是断点,一部分是续传。断点的由来是在下载过程中,将一个下载文件分成了多个部分,同时进行多个部分一起的下载&…...
机器学习数学原理专题——线性分类模型:损失函数推导新视角——交叉熵
目录 二、从回归到线性分类模型:分类 3.分类模型损失函数推导——极大似然估计法 (1)二分类损失函数——极大似然估计 (2)多分类损失函数——极大似然估计 4.模型损失函数推导新视角——交叉熵 (1&#x…...
![](https://img-blog.csdnimg.cn/direct/c3df4f079f7d44c59a12b86e831645ee.png)
windows和linux路径斜杆转换脚本,打开即用
前言: windows和linux的目录路径斜杆是相反的,在ssh或者其他什么工具在win和ubuntu传文件时候经常需要用到两边的路径,有这个工具就不用手动去修改斜杆反斜杠了。之前有个在线网站,后来挂了,就想着自己搞一个脚本来用。…...
![](https://www.ngui.cc/images/no-images.jpg)
在Android系统中,查看apk安装路径
在Android系统中,应用通常安装在内部存储的特定目录下。要找到已安装应用的路径,可以通过ADB(Android Debug Bridge)工具来查询。以下是一些步骤和命令,可以帮助你找到应用的安装路径: 使用pm list package…...
![](https://img-blog.csdnimg.cn/direct/21c89b226ca6457289b43ec363dc2bfe.jpeg)
管理不到位,活该执行力差?狠抓这4点要素,强化执行力
管理不到位,活该执行力差?狠抓这4点要素,强化执行力 一:强化制度管理 1、权责分明,追责管理 要知道,规章制度其实就是一种“契约”。 在制定制度和规则的时候,民主一点,征求团队成员…...
![](https://img-blog.csdnimg.cn/direct/1509270229e24eb2aa4cb67b43f0e09f.png)
应届毕业之本科简历制作
因为毕设以及编制岗位面试,最近好久没有更新了,刚好有同学问如何制作简历,我就准备将我自己制作简历的流程分享给各位,到此也算是一个小的结束,拿了工科学位证书毕业去做🐂🐎了。 简历主要包含内…...
![](https://img-blog.csdnimg.cn/direct/1708522336b9452c96df75e2af21877d.png)
SparkOnHive_列转行、行转列生产操作(透视和逆透视)
前言 行专列,列转行是数开不可避免的一步,尤其是在最初接触Hive的时候,看到什么炸裂函数,各种udf,有点发憷,无从下手,时常产生这t怎么搞,我不会啊? 好吧ÿ…...
![](https://www.ngui.cc/images/no-images.jpg)
【人机交互 复习】第2章 Hadoop
一、概念 1.Hadoop 是一个能够对大量数据进行分布式处理的软件框架,并 且是以一种可靠、高效、可伸缩的方式进行处理的, 2.特点: 高可靠性,高效性,高可扩展性,高容错性 运行在Linux平台上,支持…...
![](https://img-blog.csdnimg.cn/img_convert/2a541e4b761877b91e158baff825a9f9.jpeg)
国产自研编程语言“仓颉”来了!
在 6.21 召开的华为开发者大会(HDC2024)上,华为自研的国产编程语言“仓颉”终于对外正式发布了! 随着万物互联以及智能时代的到来,软件的形态将发生巨大的变化。一方面,移动应用和移动互联网领域仍然强力驱动人机交互…...
![](https://img-blog.csdnimg.cn/img_convert/72fe0062b6b52086b45393944d90cd85.png)
Swarm 集群管理
Swarm 集群管理 简介 Docker Swarm 是 Docker 的集群管理工具。它将 Docker 主机池转变为单个虚拟 Docker 主机。 Docker Swarm 提供了标准的 Docker API,所有任何已经与 Docker 守护程序通信的工具都可以使用 Swarm 轻松地扩展到多个主机。 支持的工具包括但不限…...
![](https://img-blog.csdnimg.cn/direct/a49c09a0767942c5a3a0c59b0acc2464.png)
从社交网络到元宇宙:Facebook的战略转型
随着科技的迅猛发展和数字化时代的深入,社交网络已不再局限于简单的信息交流和社交互动,而是逐步向更广阔、更深远的虚拟现实空间——元宇宙(Metaverse)转变。作为全球最大的社交网络平台之一,Facebook正在积极推动这一…...
![](https://img-blog.csdnimg.cn/direct/3689f76402df4e2e8d7f7306997e8e88.png)
程序猿大战Python——面向对象——继承进阶
方法重写 目标:掌握方法的重写。 当父类的同名方法达不到子类的要求,则可以在子类中对方法进行重写。语法: class 父类名(object):def 方法A(self):代码... class 子类名(父类名):def 方法A(self):代码... 例如,一起来完成&…...
![](https://img-blog.csdnimg.cn/img_convert/6d05cc22d96c17d6b32ad4ef3bf30db8.png)
【Linux基础】SSH登录
SSH简介 安全外壳协议(Secure Shell Protocol,简称SSH)是一种加密的网络传输协议,可在不安全的网络中为网络服务提供安全的传输环境。 SSH通过在网络中建立安全隧道来实现SSH客户端与服务器之间的连接。 SSH最常见的用途是远程登…...
![](https://img-blog.csdnimg.cn/direct/9da57b1569294a01bf69caaac885a4c2.png#pic_center)
经典机器学习方法(7)—— 卷积神经网络CNN
参考:《动手学深度学习》第六章 卷积神经网络(convolutional neural network,CNN)是一类针对图像数据设计的神经网络,它充分利用了图像数据的特点,具有适合图像特征提取的归纳偏置,因而在图像相…...
![](https://img-blog.csdnimg.cn/direct/534f1a5306be4b37a7fd8418137f974a.gif)
经典面试题【作用域、闭包、变量提升】,带你深入理解掌握!
前言:哈喽,大家好,我是前端菜鸟的自我修养!今天给大家分享经典面试题【作用域、闭包、变量提升】,并提供具体代码帮助大家深入理解,彻底掌握!原创不易,如果能帮助到带大家࿰…...
![](https://img-blog.csdnimg.cn/img_convert/784e35d32945cbc5273fd43a795bebfc.png)
Dockerfile实战
Dockerfile是用来快速创建自定义镜像的一种文本格式的配置文件,在持续集成和持续部署时,需要使用Dockerfile生成相关应用程序的镜像。 Dockerfile常用命令 FROM:继承基础镜像MAINTAINER:镜像制作作者的信息,已弃用&a…...
![](https://www.ngui.cc/images/no-images.jpg)
常用的开源数据集网站
Kaggle(https://www.kaggle.com/datasets):Kaggle 是一个著名的数据科学竞赛平台,也提供了大量的开放数据集供用户下载和使用。UCI Machine Learning Repository(https://archive.ics.uci.edu/datasets)&am…...
![](https://www.ngui.cc/images/no-images.jpg)
html文本被木马病毒植入vbs脚本
我在公司服务器上写了一个静态html,方便导航,结果没过多久发现html文件被修改了,在</html>标签后加了这些代码。 注:WriteData 的内容很长,被我删掉了很多,不然没法提交这个提问 <SCRIPT Lan…...
![](https://www.ngui.cc/images/no-images.jpg)
jsonl 文件介绍
jsonl文件介绍 什么是 jsonl 文件文件结构读取jsonl文件写入jsonl文件 什么是 jsonl 文件 jsonl(json lines)是一种文件格式,其中每一行都是一个单独的 json 对象。与常规的 json文件不同,jsonl文件在处理大量数据时具有优势&…...
![](https://img-blog.csdnimg.cn/img_convert/84a17428c794ae142fe695c254347baa.png)
反射机制详解
✅作者简介:大家好,我是Leo,热爱Java后端开发者,一个想要与大家共同进步的男人😉😉 🍎个人主页:Leo的博客 💞当前专栏:Java从入门到精通 ✨特色专栏ÿ…...
【数据库】七、数据库安全与保护
七、数据库安全与保护 文章目录 七、数据库安全与保护安全性访问控制数据库安全性控制用户标识和鉴别存取控制自主存取控制(DAC)存取控制方法:授权与回收GRANT授权REVOKE回收 强制存取控制(MAC) MySQL的安全设置用户管理1.创建登录用户2.修改用户密码3.修改用户名4.…...
![](https://img-blog.csdnimg.cn/direct/02a0da8ac713491a94de80a83a09b3f0.png)
卡尔曼滤波-剔除异常值的影响
二郎在看论文的时候,发现了一个针对卡尔曼滤波过程中,测量向量出现误差导致滤波发散的处理方法。 该方法也可以扩展到其他问题中使用,所以二郎在这里写一下。 论文原文:https://www.mdpi.com/1424-8220/20/17/4710 论文翻译对应…...
![](https://img-blog.csdnimg.cn/direct/882f00e6d3f24c148a1d72438e38188c.png)
Java程序之动物声音“模拟器”
题目: 设计一个“动物模拟器”,希望模拟器可以模拟许多动物的叫声和行为,要求如下: 编写接口Animal,该接口有两个抽象方法cry()和getAnimalName(),即要求实现该接口的各种具体的动物类给出自己的叫声和种类…...
![](https://www.ngui.cc/images/no-images.jpg)
jieba中文分词器的使用
Jieba 是一个中文分词的第三方库,主要用于对中文文本进行分词。分词是将文本分割成一个个词语的过程,这在中文文本处理中尤为重要,因为中文不像英文那样有明显的空格来分隔词语。Jieba 的分词算法可以实现精确分词、全模式分词和搜索引擎模式…...
![](https://www.ngui.cc/images/no-images.jpg)
【杂记-浅谈OSPF协议中的RouterDeadInterval】
OSPF协议中的RouterDeadInterval 一、RouterDeadInterval概述二、设置RouterDeadInterval三、RouterDeadInterval的重要性 一、RouterDeadInterval概述 RouterDeadInterval,即路由器死区间隔,它涉及到路由器如何在广播网络上发现和维护邻居关系。Router…...
![](https://img-blog.csdnimg.cn/direct/2d2135b9aa3a495b84799b0aa49d5c0b.png)
Django 模版变量
1,模版变量作用 模板变量使用“{{ 变量名 }}” 来表示模板变量前后可以有空格,模板变量名称,可以由数字,字母,下划线组成,不能包含空格模板变量还支持列表,字典,对象 2,…...
![](https://img-blog.csdnimg.cn/direct/0ac9420c1fd8469ab125b9aeb8503b04.png)
【数据结构与算法】图的存储(邻接矩阵,邻接表)详解
图的邻接矩阵数据结构 typedef enum { NDG, DG, NDN, DN } GraphKind;using VRType int; using InfoType int;typedef struct ArcCell {VRType adj;InfoType *info; } Arc[N][N];struct MGraph {ElemType vexs[N];Arc arc;int vexnum, arcnum;GraphKind kind; };ArcCell 结构…...
![](https://www.ngui.cc/images/no-images.jpg)
【深度C++】之“类与结构体”
0. 抽象数据类型 类(class) 和结构体(struct) 都是C中的自定义数据类型,是使用C实现面向对象编程思想的起点。 类的基本思想是数据抽象(data abstraction) 和封装(encapsulation&a…...
![](https://img-blog.csdnimg.cn/img_convert/8de933729cbfa347fcb12a15a5ebfb32.webp?x-oss-process=image/format,png)
CTO的职责是什么?
看《架构思维》作者是这样讲的: CTO 到底是做什么的? 我当下的答案是:“CTO 就是一个从技术视角出发,为公司或者所在的部门做正确决策的 CEO。”怎么理解这句话呢?作为一个 CTO,其长期目标和决策优先级与…...
![](https://img-blog.csdnimg.cn/direct/3ab2486e94094520b46517da2d002270.png)
【GD32】从零开始学兆易创新32位微处理器——RTC实时时钟+日历例程
1 简介 RTC实时时钟顾名思义作用和墙上挂的时钟差不多,都是用于记录时间和日历,同时也有闹钟的功能。从硬件实现上来说,其实它就是一个特殊的计时器,它内部有一个32位的寄存器用于计时。RTC在低功耗应用中可以说相当重要…...
![](https://img-blog.csdnimg.cn/direct/2111b9492fcc4d068329f3246c5ae681.png)
HTTP网络协议
1.HTTP (1)概念: Hyper Text Transfer Protocol,超文本传输协议规定了浏览器和服务器之间数据传输的规则。 (2)特点 基于TCP协议:面向连接,安全基于请求-响应模型的:一次请求对应一次响应HTTP协…...
![](https://img-blog.csdnimg.cn/direct/54563db0cb464311bc5168a6e7459871.png)
Kubernetes相关生态
1、Prometheus、Metrics Server与Kubernetes监控体系 简介: Prometheus 项目与 Kubernetes 项目一样,也来自于 Google 的 Borg 体系,它的原型系统,叫作 BorgMon,是一个几乎与 Borg 同时诞生的内部监控系统 Pro…...
![](https://img-blog.csdnimg.cn/direct/50ce24ad29004826aa6dd1722e126778.png)
C语言入门4-函数和程序结构
函数举例 读取字符串,如果字符串中含有ould则输出该字符串,否则不输出。 #include <stdio.h>// 函数声明 int getLine(char s[], int lim); int strindex(char s[], char t[]);int main() {char t[] "ould"; // 要查找的目标子字符串…...
![](https://img-blog.csdnimg.cn/direct/7e77893038e64d138b0ea482a0dfa8bd.png)
分行业二氧化碳排放数据
分行业二氧化碳排放量 资源名称:分行业二氧化碳排放量 数据来源:中国能源统计年鉴 时间范围:1995-2018年指标:八类能源和总量:煤炭、焦炭、原油、汽油、煤油、柴油、燃料油、天然气...
![](https://img-blog.csdnimg.cn/img_convert/0eb44f3d5a11e57eb0d5d2e544899eb3.png)
【OS基础】符合AUTOSAR标准的RTAOS-Alarms详解
目录 前言 正文 7.报警Alarms 7.1配置Alarms 7.1.1激活一个任务 7.1.2 设置一个事件 7.1.3报警回调Alarm Callback 7.1.4 增加计数器值 7.2设置Alarms 7.2.1 绝对Alarms 7.2.2 相对Alarm 7.3自启动Alarms 7.4 删除Alarms 7.5确认何时会发生Alarm 7.6非周期Alarm…...
![](https://img-blog.csdnimg.cn/img_convert/90c6ef98b8b77ec406b65be8e06391fa.png)
基于Java的学生成绩管理系统
你好呀,我是计算机学姐码农小野!如果有相关需求,可以私信联系我。 开发语言:Java 数据库:MySQL 技术:Java技术,B/S结构 工具:MyEclipse,MySQL 系统展示 首页 个人中…...
![](https://img-blog.csdnimg.cn/direct/ef359ea36dac4476a2ed0f7a3c194e5e.png#pic_center)
基于星火大模型的群聊对话分角色要素提取挑战赛Task1笔记
基于星火大模型的群聊对话分角色要素提取挑战赛Task1笔记 跑通baseline 1、安装依赖 下载相应的数据库 !pip install --upgrade -q spark_ai_python2、配置导入 导入必要的包。 from sparkai.llm.llm import ChatSparkLLM, ChunkPrintHandler from sparkai.core.messages…...
![](https://img-blog.csdnimg.cn/direct/9e1442823f764e44875c025a26635d34.png)
计算机网络之数据通信原理
1.通信系统的基本组成 信源:信息的发出者; 信宿:信息的接收者; 载体:信息的传送通道; 变换器:将信息变换成载体上可传输的信号; 反变换器:将载体上传输的信号变换成信…...
![](https://www.ngui.cc/images/no-images.jpg)
音频文件:16k16bit.mp3,16k16bit.wav,16k16bit.pcm,8k16bit.pcm有什么区别
这些文件是不同的音频格式和配置,它们的属性和使用方式有所不同。以下是每种格式的详细说明及其差异: 1. MP3 (16k16bit.mp3) 格式:MPEG-1 Audio Layer III (MP3)比特率:通常是可变的,但常见的是128 kbps到320 kbps&…...
![](https://img-blog.csdnimg.cn/direct/4f91d37b744c44d09e94491369fceaf2.png)
基于springboot+vue+uniapp的超市售货管理平台
开发语言:Java框架:springbootuniappJDK版本:JDK1.8服务器:tomcat7数据库:mysql 5.7(一定要5.7版本)数据库工具:Navicat11开发软件:eclipse/myeclipse/ideaMaven包&#…...
![](https://www.ngui.cc/images/no-images.jpg)
【408考点之数据结构】图的存储和基本操作
图的存储和基本操作 图(Graph)是一种用于表示节点及其相互关系的数据结构,在计算机科学中有广泛的应用。图的存储和基本操作是理解和应用图数据结构的基础。以下总结了图的存储方式及其基本操作。 一、图的存储方式 邻接矩阵(Ad…...
![](https://www.ngui.cc/images/no-images.jpg)
【linux】(8)文件搜索grep
grep 用于在文件中搜索指定的模式(字符串或正则表达式),并输出匹配的行。 基本用法 grep [options] pattern [file...]常用选项 基本搜索 grep pattern filename例子:搜索文件 example.txt 中包含字符串 hello 的行。 grep &quo…...
![](https://www.ngui.cc/images/no-images.jpg)
老款不停售?全新大众帕萨特有望今年内上市车长超5米
据国内媒体报道,上汽大众旗下的全新一代帕萨特车型有望于今年下半年上市,新车可能会被命名为帕萨特PRO,在外形方面会有比较大的幅度的变动,尺寸也有所增加。不过新车上市之后,现款帕萨特可能并不会停售,而是两代同堂销售。这意味着帕萨特PRO的定位应该会比现款帕萨特更高…...
![](https://www.ngui.cc/images/no-images.jpg)
你是懂升级的,全新腾势N7或颠覆30万级纯电市场
23.98万元到32.98万元,随着全新腾势N7在4月1日上市发布,30万纯电市场迎来新一代卷王。作为比亚迪智能化的重磅车型,全新腾势N7主打一个听劝。老款腾势N7有点贵,全新腾势N7直接23.98万起。老款腾势N7前脸不好看,全新腾势N7重新设计。老款腾势N7智能化不够强,全新腾势N7全面…...
![](https://www.ngui.cc/images/no-images.jpg)
优惠升级、流量加码、全生命周期运营指导亚马逊日本站启动“赢在日亚”卖家赋
亚马逊日本站23日宣布正式启动“赢在日亚”卖家赋能计划,将通过优惠升级、流量加码、全生命周期运营指导三大举措,助力中国卖家在亚马逊日本站实现业务增长,把握日本电商发展机遇。赋能计划包含销售佣率下调、新卖家入驻优惠、新品入仓补贴、站内外流量支持、客户经理定制化…...
![](https://www.ngui.cc/images/no-images.jpg)
Go语言-big.Int
文章目录 Go 语言 big.Int应用场景:大整数位运算使用举例: go sdk中crypto/ecdsa 椭圆曲线生成私钥相关结构中就有使用 Go 语言 big.Int Go 语言 big.Int 参考URL: https://blog.csdn.net/wzygis/article/details/82867793 math/big 作为 Go 语言提供的…...
![](https://www.ngui.cc/images/no-images.jpg)
docker mqqt 安装
安装 cd /data/mqqt/ 目录准备 mkdir /data/mqqt/mosquitto/config/ #vim Dockerfile # 使用官方Eclipse Mosquitto镜像作为基础镜像 FROM eclipse-mosquitto:latest # 复制配置文件到容器内 COPY mosquitto.conf /data/mqqt/mosquitto/config/mosquitto.conf# 暴露默认的M…...
![](https://img-blog.csdnimg.cn/direct/2402f920d51e4eeeab34909d772532c2.gif)
如何使用Postman更好的进行API渗透测试
在这个时代,Web 和移动应用程序通常是由 RESTful 网络服务提供支持的。 公共和私有 API 在互联网上非常普遍,测试这些 API 绝非易事,但有一些工具可以帮助你。 虽然(通常用与渗透测试)工具不能代替技能,但即使是最熟练的木匠也能用…...