题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 说明:所有输入只包含小写字母 a-z 。 示例 示例1： 输入: ["flower","flow","flight"] 输出: "fl" 示例2： 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 题目解析 我的思路是，首先对所有的字符串进行排序，因为存入了vector，所以直接使用sort排序即可。然后，寻找第一个字符串和最后一个字符串的最大公共前缀，就是整个数组的公…

计算噪声功率谱程序（WebRtcNs_AnalyzeCore） 计算信噪比函数之前的部分分别是： 1.对输入的时域帧数据进行加窗、FFT变换。 2.然后计算能量，若能量为0，返回；否则继续往下。 3.然后计算新的能量和幅度。 4.使用分位数噪声估计进行初始噪声估计。 5.然后取前50个帧，计算得到高斯白噪声、粉红噪声模型，联合白噪声、粉红噪声模型，得到建模的混合噪声模型。 计算信噪比（ComputeSnr） 作用：根据分位数噪声估计计算前后信噪比 Inputs: |magn|.信号幅度谱估计 |noise| 噪声幅…

学术报告笔记整理 学术报告题目：From Matrix to Tensor: Algorithm and Hardware Co-Design for Energy-Efficient Deep Learning 主讲人：袁博（Bo Yuan, Assistant professor in the Department of Electrical and Computer Engineering in Rutgers University） 发展背景     深度学习应用广泛，但是目前…

汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘；大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动多少次？ 为了解决这个问题，不妨假设已经知道怎样移动N-1个圆环了。现在，为了把起点盘上的圆环移动到目标盘，需要做如下操作： 1、把N-1个圆环从起点盘移动到（当前）没有任何圆环的过度盘； 2、把最后一个圆环从起点盘移动到目标盘； …

题目解释 鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序，而鸡尾酒排序则是双向的，也就是说，如果我们以要求一个数组有n个数字从小到大排序，则： 第一趟是正向排序，选出第n个值（最大值）； 第二趟是反向排序，选出第1个值（最小值）； 第三趟是正向排序，选出第n-1个值（次大值）； 第四趟是反向排序，先出第2个值（次小值）。 然后以此类推，最后得出整个序列，所以实际上就相当于将原来的冒泡排序有一段代码写成了两段。然后为了优化运行时间，所以设置一个标志位，当确定没有元素交换的时候，就…

荷兰国旗问题 荷兰国旗问题，或者说黑猫白猫灰猫问题，其实都是一样的，就是说有三类数据乱序排列，然后要求用O(N)的时间复杂度，O(1)的空间复杂度使其有序。因其类似于荷兰国旗，所以被称为荷兰国旗问题（德国、法国在这里表示不服~）。 输入 0,1,2,1,2,0,1,1,0,2,1,0,1,2,2,1,0,0 输出 0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2 代码解析 排序方法：设置start/end/current三个指针，分别指向开头、开头、结尾。在current<=end的背景…

排序 外排中使用置换选择排序的目的,是为了增加初始归并段的长度。√ 插入排序：需要有一个对比查找过程；选择排序直接插入指定位置。 快速排序中，第i趟排序结果至少确定i个元素的位置。 使用堆排序方法排序（45,78,57,25,41,89），初始堆为89,78,57,25,41,45。 将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是n，最多是2n-1。 解析： 方法： 1. 首先将所有元素按照初始顺序填充到一个完全二叉树中 2. 从“最后一个非终端节点”开始，调用siftdown方法，调整堆的结构，直到…