yuanwu932730169的博客

原创 ​流水线作业调度问题的Johnson算法思想

Johnson算法的核心是通过。

原创 三种方法求整数集合的特殊子集合

2.有一个整数集合，给一个给定数，用这个整数集合中的元素组成一个子集合，找出这个整数集合中，所有等于这个给定数的子集合。例如整数集合{4,3,8,5,12,7,1}，给定数为13，子集合有{8,5},{12,1}，用三种方法，简述这三种方法的思想以及实现过程。三种方法分别为暴力法、回溯法和动态规划。

原创 Springboot连接neo4j

【代码】Springboot连接neo4j。

原创 回溯法效率的核心因素与优化策略

回溯法的效率核心在于剪枝效果与单步时间开销的博弈。显约束值数量、约束/限界函数的计算效率是优化的关键杠杆，而解空间初始化时间则无关紧要。通过结合舍伍德算法的随机化思想，可进一步消除输入敏感性，使回溯法在各类场景下表现稳定。未来，探索更智能的剪枝策略与低开销的限界函数仍是提升回溯性能的核心方向。

原创 动态规划方法与分治法的异同

动态规划通过消除子问题重复计算提升效率，而分治法直接递归解决独立子问题，可能牺牲效率。两者选择取决于子问题的重叠性与最优性要求。

原创 分治构造格雷码

格雷码是一种二进制编码方式，其特性是任意两个相邻的码只有一位二进制位不同。给定一个整数 n，表示格雷码的位数，请生成所有 n 位格雷码，并按照格雷码的标准顺序输出。输出所有 n 位格雷码，每个格雷码占一行，按标准顺序排列。格雷码的每个二进制位用。输入包含一个整数 n，表示格雷码的位数。

原创 贪心法求活动安排

假设你有一个会议室，现有 N 个活动需要使用该会议室。每个活动都有一个开始时间 ai​ 和一个结束时间 bi​。你希望安排尽可能多的活动，使得这些活动的时间段互不重叠（包括端点）。请你计算最多可以安排多少个活动。选择活动 [−1,1] 和 [2,4]，这两个活动的时间段互不重叠，因此最多可以安排 2 个活动。接下来 N 行，每行包含两个整数 ai​ 和 bi​，表示一个活动的开始时间和结束时间。输出一个整数，表示最多可以安排的活动数量。第一行包含一个整数 N，表示活动的数量。

原创 舍伍德算法：用随机优化确定

舍伍德算法是一种通过。

原创 蒙特卡洛算法：随机生成并最终近似

蒙特卡洛算法是一种通过。

原创 拉斯维加斯算法：随机生成并判定

拉斯维加斯算法是一种保证解的正确性但可能无法在有限时间内找到解的随机化算法。它的核心特点是在找到解时，解一定是正确的。

