聚合/外推多维空间中的稀疏样本
想象一下，有一个函数可以在给定浮点 x 和 y 坐标（以及根据维度的附加分量）的情况下评估表面的高程： double ComputeElevation(double x, double y,…
为什么所有 LL(1) 文法都是 LR(1)？
众所周知，任何 LL(1) 语法也是 LR(1)，但我似乎无法在任何地方找到严格的证明。我听过一些对该证明的高级概述（例如，由于 LL(1) 语法一次仅根据一个…
是否有一种算法可以从上下文相关语法转换为线性有界自动机？
我正在研究LBA（线性有界自动机）。试图找出如何解决一些练习题。 所以我想知道是否有一种简单的方法可以在给定上下文相关语法的情况下制作 LBA。 这…
声明式与编程式 UI（对象实例、XAML、MXML、XUL 等）
我一直在尝试决定采用哪种方法来构建 UI：编程式还是声明式。我正在使用 JavaScript 和网络技术。在一些项目中，例如 ExtJS 和 YUI 他们采用了编程方…
USACO：子集（低效）
我正在尝试解决来自 USACO 培训网关的子集... 问题陈述 对于从 1 到 N (1 <= N <= 39) 的许多连续整数集合，可以对集合进行分区分成总和相同的两组。 …
验证语法是否强大 LL(2)
Sudkamp 的《Languages and Machines》的问题 19.5 要求读者验证语法 G : S' -> S## S -> aSa | bSb | λ 是否强LL(2)。变量 S 的 FIRST 和 FOLLOW 集…
确定 for 循环的时间复杂度
我知道这个循环的复杂度是 O(n^2)，但是 Big-Omega 和 Big-Theta 是什么？在这种情况下你如何计算它们？ for(i = 0; i < array.length; i++) for (j =…
Model-View-Presenter 中的 Presenter 是否创建视图？
MVP 中的视图是如何创建的？ Presenter 是否总是创建它们（除了子视图的 View 之外）？或者它是一个单独的第三方组件或应用程序或创建它们的东西？ 我…
Perl 正则表达式方言/实现是如何调用的？
Perl 中被称为“正则表达式”的字符串解析引擎与书本上的术语“正则表达式”有很大不同。 所以，我的问题是：是否有一些文档描述了 Perl 的正则表达式…
