V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  woai110120130  ›  全部回复第 7 页 / 共 8 页
回复总数  142
1  2  3  4  5  6  7  8  
@billwsy 其实更像是杨辉三角 但是要求动态插入 而不是排好序再排列
@binux 不是我 我出题的意思是
隐藏 感谢回复者 Reply 40
binux 3 小时 0 分钟前
@woai110120130 事实?你自己问题都说不清楚,让人家找事实?你写得出测试用例吗?

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

a
b c
e g d f 这个不成立 右边的都要大于左边的 可能是我描述的不清楚 实在不好意思哈
@zwzmzd 哈哈 没有其他的意思 就是讨论学习 我并没有测试用例 确实有人理解的不太正确 嗯等晚上下班在写吧
楼上的诸位说这么多只不过是纸上谈兵罢了 没有一个肯做出来用事实说话
@JayFang1993 嗯 上海就不考虑了 离家太远
@PICKSOMETHING 因为楼主小时候家里变穷 白天放养 晚上放牛 后来改革开放了 才上学 哈
@no13bus 哈哈 学长啊 求介绍工作啊
@Heartwork 亲 你觉得可行 可以写出来让大家学习学习
@Heartwork 洗澡的时候想了想 这并没有什么卵用 排完序之后 还需要重新组织二叉树 还是违背题的
@Heartwork bingo 其实这么做 把先排序换成了后排序 我在想有没有更好的办法
@zwzmzd 其实说不能先排序 是考虑到性能的问题 每次都要排序 会浪费极大的性能 其实这也不是真实中需要的算法了 只不过是在做题的过程中产生的思考罢了 看了楼上的 觉得还没有满意的答案 为什么没有人动手实现一下呢 想的永远回比做起来简单
@theoractice 嗯嗯 好的 亲 我马上删除 谢谢提醒
@SeanChense 好吧 谢谢提醒 我马上加上 哈哈
看看最后那段话 问题在最后
@binux 你这个并不对 如果打乱abcdefg的顺序呢 比如插入 t c b d a f k呢
@Heartwork 嗯 我并没有解出来 想的不错 但是一写发现还是有问题
@yangff 1.如果v是u的左孩子,则key[v] < key[u].
2.如果v是u的右孩子,则key[v] > key[u].
3.如果v是u的孩子,则priority[u] > priority[u]. 这是树堆的特点 好像并不满足
@Heartwork 这位兄台 你实现一个看看 平衡二叉树 并不能满足需求 不信你做做看
@zxcvbnm 嗯嗯 无所谓啦
1  2  3  4  5  6  7  8  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1975 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 15ms · UTC 16:13 · PVG 00:13 · LAX 08:13 · JFK 11:13
♥ Do have faith in what you're doing.