Archives

2025 / 01

题干 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7
题干 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:nums = [3,2,3] 输出:3 示例 2: 输入:nums = [2,2,1,1,1,2
题干 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
题干 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数
题干 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作: 更改
题干 https://leetcode.cn/problems/merge-sorted-array/description/ 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,

2024 / 11

Chapter 6. 应用层 公式与性质 Domain Name System, DNS DNS 系统采用客户/服务器模型型,其协议运行在 UDP 之上,使用 53 号端口。 域名 标号中的英文不区分大小写。 标号中除连字符 - 外不能使用其他的标点符号。 每个标号不超过 63 个字符,多标号组成的
Chapter 5. 传输层 公式与性质 复用和分用 复用:发送方不同的应用进程都可以使用同一个传输层协议传送数据。 分用:接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程。 差错检测 传输层要对收到的报文(首部和数据部分)进行差错检测。对于 TCP 协议,若接收方发现报文段出错
Chapter 4. 网络层 公式与性质 数据报服务 虚电路服务 连接的建立 不需要 必须有 目的地址 每个分组都有完整的目的地址 仅在连接阶段使用,之后每个分组使用长度较短的虚电路号 VCID

2024 / 10

Chapter 3. 数据链路层 公式与性质 数据链路层的基本功能:封装成帧、透明传输、差错检测。 组帧 字符计数法:在帧首部使用一个计数字段来记录该帧所含的字节数(包含自身占用的 1 个字节)。 字节填充法:Start of Header, SOH 放在帧的最前面,End of Transmiss
Chapter 2. 物理层 公式与性质 基带传输:数字信道上的传输;宽带传输:模拟信道上的传输。 奈奎斯特定理(码元上限):K 进制码元在带宽为 W 的理想低通信道中的极限数据传输速率为 2W\log _2 K 。 香农定理(比特上限):带宽为 W 且有高斯噪声干扰,信噪比为 S/N 的信道中的极
Chapter 1. 计算机网络体系结构 公式与性质 从功能组成看,计算机网络分为通信子网和资源子网。 电路交换中,电路上的任何结点都采取"直通方式"接收数据和发送数据,不存在存储转发耗费的时间。 时延: 发送时延(传输时延):结点将分组的所有比特推向链路的时间。 传播时延:电磁波在信道中传播所花的
Chapter 5. 输入/输出 I/O 管理 公式与性质 I/O 端口:设备控制器中可被 CPU 直接访问的寄存器。 DMA 传送只有开始和结束时才需要 CPU 介入,只有结束时才需要中断。 缓冲平均处理时间: 单缓冲区:Max(处理时间, 输入时间)+传送时间 双缓冲区:Max(处理时间 + 传
Chapter 4. 文件管理 公式与性质 磁盘索引节点的内容:文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间。 内存索引节点的内容:索引节点号、状态、访问计数、逻辑设备号、链接指针。 文件的基本操作:创建、删除、读、写、打开和关闭等。 文件保护的方法:口令
Chapter 3. 内存管理 公式与性质 请求分页系统的内存分配策略 固定分配局部置换:为每个进程分配固定数目的物理块。若进程在运行中发生缺页,则只能从分配给该进程在内存的页面中选一页换出,然后再调入一页。 可变分配全局置换:为每个进程分配的物理块可动态变化。若进程在运行中发生缺页,则系统从空闲物