- 浏览: 7885 次
- 性别:
- 来自: 上海
最新评论
文章列表
问题描述:在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表,数组中每个数是墙的高度。下图可以表示为数组(2、5、1、2、3、4、7、2)。假如开始下雨了,那么挡板之间的水坑能够装多少水(水足够多)呢?
下图是装满水的情况,一个蓝色格子代表一个单位的水。下图中一共装了10个单位的水。
上周参加某大型互联网公司面试,结果死在这道算法上。
我给出的算法: 积水面积 = 总面积 - 砖面积 - 无砖无水面积
思想就是化复杂为简单,直接求积水面积不太好求,那就求比它更简单的。
比如总面积,砖的面积都非常简单。
无砖无水面积也不难求,从两侧最小的开始,遇到比自己 ...
爹对儿子说,我想给你找个媳妇。
儿子说,可我愿意自己找!
爹说,但这个女孩子是比尔盖茨的女儿!
儿子说,要是这样,可以。
然后他爹找到比尔盖茨,说,我给你女儿找了一个老公。
比尔盖茨说,不行,我女儿还小!
爹说,可是这个小伙子是世界银行的副总裁!
比尔盖茨说,啊,这样,行!
最后,爹找到了世界银行的总裁,说,我给你推荐一个副总裁!
总裁说,可是我有太多副总裁了,多余了!
爹说,可是这个小伙子是比尔盖茨的女婿!
总裁说,这样呀,行!
----生意是这样做成的
- 2009-09-19 22:17
- 浏览 681
- 评论(0)
联合利华引进了一条香皂包装生产线,结果发现这条生产线有个缺陷:常常会有盒子里没装入香皂。总不能把空盒子卖给顾客啊,他们只得请了一个学自动化的博士后设计一个方案来分拣空的香皂盒。博士后拉起了一个十几人的科研攻关小组,综合采用了机械、微电子、自动化、X射线探测等技术,花了几十万,成功解决了问题。每当生产线上有空香皂盒通过,两旁的探测器会检测到,并且驱动一只机械手把空皂盒推走。
中国南方有个乡镇企业也买了同样的生产线,老板发现这个问题后大为发火,找了个小工来说:“你他妈给老子把这个搞定,不然你给老子爬走。”
小工很快想出了办法:他花了90块钱在生产线旁边放了一台大功率电风扇猛吹,于是空皂 ...
- 2009-09-19 21:19
- 浏览 649
- 评论(0)
最近在学习JavaScript,试着写了一个图片播放器。
其实网上已经有各种各样的图片播放器了,我这个写得也不好,原理和别人的也差不多,就当作练习好了,希望能给初学者提供一点帮助!
简单介绍:ImgPlayer控件,可配置参数,支持自动播放、循环播放、显示设置和时间设置等。
使用方法:在html中创建一个(或多个)控件实例,与div(或td)绑定,代码如下:
<html>
<head>
<title>ImgPlayer</title>
<link href="ImgPlayer.css" rel=&quo ...
- 2009-09-11 04:59
- 浏览 2519
- 评论(0)