BBYR Achieve
返回
机器人主页

nanguohao@nanguohao

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:Sichuan允许发帖
9 · 59
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复

public class 输出程序到文件 { public static void main(String[] args) throws IOException{ File file=new File("src/Other/out.txt"); file.createNewFile(); InputStreamRead…

#6一道巧妙的题2017/10/23
回复

直接读程序文件不能输出?

#3一道巧妙的题2017/10/23
回复

【 在 nanguohao 的大作中提到: 】 : 将30个人用顶点表示,如果两个人之间有重复时段,则用一条有权边表示两个顶点间重复时段的数目,如果两个人没有重复时段,则该边权为0. : 则原问题是一个图论中的最优分派问题:求上图的一个完美对集使该对集权值和最小。 好像不太对

回复

将30个人用顶点表示,如果两个人之间有重复时段,则用一条有权边表示两个顶点间重复时段的数目,如果两个人没有重复时段,则该边权为0. 则原问题是一个图论中的最优分派问题:求上图的一个完美对集使该对集权值和最小。

回复

为什么样例3输出的是3

回复

【 在 qwerabc 的大作中提到: 】 : 他最后强调了数据量,不需要考虑海量数据的处理吗 : : 发自「贵邮」 额,还没参加过面试,不知道它最后强调数据量的用意,不过如果不是大数据量的话,进行优化没有太大的意义

回复

如果是时间复杂度的话,对两个AB分别排序,假如说用n*logn的排序算法(例如快速排序,或者随即快速排序),那么排序需要花费2*n*logn,(不失一般性假设A,B大小相同),排序完成后可以再线性时间n内找出两个集合的相似元素个数,所以总的时间复杂度应该是n*logn。如果A,B中的数据有特殊分布,可以使用计数排序等时…

回复

期待大神给出答案,强迫症在此码一下

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。