晚饭不好好吃,到底给不给零食? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Parenting - 为人父母

晚饭不好好吃,到底给不给零食?

晚饭不好好吃,到底给不给零食?# Parenting - 为人父母

F*r2012-03-02 08:03

1 楼

这回这个问题可能和具体实现有关，就是k-way merge。
1）首先如果能够全部load进内存，是不是其实最好就是依序把它们放进连续内存，然
后直接sort。O(nlogn)
如果用heap的话，要么就是heap的每个element要有data+index（2.1),要么就是要有一
个size k的array存放每个array的active index,但是要决定具体要advance which
array的时候，worst case要把size k array所指向的element和heap top比较一次(2.2
)：这本身复杂度就是k*n了。。。。另外虽然heap move down直接成堆复杂度是O(n),
但并不适用在这个case。也就是说用堆的话复杂度是O（nlogk)+ 更多内存或者 O(n*k
).
这个理解对么？大家怎么看？

k*n2012-03-02 08:03

2 楼

快两岁了,还给坐高椅吃,吃不了几口,就说下下下.跑了走了,有时候就跑到零食的抽屉
里垫着脚尖要要要,还要拉抽屉.
我一般会给几口小鱼啥的吃.就是饭后零食吧.可是最近吃那个姜糖饼干上瘾了,断断续
续要吃到睡觉前,时不时惦记着要去吃,大有当晚饭吃的趋势.都说孩子不吃是不饿,我也
就由她去了,可是这个场合看着像拿零食当饭吃了,是给还是不给阿?

l*82012-03-02 08:03

3 楼

不理解你的这句：
"worst case要把size k array所指向的element和heap top比较一次(2.2
)：这本身复杂度就是k*n了"
每次把heap top的元素输出，然后从这个元素来自的array中取一个元素，加入到heap
中。每次 log(k),

a*e2012-03-02 08:03

4 楼

是我就不给。

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

: 快两岁了,还给坐高椅吃,吃不了几口,就说下下下.跑了走了,有时候就跑到零食的抽屉
: 里垫着脚尖要要要,还要拉抽屉.
: 我一般会给几口小鱼啥的吃.就是饭后零食吧.可是最近吃那个姜糖饼干上瘾了,断断续
: 续要吃到睡觉前,时不时惦记着要去吃,大有当晚饭吃的趋势.都说孩子不吃是不饿,我也
: 就由她去了,可是这个场合看着像拿零食当饭吃了,是给还是不给阿?

P*l2012-03-02 08:03

5 楼

不是。直接sort没有利用每个array已经排序的条件。
对。
要么就是要有一
.2
没听说过。
另外虽然heap move down直接成堆复杂度是O(n),
*k

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

: 这回这个问题可能和具体实现有关，就是k-way merge。
: 1）首先如果能够全部load进内存，是不是其实最好就是依序把它们放进连续内存，然
: 后直接sort。O(nlogn)
: 如果用heap的话，要么就是heap的每个element要有data+index（2.1),要么就是要有一
: 个size k的array存放每个array的active index,但是要决定具体要advance which
: array的时候，worst case要把size k array所指向的element和heap top比较一次(2.2
: )：这本身复杂度就是k*n了。。。。另外虽然heap move down直接成堆复杂度是O(n),
: 但并不适用在这个case。也就是说用堆的话复杂度是O（nlogk)+ 更多内存或者 O(n*k
: ).
: 这个理解对么？大家怎么看？

c*b2012-03-02 08:03

6 楼

零食绝对不能自助式啊

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

F*r2012-03-02 08:03

7 楼

嗯，那个k size array是我看的网上的一个implementation, 当时就晕了。。。。想说
这也不快啊。。。。

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

:
: 不是。直接sort没有利用每个array已经排序的条件。
: 对。
: 要么就是要有一
: .2
: 没听说过。
: 另外虽然heap move down直接成堆复杂度是O(n),
: *k

w*t2012-03-02 08:03

8 楼

我家是吃好了，饭后想吃什么都给，酸奶，cheesecake，糖，饼干。。。。。
没好好吃饭那天，不好意思，除了水和奶，什么都不供应
只有这样，饿到下一顿才能好好吃

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

F*r2012-03-02 08:03

9 楼

en，就是我在网上发现一个implementation。他的heap本身是没有多余的index info.
所以为了找到即将被remove的heap element属于哪个array，要用一个k size array记
录每个array 的active element然后比较，我看了很晕，觉得好像不是很好。。。

heap

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

: 不理解你的这句：
: "worst case要把size k array所指向的element和heap top比较一次(2.2
: )：这本身复杂度就是k*n了"
: 每次把heap top的元素输出，然后从这个元素来自的array中取一个元素，加入到heap
: 中。每次 log(k),

S*p2012-03-02 08:03

10 楼

我家是吃好吃不好，晚饭后都不再吃东西，最多喝点白水。

h*d2012-03-02 08:03

11 楼

如果是linked list，就用next指针就好了吧

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

: en，就是我在网上发现一个implementation。他的heap本身是没有多余的index info.
: 所以为了找到即将被remove的heap element属于哪个array，要用一个k size array记
: 录每个array 的active element然后比较，我看了很晕，觉得好像不是很好。。。
:
: heap

d*g2012-03-02 08:03

12 楼

不好好吃饭一个重大原因是运动少，当然贪玩也是，不过如果饿了，还是能吃不少的。
现在还在都不缺营养，也不会饿着的，我小时候，吃饭也成问题，后来去运动队后，真
是每天不到吃饭时间就饿了，我妈说，要养不起我了。
我们家前段时间也是吃饭时候怎么也请不动，吃几口就要求下去。
现在我一接回家就带出去，连走带跑1000-2000m，回来我再做饭，吃饭好了很多。有时
候一说饭好了，自己就爬到high chair上了。

F*r2012-03-02 08:03

13 楼

那到是行

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

: 如果是linked list，就用next指针就好了吧

m*n2012-03-02 08:03

14 楼

要我就什么都不给，哭也不理
我家小的跟lz家差不多大，也是不肯好好吃饭。
我倒是想让他不吃就饿着，可是家里老人一定要追着把饭全塞进去

D*R2012-03-02 08:03

15 楼

加大运动量
戒掉饭前的零食
不吃饭没有零食，不能让他形成不吃饭＝吃零食的期待。
折中办法，可以吃两口或者三口饭，换一小块零食，慢慢增加需要吃的饭的数量，鼓励
他如果一口气把饭都吃光，可以随意吃零食（限制一个比较大的量，不是完全敞开，但
是比几口换一口的多）。
我家是用水果代替零食这么搞的，大概几个星期下来娃就不需要这样了，吃完饭去吃水
果了。
平时做饭琢磨下他的口味，他不太饿，估计吃不多时，做点合他口味的，如果他很饿，
确定能吃很多，那就引入些平时不爱吃的，或者口味不是很合，但是确实健康的。
还有你陪他一起吃，吃得很香的样子。
还有买些饭团模子，三明治模子，变换个花样，平时讲故事里面涉及到吃的，表现出很
向往的样子。。。