【链表】经典链表题LeetCode

文章目录

      • 160. 相交链表 简单🔥
      • 206. 反转链表 简单🔥
      • 876. 链表的中间结点 简单
      • 234. 回文链表 简单🔥
      • 141. 环形链表 简单🔥
      • 142. 环形链表 II 中等🔥
      • 21. 合并两个有序链表 简单🔥
      • 2. 两数相加 中等🔥
      • 19. 删除链表的倒数第 N 个结点 中等🔥
      • 24. 两两交换链表中的节点 中等🔥
      • 25. K 个一组翻转链表 困难🔥
      • 92. 反转链表 II 中等
      • 138. 复制带随机指针的链表🔥
      • 148. 排序链表 中等🔥
      • 23. 合并 K 个升序链表 困难🔥
      • 143. 重排链表 中等
      • 328. 奇偶链表

🔥:LeetCode Hot100题

160. 相交链表 简单🔥

题目链接
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

图示两个链表在节点 c1 开始相交:
在这里插入图片描述
思路:

链表A与链表B如下如下所示,目标是找到c1。

A: a1-a2-c1-c2-c3
B: b1-b2-b3-c1-c2-c3

将A链表与B链表相连,B链表与A链表相连。

A: a1-a2-c1-c2-c3-b1-b2-b3-c1-c2-c4
B: b1-b2-b3-c1-c2-c4-a1-a2-c1-c2-c3可以看到相交的那段链表重合了

同时遍历A和B,直到相同。

public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if (headA == null || headB == null) return null;ListNode h1 = headA;ListNode h2 = headB;while(h1!=h2){if(h1==null){h1 = headB;}else{h1 = h1.next;}if(h2==null){h2 = headA;}else{h2 = h2.next;}}return h1;}
}

206. 反转链表 简单🔥

题目链接
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

递归思路:

原链表:
a1->a2->a3-a4->null1步
a1->reverse(a2->a3-a4->null)
a1->a2<-a3<-a4
第2步
a1<->a2<-a3<-a4
第3null<-a1<-a2<-a3<-a4

代码:

