随笔分类 -  算法

摘要:语音合成技术(深度学习方法简介)一、定义语音合成(Text-To-Speech,简称 TTS),又称文语转换技术,是将文字信息转变为可以听得懂的、流利的语音输出的一种技术。其与我们比较熟悉的语音识别技术(Automatic Speech Recognition,简称 ASR)目标相反。ASR 是将声 阅读全文
posted @ 2021-01-10 23:41 叶建成 阅读(2468) 评论(0) 推荐(0)
摘要:题目:有n个句子,每个句子的长度都小于等于m,现在需要将相邻较短的句子拼接再一起,使得句子的数量最少,并且长度仍然不大于m,而且拼接完之后句子的长度的方差最小。求拼接方式。 解题(自己给自己出题,sent_comb3切分符合要求): 阅读全文
posted @ 2019-12-24 01:29 叶建成 阅读(488) 评论(0) 推荐(0)
摘要:随机洗牌算法: 时间和空间复杂度都为O(n)。 可以由概率算出,每个数(每张牌)在每个位置的概率都是1/maxn。 阅读全文
posted @ 2017-11-28 12:57 叶建成 阅读(353) 评论(0) 推荐(1)
摘要:请你想出一个算法求出n以内(含n)的所有素数,要求算法的时间复杂度越小越好。 这里介绍一种算法——快速线性素数筛法(欧拉筛法),时间复杂度O(n)。 诀窍在于:筛除合数时,保证每个合数只会被它的最小质因数筛去。因此每个数只会被标记一次,所以算法时间复杂度为O(n)。 具体请看下面的代码,主要函数是P 阅读全文
posted @ 2017-11-10 23:18 叶建成 阅读(9184) 评论(8) 推荐(1)
摘要: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... 阅读全文
posted @ 2016-04-03 15:27 叶建成 阅读(636) 评论(0) 推荐(0)