什么是解决特定NP-Complete问题时最快的算法？例如,旅行推销员的朴素实现是O(n!),但是通过动态编程,它可以在O(n ^ 2*2 ^ n)中完成.是否有任何"更容易"的NP-Complete问题具有更好的运行时间？
我对确切的解决方案感到好奇,而不是近似.
language-agnostic theory performance complexity-theory np-complete
在相对进口中不允许*的理由是什么？例如
from ..new_tool import *
或直接进行相对导入:
import ..new_tool
有时候,当我不能使用Python时,我会感到难过.在Python中,我处理一个参数数组,解压缩它们:
name, handle, parent_handle, [left, top, right, bottom], showing, scrollable = data
我现在必须在Objective-C中用NSArrays 做同样的事情.我注定了11行:
NSString *name = (NSString *)[data objectAtIndex:0];
NSNumber *handle = (NSNumber *)[data objectAtIndex:1];
//....
或者,还有更好的方法？
我有以下内容:
// foo.h:
class foo {
public:
foo();
~foo();
// note: the param type repetition here is only incidental, assume the
// functions can't easily be made to share type signatures
void bar(a b, c d);
void baz(a b, c d, e f, g h, i j);
void quux(a b, c d, e f, g h, i j);
private:
class impl;
impl *m_pimpl;
}
然后:
// foo.cpp:
class foo::impl {
public:
void bar(a b, c d);
void baz(a b, c …我习惯像这样运行gdb:
$ gdb --args exe --lots --of --flags -a -b -c d e
...
(gdb) r
是否有lldb的等价物？
一个复杂的声音,没有一个简单的谷歌搜索的良好解释......是否有更多的学术导向的人可以解释这一个？
我看到很多像这样的代码:
function Base() {}
function Sub() {}
Sub.prototype = new Base();
但是,如果你这样做:
s = new Sub();
print(s.constructor == Sub);
这是错误的.这对我来说似乎很困惑,因为s的构造函数确实是Sub.这样做是常规/更好吗？
function Base() {}
function Sub() {}
Sub.prototype = new Base();
Sub.prototype.constructor = Sub;
或者它真的不重要吗？
与此问题类似,我的HTML看起来像这样:
<body id="body" onload="loader()">
</body>
正如本文所述,我总是假设onload没有任何参数.但是,我命名了这个参数,并做了一些深入的检查,发现我有一个看起来像这样的对象:
{originalTarget : DOM,
preventCapture : function,
target : DOM,
cancelable : Bool,
currentTarget : DOM,
timeStamp : Int,
bubbles : Bool,
type : String,
eventPhase : Int,
preventDefault : function,
initEvent : function,
stopPropagation : function,
CAPTURING_PHASE : Int,
AT_TARGET : Int,
BUBBLING_PHASE : Int,
explicitOriginalTarget : DOM,
preventBubble : function,
isTrusted : Bool,
MOUSEDOWN : Int,
MOUSEUP : Int,
MOUSEOVER : Int,
//... (more constants)
}
任何人都知道那是什么,或者它的类名是什么？
在Python中,给定一个列表,我可以通过一个关键函数对它进行排序,例如:
>>> def get_value(k):
... print "heavy computation for", k
... return {"a": 100, "b": 30, "c": 50, "d": 0}[k]
...
>>> items = ['a', 'b', 'c', 'd']
>>> items.sort(key=get_value)
heavy computation for a
heavy computation for b
heavy computation for c
heavy computation for d
>>> items
['d', 'b', 'c', 'a']
如您所见,列表不是按字母顺序排序,而是按返回值排序get_value().
C++中有等价的吗？std::sort()只允许我提供自定义比较器(相当于Python items.sort(cmp=...)),而不是关键功能.如果没有,是否有任何经过充分测试,高效,公开可用的等效实现,我可以放入我的代码？
请注意,Python版本仅为key每个元素调用一次函数,而不是每次比较调用两次.
javascript ×3
c++ ×2
python ×2
browser ×1
canvas ×1
constructor ×1
dom ×1
equivalent ×1
events ×1
firefox ×1
gdb ×1
html ×1
html5 ×1
inheritance ×1
lldb ×1
np-complete ×1
objective-c ×1
performance ×1
pimpl-idiom ×1
prototype ×1
sorting ×1
theory ×1