随笔分类 - 算法
摘要：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。 并查集的实现原理也比较简单，就是使用树来表示集合，树的每个节点就表示集合中的一个元素，树根对应的元素就是该集合的代表。 并查集实现 并查集的基本操作有三个： makeSet(s)：建立一
阅读全文
摘要：爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 不难发现，对于要抵达的第n阶台阶，有两种方式可以抵达。 1. 在第 (i−1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2
阅读全文
