手撕链表OJ

𝙉𝙞𝙘𝙚!!👏🏻‧✧̣̥̇‧✦👏🏻‧✧̣̥̇‧✦ 👏🏻‧✧̣̥̇:Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - :来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 :   欲达高峰,必忍其痛;欲戴王冠,必承其重。

👑💎💎👑💎💎👑 
💎💎💎自💎💎💎
💎💎💎信💎💎💎
👑💎💎 💎💎👑    希望在看完我的此篇博客后可以对你有帮助哟

👑👑💎💎💎👑👑   
👑👑👑💎👑👑👑


目录:
一 ​​​​​​移除链表元素
二:反转一个单链表
三:链表的中间结点
四:链表中倒数第k个结点
五:合并两个有序链表
六:链表分割
七:链表的回文结构
八:相交链表

题目:

九: 环形链表
十:环形链表 II

 十一:


 1: ​​​​​​移除链表元素

思路分析 

这里咱有2中方法可以实现:

方法1:直接在原链表进行删除

总的方向:把等于val 的对应节点直接删除即可,定义三个指针:pre(当前指针的前一个节点),del(要删除的节点),cur(当前节点)

注意细节:

1)当链表第一个节点就需要删除 也就是说  pre == NULL,这时候头结点需要更新

2)正常情况的删除:改变pre指向节点的next ,这时候需要找到删除cur这个节点的前一个节点也就是pre

3非头结点并且也不需要删除:pre依次改变   即 pre = cur

对应草图如下:

OJ代码
struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode* cur = head,*pre = NULL,*del = NULL;while(cur){if(cur->val == val){if(pre == NULL)//头结点的删除{del = cur;cur = del->next;head = cur;//更新头结点free(del);}else{del= cur;cur = del->next;pre->next = cur;free(del);}}else{//不需删除pre = cur;cur = cur->next;}}return head;
}

方法2:借助链表尾插函数的思想,把不为 val对应的节点取下来进行尾插

那么问题来了:每次尾插之前都需要先找尾,在时间上就很不占优势n个节点那么对应时间复杂度就是 O(N^2) 

这里我们就需要定义一个tail指针,以此解决此问题

总的方向:不是val的节点拿下来尾插,定义三个指针  tail(尾指针) newhead(新的头结点)cur(指向原链表的当前节点)

注意细节:

1)第一个节点不为val :执行逻辑是赋值  newhead =tail =  cur; cur = cur->next;  tail->next = NULL;

2) 接下来就是尾插的逻辑,只需要更新尾结点即可  tail ->next = cur; tail = tail->next; cur = cur->next; tail->next = NULL;(注意这2句代码顺序不能颠倒) 

草图见下:

OJ完整代码:
struct ListNode* removeElements(struct ListNode* head, int val)
{    //方法2:尾插struct ListNode* tail = NULL,*newhead = NULL,*cur = head;if(head == NULL)return NULL;while(cur){if(cur->val != val ){if(newhead == NULL)  //第一次尾插{newhead = tail =  cur;cur = cur->next;tail->next = NULL;}else{tail->next = cur;tail = tail->next;//尾结点更新cur = cur->next;tail->next = NULL;//注意以上2句代码位置不能颠倒}}else{struct ListNode* del  = cur;cur = cur->next;free(del);}}return newhead;
}

2:反转一个单链表

题目:

 思路分析

对于这题,咱也就是说,不仅仅局限于一种思维,咱格局打开 

方法1:三指针玩法(说白了,就是改变指针走向的问题)

总的方向:定义三个指针 n1 = NULL ; n2 = head; n3 = head->next ;

注意细节:

1)当链表为空的时候 

n3 = head->next; 这不就出现野指针问题了吗

合理的操作应该是:

if(head == NULL)

    return NULL;

2)循环结束条件的判断: 

3)新的头结点的返回

草图见下:

 OJ代码:
