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的义工。
相关阅读
I-140 pending,回国工作了,还可以签B1/2吗?护照过期在芝加哥大使馆能补办吗现在去签证,还要在DS160确认页手写姓名电码和地址么?豁免和DS2019紧急求助,万分感谢。签证还有1个月有效期,回国需要重新签证么7,8月加拿大旅游签证纽约流程汇报J1正在办理waiver, J2 还能否申请工卡?最近有人约H1B上海签证吗波士顿入关? (转载)我有绿卡,女朋友什么签证来美?需要什么资料?谢谢现在H1-b申请三年延期,从提交到批准需要几个月?广州递签照片一定要小心!!OPT折腾死了,求助父母B2签证, 成都是不是比较困难?h1b extension pending 回国问题B2 I-94延期的问题opt 保险问题H4 VISA STAMP 的到期日和I-94 不一致,怎么办?急问:欧盟永居 J1哪里递签好?OPT工作期间回国,需要重新签F-1,会被拒签或者check么?