LeetCode:翻转链表||(python)

1. 题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1-&gt...

2019-07-03 20:22:47

阅读数 20

评论数 0

统计学习方法——朴素贝叶斯法原理

1. 朴素贝叶斯 贝叶斯是因为使用了贝叶斯定理,朴素是因为特征条件对立性的假设。朴素贝叶斯因此得名。 2. 模型 2.1 联合概率分布 2.2 学习联合概率分布的目的 朴素贝叶斯法通过训练数据集学习联合概率分布P(X,Y)。学习联合概率分布P(X,Y)分布的目的,是为了得到先验概率和条件概率分...

2019-07-03 11:50:05

阅读数 20

评论数 0

朴素贝叶斯法的参数估计——贝叶斯估计及其Python实现

1.

2019-07-03 11:47:49

阅读数 72

评论数 0

朴素贝叶斯法的参数估计——极大似然估计及其Python实现

##1

2019-07-03 11:45:00

阅读数 85

评论数 0

LeetCode:复原IP地址

1. 题目描述 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”] 2. 思路 第一种方法就是暴力枚举,将**.**所有可能放的位置全部列举出来,然后在挑...

2019-07-02 11:59:45

阅读数 17

评论数 0

leetcode:不同的二叉搜索树 II(Python)

1. 题目描述 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下...

2019-07-01 11:23:56

阅读数 15

评论数 0

leetcode:不同的二叉搜索树(python)

1. 题目描述 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / ...

2019-07-01 09:30:11

阅读数 28

评论数 0

leetcode:交错字符串(python)

1. 题目描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true ...

2019-06-27 14:21:13

阅读数 23

评论数 0

leetcode:恢复二叉搜索树(python)

1. 题目描述 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 示例 2: 输入: [3,...

2019-06-26 22:25:52

阅读数 17

评论数 0

k近邻算法之kd树优化(kd树的构造和搜索)——基于Python

前言 kd树的实现原理,我之前的一篇博客写了一下kd树优化的k近邻算法 参考文章:wenffe:python实现KD树 1. kd树的构造 import numpy as np class Node(object): """ 定义节点类: val:节点中的实...

2019-06-26 16:01:59

阅读数 1275

评论数 0

kd树优化的k近邻算法

前言 k紧邻最简单的实现方法是线性扫描,即遍历整个训练数据集,计算每一个训练实例与输入实例之间的距离。时间复杂度为o(N),当训练数据集中的实例点数N很大时,非常耗时,为了提高k近邻搜索的效率,可以使用特殊的数据结构存储训练数据,以减少计算距离的次数。常用的算法就是kd树方法。 1. kd—Tre...

2019-06-26 14:21:38

阅读数 36

评论数 0

K近邻算法的python实现

前言 在K近邻的原始算法中,没有对K近邻的方法进行优化,还是遍历训练集,找到与输入实例最近的K个训练实例,统计他们的类别,以此作为输入实例类别的判断。具体的模型理论见:统计学习方法——K近邻法(原始方法) 1. K近邻算法的实现 在算法实现的过程中,利用的是欧氏距离进行点与点之间的距离度量。在进行...

2019-06-25 21:27:46

阅读数 500

评论数 0

统计学习方法——K近邻法(原始方法)

1. K近邻算法 1.1 K近邻算法过程 2. K近邻模型 2.1 模型的基本要素 2.2 点与点之间的距离度量 特征空间中两个实例点的距离是两个实例点相似程度的反映,K近邻模型的特征空间一般是n维实数向量空间。使用的距离是欧氏距离,但也可以是其他距离。 2.3 K值的选择 K值得选择会...

2019-06-25 21:18:12

阅读数 26

评论数 0

leetcode:从前序与中序遍历序列构造二叉树(python)

1. 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 ...

2019-06-25 10:27:58

阅读数 47

评论数 0

leetcode:先序遍历构造二叉树(python)

1. 题目描述 返回与给定先序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。 (回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.left 的任何后代,值总 < node.val,而 node.right 的任...

2019-06-25 09:47:08

阅读数 32

评论数 0

leetcoe:二叉树的层次遍历||(python)

1. 题目描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历...

2019-06-23 11:36:30

阅读数 18

评论数 0

leetcode:将有序数组转换为二叉搜索树(python)

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

2019-06-23 10:53:27

阅读数 17

评论数 0

leetcode:有序链表转二叉搜索树

1. 题目描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, ...

2019-06-23 10:33:37

阅读数 19

评论数 0

leetcode:路径总和||(python)

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

2019-06-22 11:02:17

阅读数 25

评论数 0

leetcode:路径总和(python)

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

2019-06-22 10:35:36

阅读数 20

评论数 0

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