n*s
2 楼
you are given a M x N matrix with 0's and 1's
find the matrix with largest number of 1,
1. find the largest square matrix with 1's
2. Find the largest rectangular matrix with 1's
没想到很有效的办法。大家见集思广益~
find the matrix with largest number of 1,
1. find the largest square matrix with 1's
2. Find the largest rectangular matrix with 1's
没想到很有效的办法。大家见集思广益~
s*e
3 楼
有一位好朋友今年申请到了美国来念书,近期内可能都没有SSN,如果他在我名下办一
张副卡,有什么需要注意的地方么?
多谢了!
.
张副卡,有什么需要注意的地方么?
多谢了!
.
t*t
4 楼
记得递签要写,面签也被要求写,可是也没在任何官方看到要求。
要在ds160确认页上手写姓名,电码,和住址么?
要在ds160确认页上手写姓名,电码,和住址么?
l*2
5 楼
如果只是和面,就去二手店买个面包机就好了。
发面,和面都可以。10刀以内。
发面,和面都可以。10刀以内。
h*i
9 楼
DP?
n*s
15 楼
careercup::amazon
我笨,感觉是DP,不过没建出递归模型。
我笨,感觉是DP,不过没建出递归模型。
c*m
17 楼
谢谢mm,我去搜搜看
q*u
18 楼
1有O(MN)的算法,关键就是用integral image只要O(1)就能check一个square or recta
ngle是不是满的。
具体做法令B(x0,y0)=sum_{x<=x0,y<=y0}A(x,y), A(x,y)=0/1。这样B(x0,y0)+B(x1,y1
)-B(x0,y1)-B(x1,y0)就是(x0,y0,x1,y1)中1的个数。
问题1就沿对角线y-x=k扫描,用DP可以在linear时间内解决。其中用到上面的trick去c
heck。
【在 n*******s 的大作中提到】
: you are given a M x N matrix with 0's and 1's
: find the matrix with largest number of 1,
: 1. find the largest square matrix with 1's
: 2. Find the largest rectangular matrix with 1's
: 没想到很有效的办法。大家见集思广益~
ngle是不是满的。
具体做法令B(x0,y0)=sum_{x<=x0,y<=y0}A(x,y), A(x,y)=0/1。这样B(x0,y0)+B(x1,y1
)-B(x0,y1)-B(x1,y0)就是(x0,y0,x1,y1)中1的个数。
问题1就沿对角线y-x=k扫描,用DP可以在linear时间内解决。其中用到上面的trick去c
heck。
【在 n*******s 的大作中提到】
: you are given a M x N matrix with 0's and 1's
: find the matrix with largest number of 1,
: 1. find the largest square matrix with 1's
: 2. Find the largest rectangular matrix with 1's
: 没想到很有效的办法。大家见集思广益~
s*l
21 楼
http://www.spellscroll.com/questionfull/275/
【在 n*******s 的大作中提到】
: you are given a M x N matrix with 0's and 1's
: find the matrix with largest number of 1,
: 1. find the largest square matrix with 1's
: 2. Find the largest rectangular matrix with 1's
: 没想到很有效的办法。大家见集思广益~
【在 n*******s 的大作中提到】
: you are given a M x N matrix with 0's and 1's
: find the matrix with largest number of 1,
: 1. find the largest square matrix with 1's
: 2. Find the largest rectangular matrix with 1's
: 没想到很有效的办法。大家见集思广益~
x*o
22 楼
附卡,反正是寄到楼主那里,剪掉就行了。有什么关系?朋友攒信用,楼主攒rp
s*i
23 楼
breadmaker
Zojirushi贵,Panasonic也挺贵的,我给你推荐两款:
Breadman TR875买的人挺多的,看到过几次促销$79.99。
http://www.amazon.com/Breadman-TR875-2-Pound-Breadmaker-Stainless/dp/B000FZZ0VE/ref=sr_1_1?s=gateway&ie=UTF8&qid=1285634213&sr=8-1
如果你主要是用来和面,买Sunbeam的就行了,普遍价格低于Breadman。
Sunbeam 5891,我朋友用了两年多了。
http://www.amazon.com/Sunbeam-5891-2-Pound-Programmable-Breadmaker/dp/B00067REBU/ref=sr_1_3?s=gateway&ie=UTF8&qid=1285634213&sr=8-3
【在 c******m 的大作中提到】
: 谢谢MM,我今天还去walmart看了一下,也没看明白是和面的还是打奶油的,好像都是
: 100刀以上
: 面包机是什么样子的啊?
Zojirushi贵,Panasonic也挺贵的,我给你推荐两款:
Breadman TR875买的人挺多的,看到过几次促销$79.99。
http://www.amazon.com/Breadman-TR875-2-Pound-Breadmaker-Stainless/dp/B000FZZ0VE/ref=sr_1_1?s=gateway&ie=UTF8&qid=1285634213&sr=8-1
如果你主要是用来和面,买Sunbeam的就行了,普遍价格低于Breadman。
Sunbeam 5891,我朋友用了两年多了。
http://www.amazon.com/Sunbeam-5891-2-Pound-Programmable-Breadmaker/dp/B00067REBU/ref=sr_1_3?s=gateway&ie=UTF8&qid=1285634213&sr=8-3
【在 c******m 的大作中提到】
: 谢谢MM,我今天还去walmart看了一下,也没看明白是和面的还是打奶油的,好像都是
: 100刀以上
: 面包机是什么样子的啊?
a*g
24 楼
打算泡的新生?
s*i
25 楼
如果你是在Amazon买的话,能不能考虑下通过 "http://ocef.org/Amazon"这个链接去Amazon购物, 这样Amazon会拿出盈利的一小部分捐给OCEF。
http://www.ocef.org/donation
我不是OCEF的义工。
http://www.ocef.org/donation
我不是OCEF的义工。
c*e
26 楼
好,以后我在amazon买任何东西都会从这个link过去。
【在 s*******i 的大作中提到】
: 如果你是在Amazon买的话,能不能考虑下通过 "http://ocef.org/Amazon"这个链接去Amazon购物, 这样Amazon会拿出盈利的一小部分捐给OCEF。
: http://www.ocef.org/donation
: 我不是OCEF的义工。
【在 s*******i 的大作中提到】
: 如果你是在Amazon买的话,能不能考虑下通过 "http://ocef.org/Amazon"这个链接去Amazon购物, 这样Amazon会拿出盈利的一小部分捐给OCEF。
: http://www.ocef.org/donation
: 我不是OCEF的义工。
相关阅读
H1B来美入境签证,不需要I-797的原件或复印件探亲签证材料需要中英文都有吗 包子 (转载)H-4 extension的问题父母签证延期的问题等EAD卡期间去加勒比海cruise?父母B2延期提前回国, RFE问题请教一下Premium Processing for H1B cases的问题J1转F2申请J1豁免父母B2签证莫名悲剧,在此签证改进求指正J1 waiver之后面签H1B请教 H1-B 裁员,Transfer H1-B Labor Application 的时间父母来美能否带日常药给父母办签证延期的收据搞丢了,还能要一个么?老人护照还有七个月过期,洛杉矶海关只给二十天入境时间(B2签 (转载)H1B从加拿大回美国请问美国结婚证回国签H4需要公证么?请问 已经预约了 发现生日填错了 cancel要重新交费吗?h1b批准,但项目没了求审稿发包子求祝福