首页
学习
活动
专区
圈层
工具
发布

【数字信号处理】相关函数 ( 相关函数性质 | 相关函数最大值 | 自相关函数最大值 | 互相关函数最大值 | 能量有限信号的相关函数在 m 趋近无穷时为 0 )

文章目录 一、相关函数最大值 1、自相关函数最大值 2、互相关函数最大值 二、能量有限信号的相关函数在 m 趋近无穷时为 0 一、相关函数最大值 ---- 1、自相关函数最大值 自相关函数 在 自变量...m = 0 时 , 永远大于其它 m \not= 0 的值 ; r_x(0) \geq r_x(m) 也就是说 , 自相关函数 的 最大值 , 就是 m = 0 时的值 ; 2、互相关函数最大值...互相关函数 的 最大值是 \sqrt{r_x(0)r_y(0)} , r_x(0) 是 x(n) 信号的 能量 ; r_y(0) 是 y(n) 信号的 能量 ; |r_{xy}(m)|...\leq \sqrt{r_x(0)r_y(0)} = \sqrt{E_xE_y} 二、能量有限信号的相关函数在 m 趋近无穷时为 0 ---- 如果 信号 x(n) 和 信号 y(n) 都是 能量信号

2.4K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    队列的最大值滑动窗口的最大值

    例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下...解题思路 方法一:蛮力法 思路 扫描窗口k,得到最大值。对于长度为n的数组,算法时间复杂度O(nk) 显然不是最优解。...方法二:用两个栈实现队列 思路 面试题30中,我们实现过用两个栈实现了队列,可以在O(1)时间得到栈的最大值,也就可以得到队列的最大值。...第二个数字是3,比2大,所以2不可能是滑动窗口中的最大值,因此把2从队列里删除,再把3存入队列中。第三个数字是4,比3大,同样的删3存4。此时滑动窗口中已经有3个数字,而它的最大值4位于队列的头部。...第四个数字2比4小,但是当4滑出之后它还是有可能成为最大值的,所以我们把2存入队列的尾部。下一个数字是6,比4和2都大,删4和2,存6。就这样依次进行,最大值永远位于队列的头部。

    3.2K20

    查询最大值 使用order by x desc limit 1 还是使用max 函数?

    导读我们需要查询某个字段最大值的时候, 可以使用max()函数, 也可以使用order by column desc limit1 来实现.那么问题来了, 选择哪一种呢?...sql += f"('ddcw',{i*10000+j}),"sql = sql[:-1]cursor.execute(sql)conn.commit()测试本次测试环境是8.0.28无索引测试MAX函数...order by id desc limit 1;没索引, 都一样慢升序索引测试添加升序索引alter table db1.t20240605 add index idx_id(id asc);MAX函数...所以这里耗费时间是0ORDER BY LIMITExtra提示:Backward index scan; Using index即反向索引扫描, 由于是最大值, 即'第一条'数据就是我们要的值....并添加降序索引alter table db1.t20240605 drop index idx_id;alter table db1.t20240605 add index idx_id(id desc);MAX函数索引扫描

    1K10

    滑动窗口最大值

    滑动窗口最大值 给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。...示例 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 -------------...我们可以通过维护一个单调递减的窗口来实现,当向右移动时左侧超出窗口的值弹出,因为需要的是窗口内的最大值,所以只要保证窗口内的值是递减的即可,即小于新加入的值全部弹出,最左端即为窗口最大值。...首先我们定义一个用来存储递减值的下标的窗口,以及存储最大值的组,之后循环给定的数组,如果当前遍历的数组值下标大于窗口大小并且递减下标窗口的第一个值是小于当前窗口,即第一个值在当前需要组合的窗口之外,就将其弹出...,之后从后向前遍历,如果递减窗口存在值且其中的值小于即将要加入的值就将其弹出,此时将当前遍历的值的下标加入递减窗口,最后如果窗口能够组合成k个就开始取最大值即递减窗口的第一个值,将其加入最大值组,循环结束后返回即可

    1.2K10

    滑动窗口最大值

    返回滑动窗口中的最大值。 分析 对于每个滑动窗口,我们可以使用 O(k)O(k) 的时间遍历其中的每一个元素,找出其中的最大值。...解题 优先队列方式 思路与算法 对于「最大值」,我们可以想到一种非常合适的数据结构,那就是优先队列(堆),其中的大根堆可以帮助我们实时维护一系列元素中的最大值。...每当我们向右移动窗口时,我们就可以把一个新的元素放入优先队列中,此时堆顶的元素就是堆中所有元素的最大值。...然而这个最大值可能并不在滑动窗口中,在这种情况下,这个值在数组 {nums}nums 中的位置出现在滑动窗口左边界的左侧。...此时,堆顶元素就是滑动窗口中的最大值。

    1.3K00
    领券