看电影Contagion有个问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

看电影Contagion有个问题

看电影Contagion有个问题# Biology - 生物学

t*g2011-09-13 07:09

1 楼

一道面试题
What is the difference between stack, static heap and dynamic heap?
我明白stack/heap的区别
可是啥叫static heap/dynamic heap??

p*z2011-09-13 07:09

2 楼

http://www.uscis.gov/uscis-elis/e-filing-using-uscis-elis/e-fil
网上办理B2延期网站是这个吗？

f*l2011-09-13 07:09

3 楼

装上后打了10几分钟，之后发现手腕和小臂酸痛感，不强烈但是很明显。你们有没有觉
得。这个是TP这厮太沉，还是我tmd太弱了。话说我也天天拉引体，拉的至少也是台湾
那个电视剧新兵日记满分标准的两倍还多了。怎么还是这么不济事啊，这才开了10几分
钟...都怪TP太沉了。

d*o2011-09-13 07:09

4 楼

情节是病毒从蝙蝠到猪到人。蝙蝠也能得流感吗?

s*92011-09-13 07:09

5 楼

基于数组的Heap是Static的，因为容量无法扩展。基于树的Heap是dynamic的。

n*l2011-09-13 07:09

6 楼

yes

N*C2011-09-13 07:09

7 楼

哈哈，你太弱了，我的手没酸。

w*l2011-09-13 07:09

8 楼

这题比较confusing。这说的应该不是进程空间里的stack和heap，是stack和heap数据
结构。

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

: 一道面试题
: What is the difference between stack, static heap and dynamic heap?
: 我明白stack/heap的区别
: 可是啥叫static heap/dynamic heap??

f*i2011-09-13 07:09

9 楼

这类设备，无论pad还是phone，根本就不适合玩赛车游戏
更不要说是通过左右晃动板子来开车这种操控方式了

y*i2011-09-13 07:09

10 楼

那能讲讲他们的用途么？new的内存是哪种以及另一种的用途？

y*h2011-09-13 07:09

11 楼

引体练的是上臂的肌肉，对手腕没帮助

s*a2011-09-13 07:09

12 楼

heap不都是用malloc等分配的嘛
怎么还基于数组或者树呢？

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

: 基于数组的Heap是Static的，因为容量无法扩展。基于树的Heap是dynamic的。

J*r2011-09-13 07:09

13 楼

极品飞车？差点看成飞机
手酸，怎么不酸，所以玩一会得休息一会

y*i2011-09-13 07:09

14 楼

heap数据结构不是用数组实现的么？在这种情况下，不是数组和树有个对应关系么？

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

: 这题比较confusing。这说的应该不是进程空间里的stack和heap，是stack和heap数据
: 结构。

f*l2011-09-13 07:09

15 楼

嗯，所以打极飞来练习手腕和小臂。

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

: 引体练的是上臂的肌肉，对手腕没帮助

a*12011-09-13 07:09

16 楼

heap只是优先队列的数据结构，怎么实现可以自己去实现，比如fibonacci heap 通常
就不用数组

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

: heap数据结构不是用数组实现的么？在这种情况下，不是数组和树有个对应关系么？

f*l2011-09-13 07:09

17 楼

没那么重...

【在 J*********r 的大作中提到】

: 极品飞车？差点看成飞机
: 手酸，怎么不酸，所以玩一会得休息一会

s*a2011-09-13 07:09

18 楼

你是说
static heap和dynamic heap是分配了heap后自己用数据结构实现的？
static heap用数组实现 dyanmic heap用树实现？

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

: heap只是优先队列的数据结构，怎么实现可以自己去实现，比如fibonacci heap 通常
: 就不用数组

n*y2011-09-13 07:09

19 楼

MD，我邪恶了！！！！！！！！

y*i2011-09-13 07:09

20 楼

此heap非彼heap

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

: 你是说
: static heap和dynamic heap是分配了heap后自己用数据结构实现的？
: static heap用数组实现 dyanmic heap用树实现？

z*o2011-09-13 07:09

21 楼

罪过罪过，看错标题进来的

s*a2011-09-13 07:09

22 楼

哦知道了~呵呵

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

: 此heap非彼heap

J*S2011-09-13 07:09

23 楼

缺乏锻炼。
没想到TP还有健身效果。

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

: 装上后打了10几分钟，之后发现手腕和小臂酸痛感，不强烈但是很明显。你们有没有觉
: 得。这个是TP这厮太沉，还是我tmd太弱了。话说我也天天拉引体，拉的至少也是台湾
: 那个电视剧新兵日记满分标准的两倍还多了。怎么还是这么不济事啊，这才开了10几分
: 钟...都怪TP太沉了。

t*g2011-09-13 07:09

24 楼

这里的heap其实已经超越了C++本身范畴把？
int *a=new int[100] //这里是static heap?
能举一个用dynamic heap的C++代码语句么？

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

: 基于数组的Heap是Static的，因为容量无法扩展。基于树的Heap是dynamic的。

m*g2011-09-13 07:09

25 楼

我玩big boss，手指点得发麻。

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