class Solution {public ListNode reverseList(ListNode head) {// 注意base caseif(head==null || head.next == null) return head;// 第1步ListNode node = reverseList(head.next); // 返回头节点// 第2步head.next.next = head;// 第3步head.next = null;return node;}
}

876. 链表的中间结点 简单

给你单链表的头结点 head ,请你找出并返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
示例 1:
在这里插入图片描述
输入:head = [1,2,3,4,5]
输出:[3,4,5]
解释:链表只有一个中间结点,值为 3 。
示例 2:
在这里插入图片描述
输入:head = [1,2,3,4,5,6]
输出:[4,5,6]
解释:该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。

思路:快慢指针。

代码:

class Solution {public ListNode middleNode(ListNode head) {// base caseif(head ==null || head.next == null) return head;ListNode slow = head;ListNode fast = head;while(fast != null && fast.next!=null){slow = slow.next;     // 慢指针走1步fast = fast.next.next;// 快指针走2步}return slow;}
}

234. 回文链表 简单🔥

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。

示例 1:
在这里插入图片描述
输入:head = [1,2,2,1]
输出:true

示例 2:

输入:head = [1,2]
输出:false

思路:

找到中间节点
对中间节点(链表后半部分)反转
同时遍历原head和反转后的链表head2

代码:

class Solution {// 判断回文链表 leetcode 234public boolean isPalindrome(ListNode head) {if(head==null || head.next == null) return true;ListNode m = getMid(head);ListNode l2 = reverseList(m);ListNode l1 = head;while(l1!=null && l2!=null){if(l1.val==l2.val){l1 = l1.next;l2 = l2.next;}else{return false;}}return true;}// 求中间节点 leetcode 876public ListNode getMid(ListNode head){if(head==null || head.next == null) return head;ListNode slow = head,fast = head;while(fast != null && fast.next != null){slow = slow.next;fast = fast.next.next;}return slow;}// 反转链表 leetcode 206public ListNode reverseList(ListNode head) {if(head==null || head.next == null) return head;ListNode node = reverseList(head.next); // 返回头节点head.next.next = head;head.next = null;return node;}
}

141. 环形链表 简单🔥

题目链接
给你一个链表的头节点 head ,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ,则返回 true 。 否则,返回 false 。

示例 1:
在这里插入图片描述
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
示例 2:
在这里插入图片描述
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

思路:快慢指针,如果有环,快指针会套圈慢指针,产生快慢在相同位置的情况。

public class Solution {public boolean hasCycle(ListNode head) {if(head==null || head.next == null) return false;ListNode slow = head,fast = head;do{if(fast==null || fast.next==null) return false; // 没有环slow = slow.next;fast = fast.next.next;}while(slow != fast); // 相同则跳出循环return true; }
}

142. 环形链表 II 中等🔥

题目链接
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

⚠️不允许修改链表。

示例 1:
在这里插入图片描述

输入:head = [3,2,0,-4], pos = 1
输出:返回索引为 1 的链表节点
解释:链表中有一个环,其尾部连接到第二个节点。

思路:Krahets的题解思路链接。
抛开数学证明,就是当快慢指针第一次相遇时,此位置再走【头节点-环首节点】这段距离的步数即走到环首节点。

public class Solution {public ListNode detectCycle(ListNode head) {if(head==null || head.next == null) return null;ListNode slow = head, fast = head;do{if(fast==null || fast.next == null)return null; // 没有环slow = slow.next;fast = fast.next.next;}while(fast!=slow);fast = head; while(fast != slow){slow = slow.next;fast = fast.next;}return fast;}
}

仅供娱乐的第二种方法: 每走一个node将其val改为一个特殊值,直到发现该值已被改过。

21. 合并两个有序链表 简单🔥

题目链接

在这里插入图片描述

class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode l1 = list1,l2 = list2;ListNode newHead = new ListNode(-1);ListNode h = newHead;while(l1!=null && l2 != null){if(l1.val>=l2.val){h.next = l2;l2 = l2.next;}else if(l1.val<l2.val){h.next = l1;l1 = l1.next;}h = h.next;}if(l1!=null){h.next = l1;}if(l2!=null){h.next = l2;}return newHead.next;}
}

2. 两数相加 中等🔥

题目链接
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例 1:
在这里插入图片描述
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

示例 2:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {if(l1==null)return l2;if(l2==null)return l1;ListNode newHead = new ListNode();// 构建新的链表ListNode cur = newHead;int j = 0;// 初始进位while(l1!=null || l2 != null || j != 0){ // 注意 或 的关系if(l1 != null){j += l1.val;l1 = l1.next;}if(l2 != null){j += l2.val;l2 = l2.next;}int y = j%10; int z = j/10; // 进位cur.next = new ListNode(y);j = z;cur = cur.next;}return newHead.next;}
}

19. 删除链表的倒数第 N 个结点 中等🔥

题目链接
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
在这里插入图片描述
思路:

