📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: wangyue0727
跳转到指定楼层
上一主题 下一主题
收起左侧

2018年 6月MTV狗家昂赛

🔗
太空牛仔 2018-7-23 21:08:01 | 只看该作者
全局:
eshang 发表于 2018-7-23 11:11
其实party这题应该用类似topo sort来做,感觉楼主这个算法不对啊,可能挂了就是因为这道题吧

topo 是 O(V + E),也就是O(n)比整理快吧?
回复

使用道具 举报

🔗
太空牛仔 2018-7-23 21:13:27 | 只看该作者
全局:
party正确解法应该是这样,每轮统计有多少个人是小于等于1的,然后把这些人删除,其他的人的人数减去这一轮移除的人数,重复直到没有人了或者这轮找不到人来移除了,O(n)时间。
回复

使用道具 举报

🔗
josephdesire 2018-7-24 04:30:17 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
太空牛仔 2018-7-25 05:57:36 | 只看该作者
全局:
josephdesire 发表于 2018-7-24 04:30
我怎么觉得用heap就够了? 初始化人数是1 然后查看heap中最小人数要求的 如果满足条件 就增加一个人数 直 ...

本质上来说还是topo的思路,O(V+E),只不过数据结构更优化点吧?
回复

使用道具 举报

🔗
Brandon__00 2018-7-25 07:54:36 | 只看该作者
全局:
太空牛仔 发表于 2018-7-25 05:57
本质上来说还是topo的思路,O(V+E),只不过数据结构更优化点吧?

所以bfs就行了吗
回复

使用道具 举报

🔗
dizhufengzhi 2018-7-25 08:00:08 | 只看该作者
全局:
感谢楼主详细分享
回复

使用道具 举报

🔗
josephdesire 2018-7-25 08:15:36 | 只看该作者
全局:
太空牛仔 发表于 2018-7-25 05:57
本质上来说还是topo的思路,O(V+E),只不过数据结构更优化点吧?

这不是图的题,只是gready而已。。。
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
atlantic7200 2018-7-27 06:08:27 | 只看该作者
全局:
party这题应该类似h-index, 用上界n人的bucket-sort 可以O(n), 如果用heap的话heapify O(n) 但是之后pop都是log(n), 应该还是O(nlogn) ;
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表