- 博客(233)
- 收藏
- 关注
RSS订阅
原创 【2026考研】《王道数据结构与算法》笔记汇总（超详细合集）
本篇文章是在准备 2026 年考研时，对《王道计算机考研 数据结构》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。如果有错误的地方请留言...
2025-07-26 23:38:09
986
原创 【PHP】Swoole：CentOS安装Composer+Hyperf
书接上回：【PHP】Swoole：CentOS安装MySQL+Swoole。在安装好操作系统、PHP、MySQL、Swoole、Redis 后。这一章安装 Composer，然后使用 Composer 下载 Hyperf
2025-07-29 22:44:22
766
原创 【计算机组成原理】第一章：计算机系统概述
一、计算机硬件的基本组成1. 冯诺依曼机2. 现代计算机二、各个硬件的工作原理1. 主存储器2. 运算器3. 控制器4. 计算机的工作过程三、计算机软件1. 软件分类2. 语言级别3. 指令集体系结构 ISA四、层次结构与工作原理1. 计算机系统的多级层次结构2. 计算机系统的工作原理五、计算机的性能指标1. 数量单位2. 存储器性能指标3. CPU的性能指标4. 系统整体的性能指标
2025-07-26 22:34:06
862
原创 【计算机网络】第六章：应用层
一、网络应用模型1. 应用层概述2. 客户 / 服务器模型3. P2P 模型二、域名系统 DNS1. 域名2. 域名服务器3. 域名解析过程三、文件传输协议 FTP1. 协议概述2. FTP 工作原理3. 控制连接与数据连接四、电子邮件1. 电子邮件系统概述2. 简单邮件传送协议 SMTP3. 邮局协议 POP34. 网际报文存取协议 IMAP五、万维网 WWW1. 万维网的概念2. 万维网的组成3. 超文本传输协议 HTTP
2025-07-24 17:42:36
835
原创 【计算机网络】第五章：传输层
一、传输层提供的服务1. 传输层的功能2. 传输层寻址与端口二、UDP1. UDP 协议2. UDP 数据报3. UDP 检验三、TCP1. TCP 协议2. TCP 段2. TCP 连接管理Ⅰ. 建立连接（三次握手）Ⅱ. 释放连接（四次挥手）3. TCP 传输的底层原理Ⅰ. 传输过程Ⅱ. 发送缓冲区和接收缓冲区Ⅲ. 发送窗口和接收窗口4. TCP 可靠传输5. TCP 流量控制6. TCP 拥塞控制1. 概念2. 慢开始算法2. 拥塞避免算法3. 快恢复算法
2025-07-22 22:28:58
989
原创 【PHP】Swoole：CentOS安装MySQL+Swoole
【PHP】Swoole：CentOS安装MySQL+Swoole一、安装 CentOS 71. 下载系统2. 安装系统3. 系统初始化二、安装 PHP8.11. 使用 SSH 连接2. 更改镜像源3. 安装 PHP8.1三、安装 MySQL8四、安装 swoole6五、PHPStrom代码同步六、PHPStorm连接远程终端七、PHPStrom安装swoole插件八、安装 Redis
2025-07-18 17:12:46
676
原创 【计算机网络】第四章：网络层（上）
一、网络层的功能1. 基本概要2. 功能总览二、IPv41. IPv4 数据报2. IPv4 地址3. 子网划分与子网掩码Ⅰ. 基本概念Ⅱ. 默认设置Ⅲ. 主机发送 IP 数据报的过程Ⅳ. 路由器转发 IP 数据报的过程4. 无分类编址 CIDR5. 路由聚合6. 网络地址转换 NAT7. 地址解析协议 ARP8. 动态主机配置协议 DHCP9. 网际控制报文协议 ICMP三、IPv6 地址
2025-07-17 11:57:42
876
原创 【计算机网络】第三章：数据链路层（下）
【计算机网络】第三章：数据链路层（下）五、介质访问控制1. 介质访问控制2. 信道划分3. 随机访问4. 轮询访问六、局域网1. IEEE 8022. 局域网基本概念和体系结构3. 以太网与 IEEE 802.34. VLAN 与 IEEE 802.1Q5. 无线局域网与 IEEE 802.11八、以太网交换机1. 概述2. 自学习功能3. 交换方式
2025-07-08 22:46:31
1246
4
原创 【计算机网络】第三章：数据链路层（上）
一、数据链路层的功能1. 基本概念2. 功能总览二、组帧（封装成帧）1. 主要实现2. 字符计数法3. 字节填充法4. 零比特填充法5. 违规编码法三、差错控制1. 主要实现2. 检错编码Ⅰ. 奇偶校验码Ⅱ. 循环冗余校验码3. 纠错编码Ⅰ. 海明校验码四、流量控制、可靠传输1. 相关机制Ⅰ. 滑动窗口机制Ⅱ. 确认机制Ⅲ. 重传机制Ⅳ. 帧编号2. 停止-等待协议3. 后退 N 帧协议4. 选择重传协议5. 信道利用率分析6. 其他术语
2025-07-08 20:27:03
994
2
原创 【计算机网络】第二章：物理层
【计算机网络】第二章：物理层一、通信基础基本概念1. 信源、信宿、信号、信道2. 码元3. 速率二、信道的极限容量1. 带宽2. 噪声3. 奈奎斯特定理4. 香农定理三、编码与调制1. 概念2. 常用的编码方式3. 常用的调制方式四、传输介质1. 常用传输介质2. 物理层接口的特性五、物理层设备1. 中继器（Repeater）2. 集线器（Hub）3. 设备特性
2025-06-25 14:31:50
789
4
原创 【单片机】51单片机练习代码
【单片机】51单片机练习代码1. 端口定义LED 灯端口蜂鸣器端口2. 独立按键程序编写3. 数码管显示4. 外部中断初始化5. 中断函数程序编写6. 串口程序初始化7. LCD602写数据和写命令8. 用定时器实现秒表9. 流水灯（数组实现）10. 花样流水两边往中间（数组实现）11. 用定时器编写等宽方波12. 用定时器编写非等宽方波
2025-06-19 17:22:43
975
3
原创 【单片机】51单片机学习笔记
【单片机】51单片机学习笔记第1、2章：概述第3章 ：基础第4章：IO口第5章：数码管和键盘第6章：中断第7章：定时/计数器第八章：串口第九章：数模转换
2025-06-19 17:08:48
981
原创 【计算机网络】第一章：计算机网络体系结构
【计算机网络】第一章：计算机网络体系结构一、计算机网络的概念1. 理论2. 计算机网络、互连网、互联网的区别二、计算机网络的组成、功能1. 组成2. 功能三、交换技术1. 电路交换2. 报文交换3. 分组交换4. 虚电路交换技术5. 交换技能性能对比四、计算机网络的分类1. 按分布范围分类2. 按传输技术分类3. 按拓扑结构分类4. 按使用者分类5. 按传输介质分类五、计算机网络的性能指标1. 速率2. 带宽3. 吞吐量4. 时延5. 时延带宽积6. 往返时
2025-05-18 21:53:04
1626
4
原创 【数据结构】第八章：排序
【数据结构】第八章：排序一、基本概念二、插入排序三、希尔排序四、冒泡排序五、快速排序六、简单选择排序七、堆排序八、归并排序九、基数排序十、外部排序十一、最佳归并树
2025-05-05 11:40:02
819
2
原创 【数据结构】第七章：查找
【数据结构】第七章：查找一、基本概念1. 概念2. 查找算法的效率评价二、顺序查找1. 算法思想2. 算法实现3. 算法优化三、折半查找1. 算法思想2. 算法实现3. 查找判定树4. 折半查找效率四、分块查找1. 算法思想2. 数据结构3. 查找效率分析五、二叉排序树1. 定义2. 查找操作3. 插入操作4. 删除操作5. 查找效率分析六、平衡二叉树1. 定义2. 插入操作3. 调整不平衡问题4. 查找效率分析5. 删除操作七、红黑树1. 定义和
2025-03-16 20:42:17
834
1
原创 【数据结构】第六章：图
【数据结构】第六章：图一、图的定义1. 基本概念2. 特殊的图二、图的存储结构1. 邻接矩阵2. 邻接表3. 十字链表4. 邻接多重表5. 四种存储结构对比三、图的基本操作四、图的遍历算法1. 广度优先遍历2. 深度优先遍历五、图的应用1. 最小生成树2. 最短路径问题3. 有向无环图描述表达式4. 有向无环图拓扑排序5. 关键路径
2025-03-07 17:01:24
985
3
原创 【数据结构】第五章：树与二叉树
【数据结构】第五章：树与二叉树一、树的定义1. 基本概念2. 基本术语3. 常见性质二、二叉树的定义1. 基本概念2. 特殊二叉树3. 常见性质三、二叉树的存储结构1. 顺序存储2. 链式存储四、二叉树的遍历1. 先序遍历2. 中序遍历3. 后序遍历4. 层序遍历5. 由遍历序列构造二叉树五、线索二叉树1. 基本概念2. 三种线索二叉树3. 二叉树的线索化4. 中序线索二叉树找前驱 / 后继5. 先序线索二叉树找前驱 / 后继6. 后序线索二叉树找前驱 / 后
2025-02-25 19:17:47
1222
原创 【数据结构】第四章：串
【数据结构】第四章：串一、串的定义二、串的存储结构1. 串的顺序存储2. 串的链式存储三、串的基本操作1. 举例2. 实现四、模式匹配1. 朴素模式匹配算法2. KMP算法
2025-02-06 19:17:41
1294
1
原创 【数据结构】第三章：栈和队列
【数据结构】第三章：栈和队列一、栈1. 栈的定义2. 栈的基本操作二、顺序栈1. 顺序栈的实现2. 顺序栈的基本操作3. 两种实现方式对比3. 共享栈三、链栈1. 链栈的实现2. 链栈的基本操作四、队列1. 队列的定义2. 队列的基本操作3. 双端队列五、顺序队列1. 顺序队列的实现2. 顺序队列的基本操作3. 三种实现方式对比六、链队列1. 链队列的实现2. 链队列的基本操作七、栈的应用1. 括号匹配2. 表达式求值3. 递归八、队列的应用九、特殊矩
2025-01-21 19:36:37
1208
1
原创 【数据结构】第二章：线性表
【数据结构】第二章：线性表一、线性表的定义和基本操作1. 定义2. 基本操作二、顺序表1. 顺序表的定义2. 顺序表的实现3. 顺序表的特点4. 顺序表的插入5. 顺序表的删除6. 顺序表的查找三、单链表1. 单链表的定义2. 单链表的实现3. 单链表的插入4. 单链表的删除5. 单链表的查找6. 单链表的建立四、双链表五、循环链表1. 循环单链表2. 循环双链表六、静态链表1. 静态链表的定义2. 静态链表的初始化3. 静态链表的插入4. 静态链表的删除
2025-01-15 18:15:16
892
原创 【数据结构】第一章：数据结构与算法概述
【数据结构】第一章：数据结构与算法概述一、数据结构的基本概念1. 数据2. 数据元素、数据项3. 数据对象、数据结构4. 数据类型、抽象数据类型二、数据结构的三要素1. 逻辑结构2. 数据的运算3. 物理结构（存储结构）三、算法的基本概念1. 算法的定义2. 算法的特性3. 算法的目标四、时间复杂度五、空间复杂度
2025-01-12 18:46:37
1726
原创 【操作系统】第五章：设备管理（下）
【操作系统】第五章：设备管理（下）七、假脱机技术（SPOOLing技术）1. 脱机技术2. 输入井和输出井3. 输入进程和输出进程4. 输入缓冲区和输出缓冲区5. 共享打印机原理分析八、设备的分配与回收1. 设备分配时应考虑的因素2. 静态分配和动态分配3. 设备分配管理中的数据结构4. 设备分配的步骤5. 设备分配步骤的改进九、缓冲区管理1. 缓冲区概念2. 缓冲区作用3. 单缓冲4. 双缓冲5. 循环缓冲区6. 缓冲池十、磁盘的结构1. 磁盘、磁道、扇区2.盘
2024-12-26 17:28:34
812
原创 【操作系统】第五章：设备管理（上）
【操作系统】第五章：设备管理（上）一、I/O设备的基本概念和分类二、I/O控制器1. IO 控制器的功能：2. IO 控制器的组成：三、IO 控制方式1. 程序直接控制方式2. 中断驱动方式3. DMA 方式4. 通道控制方式5. 四种方式对比四、IO 软件层次结构1. 用户层软件2. 设备独立性软件3. 设备驱动程序4. 中断处理程序五、I/O 应用程序接口1. 字符设备接口2. 块设备接口3. 网络设备接口4. 阻塞 IO / 非阻塞 IO六、设备驱动程序接口
2024-12-26 14:33:23
1286
原创 【操作系统】第四章：文件管理
【操作系统】第四章：文件管理一、文件管理概念二、文件的逻辑结构1. 无结构文件2. 有结构文件1️⃣ 顺序文件2️⃣ 索引文件3️⃣ 索引顺序文件三、文件目录1. 文件控制块2. 目录结构3. 索引结点四、❗文件的物理结构❗1. 文件块、磁盘块2. 文件分配方式——连续分配3. 文件分配方式——链接分配1️⃣ 隐式链接2️⃣ 显式链接4. 文件分配方式——索引分配1️⃣ 链接方案2️⃣ 多层索引3️⃣ 混合索引五、文件存储空间管理1. 存储空间的划分与初始化2
2024-12-16 13:20:14
1859
原创 【操作系统】应用题：进程通信（PV操作）
（1）有三个并发进程R、W1和W2，共享两个各可存放一个数的缓冲区B1、B2。进程R每次从输入设备读入一个数，若读入的是奇数，则将它存入B1中，若读入的是偶数，将它存入B2中；（2）8个协作的任务A、B、C、D、E、F、G、H分别完成各自的工作。约定：1）一次只能放入一个小球；2）白球的数量至多只能比黑球少N个，至多只能比黑球多M个（M，N为正整数）。请添加必要的信号量和wait（）、signal（）操作，实现上述过程中的互斥与同步。（3）多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。
2024-12-05 19:59:14
1411
原创 【操作系统】第三章：内存管理
【操作系统】第三章：内存管理一、内存管理的基本概念1. 基本概念2. 存储单元3. 内存地址4. 装入方式（地址转换）5. 链接方式二、内存管理的作用1. 分配与回收2. 内存扩展3. 地址转换4. 内存保护三、覆盖与交换1. 覆盖技术2. 交换技术3. 两种技术的区别四、连续分配管理方式1. 单一连续分配2. 固定分区分配3. 动态分区分配五、动态分区分配算法1. 首次适应算法（First Fit）2. 最佳适应算法（Best Fit）3. 最坏适应算法（Wo
2024-11-25 23:44:54
1255
1
原创 【操作系统】第二章：进程管理（下）
【操作系统】第二章：进程管理（下）一、进程同步和互斥1. 进程同步2. 进程互斥二、进程互斥的软件实现方法1. 单标志法2. 双标志先检查3. 双标志后检查4. Peterson算法三、进程互斥的硬件实现方法1. 中断屏蔽方法2. TestAndSet（TS指令 / TSL指令）3. Swap指令（XCHG指令）4. 互斥锁四、信号量机制1. 信号量2. 整型信号量3. 记录型信号量‼️ ⚠️4. 信号量机制实现进程互斥5. 信号量机制实现进程同步6. 信号量机制实现
2024-11-08 21:48:47
1030
原创 【操作系统】第二章：进程管理（中）
【操作系统】第二章：进程管理（中）一、处理机调度1. 概念2. 层次3. 补充：进程的挂起态与七状态模型二、进程调度的时机与方式1. 进程调度的时机2. 进程调度的方式四、进程的切换与过程五、调度器和闲逛进程1. 调度器2. 闲逛进程六、调度算法的评价指标1. CPU利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间七、调度算法1. 先来先服务（FCFS）2. 短作业优先（SJF）3. 最高响应比优先（HRRN）4. 时间片轮转（RR）5. 优先级
2024-11-06 16:58:38
1233
原创 【操作系统】第二章：进程管理（上）
【操作系统】第二章：进程管理（上）一、进程的概念1. 概念2. 组成3. 特征二、进程的状态与转换、组织1. 进程的状态2. 进程状态间的转换3. 进程的组织三、进程控制1. 概念2. 如何实现进程控制3. 进程控制相关的原语四、进程通信1. 概念2. 共享存储3. 消息传递4. 管道通信五、线程1. 概念2. 引入线程的变化3. 线程属性4. 线程的实现方式5. 多线程模型6. 线程的状态与转换7. 线程的组织与控制
2024-10-19 20:55:19
1518
原创 【MySQL课后题】第三章——MySQL数据库的基本操作
【MySQL课后题】第三章——MySQL数据库的基本操作一、假设某商业集团中有若干公司，人事数据库中有3个基本表。1. 准备工作2. 题目二、完成以下MySQL题目的要求。1. 准备工作2. 题目三、某工厂的信息管理数据库中有如下两个关系模式。1. 题目
2024-10-13 18:51:18
1897
原创 【黑苹果】记录MacOS升级Sonoma的过程
【黑苹果】记录MacOS升级Sonoma的过程一、硬件二、提前说明三、准备OC四、选择驱动五、选择ACPI六、下载内核扩展七、其他问题
2024-10-12 22:15:38
3014
原创 【操作系统】第一章：操作系统概述
【操作系统】第一章：操作系统概述一、操作系统的概念二、操作系统的功能和目标1.作为系统资源的管理者2.向上层提供服务3.对硬件的拓展三、操作系统的四个特征1.并发性2.共享性3.虚拟性4.异步性四、操作系统的发展与分类1.手工操作阶段2.单道批处理系统3.多道批处理系统4.分时操作系5.实时操作系统6.其他操作系统五、操作系统的运行机制1.两类程序2.两类指令3.两种处理器状态4.内核态和用户态的切换六、中断和异常1.中断的作用2.中断的类型3.中断机制的基本原理七、系统调用1.系统调用概念2.系统调用的作
2024-10-04 23:42:07
3250
原创 【Linux实践】实验九：Shell流程控制语句
实验内容1、编写一个Shell脚本，利用for循环把当前目录下的所有*.c文件复制到指定的目录中，并显示复制后该目录内按文件大小排序的目录文件清单。2、使用until语句创建一个Shell程序，其功能为计算1-10的平方。
2024-09-26 22:54:46
1548
2
原创 【Linux实践】实验八：Shell程序的创建及变量
实验内容1、查看当前系统下用户Shell定义的环境变量的值。2、定义变量AK的值为200，并将其显示在屏幕上。3、定义变量AM的值为100，并使用test命令比较其值是否大于150。4、创建一个简单的Shell程序，其功能为显示计算机主机名以及显示系统日期和时间，并执行该程序。
2024-09-26 22:54:30
1358
原创 【Linux实践】实验七：vi编辑器的使用
实验内容1、使用命令挂载U盘，并能正确显示U盘中的中文信息，挂载点目录为/mnt/学号。2、使用vi编辑器创建文本文件/root/v，文件内容为hell，最后保存退出。3、打开vi编辑器，插入2009年日历,并把该文件命名为2009.txt。4、打开vi编辑器，显示文件2009.txt的行号。5、打开vi编辑器，查看文件2009.txt的详细信息。
2024-09-26 18:17:46
1321
原创 【Linux实践】实验六：LINUX系统管理
实验内容1、通过安装虚拟机工具实现windows和linux的文件共享。2、使用命令将当前计算机的主机名修改为IT。3、使用netconfig命令设置网络的相关属性，包括IP地址、子网掩码、默认网关等。4、分别用前台和后台启动方式在根目录/下查找名字为linuxa2.txt的文件。5、查看系统中所有启动的进程，不带控制台终端，并显示用户名和进程的起始时间。6、使用命令结束第4题中的进程。
2024-09-26 14:57:19
1182
原创 【Linux实践】实验五：用户和组群账户管理
实验内容1、使用命令创建用户账户zhangsan，并设置口令为123456，设置用户名全称为张三。2、使用命令从用户root切换到用户zhangsan登录系统，并改变用户环境。3、使用命令从用户zhangsan切换到用户root登录系统。4、使用命令修改用户账户zhangsan的UID为700，其Shell类型为/bin/ksh。5、使用命令删除用户账户zhangsan，并且在删除该用户的同时一起删除其主目录。6、使用命令创建组群group1，并在创建时设置其GID为800。7、使用命令修改组
2024-09-25 19:08:10
1619
原创 【Linux实践】实验四：Shell实用功能及文件权限
实验内容1、使用命令“cat /etc/named.conf”设置为别名named，然后再取消别名。2、使用echo命令和输出重定向创建文本文件/root/nn，内容是hello，然后再使用追加重定向输入内容为word。3、使用管道方式分页显示/etc/passwd的内容。4、分别用文字设定法和数字设定法，对/root/ab文件设置权限，所有者为读取、写入和执行权限，同组用户为读取和写入权限，其他用户没有任何权限。5、将文件/root/ab所有者更改为用户zhangsan。6、将目录/root/
2024-09-25 15:20:18
977
原创 【Linux实践】实验三：LINUX系统的文件操作命令
实验内容1、使用命令切换到/etc目录，并显示当前工作目录路径。2、使用命令显示/root目录下所有文件目录的详细信息，包括隐藏文件。3、使用命令创建目录/root/linux，然后删除该目录。4、使用命令cat用输出重定向在/root目录下创建文件abc，文件内容为“Hello,Linux!”，并查看该文件的内容。5、使用命令创建具有默认权限为744的目录/root/ak，然后将/root/abc文件复制到该目录中，最后将该目录及其目录下的文件一起删除。6、查看文件/etc/passwd的前3
2024-09-24 21:50:41
2165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人