![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ALGS4
文章平均质量分 63
SupportScalarMachine
Learning Algorithm & Machine Learning.
展开
-
Algs4_5.4 Regular Expressions
非确定有限状态自动机 当且仅当一个NFA从状态0开始从头读去了一段文本中的所有字符,进行了一系列状态转换,并最终到达了接受状态时,则称该NFA识别了一个文本字符串。 5 模拟NFA的运行5.1 自动机的表示用char数组re[]表示正则表达式本身,也表达了匹配转换。使用有向图GG表示所有不读取字符的转换(ϵ\epsilon-转换)5.2 NFA的模拟与可达性纪录自动机在检查当前输入字符时可能遇到翻译 2015-05-09 21:52:18 · 394 阅读 · 0 评论 -
任务调度问题
优先级限制下的任务调度问题解决并行任务任务调度问题的关键路径方法: 创建一幅无环加权有向图GG: 创建一幅无环加权有向图,包含起点ss和终点tt; 对每个任务题阿佳一条从起始顶点指向它的结束顶点的边,权重位任务所需的时间; 对每个优先级限制v→wv\to w,调价一条从v的结束顶点指向w起始顶点边,权重为00; 添加从s指向每个起始顶点的边,权重为00; 添加从每个结束顶点指向t的边,权重为00;转载 2015-05-13 11:25:17 · 922 阅读 · 0 评论 -
ALGS4_5.2 Tries
Tries PropertiesTrie Symbol Table Proposition F. Properties of tries The linked structure(shape) of a trie is in dependent of the key insertion/deletion order: there is a unique trie for any giver set翻译 2015-05-08 20:13:31 · 404 阅读 · 0 评论