Dijkstra算法求解单源最短路径问题，适用于带权有向图。算法以节点1为起点，采用邻接表存储图结构以节省内存。核心步骤包括：初始化距离数组（起点设为0，其余为无穷大），通过优先队列每次选取...

本实验运用线性回归、岭回归和Lasso回归模型，基于包含442个样本的糖尿病数据集探究正则化方法对模型拟合的影响。通过引入正态分布噪声模拟实际数据特性，使用Z-score标准化后划分训练集/测试集...

本文讨论了洛谷P3397题“地毯覆盖计数”的两种解法。作者最初用C语言暴力模拟遍历每个地毯覆盖的矩形区域，逐个累加计数，虽通过测试但效率较低。针对大规模数据（n、m≤1000），提出基于二维差...

该实验利用决策树算法进行分类（葡萄酒数据集）与回归（加州房价数据集），对比预剪枝（控制最大深度等参数）和后剪枝（CCP算法）策略对模型性能的影响。通过网格搜索优化超参数，结合SMOTE处理...

本文总结一下我在算法课程中学习到的十大排序算法思路和C语言+Python实现。

Manacher算法通过插入分隔符统一奇偶回文处理，利用镜像对称原理复用计算结果。动态维护中心C、右边界R和半径数组P[i]，在扩展时优先借助已有回文信息减少重复比较。当新回文触及边界时暴力扩展...