摘要： 简介：[capture](parameter) mutable ->return_type {statement}[capture]：捕获列表，是lambda函数的引出符号，从上下文中捕捉变量以供函数使用。 [var]：值传递捕捉变量var； [=]：值传递捕捉所有父作用域变量； [&var]... 阅读全文

摘要： 简介Parsing方法分类： Universal: Cocke-Younger-Kasami Algorithm and Earley's Algorithm. Top-down: LL(k). Bottom-up: LR(k).错误恢复模式： Panic-Mode Recovery: P... 阅读全文

摘要： Regex, DFA, NFA 算法理论算法1：根据Regex构建NFA - McNaughton-Yamada-Thompson Construction输入：字母表∑上的一个正则表达式r。输出：一个接受L(r)的NFA N。方法：首先对r进行语法分析，分解出组成它的子表达式。构建NFA的规则分为... 阅读全文

摘要： vEB树简介当关键字是有界范围内整数时，能够避免排序的Ω(nlgn) 的下界限制。vEB树支持动态集合上运行时间为 O(lglgn) 的操作：Search, Insert, Delete, Min, Max, Successor 和 Predecessor。接下来，用 n 表示集合中当前元素的个数，... 阅读全文

摘要： 斐波那契堆简介斐波那契堆(Fibnacci Heap)有两种用途：第一，支持一系列操作，这些操作构成了所谓的可合并堆。第二，其一些操作可以在常数时间内完成，这使得这种数据结构非常适合于需要频繁调用这些操作的应用。可合并堆(Mergeable Heap)支持如下五种操作：Make-Heap(), In... 阅读全文

摘要： B树的简介B树的性质：一棵B树T是具有一下性质的有根树： 1. 每个结点 x 具有如下属性： a. x.n 存储当前节点 x 中关键字的个数； b. x.n 个关键字本身 x.key1, x.key2, ..., x.keyx.n 以非降序存放，使得 x.key1 ≤ x.key2≤ ... 阅读全文

摘要： 问题简介对于给定文本 T[n] 和模式 P[m]，找到一个位移量 s，使得 T[s + j] = P[j] (0 ，因而接受该输入。对于输入字符串 x' = {a, b, b, a, a}，状态序列为 ，因而拒绝该收入。除此之外我们还定义一个终态函数φ，是从∑* 到 Q 的映射。对于φ(w) 表示自... 阅读全文

摘要： 背景铺垫假设我们正在设计一个翻译程序，讲英语翻译成法语，需要用一棵BST存储文章中出现的单词及等价的法语。因为要频繁地查找这棵树，所以我们希望查找时间越短越好。当然我们可以考虑使用红黑树，或者可能更适用的伸展树，来实现这一操作。但是这仍然不能满足我们的需要：由于单词出现频率不同，如果mycophag... 阅读全文

摘要： 摘要介绍了最长公共子序列的概念及解题思路。子序列概念子序列：一个给定序列的子序列就是该给定序列中，去掉零个或多个元素。一般来说，给定一个序列 X = ，另一个序列 Z= 如果存在X的一个严格递增下标序列，使得所有的j = 1, 2, ..., k，有xij=zj，则Z是X的一个子序列。例如，Z =... 阅读全文

摘要： 杂类：在线LaTeX公式编辑器题解：SICP结题集 byhuangzSICP学习笔记和习题解答 by Kevlin 阅读全文