圣地巡礼

Posted 4 CommentsPosted in bilibili

与 500 元失之交臂的痛 今天举行了,蓝桥杯,无奈的是。我因为不知道要进行网上报名,所以根本不知道今天比赛,所以这次学校出钱比赛的机会就这样被我浪费掉了ಠ_ಠ。我的 500 块 orz 然而,有失便有得 今天上午一直在 […]

并查集

Posted Leave a commentPosted in ACM习题集

课本上的并查集是很聪明的,find 效率在搜索一次之后会变的很高。从这一点其实可以看出为什么叫集,而不是叫树了,理性状态下,并查集的深度为 1,是最好的。 这会不会和有些电脑系统的搜索方式有关呢?第一次慢些,之后就非常的 […]