随机森林与梯度提升树

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

2018-11-28 18:41:50

阅读数:8

评论数:0

决策树与随机森林算法

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

2018-11-28 15:57:20

阅读数:14

评论数:0

LeetCode 113. 路径总和 II Python

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

2018-10-18 12:25:43

阅读数:39

评论数:0

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

给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 ...

2018-09-29 22:00:09

阅读数:38

评论数:0

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

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

2018-09-29 21:41:26

阅读数:38

评论数:0

LeetCode 155. 最小栈 Python

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

2018-09-27 21:10:03

阅读数:48

评论数:0

FP-Tree的Python实现

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

2018-09-27 20:53:16

阅读数:248

评论数:0

哈希树的python实现

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

2018-09-27 17:46:30

阅读数:244

评论数:1

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

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

2018-09-23 15:52:01

阅读数:19

评论数:0

LeetCode 12. 整数转罗马数字 Python

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

2018-09-21 14:10:45

阅读数:43

评论数:0

LeetCode 860. 柠檬水找零 Python

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

2018-09-21 10:50:57

阅读数:46

评论数:0

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

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bo...

2018-09-20 15:01:42

阅读数:15

评论数:0

LeetCode 35. 搜索插入位置 Python

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

2018-09-20 14:53:06

阅读数:11

评论数:0

LeetCode 213. 打家劫舍 II Python

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

2018-09-20 14:01:10

阅读数:35

评论数:0

LeetCode 172. 阶乘后的零 Python

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

2018-09-19 14:23:35

阅读数:26

评论数:0

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) = ...

2018-09-19 14:20:56

阅读数:69

评论数:0

LeetCode 20. 有效的括号 Python

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

2018-09-18 15:29:55

阅读数:18

评论数:0

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

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

2018-09-13 10:54:29

阅读数:99

评论数:0

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

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

2018-09-13 10:18:37

阅读数:57

评论数:0

LeetCode 112. 路径总和 Python

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例:  给定如下二叉树,以及目标和 sum = 22, 5 / \ ...

2018-09-12 13:56:10

阅读数:21

评论数:0

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