- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 Leetcode 99. Recover Binary Search Tree O(1)
题目中要求用constant space去结题,那就不能使用中序遍历类似的递归写法,因为这些的空间复杂度平均水平是O(logN)O(logN)。那么只有使用一种(新的)遍历算法Morris Traversal。然后结合中序遍历的结题思路,左子树的最大值要小于根节点和右子树的值。/** * Definition for a binary tree node. * struct TreeNode {
2017-08-29 22:00:38 385
转载 Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间)
本文转载于此处。本文主要解决一个问题,如何实现二叉树的前中后序遍历,有两个要求:O(1)空间复杂度,即只能使用常数空间;二叉树的形状不能被破坏(中间过程允许改变其形状)。通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是递归(recursive),二是使用栈实现的迭代版本(stack+iterative)。这两种方法都是O(
2017-08-29 09:23:50 1368
原创 机器学习和数据挖掘(9):线性模型
线性模型非线性变换的代价非线性变换回顾在之前的文章中我们说过了非线性变换,我们有一个输入x=(x0,…,xd){\bf x}=(x_0,\dots,x_d),通过一个Φ\Phi变化,我们将之投影到一个新的平面上去,得到z=(z0,……,zd~){\bf z}=(z_0,\dots\dots,z_{\tilde d})。例如,z=(1,x1,x2,x1x2,x21,x22){\bf z}=(1,x_1
2017-08-08 21:26:09 978
转载 RESTful 架构风格概述
本文转载自此处 在移动互联网的大潮下,随着docker等技术的兴起,『微服务』的概念也越来越被大家接受并应用于实践,日益增多的web service逐渐统一于RESTful 架构风格,如果开发者对RESTful 架构风格不甚了解,则开发出的所谓RESTful API总会貌合神
2017-08-08 11:19:08 380
原创 机器学习和数据挖掘(8):偏见方差权衡
偏见方差权衡偏见和方差我们一直试图在近似和泛化之间找到一个平衡。我们的目标是得到一个较小的EoutE_{out},也希望在样例之外也表现得非常棒的EoutE_{out}。复杂的假设集H\mathcal H将有机会得到一个接近目标函数的结果。VC维分析使用的是泛化边界来进行泛化。根据公式Eout≤Ein+ΩE_{out}\leq E_{in}+\Omega,其中EinE_{in}是我们在算法中需要去减
2017-08-06 21:48:55 1117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人