我有一个Java字符串列表,其中包含具有不同拼写的人的名字(并非完全不同).例如,John可能拼写为Jon,Jawn,Jaun等.我应该如何检索此列表中最合适的字符串.如果有人能在这种情况下建议如何使用Soundex的方法,它将会有很大的帮助.
例如,这段代码有效吗?
class abc{
int x,y;
abc(int x,int y){
this.x=x;
this.y=y;
while(true)
update();
}
public void update(){
x--;
y--;
if(y==0)
this=null;
}
}
Run Code Online (Sandbox Code Playgroud)
如果上述内容无效,请解释原因.在某些迭代不再存在之后,我需要一个类.请提出上述方法的替代方案.
我正在寻求实现一个包含两个字段的泛型类:
class A<E>{
private final E[] values;
private final int size;
//default constructor
public A(){
values = (E[]) new Object[0];
size = 0;
}
}
Run Code Online (Sandbox Code Playgroud)
现在,我想介绍一个复制构造函数,它复制一个未知类型的泛型A对象.像这样的东西:
class A<E>{
private final E[] values;
private final int size;
//default constructor
public A(){
values = (E[]) new Object[0];
size = 0;
}
//the copy constructor
public A(A<?> a){
//Code here
}
}
Run Code Online (Sandbox Code Playgroud)
基本思想是使用通配符捕获帮助函数
private <T> T[] copyHelper(A<T> originalA){
T[] originalValue = originalA.value;
T[] copy = Arrays.copyOf(originalValue, 0);
return copy;
}
Run Code Online (Sandbox Code Playgroud)
然后在复制构造函数中做
public A(A<?> …Run Code Online (Sandbox Code Playgroud) 对于n站点,给出n*n矩阵A,其A[i][j]表示从站i到j(i,j <= n)的直接旅程的时间.
在车站之间旅行的人总是寻求最少的时间.给定两个站号a,b如何计算它们之间的最短旅行时间?
没有使用图论可以解决这个问题,即仅仅通过矩阵A?