- 博客(5)
- 收藏
- 关注
原创 leetcode旋转数组相关题目
题目超链接 搜索旋转排序数组 搜索旋转排序数组II 寻找旋转排序数组的最小值 寻找旋转数组的最小值II 均为二分查找 搜索旋转排序数组 class Solution: def search(self, nums: List[int], target: int) -> int: if not nums: return -1 n = len(nums) left, right = 0, n-1 # 将数组一分为二,肯定为一.
2020-07-10 15:25:23
153
原创 leetcode二叉树路径相关题目
路径总和 class Solution: def hasPathSum(self, root: TreeNode, target: int) -> bool: # 递归 if not root: return False if not root.left and not root.right and target == root.val: return True return False or self.hasPathSum(root.
2020-07-09 19:44:45
178
原创 机器学习数学基础笔记2微积分
无穷小阶数 牛顿法和梯度下降法 很多机器学习和统计的算法最后都转换成一个优化的问题,也就是求一个损失函数的极小值问题。 牛顿法和梯度下降法都只能求局部极小值,不能求全局最小值 两种方法都必须有一个初始点x0 数学原理:牛顿法使用二阶逼近,梯度下降法使用一阶逼近 牛顿法对局部凸函数找到极小值,对局部凹函数找到极大值,不凸不凹的函数可能找到鞍点 梯度下降法一般不会找到最大值,但同样会找到鞍点 初始值合理的情况下,牛顿法比梯度下降法收敛速度快,但计算难度大 梯度下降法 半正定矩阵:特征值&g.
2020-07-07 09:34:54
226
原创 机器学习数学基础笔记1
机器学习就是把非凸函数转换成凸函数来求解最优解的过程 如何判断一个函数是凸函数? 如果这个函数的二阶导数大于0,那么这个函数就是凸函数;反之,则为凹函数(简便方法) (不一定二阶可导,) 重要性质:琴生不等式 机器学习中损失函数得到凹函数怎么办呢?取反即可 基础概率公式 两点分布:二分类问题 泊松分布:类似于价格分布,比如卖盒饭,大部分的盒饭价格为20元,豪华版盒饭价格更高,但是数量较少,也有精简版盒饭,受众为穷苦学生或者秒杀时的情况 正态分布:误差基本都是正态分布;人的身高:男生身高是一个正态分布.
2020-07-01 10:41:30
3866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人