- 博客(5)
- 收藏
- 关注
原创 岛屿数量
题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3题目意思刚开始看到这道题的描述的时候,...
2019-09-21 23:11:52
121
原创 二分查找
二分查找是一个比较高效的查找算法,相比于O(n)时间复杂度的线性查找算法,二分查找可以将时间复杂度缩短到o(logn),在大量数据的情况下,节省了相当一部分的时间。 它查找的基础建立在一个已经有序的序列,通过每次与左右界值的中间相比较,每次将数据规模缩小到二分之一,从而缩短查找时间,代码如下template <typename T>int Binary_Search(T* ...
2019-02-28 15:45:04
100
原创 mysql远程连接
之前在阿里云买了一个学生服务器,并且下载了mysql数据库,但在用Navicat连接的时候提示本地IP不能访问,百度了许久之后,找到了解决方案,在此记下来,以便和大家共享。 mysql之所以不能远程访问,是因为在user表中没有相应的用户和IP,所以,解决的方案也很简单,只要进行相应的创建用户和赋予其权限就行。创建新用户create user '用户名'@'IP地址' identif...
2018-03-25 17:46:08
1384
原创 knn分类
概述knn(k近邻)是机器学习比较常用的算法,也是一个比较简单的算法,其工作机制非常简单:给定测试样本,基于某种距离度量找出训练集与其最靠近的k个训练样本,然后基于这k个邻居的信息来进行预测。在分类中,选择这k个样本中出现最多的类别标记作为预测结果;而在回归中,则用这k个样本的平均值作为预测结果。也可以基于距离远近进行加权平均和加权投票,距离越近权重越大。这次基于kaggle上的数字识别器讲解其分类
2017-04-27 12:23:08
805
原创 梯度下降和逻辑回归
梯度下降法梯度下降法是求解无约束最优化问题的一种最常用的方法,它是一种迭代算法,每一步需要求解目标函数的梯度向量。 梯度下降法算法: 输入:目标函数f(x),梯度函数g(x)=∇f(x),计算精度ε:f(x)的极小点x0f(x),梯度函数g(x) = \nabla f(x),计算精度\varepsilon :f(x)的极小点{x_0} (1)取初始值x0∈Rn,置k=0{x_0} \in {R
2017-04-20 18:22:04
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人