摘要: 我们一般会拿偏度和峰度来看数据的分布形态,而且一般会跟正态分布做比较,我们把正态分布的偏度和峰度都看做零。如果我们在实操中,算到偏度峰度不为0,即表明变量存在左偏右偏,或者是高顶平顶这么一说。 偏度 偏度是数据的不对称程度。无论偏度值是 0、正数还是负数,都显示有关数据分布形状的信息。 图 A 图 阅读全文
posted @ 2020-03-25 18:11 猪突猛进!!! 阅读(5342) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解: 关键点:用栈记录回溯路径,用map标记节点是否已经在后序vector中。 1. 对于每个节点而言,首先判断是否能够继续迭代,无法继续迭代的话存下该节点值,从栈中取出该节点的父节点。 2. 能够继续迭代的情况下,先迭代左子树,再迭代右子树。 AC代码: class Solution 阅读全文
posted @ 2020-03-25 11:10 猪突猛进!!! 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 题解: O(n log n) 时间复杂度、O(1)的空间复杂度,自然想到的是归并排序。值得一提的是在找区间中点的时候,可以用快慢指针的方法一次遍历得到。 slow指针一次走一步,faster指针一次走两步。假设链 阅读全文
posted @ 2020-03-25 09:46 猪突猛进!!! 阅读(96) 评论(0) 推荐(0) 编辑