logo
Redian新闻
>未名空间
>gardening - 拈花惹草
>
抗寒的竹子
avatar
抗寒的竹子# gardening - 拈花惹草
Y*f
1 楼
面试中问到的heap是指数组结构(A[i]的children是A[2*i], A[2*i+1])呢，还是树结构
？如果是树结构，是不是BFS中前面的节点都是两个children？
最近看了两道题有关heap的题都有点无从下手：
1.Convert a min heap to BST without changing its structure and of course no
extra space(感觉这道题中heap是树结构）。
2.Convert a max heap to min heap.
谁来给点思路？
avatar
y*2
2 楼
这棵不知名的竹子是朋友送的，熬过了去年的冬天，今年肯定也木有问题 ：）
顺送几块红豆山药糕，祝大家周末愉快：）
avatar
n*r
3 楼
第二题可以从N/2出向根节点遍历，使得当前子树为minHeap。换句话说，从N/2处向前
遍历，将当前节点做下沉操作
public void toMinHeap(){

for(int i=N/2; i>=1; i--){
int k = i;
while(2*k<=N){
int j = 2 * k;
if(j+1 <= N && less(j+1,j)) j++;
if(less(k,j)) break;
exch(j,k);
k = j;
}
}
}
avatar
l*d
4 楼
竹子风姿不错！
吃一块糕！'
avatar
T*m
5 楼
地主婆家的后院真大！这么大的院子是可以考虑中竹子，吃竹笋，呵呵。
avatar
f*p
6 楼
土改不彻底呀！

【在 T*******m 的大作中提到】
: 地主婆家的后院真大！这么大的院子是可以考虑中竹子，吃竹笋，呵呵。
avatar
a*t
7 楼
山药糕看着很好克化的样子啊！
这么窈窕的竹子也有人在打笋子的注意，哎！
avatar
d*0
8 楼
过上几年，　你这个不知道后院还是后山坡，　就会给竹子全都占领了。　而且还会向
周围发展。
到时候，　除都除不掉。

【在 y****2 的大作中提到】
: 这棵不知名的竹子是朋友送的，熬过了去年的冬天，今年肯定也木有问题 ：）
: 顺送几块红豆山药糕，祝大家周末愉快：）
avatar
b*h
9 楼
竹子的姿势很妖啊!

【在 y****2 的大作中提到】
: 这棵不知名的竹子是朋友送的，熬过了去年的冬天，今年肯定也木有问题 ：）
: 顺送几块红豆山药糕，祝大家周末愉快：）
avatar
T*m
10 楼
嫩的竹笋好吃啊！LOL。

【在 a*****t 的大作中提到】
: 山药糕看着很好克化的样子啊！
: 这么窈窕的竹子也有人在打笋子的注意，哎！
avatar
y*2
11 楼
浮云也种几颗，你们家地大，我都替你想好了，就围着大噪盆子种几颗吧，lol

【在 l*********d 的大作中提到】
: 竹子风姿不错！
: 吃一块糕！'
avatar
y*2
12 楼
这么点地也能算上地主婆？那你们家那么多地，你是大地主，lol
没想种吃的，种着看看，要是开春能长出几颗小嫩笋来，我肯定来显摆，lol

【在 T*******m 的大作中提到】
: 地主婆家的后院真大！这么大的院子是可以考虑中竹子，吃竹笋，呵呵。
avatar
y*2
13 楼
去！

【在 f****p 的大作中提到】
: 土改不彻底呀！
avatar
y*2
14 楼
山药糕好吃又有营养，也好消化:）

【在 a*****t 的大作中提到】
: 山药糕看着很好克化的样子啊！
: 这么窈窕的竹子也有人在打笋子的注意，哎！
avatar
y*2
15 楼
不一定，朋友送竹子时没说这个会漫延，不过我会注意的，谢谢提醒！

【在 d**********0 的大作中提到】
: 过上几年，　你这个不知道后院还是后山坡，　就会给竹子全都占领了。　而且还会向
: 周围发展。
: 到时候，　除都除不掉。
avatar
y*2
16 楼
大猫鱼啥眼神呀，戴几幅眼镜呀？lol

【在 b********h 的大作中提到】
: 竹子的姿势很妖啊!
avatar
y*2
17 楼
游士有什么可以吃的竹笋推荐吗？如果说竹子有侵略性，但如果一长出嫩笋就立刻除净
，这竹子的根还能伸展得那么快吗？

【在 T*******m 的大作中提到】
: 嫩的竹笋好吃啊！LOL。
avatar
c*9
18 楼
一枝竹子傲立雪中，希望明年变成一丛~~
馋红豆山药糕~~
avatar
T*m
19 楼
如果是有侵略性的竹子，即使一长出嫩笋就立刻除净 ，这竹子的根还能伸展得很快的
，因为有许多在地下长的根你是看不见的。
版上懂竹子的是ohcacti仙人掌大叔，他是竹子专家，你问问他？

净 ，这竹子的根还能伸展得那么快吗？

【在 y****2 的大作中提到】
: 游士有什么可以吃的竹笋推荐吗？如果说竹子有侵略性，但如果一长出嫩笋就立刻除净
: ，这竹子的根还能伸展得那么快吗？
avatar
x*2
20 楼
这可是好糕，来一块。

【在 y****2 的大作中提到】
: 这棵不知名的竹子是朋友送的，熬过了去年的冬天，今年肯定也木有问题 ：）
: 顺送几块红豆山药糕，祝大家周末愉快：）
avatar
g*5
21 楼
好一支寒竹傲雪!
avatar
g*5
22 楼
完全同意. 呵呵, 山某是从小伴着竹子长大的.

【在 T*******m 的大作中提到】
: 如果是有侵略性的竹子，即使一长出嫩笋就立刻除净 ，这竹子的根还能伸展得很快的
: ，因为有许多在地下长的根你是看不见的。
: 版上懂竹子的是ohcacti仙人掌大叔，他是竹子专家，你问问他？
:
: 净 ，这竹子的根还能伸展得那么快吗？
avatar
y*2
23 楼
一下子按错，发了封给mm:）
期待开春长出多多的嫩笋出来:）

【在 c******9 的大作中提到】
: 一枝竹子傲立雪中，希望明年变成一丛~~
: 馋红豆山药糕~~
avatar
y*2
24 楼
谢谢游士！

【在 T*******m 的大作中提到】
: 如果是有侵略性的竹子，即使一长出嫩笋就立刻除净 ，这竹子的根还能伸展得很快的
: ，因为有许多在地下长的根你是看不见的。
: 版上懂竹子的是ohcacti仙人掌大叔，他是竹子专家，你问问他？
:
: 净 ，这竹子的根还能伸展得那么快吗？
avatar
y*2
25 楼
昨天又做了一瓶剁椒，好吃:）

【在 x******2 的大作中提到】
: 这可是好糕，来一块。
avatar
y*2
26 楼
谢谢！去年冬天以为扛不过，叶子都黄掉了，但是一开春，绿叶子纷纷冒了出来，特高
兴:）

【在 g******5 的大作中提到】
: 好一支寒竹傲雪!
avatar
y*2
27 楼
运气好啊，小时候肯定吃遍竹笋菜肴吧:）

【在 g******5 的大作中提到】
: 完全同意. 呵呵, 山某是从小伴着竹子长大的.
avatar
n*d
28 楼
远看象丰收的丰!
这在后院就能玩雪, 真好啊! 要是我, 就铲个kicker出来, 蹦一蹦跳一跳, 哈哈
avatar
y*8
29 楼
好漂亮的竹子，像是从山水画里面走出来的
avatar
R*m
30 楼
竹笋竹笋你快长啊，吃货蓝星快等不及了 ：）

【在 y****2 的大作中提到】
: 这棵不知名的竹子是朋友送的，熬过了去年的冬天，今年肯定也木有问题 ：）
: 顺送几块红豆山药糕，祝大家周末愉快：）
avatar
o*i
31 楼
你这竹子好啊，叶子居然没冻坏，确实奈冻
avatar
o*i
32 楼
你也太抬举我了。
对竹子，我是叶公好龙。呵呵
6区好吃的竹子有，不窜根有好吃的，还没发现。。。。

【在 T*******m 的大作中提到】
: 如果是有侵略性的竹子，即使一长出嫩笋就立刻除净 ，这竹子的根还能伸展得很快的
: ，因为有许多在地下长的根你是看不见的。
: 版上懂竹子的是ohcacti仙人掌大叔，他是竹子专家，你问问他？
:
: 净 ，这竹子的根还能伸展得那么快吗？
avatar
c*9
33 楼
不成 丛，出来的嫩笋 不够一盘菜啊 :D:D

【在 y****2 的大作中提到】
: 一下子按错，发了封给mm:）
: 期待开春长出多多的嫩笋出来:）
avatar
g*5
34 楼
运气好? 呵呵, 正相反. 在那个物质贫乏的时代, 想要的是大鱼大肉呢.

【在 y****2 的大作中提到】
: 运气好啊，小时候肯定吃遍竹笋菜肴吧:）
avatar
y*2
35 楼
这才是老农民的眼光，瑞雪兆丰年，就盼着今年有个好收成呢，lol
北木看来酷爱雪上运动:）

【在 n*******d 的大作中提到】
: 远看象丰收的丰!
: 这在后院就能玩雪, 真好啊! 要是我, 就铲个kicker出来, 蹦一蹦跳一跳, 哈哈
avatar
y*2
36 楼
嗯，静静最懂得欣赏，想像力丰富，表扬:）

【在 y*****8 的大作中提到】
: 好漂亮的竹子，像是从山水画里面走出来的
avatar
y*2
37 楼
这么懂我，莫非你也是一吃货？lol

【在 R*******m 的大作中提到】
: 竹笋竹笋你快长啊，吃货蓝星快等不及了 ：）
avatar
y*2
38 楼
嗯，竹坚强:）

【在 o*****i 的大作中提到】
: 你这竹子好啊，叶子居然没冻坏，确实奈冻
avatar
y*2
39 楼
仙大叔在行:）

【在 o*****i 的大作中提到】
: 你也太抬举我了。
: 对竹子，我是叶公好龙。呵呵
: 6区好吃的竹子有，不窜根有好吃的，还没发现。。。。
avatar
y*2
40 楼
能出一两根我都知足了:）

【在 c******9 的大作中提到】
: 不成 丛，出来的嫩笋 不够一盘菜啊 :D:D
avatar
y*2
41 楼
是的，说的是啊:）

【在 g******5 的大作中提到】
: 运气好? 呵呵, 正相反. 在那个物质贫乏的时代, 想要的是大鱼大肉呢.
avatar
R*m
42 楼
我是入门级吃货。
吃货有几个层次的。
初初级：找饭店
初级：自己烧
入门级：自己种菜自己烧菜。
。。。

【在 y****2 的大作中提到】
: 这么懂我，莫非你也是一吃货？lol
相关阅读
转:《走近科学》，我走进你大爷求教园艺问题 (转载)中秋没有包子啊？碎砖头怎么利用？终于等到了这一天我种的南瓜为啥只长叶子不开花？贴一下我这两天铺的砖地SSA能否预测一下firecracker的长势为什么我的牡丹只长叶不开花悲剧了，空心菜上长了好多蚜虫终于见到了那只来上厕所的猫种新草请问松树叶子在哪里买？ (转载)我给螃蟹草撒了BAKING SODA，有人撒过否？--全死了收了一推绿番茄，怎么办？？这种weed叫什么名字?该怎么除？看看人家这草种的结了个巨瓜新手问草坪问题请先看这里roundup把好草杀了一小块，能补救吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。