现在真玩大了# PhotoGear - 摄影器材
w*s
1 楼
一组int流，范围0-100，比如3,1,4,6,8,7...
要求返回小于i的数字个数,s(i)
简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
有没有快一点的办法？
要求返回小于i的数字个数,s(i)
简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
有没有快一点的办法？
f*s
2 楼
1个月到2个月内看涨看跌？
v*a
3 楼
2号机内壳破了。。。
德妈丸嫂快准备铅版吧。。
德妈丸嫂快准备铅版吧。。
f*e
4 楼
binary index tree
【在 w********s 的大作中提到】
: 一组int流，范围0-100，比如3,1,4,6,8,7...
: 要求返回小于i的数字个数,s(i)
: 简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
: 有没有快一点的办法？
【在 w********s 的大作中提到】
: 一组int流，范围0-100，比如3,1,4,6,8,7...
: 要求返回小于i的数字个数,s(i)
: 简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
: 有没有快一点的办法？
z*6
5 楼
4号机也出现损坏了
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
c*7
6 楼
开一个size为101的数组，来一个数字j，就a[j]++。所有数字扫完后，过一遍数组，a[
i+1] =a[i]+a[i+1]。
【在 w********s 的大作中提到】
: 一组int流，范围0-100，比如3,1,4,6,8,7...
: 要求返回小于i的数字个数,s(i)
: 简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
: 有没有快一点的办法？
i+1] =a[i]+a[i+1]。
【在 w********s 的大作中提到】
: 一组int流，范围0-100，比如3,1,4,6,8,7...
: 要求返回小于i的数字个数,s(i)
: 简单的做法就是开一个0-100的数组，来一个数字j，就a[0]-a[j]++
: 有没有快一点的办法？
G*d
7 楼
其实如果加州如果辐射x
纽约辐射> x/2
所以危险都差不多
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
纽约辐射> x/2
所以危险都差不多
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
v*y
8 楼
CC 150有类似的，用BST存，每个node存i和左子树的数量
c*y
9 楼
咋算出来的
【在 G********d 的大作中提到】
: 其实如果加州如果辐射x
: 纽约辐射> x/2
: 所以危险都差不多
【在 G********d 的大作中提到】
: 其实如果加州如果辐射x
: 纽约辐射> x/2
: 所以危险都差不多
w*e
10 楼
这个怎么讲？详细点？
【在 v*****y 的大作中提到】
: CC 150有类似的，用BST存，每个node存i和左子树的数量
【在 v*****y 的大作中提到】
: CC 150有类似的，用BST存，每个node存i和左子树的数量
G*d
11 楼
哈哈 至少布朗运动是这样吧
【在 c********y 的大作中提到】
: 咋算出来的
【在 c********y 的大作中提到】
: 咋算出来的
g*e
12 楼
cc150那个解法不能保证平衡树，算法导论里有基于r b tree的类似解法
【在 v*****y 的大作中提到】
: CC 150有类似的，用BST存，每个node存i和左子树的数量
【在 v*****y 的大作中提到】
: CC 150有类似的，用BST存，每个node存i和左子树的数量
s*e
13 楼
赶紧动手啊。。。日本人就是太cheap。不然早点引海水就没事了
【在 z****6 的大作中提到】
: 4号机也出现损坏了
【在 z****6 的大作中提到】
: 4号机也出现损坏了
v*y
14 楼
对于每个Node,需要存储i，range (number of left nodes in left subtree),left,
right
如果新的node插进来，如果这个node的位置在node1的左子树，需要更新node1的range。
楼上也提到了，这个方法不能保证树的平衡，在构造树的时候，可以使用其他方法保证
他的平衡性。
【在 w*******e 的大作中提到】
: 这个怎么讲？详细点？
v*a
15 楼
4号里面没有核燃料 官房长官说
2号很危险。
【在 s*****e 的大作中提到】
: 赶紧动手啊。。。日本人就是太cheap。不然早点引海水就没事了
2号很危险。
【在 s*****e 的大作中提到】
: 赶紧动手啊。。。日本人就是太cheap。不然早点引海水就没事了
F*n
16 楼
已经知道范围1-100就不应该用BST
直接用数组就是最好解
BST适合范围未知或已知但很大（如1-1000000000）而实际值分散
【在 f*****e 的大作中提到】
: binary index tree
直接用数组就是最好解
BST适合范围未知或已知但很大（如1-1000000000）而实际值分散
【在 f*****e 的大作中提到】
: binary index tree
r*n
17 楼
这个时候政府长官的话都得打折扣的，要不然会加剧恐慌。。。。
【在 v***a 的大作中提到】
: 4号里面没有核燃料 官房长官说
: 2号很危险。
【在 v***a 的大作中提到】
: 4号里面没有核燃料 官房长官说
: 2号很危险。
r*7
18 楼
overkill了，就100个数想建一个balanced tree还不容易
【在 g*********e 的大作中提到】
: cc150那个解法不能保证平衡树，算法导论里有基于r b tree的类似解法
【在 g*********e 的大作中提到】
: cc150那个解法不能保证平衡树，算法导论里有基于r b tree的类似解法
c*y
19 楼
你有没有算半衰期啊
【在 G********d 的大作中提到】
: 哈哈 至少布朗运动是这样吧
【在 G********d 的大作中提到】
: 哈哈 至少布朗运动是这样吧
Y*g
20 楼
树状数组
http://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%
树状数组支持
1）更行数组中的一个元素
2）求任意连续subarray的和
这两个操作都是O(lnN),N是数组中元素个数。如果只有100个数字，这个就成常数了。
http://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%
树状数组支持
1）更行数组中的一个元素
2）求任意连续subarray的和
这两个操作都是O(lnN),N是数组中元素个数。如果只有100个数字，这个就成常数了。
a*a
21 楼
拉过去的柴油机，不兼容。。。
【在 s*****e 的大作中提到】
: 赶紧动手啊。。。日本人就是太cheap。不然早点引海水就没事了
【在 s*****e 的大作中提到】
: 赶紧动手啊。。。日本人就是太cheap。不然早点引海水就没事了
d*0
22 楼
中间有山挡着，问题不大
【在 G********d 的大作中提到】
: 其实如果加州如果辐射x
: 纽约辐射> x/2
: 所以危险都差不多
【在 G********d 的大作中提到】
: 其实如果加州如果辐射x
: 纽约辐射> x/2
: 所以危险都差不多
s*e
23 楼
这个我也搞不懂，为什么柴油机会不兼容
【在 a***a 的大作中提到】
: 拉过去的柴油机，不兼容。。。
【在 a***a 的大作中提到】
: 拉过去的柴油机，不兼容。。。
r*n
24 楼
发出的电一个50Hz，一个60Hz，所以不兼容。。LOL
v*a
25 楼
2号周围开始用毫西伏计量了
【在 r*********n 的大作中提到】
: 这个时候政府长官的话都得打折扣的，要不然会加剧恐慌。。。。
【在 r*********n 的大作中提到】
: 这个时候政府长官的话都得打折扣的，要不然会加剧恐慌。。。。
G*d
26 楼
额。。。忘了。。。算上半衰期的话就好一些了
但是那个玩意儿的半衰期不是几十万年的么？
【在 c********y 的大作中提到】
: 你有没有算半衰期啊
但是那个玩意儿的半衰期不是几十万年的么？
【在 c********y 的大作中提到】
: 你有没有算半衰期啊
s*e
27 楼
50/60hz可以直接用的。
倒是电压可能不兼容
【在 r*********n 的大作中提到】
: 发出的电一个50Hz，一个60Hz，所以不兼容。。LOL
倒是电压可能不兼容
【在 r*********n 的大作中提到】
: 发出的电一个50Hz，一个60Hz，所以不兼容。。LOL
x*k
28 楼
靠，鬼子太他妈龟毛
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
r*n
29 楼
可不。
小日本子的，离中国也近，要是风向一转，都飘中国去了。
【在 x***k 的大作中提到】
: 靠，鬼子太他妈龟毛
小日本子的，离中国也近，要是风向一转，都飘中国去了。
【在 x***k 的大作中提到】
: 靠，鬼子太他妈龟毛
s*e
30 楼
欧美轻水堆都有安全壳的，问题不是很大，不像切尔诺贝利
【在 r*********n 的大作中提到】
: 可不。
: 小日本子的，离中国也近，要是风向一转，都飘中国去了。
【在 r*********n 的大作中提到】
: 可不。
: 小日本子的，离中国也近，要是风向一转，都飘中国去了。
v*a
31 楼
壳破了，老大
【在 s*****e 的大作中提到】
: 欧美轻水堆都有安全壳的，问题不是很大，不像切尔诺贝利
【在 s*****e 的大作中提到】
: 欧美轻水堆都有安全壳的，问题不是很大，不像切尔诺贝利
c*y
32 楼
原来你是文科生
【在 G********d 的大作中提到】
: 额。。。忘了。。。算上半衰期的话就好一些了
: 但是那个玩意儿的半衰期不是几十万年的么？
【在 G********d 的大作中提到】
: 额。。。忘了。。。算上半衰期的话就好一些了
: 但是那个玩意儿的半衰期不是几十万年的么？
r*n
33 楼
核燃料都外漏了，老大。
【在 s*****e 的大作中提到】
: 欧美轻水堆都有安全壳的，问题不是很大，不像切尔诺贝利
【在 s*****e 的大作中提到】
: 欧美轻水堆都有安全壳的，问题不是很大，不像切尔诺贝利
e*n
34 楼
大家不要慌! 风向变了. 改成东北风了. 东京变成下风口了.
"The wind over a radiation-leaking nuclear plant in northern Japan will blow
inland from the northeast and later from the east on Tuesday"
"The wind over a radiation-leaking nuclear plant in northern Japan will blow
inland from the northeast and later from the east on Tuesday"
b*s
35 楼
不怕，我们有信仰的祈祷一下就行了
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
【在 v***a 的大作中提到】
: 2号机内壳破了。。。
: 德妈丸嫂快准备铅版吧。。
G*d
36 楼
orz...
blow
【在 e**n 的大作中提到】
: 大家不要慌! 风向变了. 改成东北风了. 东京变成下风口了.
: "The wind over a radiation-leaking nuclear plant in northern Japan will blow
: inland from the northeast and later from the east on Tuesday"
blow
【在 e**n 的大作中提到】
: 大家不要慌! 风向变了. 改成东北风了. 东京变成下风口了.
: "The wind over a radiation-leaking nuclear plant in northern Japan will blow
: inland from the northeast and later from the east on Tuesday"
s*e
37 楼
比切尔诺贝利炸飞的要好点。
现在赶紧封堆吧
【在 v***a 的大作中提到】
: 壳破了，老大
现在赶紧封堆吧
【在 v***a 的大作中提到】
: 壳破了，老大
G*d
38 楼
你是说扔铅？
【在 s*****e 的大作中提到】
: 比切尔诺贝利炸飞的要好点。
: 现在赶紧封堆吧
【在 s*****e 的大作中提到】
: 比切尔诺贝利炸飞的要好点。
: 现在赶紧封堆吧
v*a
39 楼
重混凝土
【在 G********d 的大作中提到】
: 你是说扔铅？
【在 G********d 的大作中提到】
: 你是说扔铅？
N*D
40 楼
交通中断，哪里找混凝土是个问题
【在 v***a 的大作中提到】
: 重混凝土
【在 v***a 的大作中提到】
: 重混凝土
s*e
41 楼
其实不用担心
裂变产物半衰期也就是几天
只要撑过去就没事了。现在反应堆已经停堆。所以时间对日本是有利的。
唯一的办法就是竭尽所能冷却，撑到裂变产物衰变位置。希望安全壳能撑到
那个时候。就算有裂缝，也比爆了强。
【在 N**D 的大作中提到】
: 交通中断，哪里找混凝土是个问题
裂变产物半衰期也就是几天
只要撑过去就没事了。现在反应堆已经停堆。所以时间对日本是有利的。
唯一的办法就是竭尽所能冷却，撑到裂变产物衰变位置。希望安全壳能撑到
那个时候。就算有裂缝，也比爆了强。
【在 N**D 的大作中提到】
: 交通中断，哪里找混凝土是个问题
r*n
42 楼
都撤了，老大，冷却不下来了。
【在 s*****e 的大作中提到】
: 其实不用担心
: 裂变产物半衰期也就是几天
: 只要撑过去就没事了。现在反应堆已经停堆。所以时间对日本是有利的。
: 唯一的办法就是竭尽所能冷却，撑到裂变产物衰变位置。希望安全壳能撑到
: 那个时候。就算有裂缝，也比爆了强。
【在 s*****e 的大作中提到】
: 其实不用担心
: 裂变产物半衰期也就是几天
: 只要撑过去就没事了。现在反应堆已经停堆。所以时间对日本是有利的。
: 唯一的办法就是竭尽所能冷却，撑到裂变产物衰变位置。希望安全壳能撑到
: 那个时候。就算有裂缝，也比爆了强。
s*e
43 楼
产物是会衰变的，只要主要的核燃料不能裂变，剩余产物
几天时间也就裂变的差不多了。
现在看起来可能是有裂缝，但是不太可能出现切尔诺贝利
那样主反应堆炸飞的情况。
大家安了
【在 r*********n 的大作中提到】
: 都撤了，老大，冷却不下来了。
几天时间也就裂变的差不多了。
现在看起来可能是有裂缝，但是不太可能出现切尔诺贝利
那样主反应堆炸飞的情况。
大家安了
【在 r*********n 的大作中提到】
: 都撤了，老大，冷却不下来了。
z*6
44 楼
应该还是有吧？
中新网3月15日电 据共同社最新消息，日本福岛第一核电站四号机组当地时间15日中午
12时(北京时间15日上午11时)左右发生爆炸。
据称，这是一次与一、二、三号机组类似的氢气爆炸。
日本官房长官枝野幸男15日早些时候在记者会上说，第一核电站的四号机组起火，放射
性物质辐射量有所上升。
【在 v***a 的大作中提到】
: 4号里面没有核燃料 官房长官说
: 2号很危险。
中新网3月15日电 据共同社最新消息，日本福岛第一核电站四号机组当地时间15日中午
12时(北京时间15日上午11时)左右发生爆炸。
据称，这是一次与一、二、三号机组类似的氢气爆炸。
日本官房长官枝野幸男15日早些时候在记者会上说，第一核电站的四号机组起火，放射
性物质辐射量有所上升。
【在 v***a 的大作中提到】
: 4号里面没有核燃料 官房长官说
: 2号很危险。
w*n
45 楼
是压力容器破了吧，安全壳应该没破
【在 v***a 的大作中提到】
: 壳破了，老大
【在 v***a 的大作中提到】
: 壳破了，老大
l*e
46 楼
actually, u r. half-lifetime could be much longer, like million years.
that guy "SKYdive" is totally spreading wrong information.
【在 c********y 的大作中提到】
: 原来你是文科生
that guy "SKYdive" is totally spreading wrong information.
【在 c********y 的大作中提到】
: 原来你是文科生
相关阅读