原创 动态规划解决完全加括号方式(矩阵连乘）

给定一个由 ​个矩阵组成的链 ​，矩阵 ​的维度为 ​。矩阵链乘法的最优完全加括号方式是指通过添加括号改变矩阵乘法的顺序，使得总的标量乘法次数最少。例如，矩阵链 ​的维度分别为 ​显然，第一种加括号方式更优。

原创 动态规划解决凸多边形最优三角剖分问题

【题目描述】凸多边形最优三角剖分问题要求将凸多边形分割为互不相交的三角形，使得所有三角形的权值之和最小。每个三角形的权值由其三个顶点构成的边的权值之和决定。给定一个 ​个顶点的凸多边形（顶点按顺时针或逆时针顺序编号为 ​）和顶点间的权值矩阵，求最优三角剖分的最小权值和，并输出所有剖分三角形的顶点组合。

原创 最大团回溯法

对于点1~n，最大团本质是枚举不同数字集合（例如1，12，123，23，3）。只需判断新加入的点x，与团内点j的边是否存在即可。

原创 25考研数二408部分时间统计

备注：该时间记录只记录了2.26~8.6，之前和之后的没有统计。此统计展示了一个一战考生真实的学习速度，为后来者制定学习计划做一个参考。最终成绩：【数学：114，408：111，总分：364】

原创 从考研学习到毕设项目：认知负荷与技术应用的平衡

考研学习与毕设项目有着本质的不同。考研是一条稳定的线性学习路径，注重对已有知识的理解和记忆。而毕设项目则是一场非线性、充满挑战的技术探索，需要在快速学习新技术与解决实际问题之间找到平衡。在此过程中，急功近利的思维可能带来短期的进展，但长期来看，扎实的技术基础和对问题的深入理解才是成功的关键。因此，理解认知负荷理论，学会高效的技术文档阅读、调试方法，并通过敏捷开发模式合理安排毕设任务，将有助于你更高效地完成毕设项目，并为将来的技术工作奠定坚实基础。

原创 408背诵笔记之计组【持续更新中】

原创 408背诵笔记之计网

共享资源【易错选：链路聚合】设计初衷：隔离广播域。

原创 【408】SDN重点笔记

路由器不再需要路由选择协议，不再交换信息，只负责收到分组查表转发。由服务器和软件组成。控制平面完成转发表，并分发。SDN控制平面向数据平面的交换机发流表。SDN控制器不在OpenFlowj交换机中。

原创 反常积分的比较收敛法(记忆简化版）

limf/g=0（相当于0<=f<=g）limf/g=c，这样敛散性一致。【定理3：极限形式】

原创 408背诵笔记之OS【持续更新中】

申请一个空白PCB。初始化PCB：标志、优先级、处理机状态。破坏性读出（类似DRAM）2.Unix属于分时OS。半双工（全双工要2根）

原创 408记忆公式（计组）【持续更新中】

（11）阶码全1，尾数！（00）阶码全0，尾数全0：±0。（10）阶码全1，尾数全0：±∞。（01）阶码全0，尾数!

原创 B树：优化存储访问的桥梁

B树作为一种高效的数据结构，通过巧妙地结合磁盘和内存的不同访问特性，提供了卓越的数据存储和检索性能。无论是数据库系统还是文件系统，B树都发挥着不可替代的作用。通过深入了解B树的工作原理和优化策略，我们可以更好地理解这些系统背后的技术原理，并为其性能优化提供有力的支持。

原创 IR寄存器、指令译码器与CU：CPU指令执行的核心流程解析

在计算机组成原理中，CPU（负责执行程序的指令。本文将重点讨论CPU内部的三个关键组件：IR寄存器、指令译码器以及控制单元CU，并阐述它们在指令执行过程中的作用及相互关系。

原创 为什么SSD擦除以块为单位，而读写以页为单位

在NAND闪存中，擦除是按块进行的。一个块通常由多个页组成，如64页、128页或更多。擦除操作会清空整个块中的所有页，以便为新的数据写入腾出空间。这种设计是为了简化擦除过程，提高擦除效率，并减少擦除对闪存单元的损耗。NAND闪存是SSD的核心存储介质，它由大量的浮栅晶体管组成，这些晶体管能够存储电荷，从而表示数据。在NAND闪存中，数据是按页（Page）写入的，而擦除则是按块（Block）进行的。写入操作是针对单个页进行的，这意味着当需要更新数据时，只需写入目标页即可，而无需影响其他页。

原创 对阶为啥是小阶对大阶

对阶是指将两个进行运算的浮点数的阶码对齐的操作。只有当两个浮点数的阶码相同时，才能将相同的指数值作为公因数提出来，然后进行尾数的加减运算。尾数左移会丢掉高位，而右移会丢掉低位。因为高位部分往往决定了数值的大小和范围，丢掉高位会损失很大精度，而丢掉低位损失的精度则可以忽略不计。

原创 TCP连接建立中不携带数据的报文段为何不消耗序号解析

不携带数据的报文段在TCP中主要用于控制目的，如连接建立、确认和终止等。这些报文段不消耗数据序号，因为它们不包含实际的数据部分，只是用于通信双方之间的状态同步和控制信息交换。

原创 理想低通信道和理想带通信道的区别

理想低通信道（可通过<=MAX）定义：理想低通信道允许信号的所有低频分量，只要其频率不超过某个上限值，都能够不失真地通过此信道。而频率超过该上限值的所有高频分量都不能通过该信道。特性：信号的低频部分能够完整传输，而高频部分被截断。这种信道模型在信号处理中常用于模拟低频信号的传输特性。理想带通信道（MIN<=可通过<=MAX）定义：理想带通信道只允许信号上下限之间的信号频率成分不失真地通过，其他频率成分不能通过。这种信道模型类似于一个带通滤波器，只允许特定频率范围内的信号通过。

原创 什么时候只能用初等行变换

1. 解线性方程组原因：只有行变换是线性方程组的同解变换。在求解线性方程组时，对系数矩阵进行初等行变换不会改变方程组的解集，因为初等行变换相当于对方程组进行线性组合，从而得到与原方程组等价的新方程组。2. 矩阵化为行阶梯型矩阵（用来解线性方程组）原因：同样基于行变换是线性方程组的同解变换。将矩阵化为行阶梯型是求解线性方程组的一种常用方法，这一过程中只能使用初等行变换来保持方程组的解不变。3. 求特征向量原因：求特征向量本质上是解齐次线性方程组。特征方程|λE-A|=0的解λ对应的特征向量x满

原创 理解线程的地址空间

在一个进程中，所有的线程都共享同一个地址空间。这意味着它们可以访问相同的内存地址，包括全局变量、堆和栈（当然，每个线程有自己的栈，但这些栈都在进程的地址空间内）。这些独立的执行上下文使得每个线程能够作为独立的执行单元在处理器上并发运行，而不会相互干扰（除了通过共享内存进行的显式通信）。尽管线程共享地址空间，但每个线程都有自己的执行上下文，包括线程ID、寄存器组（如栈指针、程序计数器）、线程局部存储等。进程具有独立的地址空间，这意味着每个进程都拥有自己的一套内存映射，包括代码段、数据段、堆和栈等。

原创 DMA传送方式：停止CPU访存与周期挪用的比较及周期挪用的必要性

通过利用CPU不访问内存的空闲周期进行数据传输，避免了CPU的闲置，提高了系统的整体效率。

原创 不同长度指令的取指操作差异解析

不同长度的指令，其取指操作确实可能是不同的。这种不同主要体现在指令的存储方式、访问内存的次数以及取指周期的长度上。

原创 取指操作是自动的

取指操作，即指令获取（Instruction Fetch），是计算机执行程序时的一个基本且至关重要的步骤。这一过程虽然是自动进行的，但控制器的参与是不可或缺的，

原创 特权指令介绍

特权指令是指具有特殊权限的指令，这类指令通常只用于操作系统或其他系统软件，不直接提供给用户使用。特权指令的权限较高，如果使用不当，可能会导致整个系统崩溃。

原创 寄存器间接寻址与寄存器直接寻址

寄存器直接寻址是指操作数直接存储在寄存器中，指令中直接给出寄存器名来访问操作数。

原创 为什么每个进程都有一个页表

每个进程都有一个页表，这主要是基于以下几个关键原因：

原创 TLB缺失的软件处理

TLB缺失的处理，既可以由硬件自动完成，也可以由软件（特别是操作系统）介入完成。当软件介入TLB缺失处理时，主要涉及操作系统层面的软件处理机制。

原创 880重点题单

第十二章/基础篇/三/（3）：正定矩阵相关证明。

原创 【知识点理解】基础解系（向量空间角度）

那么，“一个基础解系”指的就是这样的一组基中的一个具体选择。所以，“一个”强调的是我们选择了一个具体的基础解系来表示解空间。“基”是线性代数中的一个基本概念，它指的是一个向量空间中的一组线性无关的向量，这组向量可以线性组合出该向量空间中的所有向量。对于Bx=0的解空间来说，基础解系就是它的一组基。具体来说，如果Bx=0的解空间的维度是k，那么它的一个基础解系就包含k个线性无关的解向量。对于线性方程组Bx=0，它的解集构成一个向量空间，这个空间里的每一个向量都是Bx=0的解。

原创 【知识点回顾】局部淘汰策略

局部淘汰策略是指在进行页面置换时，只考虑当前进程所拥有的页面，即只在当前进程的合法驻留集（或称为工作集）中进行页面置换。操作系统的局部淘汰策略是一种内存管理策略，它在进行页面置换时只考虑当前进程所拥有的页面，有助于保护其他进程的内存空间不被干扰。然而，局部淘汰策略也可能因为局部视角的限制而未能充分利用全局的空闲页面资源。在实际应用中，需要根据具体场景和需求来选择合适的淘汰策略和置换算法。

原创 【知识点介绍】时钟置换算法（CLOCK算法）

一、算法原理时钟置换算法使用了一个环形队列（或链表）来维护内存中的页面，并为每个页面设置两个标志位：使用位（或称为访问位）和修改位。这两个标志位用于帮助算法决定哪个页面应该被置换。