小编Jac*_*ain的帖子

创建关键字过滤器的最快方法?

我正在尝试基于关键字过滤器过滤推文。该过滤器可能包含10个单词或更多。因此,如果一条推文包含关键字,就会通过。我唯一能想到的就是将推文的文本拆分为令牌。然后,我将遍历过滤器单词,并将每个标记与过滤器中的每个单词进行比较。但是这种方式似乎很慢。假设关键字过滤器有N个关键字,令牌数为M,则其需求为O(N * M)。

有没有更好的方法?

java algorithm string-matching

2
推荐指数
1
解决办法
1440
查看次数

使TextMate2突出显示每次出现的变量?

TextMate2当我像在Eclipse中一样将光标放在变量上时,是否可以突出显示变量的每个出现?

textmate textmate2

2
推荐指数
1
解决办法
487
查看次数

networkx图中不存在的边列表?

我有一个networkx图表.随着G.edges()我可以得到所有边的列表.但有没有办法获得所有其他不存在的边的列表?所以,如果有3个节点:a,b,c,我们假设a和b只是连接,那么我想获得一个不存在的边列表,如下所示:(a,c), (c,b).有一种简单的pythonic方法吗?

python graph networkx

2
推荐指数
2
解决办法
1979
查看次数

如何在语句后调用构造函数?

我有这个calss KeywordFilter.我希望接受关键字的constrcutor创建List,将关键字添加到列表中,然后使用list参数调用构造函数.我怎样才能做到这一点?因为据我所知,调用构造函数应该是第一次调用.

public class KeywordFilter implements Filter {

    private List<String> filteringKeywords;

    public KeywordFilter(List<String> filteringKeywords) {
        this.filteringKeywords = filteringKeywords;
    }

    public KeywordFilter(String keyword) {
        List<String> filteringKeywords = new ArrayList<String>();
        filteringKeywords.add(keyword);
        this(filteringKeywords);//This makes a compilation error
    }

}
Run Code Online (Sandbox Code Playgroud)

java constructor

1
推荐指数
1
解决办法
69
查看次数

为什么这个O(N ^ 2)算法运行得如此之快?

该算法为O(n 2),但运行时间不到一秒.为什么这么快?

public class ScalabilityTest {

   public static void main(String[] args) {
      long oldTime = System.currentTimeMillis();
      double[] array = new double[5000000];

      for ( int i = 0; i < array.length; i++ ) {
         for ( int j = 0; j < i; j++ ) {
            double x = array[j] + array[i];
         }
      }
      System.out.println( (System.currentTimeMillis()-oldTime) / 1000 );
   }
}
Run Code Online (Sandbox Code Playgroud)

编辑:

我将代码修改为以下内容,现在运行速度非常慢.

public class ScalabilityTest {

public static void main(String[] args) {
    long oldTime = System.currentTimeMillis();
    double[] array = …
Run Code Online (Sandbox Code Playgroud)

java algorithm complexity-theory big-o time-complexity

0
推荐指数
2
解决办法
268
查看次数

使用UUID生成可重现的ID?

我正在使用UUID.randomUUID().getLeastSignificantBits();生成唯一ID.但是,我想每次运行应用程序时生成相同的ID,以便调试我的代码.我怎样才能做到这一点?

编辑:感谢zim-zam我创建了这个解决问题的类.

public class IDGenerator {
private static Random random = new Random(1);
public static long getID() {
    long id;
    byte[] array = new byte[16];
    random.nextBytes(array);
    id = UUID.nameUUIDFromBytes( array ).getLeastSignificantBits();
    return id;
}
}
Run Code Online (Sandbox Code Playgroud)

java

0
推荐指数
1
解决办法
806
查看次数

为什么具有超类值的Map无法接受子类对象?

我有两个类:超类Cluster和子类XCluster.XCluster扩展了Cluster.

我有这个方法签名:

public Map<Integer, XCluster> getClusters() {
...
}
Run Code Online (Sandbox Code Playgroud)

我有这个变量:

Map<Integer, Cluster> clusters = getClusters();
Run Code Online (Sandbox Code Playgroud)

我无法编译这个.Eclipse说方法getCluster()不返回这种类型.我需要将类型从XCluster更改为Cluster.

怎么了?

java

0
推荐指数
1
解决办法
1852
查看次数

从 Eclipse 访问处理时出现 ClassNotFoundException

我正在尝试从 Eclipse运行Processing,但是每当我将应用程序作为 Java 应用程序运行时,我都会得到java.lang.ClassNotFoundException.

这是我的完整代码:

import processing.core.PApplet;

public class App extends PApplet {
    public void setup() {
        size(200,200);
        background(0);
    }

    public void draw() {
        stroke(255);
        if (mousePressed) {
            line(mouseX,mouseY,pmouseX,pmouseY);
        }
    }

    public static void main(String args[]) {
        PApplet.main(new String[] { "--present", "App" });
    }


}
Run Code Online (Sandbox Code Playgroud)

例外:

java.lang.ClassNotFoundException: App
    at java.net.URLClassLoader$1.run(URLClassLoader.java:366)
    at java.net.URLClassLoader$1.run(URLClassLoader.java:355)
    at java.security.AccessController.doPrivileged(Native Method)
    at java.net.URLClassLoader.findClass(URLClassLoader.java:354)
    at java.lang.ClassLoader.loadClass(ClassLoader.java:423)
    at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:308)
    at java.lang.ClassLoader.loadClass(ClassLoader.java:356)
    at processing.core.PApplet.main(PApplet.java:6522)
    at com.WordClouds.App.main(App.java:17)
Run Code Online (Sandbox Code Playgroud)

java eclipse processing

0
推荐指数
1
解决办法
2935
查看次数

以 j 结尾的数字

我试图用 scipy 计算矩阵的特征向量。一些数字像这样的结果:-3.47686396e-01+0.j。代表什么j意思?即如何解释这个数字?!

还有如何以通常的格式进行转换/打印,即 -1.00 或类似的格式。通常已知的格式。

python numpy scipy

0
推荐指数
1
解决办法
3168
查看次数