leetcode9: Palindrome(回文数) 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出,回文数有以下两种类型:ABA和ABBA。所以本质上它们都还是镜像对称的,所以可以想到一个结构,就是队列。我们可以把数…
Leetcode 14:最长公共前缀
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。 说明:所有输入只包含小写字母 a-z 。 示例 示例1: 输入: ["flower","flow","flight"]…
Processing of WebRTC noise suppression
计算噪声功率谱程序(WebRtcNs_AnalyzeCore) 计算信噪比函数之前的部分分别是: 1.对输入的时域帧数据进行加窗、FFT变换。 2.然后计算能量,若能量为0,返回;否则继续往下。 3.然后计算新的能量和幅度。 4.使用分位数…
学术报告:From Matrix to Tensor: Algorithm and Hardware Co-Design for Energy-Efficient Deep Learning
学术报告笔记整理 学术报告题目: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…