theory 相关问题

编程语言无关的问题关注理论方面而不是实际实现。

如果NP在多项式时间内求解,可满足性可以在多项式时间内求解

基于下面的链接,我知道在多项式时间内解决可满足性(NP完全)意味着可以在多项式时间内解决任何其他NP问题。但是Vice-Versa是真的吗?此外,如果...

回答 2 投票 1

纤维/协程与定界的延续

因此,我在此处阅读了有关并发窃取双端队列的文章:http://open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3872.pdf。他们提到“偷儿童vs继续偷”,并说...

回答 1 投票 1


Diffie-Hellman如何应用于字符串?

我已经对Diffie-Hellman进行了大量研究,并且我了解Alice和Bob如何能够使用他们的两个私钥来获取共享g ^ ab。但是,我不确定如何实现...

回答 1 投票 0

如何用默认构造函数在内存空间中不覆盖C ++向量?

这更多是理论上的问题,而不是问题。据我了解,std :: vector在添加,删除或构造时将动态调整大小/重新分配内存。我有几个问题...

回答 1 投票 0

在图论上起作用的应用程序名称?

在这种情况下,我们必须使用图论?任何基于该图论的实时应用程序?以什么目的开始图论的发明?我很好奇学习我需要的图论...

回答 1 投票 0

如何调用能从本地对象链接的原理/范例?

这可能是重复的,因为我脑子里找不到这些单词,甚至无法刺激查询。我每天都在使用PHP,C#,JavaScript,但是,只有在JavaScript中,我才能像...

回答 1 投票 1

渐近符号-n(log n)(log n)是否简化?

如果我有一个算法需要n个log n个步骤(例如,heapsort),而这些步骤需要n个log时间(例如,比较/交换范围为0到n-1的“大”整数),那么渐近界是什么对于...

回答 4 投票 1

我在这里有什么大符号?

因此,我很难理解Big O符号,并且正在寻找一些示例以更好地理解它。现在让我们看下面的代码:`public static void main(String [] args)`{...

回答 1 投票 0

[如何在javascript中获取数组的每个唯一组合? [关闭]

说我有一个数组:[1、2、2、3]如何获取此数组的每个可能的唯一“分割”,即:[[1],[2、2、3]] [[1] ,[2,2],[3]] [[1],[2,3],[2]] [[1],[2],[2],[3]] [[1,2], [2,3]] [[1,...

回答 1 投票 -4

关于在给定可变数据点的情况下如何找到曲线方程的理论

我最近开始从事一个项目。我遇到的问题之一是将不断变化的加速度转换为速度。通过传感器提供不同时间点的加速度。...

回答 3 投票 1

排序列表的排序阵列上操作的时间复杂度

我有均匀分布在被还排序ķ列表的N个元素的排序后的数组。会有怎样的时间复杂度(以严格的大O符号)为:拆除最小元素。诉诸...

回答 2 投票 0

蟒蛇VS CPP表现不同

这两种方案都找两个数字的公约数的数目。 INPUT:一= 100000 B = 100000蟒蛇36(正确)CPP 35(错)首先我觉得gcd上述两个数字,然后找到因素...

回答 1 投票 -2

B-树和2-3-4树之间差

是什么B-树和2-3-4树之间的区别?还有,你怎么会发现每一个最大和最小高度?

回答 2 投票 11

添加使用2的补两个负号

我想知道,如果有人可以仔细检查我的工作对我来说真正的快速。如果我给出了两个负数:-33和-31。如果我把它们加起来会是怎样使用2的补数的结果。注:...

回答 1 投票 1

C#Windows鼠标控件[关闭]

我正在为一个学校项目编写申请,上面写着“在没有任何先验知识或经验的情况下创造你感到自豪的东西”,并遇到了我缺乏信息的情况......

回答 2 投票 -2

语言应该提供方法链的语法替代方法吗? [关闭]

DOM,ThreeJS和现在的canvas都编写了库来提供方法链(也许是jQuery最熟悉的)。链接也已用于核心C库中。这些流畅的界面......

回答 2 投票 2

在C中评估结构成员访问的函数指针?

我有一个问题要解决,如果我可以让一个结构的成员在访问时评估函数的结果,那么基本上就会消失。我不认为我见过这个例子......

回答 1 投票 0

为什么功能程序的规律性允许通过值传递并通过常量引用?

在Alexander A. Stepanov和Paul McJones的“编程元素”一书中指出:功能程序的规律性允许两种传递输入的技术。当...的大小

回答 2 投票 -2

“双免费”是什么意思?

正如标题所暗示的那样,我是C的新手并且很快就会出现中期。我正在修改过去的论文,一个反复出现的主题是双重免费问题。我明白这是...的过程

回答 4 投票 18

© www.soinside.com 2019 - 2024. All rights reserved.