摘要: 并查集:合并,查找,集合。 每个集合都有至少一个元素,其中有一个代表该集合,以下简称老大,能通过查找的方法能找到集合的老大,集合只能两两合并,合并后老大会变成一个。 用一个数组par来应用并查集,一开始所有元素都是各自独立的,每个元素自成一个集合,再通过合并进行操作。 把集合看做帮派,代表元素看做老 阅读全文
posted @ 2018-07-30 16:35 守林鸟 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所 阅读全文
posted @ 2018-07-30 10:17 守林鸟 阅读(454) 评论(0) 推荐(1) 编辑