ykprocess@ykprocess
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“我觉得随便写一个算法是错误的很正常的啊,你可以试着去想下,如何证明一个洗牌算法是正确的”
“【 在 nuanyangyang 的大作中提到: 】 : 如果这是真的,那么只要对“由原来的节点加上v组成的点集,和原来mst上的边和新的边组成的边集组成的图”求mst就行了。这个图一共只有N+1个节点,最多2*N+1条边,其中n是原来的节点数。这样任何E*log(N)的算法(N和E是点数和边数)就都是N*log(N)…”
“【 在 nuanyangyang 的大作中提到: 】 : “新的mst一定不会用到在原图里却不在原mst里的边”是真的吗?或者能不能找出反例? 聪明 这个其实很容易证明,为了简单起见,假设边权都不相同,考虑kruskal算法(或者类似的拟阵的性质),我们是按照边权从小到大的处理那些边的。一条原图里的边(u,v),之所以…”
“一个台式机装linux 一个笔记本windows或macos 装上shell 在笔记本上连上linux干活 在服务器上跑 好吧,第二项纯粹是为了个人方便”
“说的好像我知道自己几点下班似的”
“【 在 swkj 的大作中提到: 】 : “Note: Property atomicity is not synonymous with an object’s thread safety. : Consider an XYZPerson object in which both a person’s first a…”
“不只是笔记本 还有人本身的发热”
“【 在 hexiaonan 的大作中提到: 】 : 珂神你咋了。。,话说淡定不已的珂神哪里去了。。 : 对了,珂神你有女朋友的就不要凑我们穷屌丝的热闹了。。。。 论文编不下去了 就来编点笑话咯”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。