leetcode-二叉树的前中后遍历(94、144、145)

中序遍历 中序遍历的顺序:左中右 思路 递归 每次递归,只需要判断结点是不是None,否则按照左中右的顺序打印出结点value值 class Solution: def inorderTraversal(self, root): ""...

2019-01-13 21:40:08

阅读数:12

评论数:0

评价聚类性能指标

聚类 在无监督学习中,训练样本的标记是没有指定的,通过对无标记样本的训练来探索数据之间的规律。其中应用最广的便是聚类,聚类试图把一群未标记数据划分为一堆不相交的子集,每个子集叫做”簇“,每个簇可能对应于一个类别标签,但值得注意的是,这个标签仅仅是我们人为指定强加的,并不是数据本身就存在这样的标签。...

2019-01-13 19:49:48

阅读数:19

评论数:0

机器学习中的归一化

文章目录机器学习中为什么需要归一化归一化为什么能提高梯度下降求解最优解的速度?归一化可能提高精度归一化常用的方法归一化与其中标准化的区别使用标准化与归一化的场景哪些机器学习书算法不需要归一化 机器学习中为什么需要归一化 归一化后加快了梯度下降求最优解的速度; 归一化有可能提高精度 归一化为什么...

2019-01-11 14:16:09

阅读数:34

评论数:0

LeetCode687. 最长同值路径

题目 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示 示例 1: 输入: 5 / \ 4 5 / \ \ ...

2019-01-10 15:42:55

阅读数:10

评论数:0

leetcode698. 划分为k个相等的子集

题目 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,...

2019-01-10 15:25:37

阅读数:31

评论数:0

leetcode15--三数之和

题目 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三...

2019-01-08 21:08:29

阅读数:9

评论数:0

统计学3—假设检验

文章目录假设检验步骤Z 统计量与t 统计量I型错误和II型错误随机变量之差的方差样本均值之差的分布总体占比置信区间 假设检验步骤 确定要进行裣验的假设 原假设H0H_0H0​ 备选假设H1H_1H1​ 进行假设检验时,你假定原假设为真;如果有足够的证据反驳原假设吗,则拒绝原假设,接收备选假设...

2019-01-07 18:50:39

阅读数:21

评论数:0

leetcode-64不同路径

题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n...

2019-01-06 16:46:50

阅读数:12

评论数:0

统计学-2

文章目录中心极限定律样本抽样抽样形式样本均值的抽样分布置信区间伯努利分布方差与均值 中心极限定律 中心极限定理:无论是多么复杂,多么乱的分布,甚至未知分布,取一定容量(个数)的样本,求样本均值(样本和),这样重复多次,得到的样本均值(样本和)都服从正态分布,尤其是当取值次数趋于无穷大时。 样本抽样...

2019-01-05 16:53:11

阅读数:61

评论数:0

概率论-1

文章目录样本和总体方差随即变量概率密度函数二项分布期望值泊松过程大数定律正态分布 样本和总体 样本:Sample 总体:Population 样本均值:Sample mean , X with a line over 总体均值:Populaton mean, u, miu 方差 衡量数据集...

2019-01-04 19:11:00

阅读数:37

评论数:0

leetcode -- 买卖股票的最佳时机

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的...

2018-12-28 20:59:37

阅读数:26

评论数:0

leetcode 217. 存在重复元素

题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,...

2018-12-27 21:03:37

阅读数:12

评论数:0

leetcode数组--最少移动次数使数组元素相等

题目 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动(注意每次移动会增加两个元素的值): [1,2,3] => [2,3,3] =...

2018-12-25 19:58:12

阅读数:28

评论数:0

LeetCode数组867. 转置矩阵

题目 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,...

2018-12-24 21:38:07

阅读数:17

评论数:0

leetcode 33. 搜索旋转排序数组

题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算...

2018-12-22 20:34:48

阅读数:18

评论数:0

leetcod数组26. 删除排序数组中的重复项

题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且...

2018-12-21 21:07:09

阅读数:26

评论数:0

LeetCode数组 873. 最长的斐波那契子序列的长度

题目 如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有 i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那...

2018-12-20 16:51:28

阅读数:20

评论数:0

LeetCode数组870 优势洗牌

题目 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], B = [1,10,4,11] 输出:[2...

2018-12-20 12:51:34

阅读数:17

评论数:0

python-numpy

文章目录数组的创建一维数组的创建二维数组的创建特殊数组数组的属性和函数数组元素的获取--普通索引、切片、布尔索引和花式索 数组的创建 numpy中使用array()函数创建数组,array的首个参数一定是一个序列,可以是元组也可以是列表。 一维数组的创建 可以使用numpy中的arange()函...

2018-12-18 21:49:26

阅读数:21

评论数:0

python(day)—循坏和判断

文章目录条件语句 条件语句 Python程序语言指定任何非0和非空(null)值为true,0 或者 null为false。 Python 编程中 if 语句用于控制程序的执行,基本形式为: if 判断条件: 执行语句…… elif 判断条件: 执行语句 else: 执行...

2018-12-18 20:37:15

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