- 博客(16)
- 资源 (50)
- 收藏
- 关注
原创 语音特征参数MFCC计算的详细过程
注:老早之前就在看语音信号处理方面的知识,每当过了很久都会忘记,由于之前对语音特征MFCC提取的流程还是非常清楚的,但是对于一些细节以及一些原理一些的东西还是不是很明白,通过这次的总结,我终于明白的其中的技术细节以及设计方法,包括滤波器的设计,以及参数的具体意义,希望这个总结能给自己增加更多的印象,课本上好像对各个三角滤波器的设计没有过多的讲解,也没讲流程,希望这里的总结能有所帮助。一、MFC
2012-10-24 14:10:32 58560 10
原创 语音信号的短时自相关序列求解以及xcorr与autocorr问题
对于语音来说,短时自相关函数分析是一个重要的方法,能够用来求得浊音的基音周期,也可以用来求得语音识别中的特征参数。它的短时自相关函数为: 但是,在计算短时自相关时,窗选语音段为有限长度N,而求和上限为N-1-k,因此当k增加时可用于计算的数据就越来越少了,从而导致k增加时自相关函数的幅度减小。为了解决这个问题,提出了语音修正的短时自相关。修正的短时自相关函数
2012-10-21 18:24:59 17205 2
原创 【校园招聘】2013百度软件研发笔试题
百度笔试题,分为三大部分,第一大部分为问答题,第二部分为程序与算法设计题,第三部分为系统设计题。如果大家有什么好的想法,直接留言啊。。。。。 第一部分:问答题 1.哈希算法有哪些?它们的用途是什么? 2.OSI网络模型一共分为七层,它们有哪些?HTTP协议是处在哪一层。 3.C程序的执行需要什么条件 并说明执行过程? 第
2012-10-20 14:16:23 1905 3
转载 大端模式与小端模式
在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机 通信领 域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种:Big-Endian和Little-Endian,下面先从字节序说起。一、什么
2012-10-19 18:31:08 888
原创 【校园招聘】2013大众点评网软件研发岗笔试题
今天参加了南京地区的大众点评网软件研发岗的笔试,笔试题分成两部分,第一部分是行测,第二部分是算法设计题。行测中有言语理解题和数字推理以及图形观察题,考试时间20分钟。专业题有三道,都是算法设计题,考试时间为40分钟,先写思路,再写算法。下面回忆一下算法设计的三道题目。 第一题:质因数分解,给定一个整数,求出该数的所有质因数,如90=2*3*3*5; 第二题:求二
2012-10-12 16:38:34 5308
原创 【面试题】在二元树中找出和为某一值的所有路径
问题:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数 22 ,如下图二元树: 10 / \
2012-10-07 16:31:27 2030
原创 【面试题】把二元查找树转变成排序的双向链表
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树 10 / \
2012-10-07 16:03:50 1244
原创 【编程之美】读书笔记:寻找数组中的最大值和最小值
问题:对于一个由N个整数组成的数组,需要比较多少次才能把最大值和最小值的数找出来呢? 解法一:将寻找数组中的最大值和最小值看成是两个独立的问题。分别求出最大值和最小值即可。这样需要2*N次的比较才能求出最大的数和最小的数。void FindMinMax(int A[],int size,int &min,int &max){ min=A[0]; m
2012-10-06 16:16:06 7629
原创 【编程之美】读书笔记:从无头单链表中删除结点
问题:假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个),如何将该结点删除? 分析:假设给定的指针为pCurrent,Node *pNext=pCurrent->Next(pNext指向pCurrent的下一个结点)。根据题意,pNext!=NULL.若pCurrent指向中间要删除的节点B,如下图所示:但是该链表没有头指针,
2012-10-04 14:59:13 1304
原创 【编程之美】读书笔记:求数组的子数组之和的最大值
问题:一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中子数组之和的最大值是多少?该子数组是连续的。例如 数组:[1,-2,3,5,-3,2]返回8; 数组:[0,-2,3,5,-1,2]返回9 解法一:常规解法,时间复杂度为O(N^2) 设Sum[i,...,j]为数组A中第i个元素到第j个元素的和(0利用Sum
2012-10-03 16:33:43 3997
原创 【编程之美】读书笔记:寻找最大的K个数
目录(?)[-]方法一:常规解法,先排序(时间复杂度为O(N*logN))方法二:利用快速排序原理(时间复杂度O(N*logK)(掌握)方法三:利用最小堆的原理(时间复杂度为O(N*logK))(掌握)方法四:二分法(在实际应用中效果不佳)方法五:用空间换取时间的方法 问题:查找大量无序元素中最大的K个数。
2012-10-02 19:49:02 32738 6
原创 【排序算法】堆排序
1、什么是堆 首先它是一颗完全二叉树,并且父结点的值大于子节点的值(最大堆)或父结点的值小于子结点的值(最小堆)。小根堆:根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆,又称最小堆。大根堆:根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆。2、堆排序 利用了大根堆或最小堆堆顶记录的关键字最
2012-10-02 18:31:35 1346
原创 【编程之美】读书笔记:求1到N之间整数中出现1的个数
问题:给定一个十进制正整数N,写下从1开始到N的所有整数,求其中出现的所有“1”的个数?例如:N=2,写下1,2.1的个数为1。当N=12,1的个数为5。 解法一:从1开始遍历到N,将其中每一个数中含有1的个数加起来,得到从1到N的所有1的个数之和。 int Count1InInteger(int n){ int iNum=0; while(n!
2012-10-02 12:14:38 4358 5
原创 【编程之美】读书笔记:寻找发帖水王
问题:传说,Tango有一大“水王”,他不但喜欢发帖还会回复其他ID发的每个帖子。该“水王”的帖子数目超过了帖子总数的一半,如何用快速的方法找出这个“水王”的ID? 分析:首先想到的是对所有的ID进行排序,然后再扫描一遍排好序的ID列表,统计各个ID出现的次数。如果某个ID的次数超过总数的一半,那么就输出这个ID。这个算法的时间复杂度为O(N*logN+N).
2012-10-01 14:17:20 9022
原创 【编程之美】读书笔记:给定一个整数N,求N!末尾有多少个0
问题:给定一个整数N,求N!末尾有多少个0 这个题目不能直接求出N!的值,这样可能会溢出。首先考虑N!=K*10^M,并且K不能被10整除,那么N!末尾有M个0。再考虑对N!进行质因数分解,N!=(2^X)*(3^Y)*(5^Z)...,由于10=2*5,所以M只和X和Z有关,每一对2和5相乘都可以得到一个10,于是M=min(X,Z);不能看出X>=Z.所以把公式简化为M=Z
2012-10-01 11:59:25 4056 1
原创 【编程之美】读书笔记:求二进制数中1的个数
问题:求二进制中1的个数。对于一个字节(8bit)的无符号整型变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能的高。 解法一:对于一个八位的二进制数据,除以一个2,原来的数字中将减少一个0.如果除的过程中有余,那么当前位置就有一个二进制位1. 例如:10100010 它第一次除以2,商为1010001,余数为0;它第二次除以2,商为10
2012-10-01 10:07:51 1736
实用语音识别基础
2014-07-12
.net记录滚动条位置代码
2011-08-14
Asp.net将数据库中的数据导出为Excel, PDF, HTML, RTF, XML等
2011-08-09
学生成绩管理系统--论文
2010-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人