小编pse*_*ode的帖子

我想知道我们是否能以某种方式修改快速排序算法以产生O(n logn)的最坏情况时间复杂度.虽然这可以通过置换数据然后假设我们将得到平均情况复杂度而不是最坏情况来完成.但这不是一个完整的证明解决方案,因为我们可以在置换后再次陷入最坏的情况.你有什么别的建议吗？

我正在将我的应用程序从hadoop 1.0.3迁移到hadoop 2.2.0,并且maven build将hadoop-core标记为依赖.因为hadoop 2.2.0不存在hadoop-core.我尝试用hadoop-client和hadoop-common替换它,但我仍然得到ant.filter的这个错误.任何人都可以建议使用哪种工件？

previous config :
<dependency>
    <groupId>org.apache.hadoop</groupId>
    <artifactId>hadoop-core</artifactId>
    <version>1.0.3</version>
</dependency>

New Config:

<dependency>
    <groupId>org.apache.hadoop</groupId>
    <artifactId>hadoop-client</artifactId>
    <version>2.2.0</version>
</dependency>

错误:

[ERROR] Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.1:compile (default-compile) on project event: Compilation failure: Compilation failure:

[ERROR] /opt/teamcity/buildAgent/work/c670ebea1992ec2f/event/src/main/java/com/intel/event/EventContext.java:[27,36] package org.apache.tools.ant.filters does not exist

[ERROR] /opt/teamcity/buildAgent/work/c670ebea1992ec2f/event/src/main/java/com/intel/event/EventContext.java:[27,36] package org.apache.tools.ant.filters does not exist

[ERROR] /opt/teamcity/buildAgent/work/c670ebea1992ec2f/event/src/main/java/com/intel/event/EventContext.java:[180,59] cannot find symbol

[ERROR] symbol: class StringInputStream

[ERROR] location: class com.intel.event.EventContext

我试图在Python中做一个简单的子字符串匹配,虽然我记得昨晚它工作正常,但从早上开始这段代码就出现了以下错误.这似乎是一个已知的错误,任何人都可以建议为什么会发生这种错误？

if string.find(row[1],drug) != -1:
    print "abstract id =  ", row[0],"Drug found=", drug

错误:

File "./substring.py", line 31, in <module>
    if string.find(row[1],drug) != -1:
TypeError: slice indices must be integers or None or have an __index__ method

这里row[1]和drug两者都是简单的字符串.