- 博客(21)
- 收藏
- 关注
RSS订阅原创 计算线性回归方程
计算线性回归方程，本质上是找到一条直线，使得所有数据点到这条直线的垂直距离（残差）的平方和最小。这被称为。下面我将分步解释如何手动计算，并介绍如何使用工具快速计算。
2025-11-09 18:52:17
657
原创 分类算法简介与举例
机器学习 - 分类算法 知识体系│├── 1. 基础概念│ ├── 1.1. 什么是分类│ │ └── 思想理解：从已知标签的数据中学习一个模型，用于预测新样本的离散类别标签。如同教电脑识别猫和狗。│ ├── 1.2. 关键术语│ │ ├── 特征：描述数据的属性（如：花瓣长度、宽度）。│ │ ├── 标签：数据的类别（如：鸢尾花种类）。│ │ ├── 训练集：用于训练模型的数据。│ │ ├── 测试集：用于评估模型性能的数据。
2025-11-02 15:46:12
754
原创 线性回归的举例和评估指标
指标计算公式单位核心思想适用场景MAE平均绝对误差原单位平均误差多大需要直观理解误差大小时MSE平均平方误差原单位²重点避免大错误优化算法时使用RMSEMSE的平方根原单位考虑大误差的平均偏差最常用的综合指标MAPE平均百分比误差百分比相对误差多大比较不同规模的数据R²1 - (模型误差/基准误差)无单位模型解释力多强评估模型整体价值观察数据：画散点图，发现尺寸与价格大致呈直线关系选择方法：由于是直线关系，选择线性回归寻找最佳直线：用最小二乘法找到误差最小的直线。
2025-11-02 15:24:27
639
原创 K-means算法详解
K-means是一种无监督学习的聚类算法，目标是将数据集划分为K个不相交的簇(cluster)，使得每个数据点都属于距离最近的簇的质心(centroid)。
2025-10-26 16:39:14
827
原创 链表基础（python实现）
内存分配：链表不需要连续内存空间，适合动态增长指针操作：指针的指向关系是链表操作的关键边界处理：特别注意空链表、头节点、尾节点的处理时间复杂度访问：O(n)插入/删除(已知位置)：O(1)插入/删除(需要查找)：O(n)应用选择频繁插入删除：选择链表频繁随机访问：选择数组需要双向遍历：选择双向链表。
2025-10-26 15:24:51
320
原创 聚类算法知识框架（K-means、K-medoids (PAM)、DBSCAN）
【代码】聚类算法知识框架（K-means、K-medoids (PAM)、DBSCAN）
2025-10-19 15:29:52
143
原创 分形算法及其python实现（科赫雪花、康托三分集、朱利亚集）
分形几何将数学、计算机科学和艺术美妙地结合在了一起。理解高于记忆：分形的核心是自相似性和迭代/递归的生成过程。需理解每种分形是如何通过简单的规则反复应用而生成复杂结构的。掌握递归思想：分形算法是学习递归的绝佳案例。科赫雪花和康托集的实现都深刻体现了递归思想：将问题分解为更小的同类问题，并设定递归出口。动手实践需亲自输入、运行、调试提供的代码。修改参数：尝试修改科赫雪花的阶数、康托集的迭代次数、朱利亚集的参数ccc和迭代次数，观察变化。尝试其他分形：在掌握这三种后，可以尝试实现分形树。
2025-09-21 15:20:56
1137
原创 调度算法-平均等待时间（AWT）、平均周转时间（ATT） 和平均带权周转时间（AWTAT） 的计算
在操作系统的调度算法评价中，和是衡量调度算法性能的核心指标。WTiSTiATi额外等待时间第i个作业的等待时间（WTi)等于它的STi减去它的ATi，再加上调度过程中因抢占或中断产生的。：(WTiSTiATi)（仅首次执行前的等待）。iATiSTiTTiFTiATi第i个作业的周转时间(TTi)等于它的FTi减去它的ATi。
2025-07-05 12:20:37
1873
原创 蒙特卡洛-三门问题
主持人的干预行为提供了新信息，打破了初始概率的对称性。通过换门，参赛者将初始选错的概率（2/3）转化为胜势。此案例深刻展示了概率的动态性，成为理解条件概率的经典范式。
2025-06-07 10:51:56
1419
原创 布丰投针实验
布丰投针实验（Buffon’s Needle Experiment）是18世纪法国数学家乔治-路易·勒克莱尔·德·布丰（Georges-Louis Leclerc, Comte de Buffon）提出的一个经典概率问题。它通过随机投掷针到平面上，利用几何概率和统计方法估算圆周率π的值。该实验不仅是概率论的里程碑，也是蒙特卡洛方法（Monte Carlo Method）的早期雏形。实验场景：随机投掷：相交条件：概率公式：通过积分计算相交的概率：[P = 相交的可能区域面积总区域面积\frac{\text{
2025-05-18 16:19:55
953
1原创 Codeforce 1195C 动态规划 状态转移方程
原题链接：http://codeforces.com/problemset/problem/1195/C题意：给出两行数字（个数相同），每两个数字不能上下或左右相邻，计算出所有数字满足条件的最大和。思路：利用dp数组存储到达每一个位置的最大值，方法的核心在于选或不选。根据经典的背包问题，选则总价值增加，当前容量减少，不选则保留当前数值不变。回归本题，选则当前值加另一行积累的dp数值，不选则保持本行已积累数值不变。最终两行分别得出所积累的dp数值，选较大的一个输出。总而言之，每一行对应一个数组，记录当
2021-05-18 09:52:11
334
原创 Codeforce 1201C 二分
原题链接：http://codeforces.com/contest/1201/problem/C题意：给出n个数（n为奇数），每一次操作可以将任意一个数加一，给出操作数，求这组数的中位数最大是多少。思路：枚举中位数。数组由小到大排序后，从第n/2+1到第最后一个（因为是找最大中位数，所以数组前一半可以不管），遍历每一个数与当前中位数的差，将这些差作和，就是达到当前中位数所需要的操作次数，找到符合条件的最大中位数（条件即为操作次数小于规定次数）。细节：bool check(ll mid){
2021-05-18 09:49:14
373
原创 Codeforce 604C 思维 交替子序列
//思维可能就是找规律看谁找的快吧原题链接：http://codeforces.com/problemset/problem/604/C题意：给出一个0和1组成的字符串，可以对任意一段进行翻转，0变1，1变0。求翻转后的最长的交替子序列。补充：交替子序列：相邻元素不同，可以不连续，但要保持原顺序。如，10011011，交替子序列为10101.思路：无论如何翻转，对于子序列来说，最多增加一个01或10，所以结果为原来的交替子序列长度加2，再和总长n比较（有可能最长交替子序列就是其本身），取最小
2021-05-18 09:46:55
293
原创 Gym 10102B 贪心
原题连接：http://codeforces.com/gym/101102/problem/B题意：用火柴棍摆数字，保证位数不变的情况下，相同数量的火柴棍，使数值尽量大。思路：先建立一个数组，对应每一个数字需要的火柴棍数量。外层循环枚举每一位，内层循环选数字。每一位数字最少用2根火柴棍，最多用7根，所以剩下几位，就用位数乘以2作为下限，乘以7作为上限，只需判定选用本次数值后剩下的火柴棍是否再上下限范围内，即可完成判定。完整代码：#include <iostream>#incl
2021-05-18 09:44:03
156
原创 POJ 3468 [模板] 延迟标记(懒标记) 线段树
原题链接：http://poj.org/problem?id=3468题意：给定长度为n的数列A，执行两种操作：1.把l~r个数都加d；2.询问数列中l~r个数的和。代码：#include <iostream>#include <algorithm>#include <cstdio>using namespace std;#define N 100010typedef long long ll;struct node{ int l,r;
2021-05-18 09:42:39
154
原创 Uva 11729 Commando War 贪心这么像思维怎么办 U•ェ•*U
原题链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829题意：首长给士兵交代任务，交代任务需要时间b，士兵执行任务需要时间j，首长必须一个个交代任务，不能同时给两个人交代，交代任务的同时士兵可以执行任务。问花费的最少时间。思路：根据题意，很容易想到通过调整给士兵交代任务顺序来调整所用时间 ，
2021-05-18 09:39:28
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人