由买买提看人间百态

topics

全部话题 - 话题: ulm
1 2 下页 末页 (共2页)
l******a
发帖数: 1503
1
来自主题: NCAA版 - ULM 是个啥学校?
成功防住了ULM的疯狂反扑……
唉……
t*****r
发帖数: 117
2
【 以下文字转载自 German 讨论区 】
【 原文由 Allmandring 所发表 】
昨天,即圣诞第一天,我去了一个巴符州一个鼎鼎大名的小城市——Ulm。此前,我和Ulm
曾有一面之缘,当时我们从奥地利回Stuttgart,坐火车取道Ulm,尚未从Alps人间仙境带
来的震撼中恢复神智,又被Ulm周围恬静美丽的乡村风光深深的吸引了,惊讶的感叹许久
,回来之后一直魂牵梦绕、无法释怀。Well, you know,Ulm可是半人半神的Einstein的
出生地,我对他的崇拜beyond my words。还有传说中的Ulm Muenster,我期待着目睹她
的风采。而且而且,我此行的主要目的是去参加一个关于Mozart的活动,Mozart在我心目
中整个就是一个神仙,我对他的全部作品都耳熟能详。我一个来自Quebec的同学收到他在
Ulm的两个美国朋友的邀请,这三个人都是classical music乐盲,对于这次活动到底有什
么节目语焉不详,开始说是音乐会,后来又说可能是一次关于Mozart的研讨会,网上也查
不到有效信息,连目的地具体叫什么都不知道。我第一次在不明不白的情形下去
R*****t
发帖数: 2115
3
I.训练计划
1. ATP团队主教练Mark发给我的波士顿马拉松第二周训练计划
Monday - 3 miles fast
Tuesday - 6:30 pm at MR High School Track, SWU (slow warm up) 2
miles, then, 1 mile-2 mile-1 mile at slightly slower than 10K pace, 4 and 7
minutes recovery, 2 mile CD (cold down)
Wednesday - 6 miles easy
Thursday - 6:30 pm at The Cop Shop , 2 miles easy, 2 miles 5K pace, 1 mile
easy, 1 mile at HMP, 2 miles CD
Friday - Rest Day (0) (Rest means REST!!!!!)
Saturday - 6:00 am at The Cop Shop, 10 miles eas... 阅读全帖
R*****t
发帖数: 2115
4
因为波士顿马拉松(波马)线路上有不少的上坡和下坡,我所在跑步俱乐部的教练们就
为我们这几位即将参加4月份波马的人设计了跑坡训练,将我们在星期六带到离居住地1
小时左右车程的丘陵地带(New Ulm, Hill Country)训练long run。在过去的三个星
期六分别在延绵起伏的丘陵山岗跑了12、14、和18英里(19.3、22.5、和29公里)。其
中有不少的辛苦,但也有许多的快乐。先总结辛苦呢?还是先总结快乐呢?还是先总结
辛苦吧,先苦后甜:)))。
I. 辛苦篇
第一个星期六在New Ulm的long run是12英里。如果是在平原跑,对我来说,这12英里
并不困难。然而,因为是在丘陵地带跑,一个接一个延绵起伏的山丘,对我来说,跑这
12英里的难度增加了许多。尤其是跑回程6英里时,身体疲惫,双腿不听使唤;我一会
儿埋怨设计波马线路的人选择有那么多上下坡的线路;一会儿又责备自己年过半百了却
不好好享受宁静安逸的生活,乱折腾,自找苦吃。
除了双腿感受到疲惫、心有余而力不足以外,奔跑在延绵丘陵高地对皮肤的影响也超过
奔跑在平原。到New Ulm跑步的第一个星期六,虽然天气阴沉、阳光... 阅读全帖
R*****t
发帖数: 2115
5
来自主题: Running版 - 快乐、感恩、辛苦交织的第5周
I.综合ATP和Blue/Green团队两位主教练的计划后,我自己实施的第5周训练计划
Monday: cross training at gym - elliptical for 1 hr
Tuesday: 6:30 pm at MR High School Track,SWU (slow warm up) 2 miles, and
then 8 x 800m, w/400 rec., 1 mile CD. 总共实跑8.7 miles。
Wednesday: cross training at gym - elliptical for 1 hr
Thursday: 6:30 pm at The Cop Shop, 总共实跑8.3 miles,包括 1X20min & 1X10min
at MP。
Friday: Rest Day
Saturday: New Ulm (Hill Country)–6:30am –easy run, 总共实跑20 miles。
Sunday: Rest Day
... 阅读全帖
R*****t
发帖数: 2115
6
来自主题: Running版 - 多变和新颖的波马训练第6周
I. 综合ATP和Blue/Green团队两位主教练的计划后,我自己实施的第6周训练计划
Monday: cross training at gym - elliptical for 1 hr
Tuesday: 由于受星期天下午到达的冷空气寒流影响,星期二傍晚气温只有30多度。以
担心受凉感冒为借口,偷懒没有参加集体速度训练,而是在家里的跑步机上跑了9
miles,平均速度7 miles/hr。
Wednesday: cross training at gym - elliptical for 1 hr
Thursday: 6:30 pm at The Cop Shop, 总共实跑8.22 miles,其中包括 6 miles at
MP。
Friday: Rest Day
Saturday: New Ulm (Hill Country)–6:30am –easy run, 总共实跑20 miles。
Sunday: Rest Day
II. 训练花絮
1. 改变了的星期二速度训练
除了速度训练前/后的... 阅读全帖
R*****t
发帖数: 2115
7
I. 捡到的第5个聪明手机
星期三下班从单位走向轻轨火车站的路上捡到一个聪明手机(smartphone/iphone)。
当时前后左右没人,我喊了几声“谁丢失了手机”,但没人答应。这个聪明手机是我在
过去几年捡到的第5个聪明手机。其中3个是在单位健身房捡到的,我直接将它们交给了
健身房前台工作人员,无需由我自己寻找失主。另一个聪明手机是2年多前我在飞机场
女士卫生间捡到的。当时那个手机的平面显示手机的主人正在写一个电子邮件,我就帮
助她“完成”,告诉电子邮件的收件人我捡到了这个聪明手机。很快手机失主就与我联
系上,在我登机前往欧洲度假之前取回了手机。而这次寻找第5个聪明手机的主人,小
费了一番周折。
我带着捡到的第5个聪明手机上了火车,琢磨着怎样与手机主人联系。首先想到使用手
机上的电话簿,打其中任何一个电话,让手机主人的朋友想办法联系手机主人。幸运的
是这个聪明手机没上锁,我很快找到了电话簿,几百个电话号码由细心的主人按电话人
的字母顺序排列。我决定按字母顺序打,为了好玩,每个字母中打一个电话,并且是女
士的电话。因此,第1个电话就打给了Amy XXXX(忘记姓了),没人接;第2个电... 阅读全帖
R*****t
发帖数: 2115
8
来自主题: Running版 - 波马训练第4周计划和花絮
I.综合ATP和Blue/Green团队两位主教练的计划后,我自己实施的第4周训练计划
Monday: cross training at gym - elliptical for 1 hr
Tuesday: 6:30 pm at MR High School Track,SWU (slow warm up) 2 miles, and
then 6 x 400m, (5K pace) w/400 rec., 6 x 100m sprints (rec 15m), 2 miles CD.
总共实跑7.7 miles。
Wednesday: cross training at gym - elliptical for 1 hr
Thursday: 在自己家附近easy run,总共实跑9.0 miles。
Friday: Rest Day
Saturday: New Ulm (Hill Country)–6:30am –easy run, 总共实跑19.5 miles。
Sunday: Rest Day
II. 训练花絮
1.星期二集体训练
跑6 x 400m时,要求按跑5K的速度跑。我没... 阅读全帖
t****z
发帖数: 8931
9
500-1000
500 United Kingdom Plymouth 11
501 USA Albany, GA 11
502 USA Corpus Christi, TX 11
503 USA Laurel, MS 11
504 USA Rome, GA 11
505 Spain Ciudad Real 11
506 USA Augusta-Richmond County, GA-SC 11
507 USA Clinton, IA 11
508 USA Klamath Falls, OR 11
509 USA Providence-New Bedford-Fall River, RI-MA 11
510 Canada Bécancour 11
511 Portugal Barreiro 11
512 USA Anderson, IN 11
513 ... 阅读全帖
n**s
发帖数: 2230
n**s
发帖数: 2230
z*******y
发帖数: 578
P***a
发帖数: 4213
13
2000/2001
LSU/MSU/AU
BYE/UGA/UA
2002/2003
MSU/LSU/AU
ULM/UGA/UA
2004
MSU/LSU/AU
BYE/UGA/UA
2005
MSU/LSU/AU
UKY/UGA/UA
2006
MSU/LSU/AU
ARSTATE/UGA/UA
2007
MSU/ULM/AU
UGA/BYE/UA
2008
LSU/MSU/AU
UGA/BYE/UA
2009
MSU/CHAT/AU
UGA/BYE/UA
2010
MSU/GSU/AU
UGA/BYE/UA
你还可以看看这两年你们打UGA之前打的队也跟我们是一样的,UT-Chattanooga,
TennTech,Furman
R*****t
发帖数: 2115
14
Monday – cross training at gym: elliptical for 1 hr
Tuesday - 6:30 pm at MR High School Track, SWU (slow warm up - 2miles) and
then, Speed Training - 3x (800m-600m-600m) @ 5K, 90 sec recovery, 4 min
between sets,then SCD (slow cool down - 2miles) ,实际总共跑9.25 miles
Wednesday - cross training at gym: elliptical for 1 hr
Thursday - 6:30 pm at The Cop Shop,实际总共跑6.2 miles(3 of them at MP)
Friday - Rest Day (0)
Saturday - 6:30 am at New Ulm, 实际总共跑12.2 miles
Sunday - Rest Day (0)
星期六... 阅读全帖
R*****t
发帖数: 2115
15
来自主题: Running版 - 情人节收到期盼已久的2张支票
星期五下班回到家检查信箱,企鹅太太发现有来自休斯顿马拉松组委会的2封信。打开
一看,是她朝思暮想、期盼已久的2张支票。她激动地与先生分享了收到支票后的喜悦
,便有了下面的对话。
企鹅太太:“我不打算将这2张支票到银行兑现,想留着它们做纪念。”
企鹅先生:“你傻呀?!可以给支票拍照片或扫描后兑现,存钱和留着纪念两不误。”
企鹅太太:“你真聪明!就按照你说的去做。”
沉思了一会儿,企鹅太太自问:“用这些钱买什么最有意义呢?”
企鹅先生微笑着抢答:“你还指望用这些钱买东西呀?!你早就已经凭着还没见到的这
2张支票买了2双新跑鞋、一块Garmin表、一套跑步衣服,价值超过这2张支票的3倍。你
的钱还真管用呀!”
自知理亏,企鹅太太没吭声,默默地给每张支票一个亲吻,将它们收进上班用的皮包,
打算星期一上班时顺便将它们到银行兑现。
过了一会,企鹅先生关心地问:“你不会将来为了这些小钱而拼命跑步,希望再得第一
名吧?”
终于找到了“报复”的机会,企鹅太太说:“你以为我真那么傻呀?!为了得第一而损
害身体岂不是得不偿失?再说,山外有山、天外有天,也不是我想要得第一就得第一。
我努力,是因为希望自己一次... 阅读全帖
R*****t
发帖数: 2115
16
来自主题: Running版 - 情人节收到期盼已久的2张支票
星期五下班回到家检查信箱,企鹅太太发现有来自休斯顿马拉松组委会的2封信。打开
一看,是她朝思暮想、期盼已久的2张支票。她激动地与先生分享了收到支票后的喜悦
,便有了下面的对话。
企鹅太太:“我不打算将这2张支票到银行兑现,想留着它们做纪念。”
企鹅先生:“你傻呀?!可以给支票拍照片或扫描后兑现,存钱和留着纪念两不误。”
企鹅太太:“你真聪明!就按照你说的去做。”
沉思了一会儿,企鹅太太自问:“用这些钱买什么最有意义呢?”
企鹅先生微笑着抢答:“你还指望用这些钱买东西呀?!你早就已经凭着还没见到的这
2张支票买了2双新跑鞋、一块Garmin表、一套跑步衣服,价值超过这2张支票的3倍。你
的钱还真管用呀!”
自知理亏,企鹅太太没吭声,默默地给每张支票一个亲吻,将它们收进上班用的皮包,
打算星期一上班时顺便将它们到银行兑现。
过了一会,企鹅先生关心地问:“你不会将来为了这些小钱而拼命跑步,希望再得第一
名吧?”
终于找到了“报复”的机会,企鹅太太说:“你以为我真那么傻呀?!为了得第一而损
害身体岂不是得不偿失?再说,山外有山、天外有天,也不是我想要得第一就得第一。
我努力,是因为希望自己一次... 阅读全帖
R*****t
发帖数: 2115
17
1. 羊教练/虎教练
根据子女教育中“羊妈”与“虎妈”的概念,我所在跑步俱乐部蓝绿队的主教练Mike就
是“羊教练”,而ATP队的主教练Mark就是“虎教练”。这两位教练都是有各自专业的
专业人士,跑步只是他们的爱好而已;他们都是非常热心和友好的人,义务为跑步爱好
者提供训练指导。这两位主教练都曾经跑过波士顿马拉松(波马),有多年的跑马拉松
经历。对我即将参加的波马,羊教练Mike的嘱咐是“相信你的训练”、“不管成绩如何
,尽力了,就是好”。听他说得最多的是“have fun”、“enjoy the experience”。
而虎教练Mark嘱咐得最多的是“PR”、“PR”、“PR”(注:个人最好成绩)。
我对这两位主教练都心存感激,只是更喜欢羊教练Mike的训练计划和指导方法。在过去
1年多里参加Mike主领的蓝绿队训练时,除了旅行、出差、或特殊天气状况,我基本上
是不缺勤,并且喜欢与大家一起训练。而在过去2个月左右参加虎教练Mark主领的ATP队
训练时,我寻找多种理由和借口,多次缺席。蓝绿队在1月份的休斯顿马拉松结束后就
进入off season,没有常规的训练;而ATP队是一年... 阅读全帖
y*****k
发帖数: 1657
18
ulm stands for ecole normale superieure (paris)
45 rue d'ulm
y*****k
发帖数: 1657
19
ulm stands for ecole normale superieure (paris)
45 rue d'ulm
b*****6
发帖数: 111
20
来自主题: MedicalCareer版 - 紧急求助关于德州的match申请
因为人在德州,正在申请德州的IM 和 FM。从一个FM program director 听说德州医生
协会最近有个名单,只有名单上合格的学校才有认证资格,才可以在德州做住院医。他
给我的名单上中国无一所医学院校合格。请看附件。按此类推,我们就全部无法申请德
州的program了。请大家核实并求助。
附件好像粘不上。有30页呢。贴下面吧。大家不要嫌长。总之所有学校都有代码。台湾都有几所在名单上。但是大陆一所没有。怎么办!!!!!
Schools Whose Graduates Do Not Have To Prove
Substantial Equivalence Of Their Education
100 ALABAMA
102 UNIV OF ALABAMA SCH OF MED, BIRMINGHAM
104 BIRMINGHAM MED COLL, BIRMINGHAM (EXTINCT)
106 UNIV OF SOUTH ALABAMA COLL OF MED, MOBILE
300 ARIZONA
301 UNIV OF ARIZONA COLL OF MED, TUC... 阅读全帖
a****t
发帖数: 7049
21
Albert Einstein was born in Ulm, in the Kingdom of Württemberg in the
German Empire on 14 March 1879.[7] His father was Hermann Einstein, a
salesman and engineer. His mother was Pauline Einstein (née Koch). In 1880,
the family moved to Munich, where his father and his uncle founded
Elektrotechnische Fabrik J. Einstein & Cie, a company that manufactured
electrical equipment based on direct current.
In 1889, Max Talmud (later changed to Max Talmey) introduced the ten-year
old Einstein to key texts
z**********e
发帖数: 22064
22
张广达专访:沙畹与法国现代汉学
李丹婕
2015-02-14 16:33
十九世纪末二十世纪初,法国汉学一再展现骄人的成就,巴黎因而成为举世瞩目的汉学
中心。法国汉学在这一时期的领先优势,即便在欧洲,也得到当时英、德、荷、俄、匈
、瑞典等国诸多有成就学者的首肯。鉴于这一形势,陈垣等中国学者多次表示,应当将
汉学中心由巴黎夺回到中国来;1928年1月,傅斯年向蔡元培陈述建立中央研究院历史
语言研究所之必要,揆其初衷,也未尝不是出于同样的心态。
法国的汉学之所以能在这一时期脱颖而出,在于当时的法国汉学家一代比一代具有更加
明确的指导思想和问题意识:若要使汉学研究富有成果,就不仅需要致力于探讨中国和
东亚的传统旧学,也需要善于参照西方的古典旧学,借鉴近代西方日新月异的新知,促
使汉学更加邃密深沉;与此同时,也不能忽视西方近代科研模式的不断更新或转型,推
陈出新。换言之,法国汉学之领先,在于既不忘记欧洲十八世纪以来研究中国学问的成
就而加以继承,又在处理具体课题的方式方法上致力于在知识论和方法论层次上做出调
整与更新,使之符合十九世纪以来西方现代学术发展的水准及其范式的要求。在这一治
学程序的... 阅读全帖
j*******n
发帖数: 10868
23
Ironically, many Mao fans love CR a lot.
Ironically please speak Chinese. There are tons of online Chinese input
tools. For example:
http://www.uni-ulm.de/acssu/ime/

