随笔分类 - 算法
摘要:语音合成技术(深度学习方法简介)一、定义语音合成(Text-To-Speech,简称 TTS),又称文语转换技术,是将文字信息转变为可以听得懂的、流利的语音输出的一种技术。其与我们比较熟悉的语音识别技术(Automatic Speech Recognition,简称 ASR)目标相反。ASR 是将声
阅读全文
摘要:题目:有n个句子,每个句子的长度都小于等于m,现在需要将相邻较短的句子拼接再一起,使得句子的数量最少,并且长度仍然不大于m,而且拼接完之后句子的长度的方差最小。求拼接方式。 解题(自己给自己出题,sent_comb3切分符合要求):
阅读全文
摘要:随机洗牌算法: 时间和空间复杂度都为O(n)。 可以由概率算出,每个数(每张牌)在每个位置的概率都是1/maxn。
阅读全文
摘要:请你想出一个算法求出n以内(含n)的所有素数,要求算法的时间复杂度越小越好。 这里介绍一种算法——快速线性素数筛法(欧拉筛法),时间复杂度O(n)。 诀窍在于:筛除合数时,保证每个合数只会被它的最小质因数筛去。因此每个数只会被标记一次,所以算法时间复杂度为O(n)。 具体请看下面的代码,主要函数是P
阅读全文
摘要:1 //串的模式匹配算法 2 //KMP算法,时间复杂度为O(n+m) 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //-----串的定长顺序存储结构----- 9 #define MAXLEN 255 //串的最大长度 10 typedef struct { 11 char ch...
阅读全文