- 博客(3)
- 收藏
- 关注
RSS订阅原创 并查集的理解与代码实现
并查集的作用： 1、将两个集合合并 2、判断两个元素是否在一个集合当中 基本原理： 每个集合用一棵树来表示，树根的编号就是整个集合的编号，每个节点存储它的父节点，p[x]表示x的父节点。 问题1： 如何判断是树根： if(p[x]==x) 问题2： 如何求x的集合编号： while(p[x] != x) x = p[x]; 问题3： 如何合并两个集合 ： px是x的集合编号，py是y的集合编号。p[x]=y 存在的一个复杂度问题： 在求x编号的时候，每一次都要从...
2021-10-04 21:24:38
83
原创 机器学习基本概念介绍
1.1机器学习的三步： 第一步：假设定义函数（Moudle模型） 定义代价函数（Loss） 最佳化问题 假设定义函数： 其中： x已知，w、b未知，w为权重，b为偏差 定义代价函数： 代价函数这个函数方程的输入参数为 module里面的参数，b\w 代价函数的输出代表的意义： 判断输入b、w时，选的这组值是好还是不好。 两个值之间的误差来历： 将所有的误差进行求和再取平均，得到代价函数。 loss越小...
2021-05-09 10:20:45
315
原创 numpy的使用
一： 利用array创建数组 # array创建一维数组 a=np.array([1,2,3,4]) print(a) 运行结果： # array创建二维数组 b = np.array([[1,2,3],[4,5,6],[7,8,9]]) print(b) 运行结果： # 数组中dtyped 的使用 a = np.array([3,4,5],dtype=float) print(a) 运行结果： # ndim 维度的使用 a = np.array([5,6,7],dtype=f...
2021-05-07 11:31:22
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人