- 博客(3)
- 资源 (28)
- 收藏
- 关注
原创 最大公共子序列,最大公共子串,最大回文子串
1、两个字符串中最长公共子序列该问题是动态规划的经典问题,找出的公共序列不一定是连续的,参考资料很多,这里就贴出公式和代码,做个简单的笔记。设序列a,b的长度分别为n和m,L(i,j)为a(i),b(j)的最长公共子序列长度,有递推公式:时间复杂度为O(mn),代码如下:#define N 50intlcs(char *a, char *b, char *c){ i
2014-03-31 12:04:09 745
原创 最大/小的K个数问题
把平时遇到的一些笔试面试题记录下来,收集在一起。找出最大/小的K个数老生常谈的一个题目了,方法都是先建立大小为K的最大/小堆,每次拿出一个数与堆顶元素比较,时间复杂度为O(1),然后重建堆,时间复杂度为O(log K)。对于N个数,总共的时间复杂度为O(Nlog K)。使用STL能够很方便的实现该功能,代码如下://最大k个数typedef multiset> intSet;t
2014-03-30 18:40:12 769
原创 Kaldi运行timit实例记录与结果
将运行Kaldi上timit实例的一些注意事项及结果贴出来win7+ubuntu12.10双系统CPU: i7-2600内存:8G显卡:AMD Radeon HD6450修改:path.sh: KALDI_ROOT=/home/cdj/kaldi-trunk修改:cmd.sh: 使用c部分修改run.sh的MMI+SGMM2阶段的参数: 将--zero-if-dis
2014-03-17 19:59:23 6034 3
HTK孤立词语音识别系统所有文件
2013-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人