,
all
and
w****2
发帖数: 12072
u******o
发帖数: 483
25
评论部分也是以日狗和支持日狗的居多。
Japanese war crimes: I’m sorry?
http://rt.com/op-edge/japan-war-crimes-867/
China and South Korea are very angry with Japanese Prime Minister Shinzo Abe
because he visited the Yosukuni Shrine in Tokyo honoring some 2.5 million
Japanese – both military and civilian – who died in war.
Many are irate with Mr Abe because, amongst those honored in the 19th
Century Yosukuni Shrine, are Japanese World War II heroes, branded as “war
criminals” by US occupation forces. The list numbers... 阅读全帖
X******i
发帖数: 1384
26
来自主题: Military版 - 由巴黎雾霾说开去
把巴黎六大和其他几大相比,也只有你想的出来。grandes écoles都不敢在六大前耀
武扬威,除了Ulm 和X。
M******a
发帖数: 6723
27
来自主题: Military版 - 我党是英国,美帝是西班牙
奇怪,网上的中文资料竟然没有1589年西班牙全歼英国无敌舰队的内容。
这是比较详细的英文内容。
http://www.people.fas.harvard.edu/~ulm/history/eng_armada.htm
or
http://wesulm.bravehost.com/history/eng_armada.htm
1604年,英西战争以英国的耻辱求和结束,直到1704年,荷兰才跟英国联合打败西班牙
,获得通向美洲航路的控制权。
h*****h
发帖数: 264
28
https://bernstein.harvard.edu/pages/PastMembers.html
Former Members
Graduate Students
Srinjan Basu
2006-2012
Cambridge University
Paul Blainey 2001-2007 Assistant Professor, Department of Biological
Engineering, MIT, Broad Institute
Long Cai 2001-2006 Assistant Professor of Chemistry, CalTech
Alec Chapman 2009-2018 Harvard Univerisity, Cambridge, Massachusetts
Chongyi Chen 2009-2014 Harvard Univerisity, Cambridge, Massachusetts
Huiyi Chen 2006-2011 Nanyang Technolog... 阅读全帖
t**x
发帖数: 20965
29
张益唐就是看鹿的经验, 看看人家谢晓亮实验室的人
Graduate Students
Srinjan Basu

