- 博客(6)
- 收藏
- 关注
原创 [剑指offer] 面试题7:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。程序功能: 根据该二叉树的前序遍历和中序遍历的结果,重建该二叉树,并输出其前序遍历、中序遍历、后序遍历的结果。参考代码:import java.util.Stack;public class MyTest { public static void main(String[] args) { ...
2019-08-25 21:30:42
139
原创 二分查找及其变种
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
945
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
6681
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人