想H4 拿EAD,赶紧注册twitter给推上去！！！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

想H4 拿EAD,赶紧注册twitter给推上去！！！

想H4 拿EAD,赶紧注册twitter给推上去！！！# EB23 - 劳工卡

t*g2015-01-30 08:01

1 楼

如何找出subarray，使得元素之和最大
比如{-2,3,-1,3,-4}
那么答案应该是{3,-1,3}
感觉有点复杂，求教！

c*k2015-01-30 08:01

2 楼

据说USCIS要社会压力，现在twitter上推多了，就可能2，3月份就出台了。
赶紧注册twitter给twit上去，心动不如行动！
希望中国EB们，H1B们能发挥自己的力量！
注册twitter就需要一个邮箱就可以了。然后推下面的内容：
记住twitter字数有限制，所以只能twit两次了。
第一次
Pass #H4EAD @MichelleObama @BarackObama @CNN @PAniskoff44 @amyklobuchar @
H4visaacurse @USCIS @DHSgov @OMBPress @FLOTUS @PAniskoff44
第二次
Pass #H4EAD @amyklobuchar @H4visaacurse @Cecilia44 @WhiteHouse @USAtoday @
InouyeUSCIS @Rosholm44 @vj44 @OCRLeon @SOTU

g*e2015-01-30 08:01

3 楼

这题也应该置顶
google is your best friend

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

: 如何找出subarray，使得元素之和最大
: 比如{-2,3,-1,3,-4}
: 那么答案应该是{3,-1,3}
: 感觉有点复杂，求教！

c*k2015-01-30 08:01

4 楼

交了485的朋友也请帮帮忙！
多谢！

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

: 据说USCIS要社会压力，现在twitter上推多了，就可能2，3月份就出台了。
: 赶紧注册twitter给twit上去，心动不如行动！
: 希望中国EB们，H1B们能发挥自己的力量！
: 注册twitter就需要一个邮箱就可以了。然后推下面的内容：
: 记住twitter字数有限制，所以只能twit两次了。
: 第一次
: Pass #H4EAD @MichelleObama @BarackObama @CNN @PAniskoff44 @amyklobuchar @
: H4visaacurse @USCIS @DHSgov @OMBPress @FLOTUS @PAniskoff44
: 第二次
: Pass #H4EAD @amyklobuchar @H4visaacurse @Cecilia44 @WhiteHouse @USAtoday @

l*a2015-01-30 08:01

5 楼

东部公司基本上用不上这种题吧？
准备西行了？

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

: 如何找出subarray，使得元素之和最大
: 比如{-2,3,-1,3,-4}
: 那么答案应该是{3,-1,3}
: 感觉有点复杂，求教！

b*g2015-01-30 08:01

6 楼

顶

l*a2015-01-30 08:01

7 楼

你都想出来最关键的了
为什么还来问
就是n3 ah

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

: 如何找出subarray，使得元素之和最大
: 比如{-2,3,-1,3,-4}
: 那么答案应该是{3,-1,3}
: 感觉有点复杂，求教！

a*02015-01-30 08:01

8 楼

新的DACD Feb 18就生效了，h4还是遥遥无期
KAO
USCIS ‏@USCIS 8h8 hours ago
Alert: Expanded DACA program launches February 18, 2015. Details at http://uscis.gov/immigrationaction#daca …

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

J*u2015-01-30 08:01

9 楼

DP。假设给定数组是a[]
先判断a[]是不是全是non-positive,如果是的话，找出最大的数并返回。
否则dp[0] = a[0], dp[i] = max((dp[i-1] + dp[i]), 0); 然后扫一遍dp[]找最大的
数作为返回subarray的重点，再向左找第一个0后面的位置作为起始,如果左侧找不到0
就以a[0]为起始。O(n)。
看标题还以为是之前听说的非负m*n矩阵找最大子矩阵。。。

s*n2015-01-30 08:01

10 楼

把H4和非法移民的“重要性”相比较，就好比一个工薪族不能理解一个富人为什么能赚
这么多钱一样，要理解不了就不要再想了。
DHS是负责边境安全的，里面的雇员比如给你I-94盖章的主要任务是反走私反恐，边境
上天天走私贩毒的他们天天都要盯着也只能抓住一部分，这种大案人手都不够，就好比
中国的警察系统是主要对付刑事案件的，H4好比几个大妈在吵架，警察能来一下就不错
了，你还真指望先管这种小事？

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

: 新的DACD Feb 18就生效了，h4还是遥遥无期
: KAO
: USCIS ‏@USCIS 8h8 hours ago
: Alert: Expanded DACA program launches February 18, 2015. Details at http://uscis.gov/immigrationaction#daca …

h*92015-01-30 08:01

11 楼

拍脑袋想出了这个办法：
从头到尾扫一遍：
1. 如果碰到连续的负数，将其合并；
2. 如果碰到连续的正数，将其合并；
3. 然后
while (a[i-2] + a[i-1] > 0 && a[i] + a[i-1] > 0) {
合并 a[i-2],a[i-1],a[i];
i = i - 2;
}
4. move on to next item and repeat the same sequence.

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

: 如何找出subarray，使得元素之和最大
: 比如{-2,3,-1,3,-4}
: 那么答案应该是{3,-1,3}
: 感觉有点复杂，求教！

w*32015-01-30 08:01

12 楼

支持。不知要等到猴年马月啊……

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

h*e2015-01-30 08:01

13 楼

是matrix找 sub matrix 還是 array 找連續subarray 前者 o(n^3) 後者 o(n)
都是用dp啊

P*r2015-01-30 08:01

14 楼

同支持，推了。

【在 w****3 的大作中提到】

: 支持。不知要等到猴年马月啊……

a*x2015-01-30 08:01

15 楼

http://blog.csdn.net/linulysses/article/details/5594141

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

: 如何找出subarray，使得元素之和最大
: 比如{-2,3,-1,3,-4}
: 那么答案应该是{3,-1,3}
: 感觉有点复杂，求教！

c*52015-01-30 08:01

16 楼

tui le

d*02015-01-30 08:01

17 楼

Seems old question. Am I right?
Scan from head to tail add if current sum is still positive
Update max sum if possible.
Once current sum is below zero, remove former part until it is positive
again.