struct ListNode* reverseList(struct ListNode* head) {// struct ListNode* n1= NULL,*n2 = head,n3 = n2->next;//可能只有一个节点,此时n3是野指针
struct ListNode* n1= NULL,*n2 = head ;
if(head == NULL)//没有节点
return NULL;
if(head->next == NULL) //只有一个节点
return head;struct ListNode*n3 = n2->next;while(n2)
{n2->next = n1;n1 = n2;n2 = n3;if(n3)n3 = n3->next;
}return n1; 
}

 方法2:利用头插的思想,定义2个指针  newhead = NULL,cur = head;

struct ListNode* reverseList(struct ListNode* head) {struct ListNode*  newhead = NULL,*cur = head;
if(head == NULL)
return NULL;
while(cur)
{struct ListNode * Next = cur->next;//保留cur的下一个节点,避免找不到cur->next = newhead;newhead = cur;//新的头结点cur = Next;
}
return newhead;
}
3:链表的中间结点

 思路分析

 采用快慢指针(fas指针走2步,slow指针走1步)

原理:在速度上fast永远是slow的2倍,所以当fast走到头的时候slow刚好走到链表的一半,slow所指向的节点就是链表的中间节点

 OJ代码:
struct ListNode* middleNode(struct ListNode* head) 
{if(head == NULL)return NULL;struct ListNode* fast = head,*slow = head;while(fast && fast->next)//逻辑必须是且的关系{fast = fast->next->next;slow = slow->next;}return slow;
}
4:链表中倒数第k个结点

题目:

思路讲解: 

方法1:快慢指针(注意这个与上面又有区别只不过思想是一致的) 

1)定义2个指针 fast,slow

2)先让fast指针走k步:利用循环来实现

3)再让2个指针一起走:fast走1步,slow走1步

fast = fast->next->next;

slow = slow->next; 

OJ代码:
struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {// write code herestruct ListNode* fast = pListHead,*slow = pListHead,*cur = pListHead;if(pListHead ==NULL)return NULL;int count = 0;while(cur)//先求出链表长度{count++;cur = cur->next;}if(k > count || k == 0)return NULL;while(k--){fast = fast->next; }while(fast){fast = fast->next;slow = slow->next;}return slow;
}
5:合并两个有序链表

题目:

思路分析: 

比较val ,取小的进行尾插

1:定义一个head 指针,一个tail 指针(免去了每一次尾插都需要找尾结点)

2:注意临界条件的判断

草图见下:

