摘要: 树的表示方法 LeetCode用数组来表示树,但是前提是完全二叉树! 这种表示方法,服了 根本不能用2n+1,2n+2表示,服了 这种为了节省空间,少写了几个null。 正确的方法应该是 https://blog.csdn.net/u013243986/article/details/5185918 阅读全文
posted @ 2018-06-16 21:23 朋友圈 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 做树的题目时发现的。 函数里面创建的实例,如果只是对参数赋值,是会被回收的。 函数 调用 异常 按道理来说,我们在函数里面给这个参数创建了实例了。 但是,这个实例,会在函数结束的时候被回收掉,所以还是原来的null。 那要怎么办?要怎样才能获取函数里面操作后的结果? 把创建的实例作为返回值! 函数 阅读全文
posted @ 2018-06-16 20:58 朋友圈 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 树形问题 就能使用递归 阅读全文
posted @ 2018-06-16 11:27 朋友圈 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 结点定义 自己定义自己,是不是有点递归的感觉? 关于树的算法递归算法,基本都能表示为 对该结点的操作+对左右子树的操作 1、树的最高高度=max{左右子树高度}+1 2、翻转二叉树=互换左右子树+翻转左右子树 3、判断树是否相同=当前结点是否相同+左右子树是否相同 阅读全文
posted @ 2018-06-15 15:44 朋友圈 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 递归返回数组 结束条件很明显是,到叶子结点才返回 113 树的局部 以前的递归,是把每个递归到的结点都当作路径的一部分的 把每个结点当作路径一部分的同时(SUM-NODE) 又把下一个路径当做起始(SUM) 二分搜索树 >平衡二分搜索树(用红黑树实现) 这种就是最小公共祖先!因为找不到别的情况了 只 阅读全文
posted @ 2018-06-15 11:57 朋友圈 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 112 111 404 当sum=5的时候,5是一个路径,但不是到叶子结点的路径。 只有两条符合题目的路径,5-8-13,5-8-4 递归终止条件错了! 应该是要判断是叶子结点val-sum,而不是空就返回sum==0. 不会走到root=null的情况,因为判断叶子结点了 但是是为了检查他是否直接 阅读全文
posted @ 2018-06-15 11:06 朋友圈 阅读(3660) 评论(0) 推荐(0) 编辑
摘要: 第五章·多变量线性回归 多变量的情况下,一组值就是一个向量 用向量来化简 多元线性回归 阅读全文
posted @ 2018-06-14 17:58 朋友圈 阅读(83) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-14 14:05 朋友圈 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 四年努力,梦归阿里,和大家聊聊成长感悟 https://www.cnblogs.com/xrq730/p/9159586.html 阅读全文
posted @ 2018-06-13 23:57 朋友圈 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 第三章·斯坦福教授给你上数学课 矩阵 向量,一列的矩阵 矩阵加法 标量与矩阵乘除法 矩阵乘向量 矩阵相乘 思路不太一样,NG喜欢把它分为几个向量来相乘 是有原因的,以为内这样可以当作同时计算多个函数 在一次矩阵运算内,把三个假设函数,应用到了四个房子中,做了12种假设。 不符合交换律 符合结合律 单 阅读全文
posted @ 2018-06-13 21:40 朋友圈 阅读(122) 评论(0) 推荐(0) 编辑