逝者如斯,不舍昼夜

摘要： 并查集 并查集（Union-Find Sets）是一种非常精巧而实用的集合，集合中的每个元素仍是一个集合，即它是集合的集合。在并查集中的元素（集合）内部进行查找操作以及并查集中的元素（集合）之间的合并操作的时间复杂度均可视为O(1)，它主要用于处理一些不相交集合的合并问题，在合并之前，需要先判断两个 阅读全文

摘要： 约瑟夫问题的提法：n个人围成一个圆圈，首先第1个人从1开始，一个人一个人的顺时针报数，报到第m个人，令其出列；然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…，如此下去，直到圆圈中只剩一个人为止，此人即为优胜者。 例如 n = 8 m = 3 该问题老师让我们在带头节点的单循环链表 阅读全文