包子求PAPER, THANKS - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

包子求PAPER, THANKS

包子求PAPER, THANKS# Biology - 生物学

f*n2014-01-14 08:01

1 楼

问一道面试题：
int array a[n] with all element 0<=a[i]<=1000,find the subarray with
the largest sum that is <= max and output the starting and ending index of
this subarray and the sum. If there is more than one such subarray ,
output the one with smallest starting index.
请问这个算最快？

b*i2014-01-14 08:01

2 楼

装修完成有一个多月，两三周前安装了cable.装cable的人在走线时从一根支撑客厅地
板的横梁从上往下打了个洞。横梁尺寸大概是2*8，洞的大小约为0.5*8，见图中红线部
分。前两天发现客厅天花板的和墙之间开裂，位置正好在新打的洞的正上方。另外在打
洞的横梁上发现有裂痕，见图中黄线部分（不太看得清）。原来没有仔细看过这根横梁
，不知道是不是新的裂痕。
我在网上搜索了一下，好像没有人提到在横梁竖方向打洞。请问这样打洞会对横梁的承
力有多大影响？会不会造成客厅的开裂？谢谢！

s*t2014-01-14 08:01

3 楼

【以下文字转载自 Military 讨论区】
发信人: skyrabbit (aspec是杂种， WPF是SB), 信区: Military
标题: 国内快递公司的暴力分拣（视频）
发信站: BBS 未名空间站 (Fri Feb 18 02:48:28 2011, 美东)
哈哈，真是不缺人啊。

c*e2014-01-14 08:01

4 楼

写iphone,android程序赚钱吗？有前途吗？

k*y2014-01-14 08:01

5 楼

如题，谢谢。
Biochem Biophys Res Commun. 1991 Aug 30;179(1):416-22.
Glucuronosyl transfer to galactose residues in the biosynthesis of HNK-1
antigens and xylose-containing glycosaminoglycans: one or two transferases?
Curenton T, Ekborg G, Rodén L.

i*e2014-01-14 08:01

6 楼

请参考这里的讨论，O(N log N)，a table + binary search:
http://www.mitbbs.com/article_t/JobHunting/31791913.html

T*U2014-01-14 08:01

7 楼

不会是施工的时候，屋顶不小心被踩了吧

m*r2014-01-14 08:01

8 楼

问问版上有几个人花钱买app就知道了，免费带广告的还要把广告去掉

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

: 写iphone,android程序赚钱吗？有前途吗？

C*S2014-01-14 08:01

9 楼

http://www.sendspace.com/file/1tfdcy

f*n2014-01-14 08:01

10 楼

能不能具体说下，看了半天也没看出头绪
谢谢了

【在 i**********e 的大作中提到】

: 请参考这里的讨论，O(N log N)，a table + binary search:
: http://www.mitbbs.com/article_t/JobHunting/31791913.html

b*a2014-01-14 08:01

11 楼

材料力学告诉我们，对称梁的中间是中性层，不受力

【在 b********i 的大作中提到】

: 装修完成有一个多月，两三周前安装了cable.装cable的人在走线时从一根支撑客厅地
: 板的横梁从上往下打了个洞。横梁尺寸大概是2*8，洞的大小约为0.5*8，见图中红线部
: 分。前两天发现客厅天花板的和墙之间开裂，位置正好在新打的洞的正上方。另外在打
: 洞的横梁上发现有裂痕，见图中黄线部分（不太看得清）。原来没有仔细看过这根横梁
: ，不知道是不是新的裂痕。
: 我在网上搜索了一下，好像没有人提到在横梁竖方向打洞。请问这样打洞会对横梁的承
: 力有多大影响？会不会造成客厅的开裂？谢谢！

w*t2014-01-14 08:01

12 楼

iPhone还可能挣点儿大妈的钱买咖啡。
Android?别逗了，满版的如何破解是为嘛啊？

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

: 写iphone,android程序赚钱吗？有前途吗？

k*y2014-01-14 08:01

13 楼

thanks so much. Baozi sent.

h*n2014-01-14 08:01

14 楼

how can you remember so many problems...

【在 i**********e 的大作中提到】

: 请参考这里的讨论，O(N log N)，a table + binary search:
: http://www.mitbbs.com/article_t/JobHunting/31791913.html

b*i2014-01-14 08:01

15 楼

屋顶没有动，楼上是卧室，新铺了木地板（原来是地毯）。客厅其他地方没有裂。

