V2EX › binux 的所有回复 › 第 210 页 / 共 338 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 206 207 208 209 210 211 212 213 214 215 ... 338

❮

❯

2015-06-16 12:33:48 +08:00

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

@woai110120130 如果右边的都要大于左边，这棵树可以被证明是完全排序的，这个题目就更没意义了。

2015-06-16 11:14:12 +08:00

回复了 fu82581983 创建的主题 › 问与答 › 现在还有坚持使用 Google Inbox 的人吗？

很好用啊，处理完 mark done，有时候看了邮件并不是立即处理。

2015-06-16 10:07:12 +08:00

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

@Heartwork 大根堆顶往下推，不然为什么是大根堆呢

2015-06-16 09:17:43 +08:00

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

@Heartwork 所以只要层间排序，不需要层内排序。
如果一次解决就是做一半快速划分，如果插入就是层内做大根堆。
都是 O(n) 的

2015-06-16 09:03:12 +08:00

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

@woai110120130 事实？你自己问题都说不清楚，让人家找事实？你写得出测试用例吗？

@Heartwork 不是的
a
b c
d e f g
成立

a
b c
e g d f
也成立

同层之间，只要 2n 和 2n+1 做个交换就能满足条件 b

2015-06-16 00:39:02 +08:00

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

@Heartwork

1、如果这么理解，这个题目是有问题的。
既然第 n 层全部大于第 n-1 层，「右孩子都大于左孩子」没有任何意义，在同一层之间交换元素，没有任何影响和副作用。那么这个「右孩子都大于左孩子」的要求，随便交换一下元素就可以了。

2、其次，这个问题不是完全排序的。
只要使用快速划分，让数组左边一半小于右边一半，然后对左边继续前面的过程。再加上1所诉的的交换元素，就可以建立起符合要求的树了。复杂度只有 O(n)

2015-06-16 00:05:35 +08:00

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

@Heartwork
@zwzmzd 难道「下一层的孩子都大于上一层的孩子」这句话的意思是，大于上一层的所有节点？

2015-06-15 23:40:46 +08:00

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

@zwzmzd 为什么不行？首先小根堆保证了左右两个元素比父元素大，交换了依然满足这个条件啊。

2015-06-15 23:36:12 +08:00

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

@Heartwork 并不违反「下一层的孩子都大于上一层的孩子并且右孩子都大于左孩子」吧，那有什么关系？

2015-06-15 23:24:42 +08:00

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

@Heartwork 既然对于小根堆来说，左右孩子大小关系没有影响，你交换一下不就好了。。。

2015-06-15 23:17:26 +08:00

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

@woai110120130 谁去看最后啊，那不就是个小根堆啊

2015-06-15 23:11:04 +08:00

回复了 mvj3 创建的主题 › 程序员 › 为什么很多人理解不了 Max Howell 通不过白板编程面试

@Heartwork 是的，所以栈是通解，不需要顿悟啊。。

2015-06-15 23:10:22 +08:00

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

@woai110120130 你只要求是满二叉树啊，又没规定是怎么插入的

2015-06-15 23:09:17 +08:00

回复了 mvj3 创建的主题 › 程序员 › 为什么很多人理解不了 Max Howell 通不过白板编程面试

@mvj3 你是学文科转行的吗？

2015-06-15 23:05:00 +08:00

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

#!/usr/bin/python
#如果你会用数组表示二叉树，就会知道这个问题有多简单

l = 'abcdefg'

for i in range(len(l)/2+1, len(l)+1):
__result = []
__while i:
____result.append(l[i-1])
____i /= 2
__result.reverse()
__print ''.join(result)

2015-06-15 15:49:15 +08:00

回复了 LuckyHJH 创建的主题 › 问与答 › 搞 WEB 的童鞋，请问大家怎么管理数据库的？用什么方法能方便的把整个项目在一台新机器跑起来？

@LuckyHJH 数据不导出啊，你程序难道缺了数据就不能跑了吗？

2015-06-15 15:28:30 +08:00

回复了 LuckyHJH 创建的主题 › 问与答 › 搞 WEB 的童鞋，请问大家怎么管理数据库的？用什么方法能方便的把整个项目在一台新机器跑起来？

难不成要导出个sql再一起更新到git
是的

2015-06-15 15:23:06 +08:00

回复了 mvj3 创建的主题 › 程序员 › 为什么很多人理解不了 Max Howell 通不过白板编程面试

1、Github 排行榜只能说明流行程度
2、Homebrew 并不是复杂的软件系统
3、如果你连用栈模拟递归都需要「顿悟」的话，说明你根本不理解递归，甚至不理解函数是怎么执行的。

2015-06-15 10:52:47 +08:00

回复了 redhatping 创建的主题 › 程序员 › 大家懂二叉树吗？

比如 DOM 就是一棵树

2015-06-14 23:24:24 +08:00

回复了 mazingyu 创建的主题 › 算法 › 该怎么提高自己的算法能力啊？刷题有意义吗？

@secondwtq 做什么就看什么的论文啊。。不可能指望几个算法包打天下吧。

1 ... 206 207 208 209 210 211 212 213 214 215 ... 338

❮

❯