OJ代码:
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {struct ListNode* head = NULL,*tail = NULL;if( list1 == NULL&& list2 == NULL)return NULL;if(list1 == NULL)return list2;if(list2 == NULL)return list1;while(list1 && list2 ){if(list1->val >= list2->val) {if(tail == NULL) //第一次尾插{head = tail= list2;list2 = list2->next;tail->next = NULL;}else{tail->next = list2;tail = tail->next;if(list2)list2 = list2->next;tail->next = NULL;//尾结点更新}}else{if(tail == NULL) //第一次尾插{head = tail= list1;list1 = list1->next;tail->next = NULL;}else{tail->next = list1;tail = tail->next;if(list1)list1 = list1->next;tail->next = NULL;//尾结点更新 }}}if(list1 != NULL){tail->next = list1;}if(list2 != NULL){tail->next = list2;}return head;
}
6:链表分割

题目:

 思路分析

首先定义2个哨兵位 : smallHead (指向小于 x值的对应链表)  bigHead(指向大于 x值的对应链表) 避免了空指针的问题

同时方便我们尾插进来找尾结点 定义2个尾指针 smallTail   bigTail

小于 x 进行尾插在 smallTail 

大于 x进行尾插在bigTail

最后把 2个链表进行连接

 草图见下

OJ代码
class Partition {
public:
ListNode* partition(struct ListNode* pHead, int x)
{// write code here/*思路:这两个链表一定要带哨兵位小于 x 的尾插到 一个链表大于等于 X 的尾插到另一个链表上对尾插的节点进行连接*/struct ListNode* smallHead = nullptr, * smallTail = nullptr, * bigHead = nullptr, * bigTail = nullptr;//定义2个哨兵位struct ListNode* cur = pHead;smallHead = (struct ListNode*)malloc(sizeof(struct ListNode));bigHead = (struct ListNode*)malloc(sizeof(struct ListNode));smallHead->next = nullptr;smallHead->val = -1;bigHead->val = -1;bigHead->next = nullptr;while (cur){if (cur->val < x){if (smallTail == nullptr){smallTail = cur;cur = cur->next;smallTail->next = nullptr;smallHead->next = smallTail;}else{smallTail->next = cur;cur = cur->next;smallTail = smallTail->next;smallTail->next = nullptr;// cur = cur->next;}}else{if (bigTail == nullptr){bigTail = cur;cur = cur->next; NULL;bigHead->next = bigTail;}else{bigTail->next = cur;cur = cur->next;bigTail = bigTail->next;bigTail->next = nullptr;}}}//小的链表尾连接到大的链表的头if (smallTail){smallTail->next = bigHead->next;pHead = smallHead->next;}else{pHead = bigHead->next;//smallTail可能为空}//把2个哨兵位释放free(smallHead);free(bigHead);return pHead;
}
};
7:链表的回文结构

题目:

思路分析:

大方向: 中间节点 + 链表逆置

1:先找到链表的中间节点 

注意:链表有偶数个节点返回第二个节点

1-> 2-> 2-> 1  对应的中间节点:就是倒数倒数第二个节点

1-> 2-> 3        对应中间节点:就是第二个节点

对于这个代码逻辑的分析,就借助题目3实现即可

链表逆置代码逻辑的分析见题目2

说实话,有的时候 "CV" 大法对于我们程序员来说还是挺香滴

有时候在修修改改,就OK

OJ代码:

class PalindromeList {
public:
struct ListNode* middleNode(struct ListNode* head) //返回链表中间节点
{if(head == nullptr)return nullptr;struct ListNode* fast = head,*slow = head;while(fast && fast->next)//逻辑必须是且的关系{fast = fast->next->next;slow = slow->next;}return slow;
}
struct ListNode* reverseList(struct ListNode* head) //链表逆置
{struct ListNode*  newhead = nullptr,*cur = head;
if(head == nullptr)
return nullptr;
while(cur)
{struct ListNode * Next = cur->next;//保留cur的下一个节点,避免找不到cur->next = newhead;newhead = cur;//新的头结点cur = Next;
}
return newhead;
}bool chkPalindrome(ListNode* head) {// write code here// 找到中间节点(偶数个节点:返回第二个);从中间节点开始进行逆置;以此判断valstruct ListNode * mid =  middleNode( head);struct ListNode * re_mid = reverseList(head);while(head){if(head->val != re_mid->val){return false;}else {head = head->next;re_mid =  re_mid->next;}}return true;}
};
8:相交链表

 题目:

对于这个OJ题,可能大部分老铁是这样想的:

对这2个链表的每个节点依次进行比较,看链表A 中的 a1是否与链表B中的某个节点相等。搞个循环就拿下了,不知道你是否思考过时间复杂度 :这个时间复杂度对应的级别O(N^2),在OJ上是跑不过去的

 思路分析:

若是2个链表的尾结点相同,岂不是就相交了

1:注意这里不能比较 节点的val是否相同(此时尾结点的val一样,但是不相交)

2:借用快慢指针的思想:定义fast (指向较长的一个链表)slow(指向链表较短的一个)

3:先让fast走绝对值步 abs(lA-lB)  :注意abs()是一个库函数

4:在让 fast  和 slow 各自走一步进行判断是否  fast == slow

5:注意一些细节处理:2个链表只有一个节点;当2个链表的长度差很大(换言之就是:slow很快就来到尾结点)

6:找链表尾结点 是 tail ->next == NULL(而不是 tail == NULL)

7:判断链表哪一个长,可以定义一个 longListNode, shortListNode,指针含义顾名思义,这样就避免了每次进循环后的重复判断

 草图见下:

 OJ代码:
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) 
{/*快慢指针(拉开距离):fast(指向较长的链表)slow(指向较短链表)一起走,每次走一步,第一次 fast == slow,就是所求节点fast先走 差距步  abs(lA-lB)问题不知道那个链表是最长的,定义指针 shortList,longList*/struct ListNode * tailA = headA,*tailB = headB;int lA = 0,lB = 0;while( tailA->next){lA++;//注意lA最终比原链表长度少1,但并不影响 abs(lA-lB)tailA = tailA->next;}while(tailB->next){lB++;tailB = tailB->next;}int gap = abs(lA-lB);if(tailB == tailA)  //相交{struct ListNode* longList= headA,*shortList = headB;//假设链表A较长if(lA >= lB){longList = headA;shortList = headB;}else{longList = headB;shortList = headA;}struct ListNode*fast = longList,*slow = shortList;while(gap--){fast = fast->next;}//都只有一个节点,下面循环进不去if(fast == slow)return fast;while(fast && fast->next){fast = fast->next;if(slow != NULL)  //可能slow先来到尾结点slow = slow->next;if(fast == slow)return fast;}}return NULL;//不相交
}

9: 环形链表
题目:

注意此时我们找尾结点是不能解决问题的

对于这种循环链表最大的问题就是不能进行遍历,因为我们永远走不出这个圈(一直死循环) 

 思路分析:

方法:快慢指针

1:fast 和 slow 起始位置都指向头结点

2:fast 每次走 2步  fast = fast ->next ->next ;

     slow 每次走一步 slow = slow ->next ;

3: 当这2个指针相遇即代表此链表成环   即: fast == slow  ;

草图分析:

 比如说:屏幕前的老铁,这正好就是面试题之一,面试官就问原理是啥,

fast 和 slow 一定会相遇吗(fast 走2步,slow 走1步)

fast 走3 \4 \5……又可不可以呢???

 相信有不少铁子也会有疑问,为什么呀,原理是啥???

证明:

fast 每次走2步, slow 每次走一步,并且这2个指针同时从头结点开始走,那么注定fast指针先进入环,slow 指针后进入环

假设fast 指针追 slow 指针,假设fast 与slow 之间距离为 X 。在速度上 fast 是slow 是2倍,并且 2个指针又是同时从统一起始点出发的,所以当slow 第一次进入环后但没有走完第一圈,fast 肯定会追上 slow

OJ代码:
bool hasCycle(struct ListNode *head){while(fast && fast->next){fast = fast->next->next;slow = slow->next;if(fast == slow)return true;}return false;
}
10:环形链表 II

 题目:

对于这个变形题,咱先说思路,一会在进行证明 

思路分析:

方法:一个指针从头结点开始走,一个指针从相遇的节点开始走,当再次相遇即为环的入口节点(即为所求)

 1:快慢指针的思想:当 fast 和 slow 第一次相遇的时候 定义为 meet

2:有一个指针从头结点开始走,一个指针从meet 这个节点开始走,当这2个指针再次相遇即为链表成环的第一个节点

再则里,俺就偷个懒,就不画草图喽

OJ代码: 
struct ListNode *detectCycle(struct ListNode *head) 
{/*1:判断是否有环:快慢指针2:求入环的起始节点->假设相遇的节点是meet,让一个节点从meet开始走,一个从头结点开始走,再次相遇即为所求*/struct ListNode * fast = head,*slow =  head;while(fast && fast->next){fast = fast->next->next;slow = slow->next;if( slow == fast)//相遇{struct ListNode * meet = slow;while(meet != head){meet = meet->next;head = head->next;}return meet;}}return NULL;//没有环
}

 想必有不少老铁会问,原理是啥,能对这个结论进行证明吗?

没问题,接下来3,2,1,上证明

证明:

11:随机链表的复制

题目:

分析: 

当我们看到这个链表的时候,无非就是多了一个 random 指针相较于 单链表而言

我相信有不少老铁是这样思考的:

当节点的random 指针指向非空的时候:第二个节点 直接让 random 指向 节点val 为 7的节点即可

我在这里想说是不行滴当链表LI有2个为7的节点呢,你知道先连哪一个吗?

 有那些铁子说:不如记录一下当前 random 指针指向第几个节点

这样也不是不可以的,但是效率肯定是不太好的 O(N^2)

 我这里有个最优解(仅限于使用C语言)仔细看哟,不要分心,一不小心就出差错了

额外说一下:此时对应时间复杂度的级别是 O(N)

思路分析:

首先:对原来链表进行拷贝,让原节点与拷贝节点建立联系:拷贝的节点尾插到对应节点的后面

其次:控制拷贝节点的random   注意这是解这题的核心

     当random 不为空:  copy -> random = cur ->random->next ;

     当random 为空:copy ->random = NULL ;

最后:让拷贝链表与原链表分开,同时恢复原来链表

定义 3个指针:

copyHead (拷贝链表新的头结点)  copyTail(拷贝链表的尾结点)    curNext

1)把拷贝节点拿下来尾插

对拷贝节点第一次尾插

            copyHead = copyTail = cur -> next ;

            curNext = cur->next->next;

            cur->next = curNext;//恢复原来链表

            cur = curNext;

            copyTail ->next = NULL;

之后对拷贝节点尾插逻辑:

            copyTail->next =cur->next;

            curNext = cur->next->next;

            cur ->next = curNext;//恢复原来链表

            cur = curNext;//迭代

            copyTail = copyTail->next;//尾结点及时更新

            copyTail ->next = NULL;//尾结点及时置空

2)原链表的恢复:让cur -> next = curNext ;

 

 OJ代码:
struct Node* copyRandomList(struct Node* head){/*1:拷贝节点到原来节点的后面:是源节点与拷贝节点建立联系(实际上:没有任何关系:malloc)2:控制拷贝节点的random3:让拷贝节点与源节点断开 && 恢复原来链表*/struct Node* cur = head,*copy = NULL;while(cur) //1{copy = (struct Node*)malloc(sizeof(struct Node));if(copy == NULL)return NULL;//开辟成功,赋值copy->val = cur->val;copy->next = cur->next;struct Node* curNext = cur->next;//插入到当前节点后面cur->next = copy;copy->next = curNext;cur = curNext;//迭代}cur = head;//cur重新赋值// copy = cur->next;while(cur)//2{copy = cur->next;//拷贝节点永远在cur 的后面if(cur->random == NULL){copy->random = NULL;}else{copy->random = cur->random->next;}cur = copy->next;//迭代}cur = head;//cur重新赋值struct Node* copyHead = NULL,*copyTail = NULL,*curNext = NULL;while(cur)//3:把拷贝节点取下来尾插{if(copyTail ==NULL){copyHead = copyTail = cur->next;curNext = cur->next->next;cur->next = curNext;//恢复原来链表cur = curNext;copyTail ->next = NULL;}else{copyTail->next =cur->next;curNext = cur->next->next;cur ->next = curNext;//恢复原来链表cur = curNext;//迭代copyTail = copyTail->next;//尾结点及时更新copyTail ->next = NULL;//尾结点及时置空}}return copyHead;
}
总结: 

对于我这种小白来讲,做链表方面的OJ题,结合画图来说确实是省了不少事情,相比较自己 盲想省去了不少麻烦,在之后就是自己还是要多多练习,注意指针走向,边界的判断

结语:

对于链表这块,需要咱们多多实践,这样才能知不足,而奋进。对于这个快慢指针的应用我们方向是很灵活的,有时候看似题目很难(比如求环形链表入口的第一个节点),采用快慢指针代码量瞬间就变得很精简。其次就是我们在敲代码的时候要注意“数码结合”,画图真的帮我们省了不少问题,ok,话不多说,咱走起,你是懂滴,铁子!

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

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

相关文章

Vue CLI学习笔记

在看任何开源库的源码之前&#xff0c;必须先了解它有哪些功能&#xff0c;这样才能针对性地分模块阅读源码。 Vue CLI 简介 Vue CLI是Vue.js的官方命令行工具&#xff0c;它是一个基于Vue.js进行快速开发的完整系统。 通过Vue CLI&#xff0c;开发者可以快速搭建和开发Vue.js项…

VC++ 绘制折线学习

win32 有三个绘制折线的函数&#xff1b; Polyline&#xff0c;根据给定点数组绘制折线&#xff1b; PolylineTo&#xff0c;除了绘制也更新当前位置&#xff1b; PolyPolyline&#xff0c;绘制多条折线&#xff0c;第一个参数是点数组&#xff0c;第二个参数是一个数组、指…

HTML快速入门教程

HTML&#xff1a;超文本标记语言&#xff08;Hyper Text Markup Language&#xff09;&#xff0c;是通过标签的形式将内容组织起来然后共享到网络之上供其他电脑访问查看。 大家可以思考一下&#xff0c;怎么将自己电脑上的文件或图片共享给其他电脑&#xff1f; 这时候会说通…

.target勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复

导言&#xff1a; 网络安全威胁如勒索病毒已经成为企业和个人数据安全的重大挑战之一。.target勒索病毒作为其中的一种&#xff0c;以其高度复杂的加密算法和迅速变化的攻击手法备受关注。本文将深入介绍.target勒索病毒的特点&#xff0c;探讨如何有效地恢复被加密的数据文件…

【小记】MacOS Install golang

问题 - command not found: go ➜ brew install golang ➜ go version go version go1.21.7 darwin/arm64写在最后&#xff1a;若本文章对您有帮助&#xff0c;请点个赞啦 ٩(๑•̀ω•́๑)۶

【Visual Studio】使用空格替换制表符

环境 VS版本&#xff1a;VS2013 问题 如何生成空格替换制表符&#xff1f; 步骤 1、菜单 工具->选项&#xff0c;文本编辑器->C/C->制表符&#xff0c;选择【插入空格】。

电容串联额定耐压问题

例如:两个电容器,其中电容C1 200uF,耐压UM1 100V;电容C2 50uF,耐压UM2500V。 &#xff08;1&#xff09;若将两电容串联使用,其等效电容和耐压各是多少? &#xff08;2&#xff09;若将两电容器并联使用,其等效电容和耐压各是多少? 分析&#xff1a; &#xff08;1&…

Ubuntu Desktop - Terminal 输出全部选中 + 复制

Ubuntu Desktop - Terminal 输出全部选中 复制 1. Terminal2. Terminal 最大化3. Edit -> Select All4. Copy & PasteReferences 1. Terminal 2. Terminal 最大化 3. Edit -> Select All 4. Copy & Paste Edit -> Copy or Shift Ctrl C Edit -> Paste…

深度理解实分析:超越公式与算法的学习方法

在数学的学习旅程中&#xff0c;微积分和线性代数为许多学生提供了直观且具体的入门体验。它们通常依赖于明确的公式、算法以及解题步骤&#xff0c;而这些元素往往可以通过记忆和机械练习来掌握。然而&#xff0c;当我们迈入实分析的领域时&#xff0c;我们面临着一种全新的挑…

【蓝桥杯单片机入门记录】认识单片机

目录 单片机硬件平台 单片机的发展过程 单片机开发板 单片机基础知识 电平 数字电路中只有两种电平&#xff1a;高和低 二进制&#xff08;8421码&#xff09; 十六进制 二进制数的逻辑运算 “与” “或” “异或” 标准C与C51 如何学好单片机 端正学习的态度、培…

最详细STM32 启动流程

一、STM32三种启动方式 常规模式&#xff08;主闪存存储器&#xff09;&#xff1a; 这是最常见的启动模式。在此模式下&#xff0c;处理器会执行复位向量表中的复位地址&#xff0c;从而启动芯片。芯片会执行各种初始化操作&#xff0c;包括时钟初始化、外设初始化等&#xff…

Kubernetes 核心概念

一、什么是 Kubernetes 1、含义&#xff1a; Kubernetes 是一个自动化的容器编排平台&#xff0c;它负责应用的部署、应用的弹性以及应用的管理。 2、核心功能&#xff1a; (1) 调度&#xff1a; Kubernetes 的调度器可以把用户提交的容器放到 Kubernetes 管理的集群的某一…

BUGKU-WEB 社工-初步收集

题目描述 题目截图如下&#xff1a; 描述:其实是杂项&#xff0c;勉强算社工吧。来自当年实战 进入场景看看&#xff1a; 解题思路 做题先看源码关注可下载的资源(zip压缩包)抓包寻找可能存在的加密信息&#xff08;base64&#xff09;不管三七二十一先扫描目录再说 ps&…

【AI之路】使用RWKV-Runner启动大模型,彻底实现大模型自由

文章目录 前言一、RWKV-Runner是什么&#xff1f;RWKV-Runner是一个大语言模型的启动平台RWKV-Runner官方功能介绍 二、使用步骤1. 下载文件 总结 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; ChatGPT的横空出世&#xff0c;打开了AI的大门&#xff…

Android---Jetpack Compose学习005

动画 1. 简单值动画 示例&#xff1a;背景颜色在紫色和绿色之间&#xff0c;以动画形式切换。使用 animateColorAsState() val backgroundColor by animateColorAsState(if (tabPage TabPage.Home) Purple100 else Green300) 该句代码中&#xff0c;有一个 backgroundColo…

HTTP基本概念-HTTP缓存技术

大家好我是苏麟 , 今天说说HTTP缓存技术 . 资料来源 : 小林coding 小林官方网站 : 小林coding (xiaolincoding.com) HTTP缓存技术 HTTP 缓存有哪些实现方式? 对于一些具有重复性的 HTTP 请求&#xff0c;比如每次请求得到的数据都一样的&#xff0c;我们可以把这对「请求-响…

【C语言】指针练习篇(上),深入理解指针---指针和数组练习题和sizeof,strlen的对比【图文讲解,详细解答】

欢迎来CILMY23的博客喔&#xff0c;本期系列为【C语言】指针练习篇&#xff08;上&#xff09;&#xff0c;深入理解指针---指针数组练习题和sizeof&#xff0c;strlen的对比【图文讲解,详细解答】&#xff0c;图文讲解指针和数组练习题&#xff0c;带大家更深刻理解指针的应用…

iTop-4412 裸机程序(二十二)- RTC时钟

目录 0.源码1. RTC2. iTop4412 中的 RTC使用的相关寄存器3. BCD编码4. 关键源码 0.源码 GitHub&#xff1a;https://github.com/Kilento/4412NoOS 1. RTC RTC是实时时钟&#xff08;Real Time Clock&#xff09;的缩写&#xff0c;是一种用于计算机系统的硬件设备&#xff0…

Matplotlib自定义辅助函数 (一):让你的图表大放异彩!

Matplotlib美化秘诀&#xff1a;自定义辅助函数&#xff0c;让你的图表大放异彩&#xff01; 利用Matplotlib进行数据可视化示例 &#x1f335;文章目录&#x1f335; &#x1f333;一、创建自定义样式函数&#x1f333;&#x1f333;二、创建自定义颜色映射&#x1f333;&…

Momentum2

攻击机 192.168.223.128 目标机 192.168.223.147 主机发现 nmap -sP 192.168.223.0/24 端口扫描 nmap -sV -A -p- 192.168.223.147 开启了22 80 端口 看一下web界面 源码&#xff0c;robots.txt ,url都观察了一下好像没什么有用信息 扫一下目录 gobuster dir -u http:…