【在 T*U 的大作中提到】

: 不会是施工的时候，屋顶不小心被踩了吧

z*p2014-01-14 08:01

16 楼

如果要做建议做iPhone

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

: 写iphone,android程序赚钱吗？有前途吗？

C*S2014-01-14 08:01

17 楼

谢谢，好多伪币。

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

: thanks so much. Baozi sent.

g*02014-01-14 08:01

18 楼

for the subsequence, does it have to be contiguous?

【在 f******n 的大作中提到】

: 问一道面试题：
: int array a[n] with all element 0<=a[i]<=1000,find the subarray with
: the largest sum that is <= max and output the starting and ending index of
: this subarray and the sum. If there is more than one such subarray ,
: output the one with smallest starting index.
: 请问这个算最快？

b*i2014-01-14 08:01

19 楼

我可以理解垂直方向（和地板垂直）的中部不受力，水平方向(和地板接触的一面）的
中部也不受力吗？

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

: 材料力学告诉我们，对称梁的中间是中性层，不受力

c*e2014-01-14 08:01

20 楼

给每个公司网页做iphone/android页面，应该是不小的生意吧。
至于手机程序，做了一個iphone版的，我会同時做一個android版的。
如果不赚钱，就没啥动力了。
哪个赚了钱的上来说说。

【在 z*p 的大作中提到】

: 如果要做建议做iPhone

f*n2014-01-14 08:01

21 楼

SOrry, the problem should be subarray insteady of subsequence.

【在 h*********n 的大作中提到】

: how can you remember so many problems...

s*i2014-01-14 08:01

22 楼

这个就是caulking干了，所以有缝隙，纯属表面的问题

【在 b********i 的大作中提到】

: 我可以理解垂直方向（和地板垂直）的中部不受力，水平方向(和地板接触的一面）的
: 中部也不受力吗？

z*p2014-01-14 08:01

23 楼

你可先做个iPhone版的，如果不赚钱的话就不用做Android的了。当然你也可以用
PhoneGap或Titanium之类的工具做跨平台的App,但根据我的经验此法不可取。

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

: 给每个公司网页做iphone/android页面，应该是不小的生意吧。
: 至于手机程序，做了一個iphone版的，我会同時做一個android版的。
: 如果不赚钱，就没啥动力了。
: 哪个赚了钱的上来说说。

i*e2014-01-14 08:01

24 楼

这里我已经给出完整代码了（不过那题是 largest subarray sum >= max，思路是一样
的，代码作稍微修改就行）：
http://www.mitbbs.com/article/JobHunting/31797225_0.html
基本思路就是先建立一个 cumulative sum array, where C[i] = Sum[0..i]
这是因为方便取出任何一个 subarray sum，例如 Sum[i..j] = C[j] - C[i-1].
(这里你要小心 Sum[0..0] 无法算出，一个简单解决方法是定义 C 为 size N+1.)
然后呢，对 C[] 排序。这时候你应该知道为什么 C 也应该保有原有的对应 index，因
为排序会导致之前的对应 index 都没法找回了。
排好序呢，就对 C 的每个置作循环。For each C[i], apply binary search to find
its corresponding j which satisfy the condition:
XXXXX
这个是这个题目的关键，至于怎样我懒得解释了，那个原贴已经解释的非常清楚。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

【在 f******n 的大作中提到】

: 能不能具体说下，看了半天也没看出头绪
: 谢谢了

e*t2014-01-14 08:01

25 楼

你的这根横梁上方是不是一堵墙？cable从墙里走的？这是比较直接的走线方式但如果
是我自己做可能会想替代的路线。
我觉得有影响，等于横梁的一端变成了1.0*8的截面。如果你的横梁是标准的2x10，实
际上厚度只有1.5寸而不是2寸。

【在 b********i 的大作中提到】

s*y2014-01-14 08:01

26 楼

读下这篇报道
http://tech2ipo.com/55340

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

: 写iphone,android程序赚钱吗？有前途吗？

h*n2014-01-14 08:01

27 楼

这题比那题简单，因为都是正数
一遍scan就行了。
void scan(int A[], int n, int k){
int sum = 0;
int maxSum = 0;
int start = -1;
int end = -1;
int j=0;
while ((sum+A[j]) <= k && jsum += A[j];
j++;
}
start = 0;
end = j-1;
maxSum = sum;
int i=0;
while(jsum -= A[i];
while((sum+A[j]) <=k && jsum+=A[j];
j++;
}
i++;
if (sum > maxSum){
maxSum = sum;
start = i;
end = j-1;
}
}
cout<}

find

【在 i**********e 的大作中提到】

: 这里我已经给出完整代码了（不过那题是 largest subarray sum >= max，思路是一样
: 的，代码作稍微修改就行）：
: http://www.mitbbs.com/article/JobHunting/31797225_0.html
: 基本思路就是先建立一个 cumulative sum array, where C[i] = Sum[0..i]
: 这是因为方便取出任何一个 subarray sum，例如 Sum[i..j] = C[j] - C[i-1].
: (这里你要小心 Sum[0..0] 无法算出，一个简单解决方法是定义 C 为 size N+1.)
: 然后呢，对 C[] 排序。这时候你应该知道为什么 C 也应该保有原有的对应 index，因
: 为排序会导致之前的对应 index 都没法找回了。
: 排好序呢，就对 C 的每个置作循环。For each C[i], apply binary search to find
: its corresponding j which satisfy the condition:

c*e2014-01-14 08:01

28 楼

跟那个洞没关系

【在 b********i 的大作中提到】

p*h2014-01-14 08:01

29 楼

也不是每个程序都有人破解的,有些就算是免费的,也不一定有人用

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

: iPhone还可能挣点儿大妈的钱买咖啡。
: Android?别逗了，满版的如何破解是为嘛啊？

d*l2014-01-14 08:01

30 楼

我也想问这个问题。。
不过这题确实远比那题简单，就像你说的，O(n)就能出来，那题我看了半天才明白点意
思。。

【在 h*********n 的大作中提到】

: how can you remember so many problems...

c*e2014-01-14 08:01

31 楼

这地方哪来的caulking

【在 s*i 的大作中提到】

: 这个就是caulking干了，所以有缝隙，纯属表面的问题

r*e2014-01-14 08:01

32 楼

我买了100来刀的android apps。单个app售价超过10刀比较困难，除非特别好用，像
pdanet。Google的policy是15分钟可以refund，比较坑爹。所以贵的就更没人敢买了。

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

: 写iphone,android程序赚钱吗？有前途吗？

s*y2014-01-14 08:01

33 楼

原文里面你提到你需要Max_index 和MIn_index，但是为什么最后你的code只有Max_
index呢，还在研究你的Code ing。。。。

【在 i**********e 的大作中提到】

: 请参考这里的讨论，O(N log N)，a table + binary search:
: http://www.mitbbs.com/article_t/JobHunting/31791913.html

b*i2014-01-14 08:01

34 楼

这个地方没有caulking，客厅的其他两面墙顶没有缝隙。

【在 s*i 的大作中提到】

: 这个就是caulking干了，所以有缝隙，纯属表面的问题

a*n2014-01-14 08:01

35 楼

zip可以展开说说吗？关于phonegap

【在 z*p 的大作中提到】

: 你可先做个iPhone版的，如果不赚钱的话就不用做Android的了。当然你也可以用
: PhoneGap或Titanium之类的工具做跨平台的App,但根据我的经验此法不可取。

b*a2014-01-14 08:01

36 楼

我说的就是水平方向的中部不受力
我看图不仔细，你的是垂直方向打了孔。但这不是承重梁，不该有影响
你开裂的缝隙就是简单的湿度变化造成的，重新caul一下就好了

【在 b********i 的大作中提到】

: 我可以理解垂直方向（和地板垂直）的中部不受力，水平方向(和地板接触的一面）的
: 中部也不受力吗？

k*s2014-01-14 08:01

37 楼

先试android吧，至少开发环境是免费的。
关键是东西要有特色，比如VOIP目前还是缺项，只有一个Acrobits的老版能凑合用，新
版不让手机睡觉。
都是想赶紧写个鸟东西赚钱，没几个想把个软件真写好的。维持一个好软件不容易，所
以我也就写自己要用的，没功夫去卖（售后支持）。

b*i2014-01-14 08:01

38 楼

横梁的斜上方是一面外墙,从地库看，外墙的内面和横梁是紧贴着的。洞的位置是在横
梁和主梁（5.5*8）交接处，主梁上方是客厅的另一面墙。
cable没有经过墙内，是先穿过横梁，然后从客厅的地板穿过。如果cable公司的人从地
库往上打洞，是完全可以避开横梁的。
洞的直径大概是0.5,在横梁中间.请问您估计影响会有多大？需要加固吗？

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

: 你的这根横梁上方是不是一堵墙？cable从墙里走的？这是比较直接的走线方式但如果
: 是我自己做可能会想替代的路线。
: 我觉得有影响，等于横梁的一端变成了1.0*8的截面。如果你的横梁是标准的2x10，实
: 际上厚度只有1.5寸而不是2寸。

M*e2014-01-14 08:01

39 楼

do you have plan for iOS mitbbs app?

【在 z*p 的大作中提到】

: 如果要做建议做iPhone

b*i2014-01-14 08:01

40 楼

这我就放心了，回头caulk一下．
非常感谢您及楼上几位的热心回复．

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

: 我说的就是水平方向的中部不受力
: 我看图不仔细，你的是垂直方向打了孔。但这不是承重梁，不该有影响
: 你开裂的缝隙就是简单的湿度变化造成的，重新caul一下就好了

z*p2014-01-14 08:01

41 楼

1. write once, suck everywhere
2. leaky abstractions

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

: zip可以展开说说吗？关于phonegap

j*b2014-01-14 08:01

42 楼

structure wood裂了还要caulk?那房子上面那么多木头，很多都有裂缝的，都爬上去
caulk？那drywall后面的是不是也要破开drywall然后caulk？

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

z*p2014-01-14 08:01

43 楼

not yet...

【在 M****e 的大作中提到】

: do you have plan for iOS mitbbs app?

x52014-01-14 08:01

44 楼

人说的是molding边上的裂缝，你这么激动干啥？

【在 j***b 的大作中提到】

: structure wood裂了还要caulk?那房子上面那么多木头，很多都有裂缝的，都爬上去
: caulk？那drywall后面的是不是也要破开drywall然后caulk？

a*n2014-01-14 08:01

45 楼

2是什么意思？

【在 z*p 的大作中提到】

: 1. write once, suck everywhere
: 2. leaky abstractions

b*a2014-01-14 08:01

46 楼

你看懂楼主的问题了吗？

【在 j***b 的大作中提到】

: structure wood裂了还要caulk?那房子上面那么多木头，很多都有裂缝的，都爬上去
: caulk？那drywall后面的是不是也要破开drywall然后caulk？

z*p2014-01-14 08:01

47 楼

http://en.wikipedia.org/wiki/Leaky_abstraction

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

: 2是什么意思？

j*b2014-01-14 08:01

48 楼

我不是没看懂他的问题，我是对你的回答有疑问。你也没说是caulk那个裂缝啊。如果
是补墙上的裂缝那也不用caulk啊，有专门补墙的东西。所以我才以为你是说caulk那个
梁。

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

: 你看懂楼主的问题了吗？

a*n2014-01-14 08:01

49 楼

好像有点明白。
意思是说，比如phonegap, 号称是cross platform
但是因为 leaky abstraction
实际上还是得对各个platform都得掌握才弄得出来？

【在 z*p 的大作中提到】

: http://en.wikipedia.org/wiki/Leaky_abstraction

x52014-01-14 08:01

50 楼

补molding和墙之间的缝当然用 caulk

【在 j***b 的大作中提到】

: 我不是没看懂他的问题，我是对你的回答有疑问。你也没说是caulk那个裂缝啊。如果
: 是补墙上的裂缝那也不用caulk啊，有专门补墙的东西。所以我才以为你是说caulk那个
: 梁。

H*g2014-01-14 08:01

51 楼

要是就试ios吧，没有必要在乎这么点钱。否则就啥也不要干了。
android这个生态系统实在不怎么样。

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

: 先试android吧，至少开发环境是免费的。
: 关键是东西要有特色，比如VOIP目前还是缺项，只有一个Acrobits的老版能凑合用，新
: 版不让手机睡觉。
: 都是想赶紧写个鸟东西赚钱，没几个想把个软件真写好的。维持一个好软件不容易，所
: 以我也就写自己要用的，没功夫去卖（售后支持）。

j*b2014-01-14 08:01

52 楼

那caulk完了也要刷墙啊。

【在 x5 的大作中提到】

: 补molding和墙之间的缝当然用 caulk

j*b2014-01-14 08:01

53 楼

另外，为什么认为floor joist不是承重的？

e*t2014-01-14 08:01

54 楼

还是小心点好。你这个外墙是跟横梁走向平行的？跟主梁走向垂直的？
外墙应该是承重墙，上面的重量都在裂的那块横梁上。

【在 b********i 的大作中提到】

: 横梁的斜上方是一面外墙,从地库看，外墙的内面和横梁是紧贴着的。洞的位置是在横
: 梁和主梁（5.5*8）交接处，主梁上方是客厅的另一面墙。
: cable没有经过墙内，是先穿过横梁，然后从客厅的地板穿过。如果cable公司的人从地
: 库往上打洞，是完全可以避开横梁的。
: 洞的直径大概是0.5,在横梁中间.请问您估计影响会有多大？需要加固吗？

j*b2014-01-14 08:01

55 楼

按这么说的话这个洞完全无法理解。不是必须从墙里面走为什么要在joist上面打洞？完全可以在地板上直接打洞的。
不过想补救也不难。不嫌麻烦可以重新走一下线，然后把那个洞补上。不过我也不确定这样是不是有必要。反正我的房子我就这么做。我在stud上打洞打错了都要补上。

【在 b********i 的大作中提到】

b*i2014-01-14 08:01

56 楼

谢谢提醒。这个外墙是跟横梁走向平行跟主梁走向垂直的。
我又到地库仔细地看了看，这个有洞的横梁外并排着还有一块木板，大部分被地库的墙
挡住了，只能看见一小部分。估计那就是外墙的承重梁。我回头有空补上caulk,再看看
还是否还开裂。

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

: 还是小心点好。你这个外墙是跟横梁走向平行的？跟主梁走向垂直的？
: 外墙应该是承重墙，上面的重量都在裂的那块横梁上。

b*i2014-01-14 08:01

57 楼

有道理.如果用caulk补好像就刷不上漆了。这么一点小问题我也不想麻烦师傅再跑一趟
，自己补的话用caulk做出来估计比较难看。是不是用compound补更好呢？

【在 j***b 的大作中提到】

: 那caulk完了也要刷墙啊。

j*b2014-01-14 08:01

58 楼

caulk应该有paintable的。

【在 b********i 的大作中提到】

: 有道理.如果用caulk补好像就刷不上漆了。这么一点小问题我也不想麻烦师傅再跑一趟
: ，自己补的话用caulk做出来估计比较难看。是不是用compound补更好呢？

b*i2014-01-14 08:01

59 楼

我的理解是bia说的是这根横梁不承重外墙.我对承重不太懂,有谁懂结构的给说说?

【在 j***b 的大作中提到】

: 另外，为什么认为floor joist不是承重的？

j*b2014-01-14 08:01

60 楼

我的理解是外墙一般不会压在joist上吧，应该是压在foundation wall上。这个joist应该不承地板意外的重量。但是我的意思是地板也是重量啊。将来可能放个家具之类的。

【在 b********i 的大作中提到】

: 我的理解是bia说的是这根横梁不承重外墙.我对承重不太懂,有谁懂结构的给说说?

b*i2014-01-14 08:01

61 楼

是啊,这个洞真是没有必要从joist过.据打洞的人说,他想把洞打在墙角,这样好看些.他
打的时候从客厅往下打,碰到joist也不管,因为他不想在地板上白打一个洞.我都不知道
该怎么说他,幸亏没碰到管道.
如果对结构没有影响的话我就不想管它了.以后再遇到这种情况我一定要让他们从地库
往上打.

？完全可以在地板上直接打洞的。
定这样是不是有必要。反正我的房子我就这么做。我在stud上打洞打错了都要补上。

【在 j***b 的大作中提到】

: 按这么说的话这个洞完全无法理解。不是必须从墙里面走为什么要在joist上面打洞？完全可以在地板上直接打洞的。
: 不过想补救也不难。不嫌麻烦可以重新走一下线，然后把那个洞补上。不过我也不确定这样是不是有必要。反正我的房子我就这么做。我在stud上打洞打错了都要补上。

b*i2014-01-14 08:01

62 楼

您说得对,我又仔细看了看,主梁是架在foundation wall上的,和外墙下面的横梁垂直接
触,所以主梁上的joist和外墙没关系.

joist应该不承地板意外的重量。但是我的意思是地板也是重量啊。将来可能放个家具
之类的。

【在 j***b 的大作中提到】

: 我的理解是外墙一般不会压在joist上吧，应该是压在foundation wall上。这个joist应该不承地板意外的重量。但是我的意思是地板也是重量啊。将来可能放个家具之类的。