9.11日常记录

最新推荐文章于 2024-10-13 16:55:28 发布

冰榫

最新推荐文章于 2024-10-13 16:55:28 发布

阅读量231

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/m0_62956971/article/details/142152519

版权

21.合并有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* dummy=new ListNode(0);
        ListNode* cur=dummy;
        ListNode* c1=list1;
        ListNode* c2=list2;
        while(c1!=nullptr&&c2!=nullptr){
            if(c1->val<=c2->val){
                cur->next=c1;
                cur=cur->next;
                c1=c1->next;
            }else{
                cur->next=c2;
                cur=cur->next;
                c2=c2->next;
        }
        }
        if (c1!= nullptr) {
            cur->next = c1;
        }
        if (c2!= nullptr) {
            cur->next = c2;
        }
        return dummy->next;
    }
};

2.死锁产生的原因:

1、死锁产生原因
举个例子：两个线程A和B，两个数据1和2。线程A在执行过程中，首先对资源1加锁，然后再去给资源2加锁，但是由于线程的切换，导致线程A没能给资源2加锁。线程切换到B后，线程B先对资源2加锁，然后再去给资源1加锁，由于资源1已经被线程A加锁，因此线程B无法加锁成功，当线程切换为A时，A也无法成功对资源2加锁，由此就造成了线程AB双方相互对一个已加锁资源的等待，死锁产生。

理论上认为死锁产生有以下四个必要条件，缺一不可：

互斥条件：进程对所需求的资源具有排他性，若有其他进程请求该资源，请求进程只能等待。

不剥夺条件：进程在所获得的资源未释放前，不能被其他进程强行夺走，只能自己释放。

请求和保持条件：进程当前所拥有的资源在进程请求其他新资源时，由该进程继续占有。

循环等待条件：存在一种进程资源循环等待链，链中每个进程已获得的资源同时被链中下一个进程所请求。