DIY 485申请，想请教一些问题，求帮助！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

DIY 485申请，想请教一些问题，求帮助！

DIY 485申请，想请教一些问题，求帮助！# EB23 - 劳工卡

l*s2015-06-02 07:06

1 楼

Given a string containing only digits, restore it by returning all possible
valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
做完了，也基本bug free。但是比较迷惑于复杂度。
用递归的话，这个复杂度是多少？O(n平方)?
thx！

c*e2015-06-02 07:06

2 楼

老公是h1b, 我是h4. 老公学校帮着办了140，但是却不帮着办后面的程序了，所以我们
决定自己DIY。现在有几个问题想请教一下大家。
1，老公140表上只有他的信息，没有我的，这正常吗？当初老公也给学校律师提供过我
的信息的啊。
2，填写485，131，765表哥的时候，需要我俩各自准备表格吗？比如说以他为主申请人
填三份，以我为主申请人填三份？或者是485表我们合着填一份，其他俩表格需要分别
填，各式两份？
3，老公出国的时候把户口注销了，请问怎么办出生证明公正啊？
谢谢！

c*s2015-06-02 07:06

3 楼

严格来说这道题的复杂度是 O(1).
只要大于12位的都扔掉，小于等于12位的肯定能在一个常数时间内完成。

possible

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

: Given a string containing only digits, restore it by returning all possible
: valid IP address combinations.
: For example:
: Given "25525511135",
: return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
: 做完了，也基本bug free。但是比较迷惑于复杂度。
: 用递归的话，这个复杂度是多少？O(n平方)?
: thx！

n*h2015-06-02 07:06

4 楼

1. 正常。
2. 各自准备各自的。各准备三份。
3. 想办法办出生证明啊，这个是必须的。

c*t2015-06-02 07:06

5 楼

嗯，跟我想的一样，如果ip无限长，那基本上是个 3^n的吧

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

: 严格来说这道题的复杂度是 O(1).
: 只要大于12位的都扔掉，小于等于12位的肯定能在一个常数时间内完成。
:
: possible

m*n2015-06-02 07:06

6 楼

出生证明最重要的是出生地信息，这是你属于哪一个国家catogory的依据。
让你老公的父母在家乡的派出所看看，他们应该还有户口档案的存底。
去公证处办理出生公证，他们会给你们一个单子去派出所察实盖章。
我的出生公证就是这样搞的。

l*s2015-06-02 07:06

7 楼

主要是这个玩意每个ip的小段有个数一共四个ip小段
暴力解的话，四个for循环，每个for循环操作3个数，复杂度就是3^4，常数啊。。。
那么递归的复杂度呢？也是3^4常数？

m*o2015-06-02 07:06

8 楼

我户口也注销了。是我父母拿着我们原来老的户口本到所在派出所去
查，然后公证处办的。稍微大一点的城市公证处都知道绿卡的出生
证民，现在几乎统一格式了。含封面，总共 5页。

【在 m*****n 的大作中提到】

: 出生证明最重要的是出生地信息，这是你属于哪一个国家catogory的依据。
: 让你老公的父母在家乡的派出所看看，他们应该还有户口档案的存底。
: 去公证处办理出生公证，他们会给你们一个单子去派出所察实盖章。
: 我的出生公证就是这样搞的。

h*82015-06-02 07:06

9 楼

问题3 建议你先打电话到当地涉外公证处，通常一个地级城市只有一个这样的公证处，
把你户口注销人在国外的情况说一下，听他们的建议，他们是服务单位，会尽量帮你的

【在 c********e 的大作中提到】

: 老公是h1b, 我是h4. 老公学校帮着办了140，但是却不帮着办后面的程序了，所以我们
: 决定自己DIY。现在有几个问题想请教一下大家。
: 1，老公140表上只有他的信息，没有我的，这正常吗？当初老公也给学校律师提供过我
: 的信息的啊。
: 2，填写485，131，765表哥的时候，需要我俩各自准备表格吗？比如说以他为主申请人
: 填三份，以我为主申请人填三份？或者是485表我们合着填一份，其他俩表格需要分别
: 填，各式两份？
: 3，老公出国的时候把户口注销了，请问怎么办出生证明公正啊？
: 谢谢！