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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

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

❮

❯

2015-07-11 13:33:25 +08:00

回复了 kevinyoung 创建的主题 › Python › 都说 c++难学，为什么我觉得大部分概念都能在 Python 中找到对应，只是要记的东西略多

我觉得Python才难学，最近写的要疯了…

2015-07-01 01:38:54 +08:00

回复了 b244183 创建的主题 › 程序员 › 去澳洲留学计算机本科有什么建议？

@msg7086 深有同感，握爪TAT

2015-06-26 09:21:23 +08:00

回复了 tyhunter 创建的主题 › 问与答 › 一打电话回家父母就让我好好准备回来考公务员，现在不敢打电话回家怎么办

唉，我觉得考公务员不是重点，重点是“回来”考公务员吧
还蛮想回到我的城市去生活的，哪怕就当个公务员，可是大概回不去了吧

2015-06-21 00:37:46 +08:00

回复了 tianshilei1992 创建的主题 › C › 二重指针申请和释放空间的正确姿势(C/C++)

@tianshilei1992 vector of vector? 如果很注重效率的话我倾向于写个类然后重载[]函数

2015-06-16 15:10:45 +08:00

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

好吧，按@woai110120130 47楼的解释，那我的解答就是49楼提到的块状链表了……
洗洗睡了……

2015-06-16 15:07:48 +08:00

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

发现@binux 已经给出正解了…默默匿了…

2015-06-16 15:05:52 +08:00

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

Oops，又漏了。用大数组来解释时，会出现左儿子大于右儿子的情况，访问时交换它们修正就可以了

2015-06-16 15:02:59 +08:00

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

这样做如何：每一层对应一个大根堆，插入时二分查找到需要插入的层，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

❮

❯