最近有一篇帖子提出了以下问题:
你有一个(X,Y)坐标的二维平面.选择一堆随机点.您需要选择最大可能的选定点集,这样没有两个点共享一个X坐标,没有两个点共享一个Y坐标.
这是提供的所有信息.
提出了两种可能的解决方案.
一个建议使用最大流算法,使得每个选定的点映射到链接的路径(源 → X → Y → 下沉).这在O(V 3)时间内运行,其中V是所选顶点的数量.
另一个(我的)建议使用匈牙利算法.创建1x的n×n矩阵,然后将每个选择的(x,y)坐标设置为0.匈牙利算法将为您提供此矩阵的最低成本,答案是所选的坐标数等于0.此运行在O(n 3)时间内,其中n是行数或列数中的较大者.
我的理由是,对绝大多数情况来说,匈牙利算法会更快; 在每行或每列有一个选定点的情况下,V等于n,对于任何超过该值的情况,V等于n:给定50×50矩阵,选择坐标的一半,V为1,250,n为50 .
反驳的是有些情况,例如10 9 ×10 9矩阵,只选择了两个点,其中V是2,n是1,000,000,000.对于这种情况,匈牙利算法运行时间过长,而最大流量算法快速致盲.
问题是:鉴于问题没有提供有关矩阵大小或选择给定点的概率的任何信息(因此您无法确切知道),您通常如何确定哪种算法？问题是更好的选择吗？
我正在尝试使用Paypal NVP API退款交易.我在沙箱帐户中有一些付款,但是当我尝试通过API获得退款时You do not have permissions to make this API call.但我不确定我应该使用哪些凭据.
根据文件,它说:
要访问PayPal API,您需要API凭据(API签名或API证书)来识别您.在PayPal Sandbox测试环境中运行的示例程序中使用以下示例API签名和密码.
API username sdk-three_api1.sdk.com
API password QFZCWN5HZM8VBG7Q
API signature A?IzJhZZjhg29XQ2qnhapuwxIDzyAZQ92FRP5dqBzVesOkzbdUONzmOU
我尝试为发布退款的沙箱商家帐户生成API凭据,但每次尝试时Paypal网站都会崩溃.这些是正确的凭据吗？我需要做些什么来测试这个？
我正在尝试使用Python datetime模块进行两次比较,但我似乎无法time在UTC中创建时区感知对象.
>>> import pytz, datetime
>>> UTC_TZ = pytz.utc
>>> EASTERN_TZ = pytz.timezone('America/New_York')
>>> d1 = datetime.time(10, tzinfo = UTC_TZ)
>>> d1
datetime.time(10, 0, tzinfo=<UTC>)
>>> d2 = datetime.time(10, tzinfo = EASTERN_TZ)
>>> d2
datetime.time(10, 0, tzinfo=<DstTzInfo 'America/New_York' EST-1 day, 19:00:00 STD>)
>>> d1 < d2
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: can't compare offset-naive and offset-aware times
这是一个错误吗？我需要使用特殊的UTC时区吗？这是怎么回事？
我正在使用angular来开发一个应用程序.我正在开发我的本地文件系统,在Windows上.但是,当我启用时angular-route.js,每当我点击index.html浏览器时,它都会转到index.html#/C:/.
我的路线定义是:
myApp.config(['$routeProvider', function($routeProvider) {
$routeProvider.when('/', {templateUrl: 'home.html', controller: 'HomeCtrl'});
}
我认为这导致网站中断,因为/C:/不匹配任何角度路线.出了什么问题？我该如何解决？
我们正在为我正在进行的项目构建一个持续集成管道.我们有许多构建工件(包括JAR和WAR文件),我们已将其版本化并部署到Artifactory服务器.
我们所有的JAR都从版本0.0.1-SNAPSHOT开始.随着我们的发展,我们希望通过将代码库中的特定点设置为0.0.1并在0.0.2-SNAPSHOT上开始开发来标记里程碑.最终,特定版本将被QA接受,并升级到0.1.0,我们将开始研究0.1.1-SNAPSHOT.当我们达到1.0.0时,发布到Production会发生相同的过程.
我似乎无法找到支持这种版本控制的Jenkins插件.理想情况下,它会跟踪每个WAR和JAR的当前版本,一旦达到特定点(运行验收测试后),它将自动增加版本.这样的事情存在吗？
我有一个Subversion存储库,有很多用户检查进出.但是,我还需要经常为其他人办理工作.我需要跟踪作品的原作者.
我正在考虑在SVN中创建一个属性,比如"originalauthor",它可以追踪这个.如果它是空的,我可以使用作者.如果填写完毕,我可以适当地归因于这些变化.
但是,我看不到添加不会在多个修订版中保留的属性的方法.类似地,似乎没有办法使用提交钩子来保证如果存在不包含它的提交,将删除"originalauthor"属性.
我总是可以在服务器上重写密码文件以允许我在他们的用户名下提交,然后恢复原始密码文件,但这似乎很笨重(并且不让我跟踪它代表他们检查的事实).或者我可以创建一个额外的用户(因此对于每个"用户A"都有一个"用户A代理"),我可以用它来检查更改.这些选项似乎都不具吸引力.
有什么建议或想法吗？
我正在写一个Python包.程序包需要在内部知道其版本号,同时在setup.py脚本中也包含此版本distutils.
这样做的最佳方法是什么,因此版本号不需要在两个不同的位置维护？我不想setup.py从我的库的其余部分导入脚本(这看起来相当愚蠢),我不想从setup.py脚本中导入我的库(同样).理想情况下,我只是设置一个关键字,svn并自动将其替换为文件,但似乎不可能svn.我可以在两个地方读取包含版本号的常见文本文件 - 这是最好的解决方案吗？
澄清一下:我想在一个地方保留版本号.是的,我可以在包中添加一个变量,然后再在setup.py文件中.但是他们不可避免地会失去同步.
我在Eclipse中安装了Facebook的Android API,并将项目导入我的Android项目.我的程序构建完美,但是当我尝试运行它时,我得到了
找不到com_facebook_android.apk!
在构建窗口中,当程序实际上尝试导入任何Facebook API类时,它会爆炸 java.lang.NoClassDefFoundError: com.facebook.android.Facebook
我们正在使用Jenkins,并且正在尝试自动部署到Artifactory服务器.我们已经下载了Artifactory插件并对其进行了配置,但它不起作用."解决方案存储库"和"发布存储库"下的存储库列表为空.
日志文件中没有任何内容表明存在任何问题.我正在尝试从脚本控制台调用代码,但是我完全没有关于创建Jenkins插件的文档而受到阻碍.有一些教程,但他们没有讨论有关插件如何被系统加载的详细信息,或者我如何获取它们的引用以找出出错的地方.
我该如何调试这个东西？