- 博客(16)
- 收藏
- 关注
RSS订阅原创 梯度回传原理
PyTorch 通过动态计算图跟踪所有涉及可训练张量的操作，并在反向传播时递归应用链式法则计算梯度。理解这些机制是调试模型、优化性能（如避免多余计算图保留）和实现复杂操作（如自定义梯度）的基础。PyTorch 在前向传播时实时构建计算图，灵活支持动态结构（如 RNN）。PyTorch 通过反向遍历计算图，逐层计算局部梯度并相乘（链式传播）。训练中可能需要分批次计算梯度并累加（等效于全批量梯度）。反向传播时按拓扑逆序计算梯度。：逐层计算局部梯度并相乘。执行计算（前向传播）。：自动跟踪和计算梯度。
2025-04-23 01:08:44
899
原创 二叉排序树（BST）递归查询的最坏空间复杂度为 O(n)
递归查询的本质是通过函数调用自身逐层深入树的子节点。每次递归调用时，系统会为当前函数状态（如参数、局部变量等）分配一个栈帧（Stack Frame）。（如从小到大插入）时，树会退化成一条“链”（所有节点只有右子树或左子树）。（如AVL树、红黑树），将树高度维持在 O(log n)，此时递归空间复杂度为 O(log n)。（只需一个指针遍历节点），但递归的简洁性牺牲了空间效率。递归的栈空间消耗是算法设计中的典型权衡。，此时递归调用的最大深度为 O(log n)，空间复杂度为 O(log n)。
2025-04-20 20:24:41
313
原创 对于长度为n的顺序表L,编写一个时间复杂度为o(n),空间复杂度为o(1)的算法，该算法实现删除线性表所有值为x的数据元素
【代码】对于长度为n的顺序表L,编写一个时间复杂度为o(n),空间复杂度为o(1)的算法，该算法实现删除线性表所有值为x的数据元素。
2025-04-16 17:11:40
123
原创 机器学习两大核心任务
在分类任务中，模型常输出概率值（如 0.7），需通过设定阈值（如 0.5）将其转换为类别（若 ≥0.5 则为“正类”）。模型学习输入特征（X）与连续目标值（Y）之间的映射关系（Y=f(X)+ϵY=f(X)+ϵ，其中 ϵϵ 是误差）。模型学习输入特征（X）与类别标签（Y）之间的映射关系（Y=f(X)Y=f(X)）。：直接预测年龄（回归） vs 分年龄段（如“儿童/青年/中年/老年”，分类）。：逻辑回归输出概率值（回归形式的连续值），再通过阈值转为类别（分类）。某些问题可同时用两种方法解决（需调整目标定义）。
2025-04-15 20:41:53
1772
原创 系统调用和库函数
库函数通过封装系统调用（或其他操作）为开发者提供更易用的编程接口，而系统调用则是操作系统内核提供的底层服务入口。）触发软中断（Software Interrupt），使 CPU 从用户态切换到内核态。）运行在用户态，但它们需要访问硬件或内核服务（如文件读写、网络通信）时，必须通过。：执行陷入指令后，CPU 从用户态（特权级 3）切换到内核态（特权级 0）。是用户态程序进入内核态的唯一合法入口，而进入内核态的关键机制是。：陷入指令是用户态主动进入内核态的“钥匙”，通知内核接管后续操作。
2025-04-11 17:14:36
1546
原创 引用类型使用场景
时，使用引用类型可以避免值传递的拷贝开销，并直接操作原始数据。通过引用参数，函数可以修改多个外部变量，实现“返回多个值”。：局部变量在函数结束后被销毁，返回其引用会导致未定义行为。在C++中，操作符重载函数通常返回引用，以支持链式操作。：C语言通过指针实现类似功能，但需手动管理内存和空指针。在资源管理类（如智能指针）中，引用用于安全共享资源。传递大型对象（如结构体、类实例）时，使用引用可以。避免指针空悬（引用必须绑定有效对象）。：必须绑定有效对象，避免空引用错误。对象，内存和时间开销巨大。
2025-04-09 18:59:48
386
原创 DAY1 在带头结点的单链表L中，删除所有值为x的结点，并释放其空间。假设值为x的结点不唯一，试编写算法完成上述操作，用C语言来实现。
【代码】DAY1 在带头结点的链表L中，删除所有值为x的结点，并释放其空间。假设值为x的结点不唯一，试编写算法完成上述操作，用C语言来实现。
2025-04-05 21:30:01
151
原创 作业和进程的区别
在批处理系统中常见，可能包含多个进程（如编译、链接、执行等步骤），用户通过作业控制语言（JCL）定义任务需求。：拥有独立的地址空间、代码、数据和系统资源（如文件句柄、CPU时间片等），通过进程控制块（PCB）管理状态。：进程是操作系统进行资源分配和调度的基本单位，代表程序的一次动态执行实例。：在批处理系统中，作业调度可能先于进程调度，决定任务的整体执行顺序。可能通过多个进程共享资源（如一个作业中的多个进程协同完成计算任务）。科学计算任务提交到集群，包含多个并行进程（如MPI作业）。
2025-03-27 22:02:28
554
原创 用移码表示浮点数的阶码有什么好处
虽然理论上来说，无论是用补码还是移码都可以达到相同的效果——即表达相同的指数区间[-(2^(n-1)-1),+(2^(n-1)-1)]，但由于实际应用过程中可能存在一些特殊规定或限制条件（比如IEEE754标准），因此选用合适的编码方法会更加高效合理。在早期没有非规格化数时，无法精确表示机器0，只能以最小的规格化数来近似表示，若总位数为8位，用补码编码时，最小规格化数为1.0 * 2^(-4)，机器数为0 100 0000，并非全0，而移码编码为0 000 0000，符合我们的习惯。
2025-03-26 21:59:02
320
原创 Java Web--制作添加员工表单
5、编写Java EE（Java Platform, Enterprise Edition）的Web应用程序的部署描述文件。3、创建 AddTempServlet类将数据添加到数据库当中。4、编写ListTempServlet类进行数据库连接和输出。2、编写HTML（前端）
2025-03-24 12:25:32
133
原创 Python基础
返回A的平方C= A**2return C #不return输出结果为空a = 3print(myfun(a))#不return输出结果为空#输出9#返回A的B次方#定义了一个函数myfun()a = 3b = 2print(myfun(a,b))#此时不传入B的值会报错#定义了一个函数myfun()#如果传入B，就返回A的B次方，如果没传入B，返回A的平方，带等号的值必须放在后面，否则报错a = 3#输出9。
2025-03-21 17:19:57
248
原创 操作系统知识点
CPU现场（CPU Context）指的是CPU在执行任务时的当前状态，主要包含以下状态：包括通用寄存器、程序计数器（PC）、栈指针（SP）等，保存当前指令位置和临时数据。存储下一条要执行的指令地址。指向当前栈顶，用于管理函数调用和局部变量。存储条件码（如零标志、进位标志等），反映最近的运算结果。包括页表基址寄存器等，管理虚拟内存到物理内存的映射。如果支持浮点运算，浮点寄存器的状态也需要保存。
2025-03-19 21:25:09
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人