complexity-theory

0热度

1回答

如何使用project_xy特征将三维射线与由3d点创建的2D约束Delaunay三角剖分相交？在cgal-discuss post他们评论使用树，如果我不得不做许多查询。我想没有那么多，大概有200个。然而，我可能有很多点，> 2亿美元。他们还评论另一种方法：第三种选择是在三角测量来定位端点和朝另一端点收集您遍历细胞走。但我不明白我们如何测试我们已经遍历三角测量。在我的情况下，3D三角

7热度

3回答

各种工具和语言的正则表达式语法差异摘要？

我永远不会记得grep和AWK等工具或Python和PHP等语言使用的正则表达式语法的差异。通常，Perl具有最广泛的语法，但我经常受到甚至egrep（“extended”grep）的限制的束缚。是否有一个网站以简明易懂的方式列出差异？

2热度

3回答

NP中的所有问题都不是P NP-complete？

NP中哪些不是P NP-complete？为了让自己更清楚，是NP-P = NPC？如果不是的话，你能举一个既不是P也不是NP-NP的NP问题的例子吗？ NP-hard问题都是NP完全问题吗？非常感谢您提前。

2热度

1回答

斐波纳契哈斯克尔

所以这里有一个斐波那契项，计算功能（在Ruby中）： def fibfast(n) xs = [0,1] (n-1).times do |i| next_term = xs.sum xs[0]=xs[1] xs[1]=next_term end return xs[1] end 我敢肯定它具有恒定的空间复杂度（其只存储数据

12热度

5回答

如何访问JSON解码的数组中的PHP

我回到JSON数据类型的数组从javascript到PHP，我用json_decode($data, true)将其转换为一个关联数组，但是当我尝试使用关联index使用它，我得到的错误"Undefined index"返回的数据看起来像这样 array(14) { [0]=> array(4) { ["id"]=> string(3) "597" ["c_name"]=> string(4) "

2热度

2回答

该算法的大O表示法是什么

确定字符串是否包含至少1个可重复字符。（暗示字符串只能包含基本的ASCII字母：128个字符）。 bool hasRepeatableChar(String str) { if (str.length() > 128) { return true; } str = str.sort(); for (int i = 0; i < str.len

2热度

3回答

重复数据删除算法的时间复杂度

这里是一个从数组中删除重复数据的函数。 function dedupe(arr) { var seen = {}; arr.forEach((e,i)=>{ if (seen[e]) { arr.splice(i, 1); } seen[e] = true; }); retur

0热度

2回答

如何在asp.net网站中远程访问文件？

我正在使用c＃和sql server 2008在asp.net中制作一个网站。我做了一个web窗体，其中有两个按钮，第一个按钮点击，我从我的电脑驱动器中选择一个excel文件。并点击第二个按钮，整个文件数据被复制到sql server表中。这工作正常。但我想知道如何加载并将其保存在数据库表中，如果我想从另一个系统访问该网站。如何远程访问该系统文件。

1热度

4回答

没有推入阵

创建通过数字的指数阵列我有一个数组 var nums = [1,2,4]; 而且我还有一个阵列坐满了人 var people = [ { name: 'Adam', email: '[email protected]', age: 12, country: 'United States' }, { name: 'Amalie', email: '[email prote

-2热度

3回答

在HTML表单中定位

我意识到这是一个非常基本的问题。我目前正在尝试创建一个网站http://theviewbeyond.co.uk/。我正在添加一个联系表单，我已经创建了一张图片作为表单的背景，问题是我无法将表单中的对象（如文本框）移动到图片中。我曾尝试绝对定位，似乎也不工作。我该怎么做？ form { margin: 0 auto; width: 60%; background-image: url(