2006-2012
Cambridge University
Paul Blainey 2001-2007 Assistant Professor, Department of Biological
Engineering, MIT, Broad Institute
Long Cai 2001-2006 Assistant Professor of Chemistry, CalTech
Alec Chapman 2009-2018 Harvard Univerisity, Cambridge, Massachusetts
Chongyi Chen 2009-2014 Harvard Univerisity, Cambridge, Massachusetts
Huiyi Chen 2006-2011 Nanyang Technological Univerisity, Lee Kon... 阅读全帖

发帖数: 1
30
Ulm附近,跟踪受害者到家里作案
D**S
发帖数: 24887
31
这个ULM是马克思的出生地么?
m***n
发帖数: 12188
32
不是
Ulm是爱因斯坦的出生地
马克思出生在特里尔(旧译:缇雅,Trier)
p***r
发帖数: 4702
33
来自主题: USANews版 - ULM
uneducated life matters
这个提法怎么样
f*******e
发帖数: 3433
34
来自主题: USANews版 - Germany: Spike in Stabbing
Chancellor Angela Merkel's open-door migration policies have set in motion a
self-reinforcing cycle of violence in which more and more people are
carrying knives in public — including for self-defense.
A 40-year-old man stabbed to death his 31-year-old wife and mother of their
three children. Police said the man was angry that his wife was using social
media.
A "dark-skinned" man (dunklem Teint) drew a knife on a 54-year-old female
train conductor when she asked him for his ticket.
A recent surg... 阅读全帖
l*******7
发帖数: 1238
35
【 以下文字转载自 LosAngeles 讨论区 】
发信人: luckyday7 (天有多蓝), 信区: LosAngeles
标 题: 三天两夜的高级酒店Resort转让,只要60美金
发信站: BBS 未名空间站 (Wed Feb 19 19:25:29 2014, 美东)
Sheraton Suites, Hyatt Place, Holiday Inn, & Clarion
除了拉斯维加斯之外,还有多个地方的酒店Resort可以选择
要提前一个月预约,需要的朋友请站内联系
WESTERN GETAWAYS:
Las Vegas, NV
Genoa, NV
Anaheim, CA
Lake Tahoe, CA
Sacramento, CA
San Diego, CA
Mesa, AZ
Phoenix, AZ
Sedona, AZ
Lake Havasu, AZ
Park City, UT
New Ulm, TX
Dallas, TX
---------------------
NORTHERN GETAWAYS:
Boyne Falls, MI
Branson, MO
Wis... 阅读全帖
m*******y
发帖数: 68
36
来自主题: JobHunting版 - Google interview question
The search lead to this page:
http://www.careercup.com/question?id=198686
This seems to be about the problem of "finding the largest rectangle in a
histogram", which is a well-known ACM Programming Contest problem:
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/histogram.html
Then I still cannot see how this matrix problem can be reduced to this
problem. More hints please
r**m
发帖数: 163
37
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
里面最后一道题:largest rectangle in histogram
u**s
发帖数: 50
38
来自主题: JobHunting版 - Google的电话面试题
This question is a little bit too hard to program as an interview question.
However, there are quite a few people can code it in 45 mins.
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
I**********s
发帖数: 441
39
来自主题: JobHunting版 - Google的电话面试题
第一题的完整代码如下.
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
Problem H, solution 4. O(n).
版主给个包子吧.
#include
#include
using namespace std;
void getMax(int hist[], stack * s, int right, int & max) {
int i = s->top();
int height = hist[i];
s->pop();
int left = (s->size() > 0) ? s->top() : -1;
int area = height * (right - left);
if (area > max) max = area;
}
void doHist(int hist[], int len) {
stack * s = new stack;
int i, top_v, max =
j***n
发帖数: 301
40
来自主题: JobHunting版 - 总结一道题
有道题目最近频繁出现,特地总结一下常规解法以及它的变体。有个经典变体我还没看
到一个很经典的答案,希望有人补上,呵呵。
1. The largest rectangle under a histogram
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
Given: An integer array represents a histogram
Goal: Find the largest rectangle under the histogram.
Key observation: 输入为一个整数数组。如果某元素比它两边的邻居都小(比如Ai),
那么高度大于Ai的矩阵要么在该元素左边,要么在该元素右边,不可能穿过Ai。利用这
个性质,想办法遍历所有的矩形。
Complexity O(N) where N is the size of the given array.
2. Maximum subarray with all 1’s. (Generalization of problem 1)
http:
b********h
发帖数: 119
41
This is the maximal rectangle problem:
http://www.drdobbs.com/184410529
In particular, the last solution provided in the article is the application
of the solution of another interesting problem: Largest rectangle in a
Histogram (problem H in the following link).
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
Both of them have many solutions that are of different complexity.
i**********e
发帖数: 1145
42
See the maximal rectangle solution explained here using step-wise
improvement:
http://www.drdobbs.com/184410529
http://www.seas.gwu.edu/~simhaweb/cs151/lectures/module6/module (search for maximal rectangle)
The optimal solution is O(M*N) (ie, the size of the rectangle). This problem
is actually very much related to this problem "Largest Rectangle in a
Histogram", which can be solved efficiently in O(N) time.
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.htm
Basically, the easiest w... 阅读全帖
y******5
发帖数: 43
43
来自主题: JobHunting版 - 又想起一道google题目
Brute Force: O(n^2)
D & C: O(nlgn)
Stack linear search: O(n)
It is an ACM question.
You can get the explanation here: http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
s*****y
发帖数: 897
44
来自主题: JobHunting版 - 又想起一道google题目
Seems not right
given the following input
4, 3, 1, 2, 5
Your first CurMax is already wrong value le.
Look at this:
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/histogram

a1
).
w**s
发帖数: 141
45
来自主题: JobHunting版 - 两道面试题
公司x -- 网络公司:
design a multi-threading web server
公司y -- data processing enterprise software company:
design a data processing software。 start with classes. ULM...
这种open ended design questions 怎么回答? 一上来没啥头绪。给了一些classes.
感觉不理想。。这种怎么准备?印度人很喜欢给这样的问题
g**********y
发帖数: 14569
46
来自主题: JobHunting版 - challenge: 找bug
Find Largest Rectangle in Histogram, 这是众所周知的一个题。下面的实现里有一
个bug, 请找出来。
public int maxRectangle(int[] a) {
int max = 0;
Stack s = new Stack();

for (int i=0; i Node node = new Node(i, a[i]);
if (s.isEmpty()) {
s.push(node);
continue;
}

Node top = s.peek();
if (top.value < a[i]) {
s.push(node);
}
el... 阅读全帖
i**********e
发帖数: 1145
i**********e
发帖数: 1145
48
来自主题: JobHunting版 - DP算法占用的空间
jump game 可以用 greedy,可以考古本版,火鸡给过很好的解法。
histogram 那题用 cache 来做的方法需要 O(n^2) 空间,过不了large testcase。
large testcase需要最优解法,可以参考网上给的 stack 解答。
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.htm
s*********s
发帖数: 140
49
来自主题: JobHunting版 - largest rectangle in histogram
我觉得就像http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html 里面说的,stack存的是started but yet unfinished subhistograms. 而且stack存的是高度的index,不是高度本身。你要是只存高度,那宽度的信息就丢失了。比如在你要得到4*5=20这个结果的时候,应该是iterate到了1,在将要弹出4的高度的时候,此时的stack应该是[3的index:0] -> [4的index:4]. 那rectangle的宽度是根据3的index0和1的index6来算的,就是6-0 - 1 = 5.
s*********s
发帖数: 140
50
来自主题: JobHunting版 - largest rectangle in histogram
我觉得就像http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html 里面说的,stack存的是started but yet unfinished subhistograms. 而且stack存的是高度的index,不是高度本身。你要是只存高度,那宽度的信息就丢失了。比如在你要得到4*5=20这个结果的时候,应该是iterate到了1,在将要弹出4的高度的时候,此时的stack应该是[3的index:0] -> [4的index:4]. 那rectangle的宽度是根据3的index0和1的index6来算的,就是6-0 - 1 = 5.
1 2 下页 末页 (共2页)