3 马恩尼斯

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 9w+

归并排序

假设当前有n个数字的无序数组A [0..n  -  1]。归并排序应该按排序顺序返回数组A.这个想法是应用分治法,我们首先独立地递归地排序A [0..n / 2  -  1]和A [n / 2..n]。 这是通过在这两个子数组上进行两次归并排序递归调用来完成的。 然后,我们将这两个排序的子阵列合并为一个排序的数组。我们保持两个指数p和q分别等于0和n / 2。 我们还有一个临时数组C [...

2019-02-13 15:32:33

随机森林与梯度提升树

提升树模型:提升方法实际采用加法模型(即基函数的线形组合)与前向分步算法。以决策树为基函数的提升方法称为提升树。对分类问题决策树是二叉分类树。提升树模型可以表示为决策树的加法模型:fMx=m=1MT(x;θm),其中T(x;θm)表示决策树;θm为决策树的参数;M为树的个数。提升树算法采用前向分步算法。首先确定初始提升树f0x=0,第m步的模型是fmx=fm-1x+T(x;θm),其中fm...

2018-11-28 18:41:50

决策树与随机森林算法

决策树决策树学习基本算法: 输入:训练集D,属性集A 过程:函数 TreeGenerate(D,A) 1:生成结点 node; 2:if D中样本全属于同一类别C then 3:  将node标记为C类叶结点;return 4:end if 5:if A为空 or D中样本在A上取值相同 then 6:将node标记为叶结点,其类...

2018-11-28 15:57:20

LeetCode 113. 路径总和 II Python

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ ...

2018-10-18 12:25:43

LeetCode 116. 填充同一层的兄弟节点 Python

给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。说明:...

2018-09-29 22:00:09

LeetCode 623 在二叉树中增加一行 Python

给定一个二叉树,根节点为第1层,深度为 1。在其第 d 层追加一行值为 v 的节点。添加规则:给定一个深度值 d (正整数),针对深度为 d-1 层的每一非空节点 N,为 N 创建两个值为 v 的左子树和右子树。将 N 原先的左子树,连接为新节点 v 的左子树;将 N 原先的右子树,连接为新节点 v 的右子树。如果 d 的值为 1,深度 d - 1 不存在,则创建一个新的根节点 v,原...

2018-09-29 21:41:26

LeetCode 155. 最小栈 Python

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...

2018-09-27 21:10:03

FP-Tree的Python实现

一、问题的背景        给定一组商品购买信息,找到商品购买中频繁出现的商品集。比如说,我们有如下的商品交易信息:市场购物信息 Tip Items 1 Bread, Milk 2 Bread, Diaper, Beer, Egg 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer...

2018-09-27 20:53:16

哈希树的python实现

一、问题的背景        给定一组商品购买信息,找到商品购买中频繁出现的商品集。比如说,我们有如下的商品交易信息:市场购物信息 Tip Items 1 Bread, Milk 2 Bread, Diaper, Beer, Egg 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer...

2018-09-27 17:46:30

LeetCode 108. 将有序数组转换为二叉搜索树 Python

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -1...

2018-09-23 15:52:01

LeetCode 12. 整数转罗马数字 Python

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1...

2018-09-21 14:10:45

LeetCode 860. 柠檬水找零 Python

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入...

2018-09-21 10:50:57

LeetCode 278. 第一个错误的版本 Python

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出...

2018-09-20 15:01:42

LeetCode 35. 搜索插入位置 Python

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...

2018-09-20 14:53:06

LeetCode 213. 打家劫舍 II Python

你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释:...

2018-09-20 14:01:10

LeetCode 172. 阶乘后的零 Python

给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 class Solution: def trailingZeroes(self, n): ...

2018-09-19 14:23:35

LeetCode 793. 阶乘函数后K个零 Python

f(x) 是 x! 末尾是0的数量。(回想一下 x! = 1 * 2 * 3 * ... * x,且0! = 1)例如, f(3) = 0 ,因为3! = 6的末尾没有0;而 f(11) = 2 ,因为11!= 39916800末端有2个0。给定 K,找出多少个非负整数x ,有 f(x) = K 的性质。示例 1:输入:K = 0输出:5解释: 0!, 1!, 2!, 3!, an...

2018-09-19 14:20:56

LeetCode 20. 有效的括号 Python

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...

2018-09-18 15:29:55

LeetCode 144. 二叉树的前序遍历 Python

给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] # Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# sel...

2018-09-13 10:54:29

LeetCode 701. 二叉搜索树中的插入操作 Python

给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入的值: ...

2018-09-13 10:18:37

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!