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

我使用支持向量机(SVM)算法在两类数据集上进行分类实验，对比了线性核、多项式核和RBF核的表现。实验结果表明，在线性可分数据集上三种核函数都能达到100%准确率，但在非线性可分数据集上RBF核...

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

本文介绍了Python在蓝桥杯比赛中的常用技巧，包括序列翻转、数字进制转换、数学表达式解析、自定义排序、遍历序列、数据结构操作、组合与排列生成、双端队列、阶乘计算、日期处理、字符计数、有...

埃拉托色尼筛法通过标记法筛除合数，高效找出素数。算法从 2 开始，将其倍数标记为合数，避免重复计算，时间复杂度为 O(n log log n)。代码统计 1 到 2020 的合数个数，优化点包括从 i*i 开始筛...