算法导论
皮皮君
从事物联网行业十多年,室内定位专家,现作为技术专家进入汽车领域
展开
-
红黑树
《算法导论》一书提到了红黑树。先一股脑给出红黑树的5个性质:1. 每个结点或者是红色的,或者是黑色的。2. 根结点是黑色的。3. 每个NIL结点是黑色的。原《算法导论》中的描述有些混乱。红黑树叶节点可以是黑的也可以是红色的。严格讲是NIL节点是黑色的。这个NIL节点是红黑树额外引入的结点,在计算黑高时NIL结点也会被计算在内。NIL结点指的是叶结点空的左右子结点延伸出...原创 2020-05-22 08:08:44 · 185 阅读 · 0 评论 -
算法导论——乘法散列法
《算法导论》中对乘法散列法做了说明,但是对于散列公式看不太明白。搜索网上资料,解释来自https://bbs.csdn.net/topics/350094512感谢,Li_Shugan1的解答:...转载 2019-04-05 10:35:50 · 1932 阅读 · 0 评论 -
二叉树性质
http://www.cnblogs.com/skywang12345/p/3576328.html2. 二叉树的性质二叉树有以下几个性质:TODO(上标和下标)性质1:二叉树第i层上的结点数目最多为(i≥1)。性质2:深度为k的二叉树至多有个结点(k≥1)。性质3:包含n个结点的二叉树的高度至少为,这里的2是以2为底,不是2次方。性质4:在任意一棵二叉树中,若终端结点的个数为n0,...转载 2019-04-07 17:29:03 · 173 阅读 · 0 评论 -
红黑树
《算法导论》一书提到了红黑树。先一股脑给出红黑树的5个性质:1. 每个结点或者是红色的,或者是黑色的。2. 根结点是黑色的。3. 每个NIL结点是黑色的。原《算法导论》中的描述有些混乱。红黑树叶节点可以是黑的也可以是红色的。严格讲是NIL节点是黑色的。这个NIL节点是红黑树额外引入的结点,在计算黑高时NIL结点也会被计算在内。NIL结点指的是叶结点空的左右子结点延伸出来的的结点,也包括...原创 2019-04-07 20:17:07 · 660 阅读 · 0 评论 -
f(x)和g(x)分别是概率密度函数,h(x)=f(x)g(x)还会是概率密度函数么?
答案是否定的。我们举个正态分布的例子。假设,也就是和都是标准正态分布N(0,1)的。令。 注意,相乘纯粹是数学意义上的,至于物理意义这里没有给出,明显它也不代表联合概率密度函数定义,因为联合概率密度讨论的是两个不同的随机变量之间的问题,密度函数中肯定即包含x也包含y。这里纯粹是相乘!现在就是要验证 是不是成立?(答案是否定的)因此,实际就是要证明(实际上是否定的...原创 2019-05-16 13:23:14 · 7614 阅读 · 3 评论 -
已知向量e协方差矩阵,求Ae协方差矩阵
如果已知向量(n行1列)的协方差矩阵,求一个矩阵(m行n列)乘以之后的协方差矩阵。根据协方差矩阵的定义可知,的协方差矩阵定义:即中的项为:假设因此因此向量的协方差矩阵中的项为:根据协方差定义===================================================现在,我们假设已知也就是根据这个假设...原创 2019-08-24 17:34:00 · 1555 阅读 · 1 评论