Archives

2025 / 01

Leetcode 189. 轮转数组

2025-01-13

Medium

题干给定一个整数数组 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

Leetcode 169. 多数元素

2025-01-13

Easy #Boyer-Moore 投票算法

题干给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3] 输出：3 示例 2：输入：nums = [2,2,1,1,1,2

Leetcode 80. 删除有序数组中的重复项 II

2025-01-13

Medium #双指针

题干给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

Leetcode 26. 删除有序数组中的重复项

2025-01-13

Easy #双指针

题干给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：更改数

Leetcode 27. 移除元素

2025-01-12

Easy #双指针

题干给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：更改

Leetcode 88. 合并两个有序数组

2025-01-12

Easy #双指针

题干 https://leetcode.cn/problems/merge-sorted-array/description/ 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，

2024 / 11

Chapter 6. 应用层

2024-11-19

计算机网络 #C/S #P2P #DNS #FTP #SMTP #POP3 #MIME #IMAP #WWW #HTTP #HTTP/1.1 #HTTP/1.0

Chapter 6. 应用层公式与性质 Domain Name System, DNS DNS 系统采用客户/服务器模型型，其协议运行在 UDP 之上，使用 53 号端口。域名标号中的英文不区分大小写。标号中除连字符 - 外不能使用其他的标点符号。每个标号不超过 63 个字符，多标号组成的

Chapter 5. 传输层

2024-11-17

计算机网络 #TCP #UDP

Chapter 5. 传输层公式与性质复用和分用复用：发送方不同的应用进程都可以使用同一个传输层协议传送数据。分用：接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程。差错检测传输层要对收到的报文(首部和数据部分）进行差错检测。对于 TCP 协议，若接收方发现报文段出错

Chapter 4. 网络层

2024-11-05

Chapter 4. 网络层公式与性质数据报服务虚电路服务连接的建立不需要必须有目的地址每个分组都有完整的目的地址仅在连接阶段使用，之后每个分组使用长度较短的虚电路号 VCID

2024 / 10

Chapter 3. 数据链路层

2024-10-23

Chapter 3. 数据链路层公式与性质数据链路层的基本功能：封装成帧、透明传输、差错检测。组帧字符计数法：在帧首部使用一个计数字段来记录该帧所含的字节数（包含自身占用的 1 个字节）。字节填充法：Start of Header, SOH 放在帧的最前面，End of Transmiss

Chapter 2. 物理层

2024-10-15

Chapter 2. 物理层公式与性质基带传输：数字信道上的传输；宽带传输：模拟信道上的传输。奈奎斯特定理（码元上限）：K 进制码元在带宽为 W 的理想低通信道中的极限数据传输速率为 2W\log _2 K 。香农定理（比特上限）：带宽为 W 且有高斯噪声干扰，信噪比为 S/N 的信道中的极

Chapter 1. 计算机网络体系结构

2024-10-14

计算机网络 #TCP/IP #OSI #TCP #UDP

Chapter 1. 计算机网络体系结构公式与性质从功能组成看，计算机网络分为通信子网和资源子网。电路交换中，电路上的任何结点都采取"直通方式"接收数据和发送数据，不存在存储转发耗费的时间。时延：发送时延（传输时延）：结点将分组的所有比特推向链路的时间。传播时延：电磁波在信道中传播所花的

Chapter 5. 输入/输出（I/O）管理

2024-10-11

操作系统 #I/O #中断 #DMA #通道 #SPOOLing #磁盘 #固态硬盘

Chapter 5. 输入/输出 I/O 管理公式与性质 I/O 端口：设备控制器中可被 CPU 直接访问的寄存器。 DMA 传送只有开始和结束时才需要 CPU 介入，只有结束时才需要中断。缓冲平均处理时间：单缓冲区：Max(处理时间, 输入时间)+传送时间双缓冲区：Max(处理时间 + 传

Chapter 4. 文件管理

2024-10-10

操作系统 #目录 #文件系统 #文件

Chapter 4. 文件管理公式与性质磁盘索引节点的内容：文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间。内存索引节点的内容：索引节点号、状态、访问计数、逻辑设备号、链接指针。文件的基本操作：创建、删除、读、写、打开和关闭等。文件保护的方法：口令

Chapter 3. 内存管理

2024-10-08

操作系统 #内存 #虚拟内存 #页面置换算法 #段式存储管理 #页式存储管理

Chapter 3. 内存管理公式与性质请求分页系统的内存分配策略固定分配局部置换：为每个进程分配固定数目的物理块。若进程在运行中发生缺页，则只能从分配给该进程在内存的页面中选一页换出，然后再调入一页。可变分配全局置换：为每个进程分配的物理块可动态变化。若进程在运行中发生缺页，则系统从空闲物

Previous 3 / 7 Next