摘要: 题意:给出一颗二叉树的后序遍历序列和中序遍历序列,求这棵二叉树的层序遍历序列。 思路:给出的数的长度为N,后序遍历的最后一个是树的根节点,在中序遍历中找到这个点就可以将 一棵树分为左子树部分和右子树部分,递归下去就可以得到要求的二叉树,再利用BFS算法求 得层序遍历的输出结果。 注意点:输出时需要注 阅读全文
posted @ 2018-11-27 20:31 fromzore 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 正规方程法是利用矩阵求解的 公式为θ=(X^TX)^-1X^Ty Octave:pinv(x'*x)*x'*y 正规方程法不需要特征缩放 设计矩阵 有m个样本(x^(1),y^(1)),.....,(x^(m),y^(m));n个特征 x(i) 的维度是n+1,向量里是n+1个的特征向量,X是m个x 阅读全文
posted @ 2018-11-27 17:08 fromzore 阅读(599) 评论(0) 推荐(0) 编辑
摘要: 设:n为特征数量,m为样本数量,x(i)为向量,就是一个样本的所有特征 现在我们的特征数量变多了,预测式自然也改变了 变为 则 唯度都为n+1 那么预测公式就为 代价函数为 我们约定x_0=1,那么当特征数量(n>=1)时,我们进行下面这个公式进行梯度下降,直到收敛 { j=(0,1,2,3,... 阅读全文
posted @ 2018-11-27 15:53 fromzore 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 参考书籍:《redis深度历险:核心原理与应用实践》 分布式应用进行逻辑处理时经常会遇到并发问题,这个时候就要使用到分布式锁来限制程序的并发执行。 这个指令就是setnx和expire组合在一起的原子指令,他就是分布式锁的奥义所在。 但是redis的分布式锁不能解决超时问题,如果在加锁和释放锁之间的 阅读全文
posted @ 2018-11-27 14:20 fromzore 阅读(149) 评论(0) 推荐(0) 编辑