罗杰的博客|对之前所学知识的二次总结

Day6 . 19. 删除链表的倒数第 N 个结点

题目链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/ 核心思路：双指针+虚拟头节点定义slow 和 fast指针，分别初始化为虚拟头节点 fast指针先走 N+1步，再同时移动slow指针，

算法训练营

Day6 . 24. 两两交换链表中的节点

题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/ 核心思路：虚拟头节点 # # @lc app=leetcode.cn id=24 lang=python3 # # [24] 两两交换链表中的节点 # # @lc

算法训练营

常见的HTTP状态码有哪些

计算机网络

1xx:信息响应 100 continue：服务器已接收到请求的初步部分，客户端应继续请求 “你发过来的开头部分我收到了，没问题，接着发剩下的吧！” 101Switch Protocols：服务器同意切换协议，如从HTTP协议切换到Websocket “好嘞！咱们换个新方式聊天吧！” 比如你想和服务

什么是软中断和硬中断

操作系统

软中断由程序触发的中断指令，通常是通过执行特定指令或系统调用产生的。用于程序运行过程中请求操作系统的服务，比如文件读写、进程调度等。硬中断由硬件设备触发的中断信号，比如网卡、键盘、定时器等，当硬件设备需要与cpu交互时（数据传输完成、定时中断等），就会通过硬中断通知cpu。优先级：硬中断>

Day5 . 206.反转链表

算法训练营

题目链接：https://leetcode.cn/problems/reverse-linked-list/ 核心方法：双指针定义一个cur指针，指向头节点，pre指针，初始化为None，代表cur指针的前一个节点先用temp临时指针保存cur.next，为了向后移动指针 class Solut

Day4 . 707.设计链表

算法训练营

题目链接：https://leetcode.cn/problems/design-linked-list/ 获取链表第index个节点的数值 def get(self, index: int) -> int: if index < 0 or index >= self.size:

Day4 . 203.移除链表元素

题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 核心思想：虚拟头节点链表删除过程链表1 4 2 4 ，移除元素4 就把元素4的上一个节点的下一个节点指向元素4节点的下一个节点问题在于：如果头节点的元素正好是4，就

算法训练营

进程之间的通信方式有哪些

操作系统

管道：单向通信方式，用于父进程和子进程之间或者在同一台主机上不同进程之间传递数据，可以匿名或命名命名管道：类似于匿名管道，在文件系统上有名路径，允许不相关进程之间进行通信消息队列：允许一个进程向另外一个进程发送消息，消息在队列中顺序存储，接收方可按需接收共享内存：允许多个进程访问同一块内存空间

HTTP2.0和3.0有什么不同

计算机网络

传输层协议 HTTP/2：基于TCP ，使用二进制分层帧来实现多路复用(多路复用是一种网络通信技术，允许在单个连接上同时传输多个请求和响应，从而提升效率、降低延迟。) HTTP/3：基于UDP，使用QUIC协议，提供类似TCP的可靠性传输和多路复用性能和可靠性 HTTP/2：解决HTTP/1.X中

Day3 . 链表理论基础

链表的每个节点由两部分组成：1.数据域 2.指针域（存放指向下一个节点的指针）最后一个节点的指针域指向NULL 链表的类型：单链表：指针域只能指向节点的下一个节点。双链表：每一个节点既有指向前一个节点的指针域，也有指向后一个节点的指针域。既可以向前查询，也可向后查询

算法训练营