  • 因为涉及删除头节点问题,因此创建一个新节点指向头节点。
  • 快慢指针法找到倒数第n个节点
  • 寻找倒数第n+1个节点,便于删除第n个

代码:

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {if(head==null || head.next == null)return null;// 因为可能涉及删除第一个节点,所以我们创建一个新节点,指向头节点ListNode newHead =new ListNode(-1); newHead.next = head;// 寻找倒数n+1的节点ListNode x = getNthFromEnd(newHead,n+1); // 删除x.next = x.next.next;// 返回newHead的下一个return newHead.next;}// 快慢指针找到倒数某个节点public ListNode getNthFromEnd(ListNode head, int n){ListNode slow = head, fast = head;for(int i = 0;i < n;i++){fast = fast.next;}while(fast!=null){fast = fast.next;slow = slow.next;}return slow;}
}

24. 两两交换链表中的节点 中等🔥

题目链接
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:

输入:head = []
输出:[]
示例 3:

输入:head = [1]
输出:[1]

思路:与反转链表的递归相似。

class Solution {public ListNode swapPairs(ListNode head) {// base caseif(head==null||head.next==null)return head;// 递归下下个节点ListNode node = swapPairs(head.next.next);// 调换前两个节点ListNode x = head.next;x.next= head;head.next = node;return x;}
}

25. K 个一组翻转链表 困难🔥

题目链接
给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]

class Solution {public ListNode reverseKGroup(ListNode head, int k) {if(head == null || head.next == null) return head;ListNode cur = head;for(int i = 0;i < k;i++){if(cur==null) return head;cur = cur.next;}ListNode newHead = reverse(head,cur); // 返回头节点ListNode p = reverseKGroup(cur,k);    // 对下一组进行反转递归head.next = p;                        // 将上面两部分连接return newHead;}ListNode node;// 对该区间[head,wnode)反转,注意左闭右开区间ListNode reverse(ListNode head,ListNode wnode){if(head.next == wnode){node = head.next;return head;}ListNode n = reverse(head.next,wnode);head.next.next = head;head.next = node;return n;}
}

92. 反转链表 II 中等

题目链接
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4,5], left = 2, right = 4
输出:[1,4,3,2,5]

class Solution {// 注意链表下标从1 开始public ListNode reverseBetween(ListNode head, int left, int right) {// 提前处理base case(此题可加可不加,建议添加)if(head==null||head.next==null)return head;if(left==right)return head;// 递归处理if(left == 1){ // 注意此处是1行return reverse(head,right);}ListNode node = reverseBetween(head.next,left-1,right-1);head.next = node; // 注意此行return head;}ListNode w; // 注意此节点public ListNode reverse(ListNode head,int k){if(k == 1){w = head.next;return head;}ListNode node = reverse(head.next,k-1);head.next.next = head;head.next = w;return node;}
}

138. 复制带随机指针的链表🔥

题目链接LC138
剑指Offer 35

给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。

构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。

例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.random --> y 。

返回复制链表的头节点。

用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示:

val:一个表示 Node.val 的整数。
random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null 。
你的代码 只 接受原链表的头节点 head 作为传入参数。
在这里插入图片描述
思路:采用DFS深度优先搜索遍历每一个节点,同时为每一个原始节点创建(拷贝)一个新节点,将对应关系放入Map中。然后在每一次递归DFS的后序位置,将新拷贝的节点与其下一个节点相连接。

代码:

/*
// Definition for a Node.
class Node {int val;Node next;Node random;public Node(int val) {this.val = val;this.next = null;this.random = null;}
}
*/class Solution {// 原始节点与克隆节点的对应关系Map<Node,Node> originToCopyMap = new HashMap<>();// 已经走过的点Set<Node> visited = new HashSet<>();public Node copyRandomList(Node head) {DFS(head);return originToCopyMap.get(head);// 返回克隆节点head}void DFS(Node head){if(head==null)return;if(visited.contains(head))return;// 将原始节点和克隆节点放入MaporiginToCopyMap.put(head,new Node(head.val));visited.add(head);DFS(head.next);// 后序位置originToCopyMap.get(head).next = originToCopyMap.get(head.next);DFS(head.random);// 后序位置originToCopyMap.get(head).random = originToCopyMap.get(head.random);}
}

148. 排序链表 中等🔥

题目链接
在这里插入图片描述
思路:

找到中间节点(876题 寻找中间节点);
利用分治法递归调用左右链表;
然后在合并两个链表(21题 合并两个有序链表)。

代码:

class Solution {// 分治法public ListNode sortList(ListNode head) {return sortList(head,null);}/**左闭右开区间*/public ListNode sortList(ListNode head,ListNode tail){if (head == null) {return head;}if (head.next == tail) {head.next = null; // 注意此处return head;}// 876题 寻找链表的中间节点 ListNode slow = head, fast = head;while (fast != tail && fast.next != tail) {slow = slow.next;fast = fast.next.next;}ListNode mid = slow;ListNode list1 = sortList(head, mid);// 分ListNode list2 = sortList(mid, tail);// 分ListNode sorted = mergeTwoLists(list1, list2);// 合并return sorted;}// 21题 合并两个有序链接public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode l1 = list1,l2 = list2;ListNode newHead = new ListNode(-1);ListNode h = newHead;while(l1!=null && l2 != null){if(l1.val>=l2.val){h.next = l2;l2 = l2.next;}else if(l1.val<l2.val){h.next = l1;l1 = l1.next;}h = h.next;}if(l1!=null){h.next = l1;}if(l2!=null){h.next = l2;}return newHead.next;}
}

23. 合并 K 个升序链表 困难🔥

题目链接

给你一个链表数组,每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中,返回合并后的链表。

示例 1:

输入:lists = [[1,4,5],[1,3,4],[2,6]]
输出:[1,1,2,3,4,4,5,6]
解释:链表数组如下:
[1->4->5,1->3->4,2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2:

输入:lists = []
输出:[]

示例 3:

输入:lists = [[]]
输出:[]

思路:使用优先队列。

  • 将所有非null的链表头节点add到queue中。
  • 创建一个新节点newHead
  • 循环poll出queue中的节点node,将其添加到newhead后,并将node.next添加到queue

代码:

class Solution {public ListNode mergeKLists(ListNode[] lists) {if(lists.length==0)return null;PriorityQueue<ListNode> queue = new PriorityQueue<>((a1,a2)->{return a1.val - a2.val;});for(ListNode node : lists){if(node!=null){queue.add(node);// 入队列使用add}}ListNode newhead = new ListNode();ListNode cur = newhead;while(!queue.isEmpty()){ListNode q = queue.poll(); // 出队列使用pollcur.next = q;cur = cur.next;if(q.next!=null){queue.add(q.next);}}return newhead.next;}
}

143. 重排链表 中等

给定一个单链表 L 的头节点 head ,单链表 L 表示为:

L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为:

L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4]
输出:[1,4,2,3]
示例 2:
在这里插入图片描述

输入:head = [1,2,3,4,5]
输出:[1,5,2,4,3]

思路:找到中间节点,反转后半段,然后依次更改指针指向。

代码:

class Solution {public void reorderList(ListNode head) {if(head==null || head.next == null) return;ListNode mid = getMid(head);ListNode l2 = reverse(mid);ListNode l1 = head;while(l2.next!=null){ // 注意此行ListNode c1 = l1.next;ListNode c2 = l2.next;l1.next = l2;l2.next = c1;l1 = c1;l2 = c2;   }}// 原题 获取中间节点 (4个节点时返回第3个,5个节点时返回第3个)public ListNode getMid(ListNode head){if(head==null || head.next == null) return head;ListNode slow = head, fast = head;while(fast!=null && fast.next != null){slow = slow.next;fast = fast.next.next;}return slow;}// 原题 反转链表public ListNode reverse(ListNode head){if(head==null || head.next == null){return head;}ListNode node = reverse(head.next);head.next.next = head;head.next = null;return node;}
}

为什么是 while(l2.next!=null){呢?

假如原链表有四个节点(偶数个):

在这里插入图片描述
假如原链表有五个节点(奇数个):
在这里插入图片描述
每当l2.next==null时,即已完成。

328. 奇偶链表

题目链接
给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。

第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。

请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。

你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。

示例 1:
在这里插入图片描述
输入: head = [1,2,3,4,5]
输出: [1,3,5,2,4]
示例 2:
在这里插入图片描述
输入: head = [2,1,3,5,6,4,7]
输出: [2,3,6,7,1,5,4]

代码:

class Solution {public ListNode oddEvenList(ListNode head) {if(head==null || head.next==null || head.next.next == null)return head;ListNode l1 = head;ListNode l2 = head.next;ListNode l2head = l2;while(l1.next!=null && l2.next!=null){l1.next = l1.next.next; // l1 每次夸一个连接l2.next = l2.next.next; // l2 每次夸一个连接l1 = l1.next;l2 = l2.next;}l1.next = l2head; // l1的末尾连上l2的头return head;}
}

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

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

相关文章

【Unity】ShaderGraph应用(模型膨胀流动)

【Unity】ShaderGraph应用&#xff08;模型膨胀流动&#xff09; 实现效果 ShaderGraph是 unity的图形化 Shader 编程工具。本文介绍使用ShaderGraph实现模型的膨胀流动效果。该效果可以由于模拟流体在管线中的流动等相关功能。 一、实现的方法 1.使用节点介绍 关键节点 UV…

【Redis实践篇】使用Redisson 优雅实现项目实践过程中的5种场景

文章目录 1.前言2.使用方式1. 添加Redisson依赖&#xff1a;2. 配置Redis连接信息3. 使用场景3.1. 分布式锁3.2. 限流器&#xff08;Rate Limiter&#xff09;3.3. 可过期的对象&#xff08;Expirable Object&#xff09;3.4. 信号量&#xff08;Semaphore&#xff09;3.5. 分布…

首起针对国内金融企业的开源组件投毒攻击事件

简述 2023年8月9日&#xff0c;墨菲监控到用户名为 snugglejack_org (邮件地址&#xff1a;SnuggleBearrxxhotmail.com&#xff09;的用户发布到 NPM 仓库中的 ws-paso-jssdk 组件包具有发向 https://ql.rustdesk[.]net 的可疑流量&#xff0c;经过确认该组件包携带远控脚本&a…

PHP 从 URL(链接) 字符串中获取参数

PHP 从 URL&#xff08;链接&#xff09; 字符串中获取参数 //URL(链接)字符串 $url https://www.baidu.com/?name小洪帽i&sex男&age999; //parse_url 函数从一个 URL 字符串中获取参数 $urlparse_url($url); //输出获取到的内容 echo "<pre>"; pri…

PyTorch学习笔记(十三)——现有网络模型的使用及修改

以分类模型的VGG为例 vgg16_false torchvision.models.vgg16(weightsFalse) vgg16_true torchvision.models.vgg16(weightsTrue) 设置为 False 的情况&#xff0c;相当于网络模型中的参数都是初始化的、默认的设置为 True 时&#xff0c;网络模型中的参数在数据集上是训练好…

WSL2 ubuntu子系统OpenCV调用本机摄像头的RTSP视频流做开发测试

文章目录 前言一、Ubuntu安装opencv库二、启动 Windows 本机的 RTSP 视频流下载解压 EasyDarwin查看本机摄像头设备开始推流 三、在ubuntu 终端编写代码创建目录及文件创建CMakeLists.txt文件启动 cmake 配置并构建 四、结果展示启动图形界面在图形界面打开终端找到 rtsp_demo运…

汽车租赁管理系统/汽车租赁网站的设计与实现

摘 要 租赁汽车走进社区&#xff0c;走进生活&#xff0c;成为当今生活中不可缺少的一部分。随着汽车租赁业的发展&#xff0c;加强管理和规范管理司促进汽车租赁业健康发展的重要推动力。汽车租赁业为道路运输车辆一种新的融资服务形式、广大人民群众一种新的出行消费方式和…

VS2015项目中,MFC内存中调用DLL函数(VC6生成的示例DLL)

本例主要讲一下&#xff0c;用VC6如何生成DLL&#xff0c;用工具WinHex取得DLL全部内容&#xff0c;VC2015项目加载内存中的DLL函数&#xff0c;并调用函数的示例。 本例中的示例代码下载&#xff0c;点击可以下载 一、VC6.0生成示例DLL项目 1.新建项目&#xff0c;…

mac 可以进行单片机(stm32)的开发吗?

当涉及到在Mac上进行单片机开发时&#xff0c;是完全可行的。以下是为什么Mac适合单片机开发的解释&#xff1a;开发工具&#xff1a;针对STM32单片机&#xff0c;你可以使用多种开发工具。一个常用的选择是Segger Embedded Studio&#xff0c;它是一个功能强大的集成开发环境&…

ONNX版本YOLOV5-DeepSort (rknn版本已经Ready)

目录 1. 前言 2. 储备知识 3. 准备工作 4. 代码修改的地方 5.结果展示 1. 前言 之前一直在忙着写文档&#xff0c;之前一直做分类&#xff0c;检测和分割&#xff0c;现在看到跟踪算法&#xff0c;花了几天时间找代码调试&#xff0c;看了看&#xff0c;展示效果比单纯的检…

DevOps系列文章之 GitlabCICD自动化部署SpringBoot项目

一、概述 本文主要记录如何通过Gitlab CI/CD自动部署SpringBoot项目jar包。 二、前期准备 准备三台 CentOS7服务器&#xff0c;分别部署以下服务&#xff1a; 序号系统IP服务1CentOS7192.168.56.10Gitlab2CentOS7192.168.56.11Runner &#xff08;安装Docker&#xff09;3Cen…

Seata简介

1、简介 Seata是一个开源的分布式事务解决方案&#xff0c;用于解决分布式系统中的事务一致性问题。它提供了高性能和高可靠性的分布式事务支持&#xff0c;可以在微服务架构中保证数据的一致性和可靠性。 Seata的核心概念包括三个组件&#xff1a;事务协调器&#xff08;Tra…

如何正确下载tomcat???

亲爱的小伙伴&#xff0c;千万别再去找下网站下载啦&#xff0c;这样詪容易携带病毒。 我们去官方网址下载。 Apache Tomcat - Welcome! 最后下载解压即可。。。

【变形金刚02】注意机制以及BERT 和 GPT

一、说明 我已经解释了什么是注意力机制&#xff0c;以及与转换器相关的一些重要关键字和块&#xff0c;例如自我注意、查询、键和值以及多头注意力。在这一部分中&#xff0c;我将解释这些注意力块如何帮助创建转换器网络&#xff0c;注意、自我注意、多头注意、蒙面多头注意力…

无涯教程-Perl - undef函数

描述 此函数未定义EXPR的值。用于标量,列表,哈希,函数或类型范围。在带有诸如undef $hash {$key}之类的语句的哈希上使用&#xff1b;实际上将指定键的值设置为未定义的值。 如果要从哈希中删除元素,请使用delete函数。 语法 以下是此函数的简单语法- undef EXPRundef返回…

IronPDF for .NET Crack

IronPDF for .NET Crack ronPDF现在将等待HTML元素加载后再进行渲染。 IronPDF现在将等待字体加载后再进行渲染。 添加了在绘制文本时指定旋转的功能。 添加了在保存为PDFA时指定自定义颜色配置文件的功能。 IronPDF for.NET允许开发人员在C#、F#和VB.NET for.NET Core和.NET F…

QT实现天气预报

1. MainWindow类设计的成员变量和方法 public: MainWindow(QWidget* parent nullptr); ~MainWindow(); protected: 形成文本菜单来用来右键关闭窗口 void contextMenuEvent(QContextMenuEvent* event); 鼠标被点击之后此事件被调用 void mousePressEvent(QMouseEv…

软件测试项目实战,电商业务功能测试点汇总(全覆盖)

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 支付功能怎么测试…

如何进行远程debug?

文章目录 前言一、使用步骤1.首先通过nohup在启动jar包的我们可以添加参数&#xff1a;2.具体参数的含义如下&#xff1a;3. 查询监听的端口&#xff1a; 前言 在工作中&#xff0c;排查问题我们经常需要进行debug&#xff0c;而远程debug能够方便的帮助我们排查线上的问题。 …

大数据平台运维实训室建设方案

一、概况 本实训室的主要目的是培养大数据平台运维项目的实践能力,以数据计算、分析、挖掘和可视化的案例训练为辅助。同时,实训室也承担相关考评员与讲师培训考试、学生认证培训考试、社会人员认证培训考试、大数据技能大赛训练、大数据专业课程改革等多项任务。 实训室旨在培…