- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串匹配问题（哈希算法与kmp算法）
KMP算法（Knuth-Morris-Pratt 算法）是一种高效的字符串匹配算法，用于在一个主字符串（文本）中查找一个子字符串（模式）的出现位置。它的核心思想是通过预处理模式字符串，构建一个部分匹配表（next数组），从而在匹配过程中避免不必要的回溯，将时间复杂度从暴力匹配的 O(n⋅m) 优化到 O(n+m)，其中 n 是主字符串的长度，m 是模式字符串的长度。（看不懂，没关系，主波举个例子带你学）想象一下，你是一个渔夫，正在一片大海（主字符串 A）中捕捞一种特定的鱼（模式字符串 B）。
2025-03-25 20:18:14
1156
1
原创 机器学习中的混淆矩阵，准确率，精确率，召回率，F1分数，roc曲线以及发生比
混淆矩阵（Confusion Matrix）是评估分类模型性能的工具，主要用于展示预测结果与实际标签的对比情况。它特别适用于二分类和多分类问题。ROC曲线（Receiver Operating Characteristic Curve）是用于评估二分类模型性能的工具，特别适用于研究模型在不同阈值下的表现。它通过绘制真正例率（TPR）和假正例率（FPR）的关系图，直观展示模型的分类能力。发生比是指某个事件发生的概率与不发生的概率之比。不同的模型使用不同的发生比计算公式。
2025-03-15 10:56:24
1942
原创 小郑的数学作业（蓝桥杯），贪心算法
每次交作业前，需要完成所有布置的作业。为了最大化幸福度，我们应该尽量选择幸福度最低的天数来做作业，因为这样可以保留更多的高幸福度天数。这种“每次选择局部最优解”的思想就是贪心算法的核心。
2025-03-01 12:05:02
1042
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人