Loading...
计算机网络基础TCP可靠传输实现校验和序列号确认应答超时重传连接管理窗口控制拥塞控制:慢启动,拥塞避免,快重传,快恢复tcp本身通过ack确认机制来保证确认信息收到了,并通过重传机制对丢失信息进行重传,也就是说,应用端将数据交给TCP,自己啥都不用管了,他一定能传到,所以称之为可靠性TCP和UDP区别TCP面向字节流,UDP面向报文TCP面向连接的传输协议,传输前必须建立连接,UDP无连接T...
操作系统线程池线程池就是首先创建一些线程,他们的集合称为线程池。使用线程池可以很好地提高性能,线程池在系统启动时即创建大量空闲的线程,程序将一个任务传给线...
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路设置一个“哨兵节点”叫 Head,这会让代码写起来非常“清爽”。整体流程如下:如果 pHead1 和 pHead2,均没遍历完:如果 pHead1.val <= pHead2.val,那么当前 rt 的 next 指向 pHead1。并且移动 pHead1 指针。否则,当前 rt 的...
题目描述输入一个链表,反转链表后,输出新链表的表头。思路利用三指针写法,定义三个指针表示前一个结点p、当前节点q、后一个结点tmp,然后每次往后移都让tm...
题目描述输入一个链表,输出该链表中倒数第k个结点。链表可能为空k可能等于0思路利用快慢指针写法,两个指针都指向头结点,一个指针先走k-1个节点,然后两个指针一起走,直到一个指针到达尾部。时间复杂度$O(n)$,一次遍历。#include<bits/stdc++.h> using namespace std; struct ListNode { int val; s...