H*X2011-09-13 07:09

26 楼

你说的heap,和lz帖子里的heap,不是一个东西吧, lz是在讨论memory allocation

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

: heap只是优先队列的数据结构，怎么实现可以自己去实现，比如fibonacci heap 通常
: 就不用数组

f*l2011-09-13 07:09

27 楼

昨天又打了一晚上，还是有点酸，不过感觉好一些了。

H*X2011-09-13 07:09

28 楼

我觉得是在问程序在内存里空间的占用吧
static heap或许是指static variables declared inside a function
然后dynamic 指普通malloc来的空间吧

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

: 一道面试题
: What is the difference between stack, static heap and dynamic heap?
: 我明白stack/heap的区别
: 可是啥叫static heap/dynamic heap??

w*l2011-09-13 07:09

29 楼

是。但是你真搞一个动态二叉树也没错。

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

: heap数据结构不是用数组实现的么？在这种情况下，不是数组和树有个对应关系么？

y*i2011-09-13 07:09

30 楼

我也不知道楼主的问题指的是什么，不过且不说这个，static变量不是被分配在全局区
/静态区么，heap区不是说是需要程序员自己释放空间，全局区会在程序结束时自动释
放么

【在 H*X 的大作中提到】

:
: 我觉得是在问程序在内存里空间的占用吧
: static heap或许是指static variables declared inside a function
: 然后dynamic 指普通malloc来的空间吧

w*l2011-09-13 07:09

31 楼

那样的话heap根本不可能是dynamic的。都是固定地址空间。是heap就要被malloc (或
者衍生的C++的new等等）。
你说的这个static variables其实跟global一样，是在bss(block started by symbol)
，跟heap一点儿关系都没有。

【在 H*X 的大作中提到】

:
: 我觉得是在问程序在内存里空间的占用吧
: static heap或许是指static variables declared inside a function
: 然后dynamic 指普通malloc来的空间吧

w*l2011-09-13 07:09

32 楼

说得基本没错。但是heap在程序死亡的时候也会被释放。所有进程占用的资源都会被释
放。memory leak不是因为heap不释放，是因为usage会一直增长不降。static空间根本
不会增长，所以也不用担心释放的问题。

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

: 我也不知道楼主的问题指的是什么，不过且不说这个，static变量不是被分配在全局区
: /静态区么，heap区不是说是需要程序员自己释放空间，全局区会在程序结束时自动释
: 放么

H*X2011-09-13 07:09

33 楼

所以我意思说, 一个是在data seg里,一个是在heap上,就可以算为2种空间了,否则我也
不太明白,heap还能怎么分

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

y*i2011-09-13 07:09

34 楼

~~~~~~~~~~~我怎么记得这个的原因是因为操作系统去做了这
件事，但从程序员和编译器的角度，并没有人去做？
~~~~~~~你这个的意思是在一个无限循环里分配
内存？

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

: 说得基本没错。但是heap在程序死亡的时候也会被释放。所有进程占用的资源都会被释
: 放。memory leak不是因为heap不释放，是因为usage会一直增长不降。static空间根本
: 不会增长，所以也不用担心释放的问题。

w*l2011-09-13 07:09

35 楼

我的意思是，如果你的程序只执行一次malloc(4 GB)，然后再也不malloc了，那不free
也没关系。进程没了一切都没了，否则OS就bug了。

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

:
: ~~~~~~~~~~~我怎么记得这个的原因是因为操作系统去做了这
: 件事，但从程序员和编译器的角度，并没有人去做？
: ~~~~~~~你这个的意思是在一个无限循环里分配
: 内存？

y*i2011-09-13 07:09

36 楼

OS是可以做，但程序员也不能就等着OS做，还是要自己养成良好的习惯

free

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

: 我的意思是，如果你的程序只执行一次malloc(4 GB)，然后再也不malloc了，那不free
: 也没关系。进程没了一切都没了，否则OS就bug了。

w*l2011-09-13 07:09

37 楼

...
我的整个的point就是你说区别是静态区被OS回收是不对的。。。

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

: OS是可以做，但程序员也不能就等着OS做，还是要自己养成良好的习惯
:
: free

n*r2011-09-13 07:09

38 楼

一般来说没有static heap这种说法。不是说data segment吧？
能google出来的就这些了。似乎某些程序会预先跟OS reserve some static memory
heap。
To ensure predictable performance, Flash Lite reserves a fixed-sized chunk
of memory from the operating system (OS) to create what is called a static
memory heap. This memory is reserved when the player starts up and the size
is defined by the device manufacturer.
The OS (based on design by the manufacturer) can optionally provide the
player with additional memory called dynamic memory heap. Flas

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

: 一道面试题
: What is the difference between stack, static heap and dynamic heap?
: 我明白stack/heap的区别
: 可是啥叫static heap/dynamic heap??

n*r2011-09-13 07:09

39 楼

static variable是store在data segment里面的

【在 H*X 的大作中提到】

: 所以我意思说, 一个是在data seg里,一个是在heap上,就可以算为2种空间了,否则我也
: 不太明白,heap还能怎么分