自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 [剑指offer] 面试题7:重建二叉树

题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。程序功能: 根据该二叉树的前序遍历和中序遍历的结果,重建该二叉树,并输出其前序遍历、中序遍历、后序遍历的结果。参考代码:import java.util.Stack;public class MyTest { public static void main(String[] args) { ...

2019-08-25 21:30:42 138

原创 二分查找及其变种

1. 二分查找关于二分查找算法:二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法,这“一堆数”必须有以下特征:(1) 存储在数组中(2) 有序排列请实现正确的二分查找算法(迭代与递归)。ps: 本题指最简单的二分查找算法:针对有序无重复元素数组。迭代法/**********二分查找(迭代)**********/public static int bin...

2019-08-25 18:38:26 194

原创 [剑指offer] 面试题56:数组中数字出现的次数

题目一: 数组中只出现一次的两个数字。一个整型数组里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。方法: 异或法代码://num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void Find...

2019-08-23 15:42:56 143

原创 [剑指offer] 面试题9:用两个栈实现队列

import java.util.Stack;public class MyTest { public static void main(String[] args) { MyQueue myQueue = new MyQueue(); myQueue.push(1); myQueue.push(2); myQueue.p...

2019-08-13 11:35:19 136

原创 两个首尾对称序列的自相关

设确定性离散序列x1(n)、x2(n)的长度均为N,若序列x1(n)=[ x(0), x(1), …, x(N-2), x(N-1) ],序列x2(n)=[ x(N-1), x(N-2), …, x(1), x(0) ],则两个序列的自相关相等。结论证明序列x1(n)的自相关序列x2(n)的自相关n=0时Rx1(n)=Rx2(n)=x(0)⋅x(0)+x(1)⋅x(1)+.....

2018-10-20 22:24:26 942 1

原创 确定性信号的卷积和自相关、互相关的关系

对于确定性信号,无统计平均含义,其自相关和卷积存在如下关系:1. 连续信号Rf(τ)=f(τ)∗f(−τ)R_{f}(\tau)=f(\tau)*f(-\tau)Rf​(τ)=f(τ)∗f(−τ)2. 离散序列Rh(m)=h(m)∗h(−m)R_{h}(m)=h(m)*h(-m)Rh​(m)=h(m)∗h(−m)现证明如下:1. 连续信号卷积自相关由此可得,Rf(τ)=...

2018-10-16 14:58:50 6649 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除