求助，credit report上的public record - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Law - 律师事务所

求助，credit report上的public record

求助，credit report上的public record# Law - 律师事务所

f*o2014-06-03 07:06

1 楼

请问一下JAVA考题最佳算法是啥？
Problem 1:
Write a method which given two integers, returns the integer that is closest
to 1000.
Problem 2:
Write a method which given a string, returns a string where every character
in the original is doubled. For example, given the string "xyz";, return the
string "xxyyzz";
Problem 3:
Write a method which takes an array of integers. The method should return
true if there is a way to split the array in two so that the sum of the
numbers on one side of the split equals the sum of the numbers on the other
side.
Problem 4
Write a method which given a string, returns a string with an asterisk
inserted between every character in the original. Use recursion in your
solution.

b*y2014-06-03 07:06

2 楼

那个科英文怎么说？谢谢！

c*d2014-06-03 07:06

3 楼

去年申请到的itin号码今年报税的时候还可以用吧，还是要再申请一个新的？

c*t2014-06-03 07:06

4 楼

请问一下~~~

d*a2014-06-03 07:06

5 楼

最近查自己的credit report，突然发现有一项2013年4月的public record, 是一个tax
lien, 说是我欠一个州的州税，5000多块。这个州我是4年之前在那里上学，当时学生
一年也就不到两万的收入，怎么可能欠5000多的州税！我也从来没有收到过任何有关这
个事情的mail。
我然后搜了下那个州的judgement search,还真有这么个case，是我的名字，没有地址。
请问这个事情应该怎么解决啊？首先我不知道这个case是不是我的，虽然是我的名字。
一来我最近几年都没有在这个州居住或者工作，二来我从来没有收到过这个州对我的
tax audit，或者传票。应该如何dispute呢？这个record已经严重影响了我的credit
record。
多谢各位！！

L*12014-06-03 07:06

6 楼

1.
int getClosestTo1K (int num1, int num2) {
if(Math.abs(1000-num1) < Math.abs(1000-num2)) {
return num1;
} else {
return num2;
}
}

p*a2014-06-03 07:06

7 楼

BEC成績最快。10天-2個星期就出來。祝你好運。

L*12014-06-03 07:06

8 楼

2.
String doubleStr (String ipt) {
String ret = "";
for(int i=0; iret += String.valueOf(ipt.charAt(i)) + String.valueOf(ipt.charAt(i));
}
return ret;
}

c*t2014-06-03 07:06

9 楼

谢谢谢谢!!!要是过了回来发包子哈~~~
会email通知嘛?还是自己去nasba网上查?

【在 p******a 的大作中提到】

: BEC成績最快。10天-2個星期就出來。祝你好運。

L*12014-06-03 07:06

10 楼

