特点： 是一个二叉树，元素可以重复利用，可以做回归也可以做分类，分类用最小二乘法，即误差平方和最小 切割方法： 对于可量化的x来说： 切割点通常为两个x的平均值 左右两部分分别取均值，再评判以哪个分割点的误差平方和最小，即第一层根节点为此点 以此为规则，往下迭代，构建出回归树 对于不可量化的x来说： ...
分类：
编程语言 时间：
2019-12-27 12:03:23
阅读次数：
126
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 二叉搜索树因其有序，故采用中序遍历，可以得到第K小的元素。 ...
分类：
其他好文 时间：
2019-09-10 18:11:14
阅读次数：
80
接修复损坏的gzip压缩文件之原理篇，再次引用GZIP结构图：已知修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点。根据结构图中的信息可知，每个压缩包的开始结构中有是否到达尾部标志、使用的哈夫曼树类型、以及3个哈夫曼树的树元素个数等。如果某个gzip文件中间有一个坏扇区，要找到坏扇区后的一个正常起点，仅需按位右移，一直移位到可以正常解压的某个位，就可能找到了正确的压缩包起始。而
分类：
其他好文 时间：
2019-08-20 15:26:09
阅读次数：
102
本来第二篇想解析一下LinkedList，不过扫了一下源码后，觉得LinkedList的实现比较简单，没有什么意思，于是移步PriorityQueue。 PriorityQueue通过数组实现了一个堆数据结构（相当于一棵完全二叉树），元素的优先级可以通过一个Comparator来计算，如果不指定Co ...
分类：
编程语言 时间：
2019-07-03 20:27:13
阅读次数：
133
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1 来源：力扣（Leet ...
分类：
其他好文 时间：
2019-07-01 09:13:50
阅读次数：
122
本文例子完整源码地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 《【好书推荐】《剑指Offer》之软技能》 《【好书推荐】《剑指Offer》之硬技能（编程题1~6）》 持续更新，敬请关注 ...
分类：
其他好文 时间：
2019-06-11 01:00:39
阅读次数：
127
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 进阶： ...
分类：
其他好文 时间：
2019-05-19 09:47:09
阅读次数：
101
230. 二叉搜索树中第K小的元素 题意 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 解题思路 中序遍历，利用Python3中提供的生成器方法； 中序遍历，判断存储结点值的数组是否到到k ...
分类：
其他好文 时间：
2019-03-31 09:35:10
阅读次数：
174
二叉搜索树第k小的数 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: ...
分类：
其他好文 时间：
2018-12-31 20:21:36
阅读次数：
229
