V2EX › billwsy 的所有回复 › 第 8 页 / 共 18 页

这样做如何：每一层对应一个大根堆，插入时二分查找到需要插入的层，O(lg lg n)，将其根剔除并插入元素，将其根插入下一层，每次执行O(lg n)，最多执行lg n次，效率O(lg^2 n)；总效率O(lg lg n + lg n * lg n) = O(lg^2 n)。如果用数组来存储堆，并且将所有数组头尾相接起来，可以以大数组来解释二叉树。
这样的话，总效率O(n lg^2 n)，缺点是插入时会破坏所有原有的父子关系。

2015-06-16 14:52:26 +08:00

回复了 woai110120130 创建的主题 › 程序员 › 昨天做了个二叉树的笔试题大概十几分钟就做完了但是有些疑惑想到了一个新题不知道有没有人能解

Oops, 似乎弄错了，我把条件加强了。。

2015-06-16 14:43:42 +08:00

回复了 woai110120130 创建的主题 › 程序员 › 昨天做了个二叉树的笔试题大概十几分钟就做完了但是有些疑惑想到了一个新题不知道有没有人能解

你要求的所谓树用数组来表示那就是有序数组嘛，要求可以快速随机访问插入那就是块状链表了，效率是sqrt(n)

2015-06-11 14:56:44 +08:00

回复了 fszaer 创建的主题 › 问与答 › 求 leetcode Min Stack 的 C 语言解

push和pop检查有没有超出maxSize或0，另外pop中int temp = stack->number[--stack->ntop];

2015-06-07 02:31:55 +08:00

回复了 stanhou 创建的主题 › 程序员 › 什么情况？局域网机器无法 PING 通虚拟机，但是用虚拟机反 PING 一下，相互就可以互 PING

感觉像是虚拟机没有应答ARP，朝这个方向考虑下？

2015-05-25 23:53:22 +08:00

回复了 flashb 创建的主题 › 问与答 › 在美国还是在国内买 rmbp

@flashb 港行妥妥的比美国便宜好多好多

2015-05-25 23:50:41 +08:00

回复了 flashb 创建的主题 › 问与答 › 在美国还是在国内买 rmbp

美国没比国内便宜多少，记得加消费税

2015-05-09 03:08:37 +08:00

回复了 1ychee 创建的主题 › git › 「数码荔枝」Git Tower 中国特惠 35 折 + 捐助我们

话说…升级有优惠吗

2015-04-27 16:24:37 +08:00

回复了 hr6r 创建的主题 › 程序员 › 五一打算去 11 区扛条 HHKB 回来

实体店不一定有货，价格也不一定合适，提前做好功课……

2015-04-10 00:39:39 +08:00

回复了 mrhero 创建的主题 › 程序员 › 2015 年度晒桌面

@Andiry 学长好...

2015-04-01 14:25:26 +08:00

回复了 zjlsxulei 创建的主题 › 程序员 › 大家都写过或者见过哪些高端优雅的代码？

@hyuwang 被Monid折腾的够惨…

2015-04-01 14:06:09 +08:00

回复了 zjlsxulei 创建的主题 › 程序员 › 大家都写过或者见过哪些高端优雅的代码？

a & -a 等等…

2015-03-03 14:21:15 +08:00

回复了 Yamade 创建的主题 › 云计算 › 阿里雲美國開拔了測試 IP 下載

San Diego, CA

➜ ~ ping 198.11.174.62
PING 198.11.174.62 (198.11.174.62): 56 data bytes
64 bytes from 198.11.174.62: icmp_seq=0 ttl=50 time=22.821 ms
64 bytes from 198.11.174.62: icmp_seq=1 ttl=50 time=22.928 ms
64 bytes from 198.11.174.62: icmp_seq=2 ttl=50 time=23.143 ms
64 bytes from 198.11.174.62: icmp_seq=3 ttl=50 time=22.933 ms
64 bytes from 198.11.174.62: icmp_seq=4 ttl=50 time=23.005 ms
64 bytes from 198.11.174.62: icmp_seq=5 ttl=50 time=22.979 ms
64 bytes from 198.11.174.62: icmp_seq=6 ttl=50 time=22.849 ms
64 bytes from 198.11.174.62: icmp_seq=7 ttl=50 time=23.002 ms
64 bytes from 198.11.174.62: icmp_seq=8 ttl=50 time=22.916 ms
64 bytes from 198.11.174.62: icmp_seq=9 ttl=50 time=22.972 ms
^C
--- 198.11.174.62 ping statistics ---
10 packets transmitted, 10 packets received, 0.0% packet loss
round-trip min/avg/max/stddev = 22.821/22.955/23.143/0.085 ms

1 ... 4 5 6 7 8 9 10 11 12 13 ... 18

❮

❯