摘要：
近期遇到的一些信号处理的问题，做一下总结 1. 如何从频谱分析仪中得到的txt文件中，提取出对应的复信号？ 频谱仪对应将信号分两路存储，I路信号和Q路信号，其存放规律是I路和Q路交替存储 提取的MATLAB代码如下： 2. 脉冲压缩的实现方式和具体意义？ 实现方式有两种： （1）时域卷积，就是回波信 阅读全文
摘要：
题目来源： https://www.nowcoder.com/test/question/done?tid=7117012&qid=78086 第一题：好多鱼！ 题目描述： 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新 阅读全文
摘要：
华为2016校园招聘机试编程题 1.最高成绩查询 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表 阅读全文
摘要：
1.迅雷2016研发工程师笔试题（归并排序） 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是(D) A：2n B：2n-1 C：n-1 D：n 解释：假设一张表的数字全部比另外一张表的最小数字小，则第一张表全部数字(n)与第二张表第一个数字对比，所以次数为n 2.京东2017校园招聘笔 阅读全文
摘要：
一、迅雷2016研发工程师笔试题（快速排序） 已知关键字序列为(51、22、83、46、75、18、68、30),按关键码字51进行一趟快速排序,完成后的序列为（A） A：(30、22、18、46、51、75、68、83) B：(30、18、22、46、51、75、83、68) C：(30、18、2 阅读全文
摘要：
1.PPTV2015研发工程师笔试题（对称子字符串） 输出字符串中对称的子字符串的最大长度 输入描述：测试输入包含1个测试用例，一个字符串str。 输出描述：输出最长的对称子字符串长度。 输入例子：roorle 输出例子：4 解法：中心扩展法。我们可以枚举中心位置，然后再在该位置上扩展，记录并更新得 阅读全文
摘要：
Floyd算法虽然总体时间复杂度高，但是可以解决负权边，并且均摊到每一点对上，在所有算法中还是属于较优的。另外，Floyd算法较小的编码复杂度也是它的一大优势。所以，如果要求的是所有点对间的最短路径，或者如果数据范围较小，则Floyd算法比较合适。 Dijkstra算法最大的弊端是它无法适应有负权边 阅读全文
摘要：
Bellman-Ford算法在每实施依次松弛后，就会有一些顶点已经求得最短路，此后这些顶点的最短路的估计值就会一直不变，不再收后续松弛操作的影响，但是每次还要判断是否需要松弛，这就浪费时间了。 从上面可以得到启发：每次仅对最短路估计值发生变化了的顶点的所有出边执行松弛操作。 but，如何知道当前哪些 阅读全文
摘要：
Dijkstra算法虽然好，但是它不能解决带有负权边（边的权值为负数）的图。 接下来学习一种无论在思想上还是在代码实现上都可以称为完美的最短路径算法：Bellman-Ford算法。 Bellman-Ford算法非常简单，核心代码四行，可以完美的解决带有负权边的图。 在一个含有n个顶点的图中，任意两点 阅读全文
摘要：
学习一个点到其余各个顶点的最短路径——单源最短路径 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。 迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法的 阅读全文