- 博客(11)
- 收藏
- 关注
RSS订阅原创 有向图的拓扑排序
若一个由图中所有点构成的序列 𝐴 满足：对于图中的每条边 (𝑥,𝑦)，𝑥 在 𝐴 中都出现在 𝑦 之前，则称 𝐴 是该图的一个拓扑序列。接下来 𝑚 行，每行包含两个整数 𝑥 和 𝑦，表示存在一条从点 𝑥 到点 𝑦 的有向边 (𝑥,𝑦)。刚开始的状态如图所示，A的入度为0，因此可以将A节点以及他的两条边删去，便如下图所示。给定一个 𝑛 个点 𝑚 条边的有向图，点的编号是 1 到 𝑛，图中可能存在重边和自环。一个有向图，若图中存在有入度为 0 的点，就把这个点删掉，同时也删掉这个点所连的边。
2024-05-27 20:10:31
320
原创 BFS -- 八数码
对于bfs问题，大部分题目都是需要通过队列来解决的。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。在一个 3×3 的网格中，从1∼8 这 88 个数字和一个。与其上、下、左、右四个方向之一的数字交换（如果存在）。先后与右、下、右三个方向的数字交换成功得到正确排列。恰好不重不漏地分布在这 3×3 的网格中。输入占一行，将 3×3 的初始网格描绘出来。输出占一行，包含一个整数，表示最少交换次数。如果不存在解决方案，则输出 −1。例如，示例中图形就可以通过让。在游戏过程中，可以把。
2024-05-27 16:36:55
276
原创 多层神经网络
多层神经网络的背景神经网络的基本单元是神经元，多层神经元的连接形成神经网络，由输入层、隐层（多层次）、输出层组成的多层神经网络。在传统的神经网络中，采用迭代的算法来训练整个网络，随机设定初值，计算当前网络的输出，然后根据当前输出和实际样本之间的差进行反馈改变前面各层的参数，直到收敛，整体是一个梯度下降法，这就是BP神经网络，该方法在一段时间运用很广泛很火热，但是随着网络层数的增加，残差传播到最前面的层已经变得太小，梯度越来越稀疏，收敛到局部最小值等等无法克服的难题，于是神经网络走入了困境。
2024-05-21 10:15:59
1672
原创 机器学习方法之线性回归（一）：一元线性回归
在数学上，变量之间的关系用来表示是比较常见的一种方式。然而在现实应用中，还存在许多变量之间不能用确定的函数关系来表示的例子。本节将介绍变量之间存在线性相关关系的模型：线性回归模型。下面先介绍简单的，进而再拓展到较为复杂的。最后给出线性回归模型的Python实现方法。所谓一元线性回归，就是自变量和因变量只有一个的线性相关关系模型。以下通过现实生活中的例子引入，再而谈及回归模型、拟合优度等相关概念。
2024-05-12 19:15:05
460
原创 机器学习的数据预处理模块（二）：主成分分析
在上一节中，谈到了数据预处理模块的前两种方法，缺失值处理和数据规范化。在上述两步完成后，数据集已经得到了一定的规划。然而，有时候，数据集会存在以下问题：其中数据的或者有许多的，倘若不排除这些问题，可能会导致模型的计算量巨大，特征不够明显，进而无法进行进一步的统计分析。PCA的作用在于此。
2024-05-10 19:14:53
743
原创 机器学习的数据预处理模块（一）：缺失值处理&数据规范化
数据挖掘分析中有一句至理名言：“垃圾进，垃圾出”，也就是说如果输入数据的质量得不到保障，模型挖掘出来的结果也没有实际的使用价值。因此在实际数据的分析过程中，数据预处理是必不可少的环节。
2024-05-10 16:54:35
774
原创 K-d Tree & 1NN最近邻
本文从K-dTree的5W1H入手，并且由浅入深，从简单案例出发，手搓实现树的构建，再到通过数据集python代码构建kd树
2024-05-07 19:10:28
1762
2
原创 吴恩达机器学习--支持向量机(SVM)
支持向量机（Support Vector Machine），在学习复杂的非线性方程时提供了一种更为清晰，更加强大的方式。
2023-11-03 14:40:23
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人