4.
String insertAsterisk (String prefix, String ipt) {
// initially, the prefix == ""
if(null == ipt || "".equals(ipt)) {
return prefix;
} else if (1 == ipt.length()) {
return prefix + "*" + ipt;
} else {
return insertAsterisk(prefix + "*" + ipt.substring(0,1), ipt.substring(1
);
}
}

c*t2014-06-03 07:06

11 楼

刚刚查了nasba网站，显示score not found,是不是意味着还没出来成绩啊?

L*12014-06-03 07:06

12 楼

第三题最难,类似于背包问题，
可以用退火来做。

m*62014-06-03 07:06

13 楼

next Tuesday, 10 pm. Good luck to both of us!!!

z*u2014-06-03 07:06

14 楼

第三个是NP-complete的问题吧

f*o2014-06-03 07:06

15 楼

http://en.wikipedia.org/wiki/Partition_problem
这个很难在面试里答出来

g*s2014-06-03 07:06

16 楼

3 draft:
private static boolean partitionPro(int[] array) {
int sum = 0;
HashSet sumSet = new HashSet();
for(int i=0; i
sum += array[i];
sumSet.add(sum);
}
if(sum%2==1) return false;
return sumSet.contains(sum/2);
}

f*o2014-06-03 07:06

17 楼

能解释一下：
sumSet.contains(sum/2)
谢谢

【在 g****s 的大作中提到】

: 3 draft:
: private static boolean partitionPro(int[] array) {
: int sum = 0;
: HashSet sumSet = new HashSet();
: for(int i=0; i:
: sum += array[i];
: sumSet.add(sum);
: }
: if(sum%2==1) return false;

L*12014-06-03 07:06

18 楼

这个意思是如果sum是奇数，就返回false

【在 f*****o 的大作中提到】

: 能解释一下：
: sumSet.contains(sum/2)
: 谢谢

L*12014-06-03 07:06

19 楼

这个意思是如果sum是奇数，就返回false

【在 f*****o 的大作中提到】

: 能解释一下：
: sumSet.contains(sum/2)
: 谢谢

f*o2014-06-03 07:06

20 楼

sumSet包含逐个相加的和，但sum/2并不一定在其中
比如数列：1,2,2,3,5,7
sumset:1,3,5,8,13,20
sum/2=10
10 不在sumset里，但partition 存在：1，2，2，5，和3，7

g*s2014-06-03 07:06

21 楼

抱歉，是我理解错了；
如果整个数列可以随意arrange的话，需要O(n^2)；
即需要要计算任意组合的sum值。需要用到Combination的算法。
import java.util.HashSet;
import java.util.Scanner;
public class PartitionProblem {
public static void main(String[] args){
//int[] array = creatArray();
int[] array = {1,2,2,3,5,7};
boolean PN = partitionPro(array);
if(PN) System.out.println("yes!");
else System.out.println("Nope.");
}//end main()
private static boolean partitionPro(int[] array) {
// TODO Auto-generated method stub
int totalSum = 0;
HashSet sumSet = new HashSet();
//add each single element to the hashSet, and count the totalSum
for(int i=0; itotalSum += array[i];
sumSet.add(array[i]);
}
if(totalSum%2==1) return false;
//for a combination of n-elements: nfor(int combination = 2; combinationint currSum = 0;
int elements = 0;
int start =0;
sumCombinationofNElements(currSum, elements, combination, array, start,
sumSet);
}
return sumSet.contains(totalSum/2);
}//end of partitionPro() method;
private static void sumCombinationofNElements(int currSum, int elements,
int combination,
int[] array, int start, HashSet sumSet) {
// TODO Auto-generated method stub
if(elements == combination){
int tempSum = currSum;
sumSet.add(tempSum);
} else {
for(int i=start; icurrSum += array[i];
sumCombinationofNElements(currSum, elements+1, combination, array, i+1,
sumSet);
//recover currSum
currSum = currSum-array[i];
}
}//end if-else elements==combination condition;
}//end of sumCombinationofNElements() method;
private static int[] creatArray() {
// TODO Auto-generated method stub
System.out.println("Please input the num of elements in the array:");
Scanner input = new Scanner(System.in);
int num = input.nextInt();
input.close();
int[] array = new int[num];
for(int i=0; iarray[i] = (int)(Math.random()*5);
System.out.print(" " + array[i]);
}
System.out.println();
return array;
}//end creatArray() method;
}//end of everything in PartitionProblem class;

【在 f*****o 的大作中提到】

: sumSet包含逐个相加的和，但sum/2并不一定在其中
: 比如数列：1,2,2,3,5,7
: sumset:1,3,5,8,13,20
: sum/2=10
: 10 不在sumset里，但partition 存在：1，2，2，5，和3，7

g*s2014-06-03 07:06

22 楼

抱歉抱歉，最初把这个Q3想得太简单了，==！
如果数列可以随意Arrange，则需要考虑任何一个Combination的sum.
上面的Code看着太乱，想看的兄弟可以去看一下刚传到GitHub的上code；
https://github.com/breezedu/LeetCode2011/blob/master/PartitionProblem.java

f*o2014-06-03 07:06

23 楼

题目应该是split，不是partition.所以你之前的算法是对的，谢谢

f*o2014-06-03 07:06

24 楼

is this better for #4?
String insertAsterisk (String s) {
if (s.length()==1) return s;
else
return s.substring(0,1)+ "*"+ insertAsterisk(s.substring(1));
}