leetcode9: Palindrome（回文数） 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出，回文数有以下两种类型：ABA和ABBA。所以本质上它们都还是镜像对称的，所以可以想到一个结构，就是队列。我们可以把数…

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 说明:所有输入只包含小写字母 a-z 。 示例 示例1： [crayon-5d5971e084ed0837124816/] 示例2： [cra…

计算噪声功率谱程序（WebRtcNs_AnalyzeCore） 计算信噪比函数之前的部分分别是： 1.对输入的时域帧数据进行加窗、FFT变换。 2.然后计算能量，若能量为0，返回；否则继续往下。 3.然后计算新的能量和幅度。 4.使用分位数…

学术报告笔记整理 学术报告题目：From Matrix to Tensor: Algorithm and Hardware Co-Design for Energy-Efficient Deep Learning 主讲人：袁博（Bo Yua…

汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘；大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但…

题目解释 鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序，而鸡尾酒排序则是双向的，也就是说，如果我们以要求一个数组有n个数字从小到大排序，则： 第一趟是正向排序，选出第n个值（最大值）； 第二趟是反向排…

荷兰国旗问题 荷兰国旗问题，或者说黑猫白猫灰猫问题，其实都是一样的，就是说有三类数据乱序排列，然后要求用O(N)的时间复杂度，O(1)的空间复杂度使其有序。因其类似于荷兰国旗，所以被称为荷兰国旗问题（德国、法国在这里表示不服~）。 输入 0…

排序 外排中使用置换选择排序的目的,是为了增加初始归并段的长度。√ 插入排序：需要有一个对比查找过程；选择排序直接插入指定位置。 快速排序中，第i趟排序结果至少确定i个元素的位置。 使用堆排序方法排序（45,78,57,25,41,89），…

语音和阵列信号的基础 以下内容均为自己有关文献和论文整理，因为部分公式较难打出，所以整理成了图片。 语音信号及特点 1.语音信号的几大特点： 噪声场 不同噪声场中的噪声之间的相关程度不一样。定义噪声相关函数如下： 一般认为，在不考虑噪声的散…