qq_31652463的博客

该作者已经将并查集原理讲述的非常清楚 传送门：博客地址 并查集实现代码 使用了路径压索和连接优化 package com.algorithm.unionFind; public class UnionFind { private int [] group, groupSize; private int groupNum; /** * 初始化 * @param num */ UnionFind(int num){ grou

这里写自定义目录标题什么是递归递归需要满足的条件常见的递归问题Fibonacci数列阶乘问题全排列整数划分 什么是递归 简而言之，就是函数自己调用自己 递归需要满足的条件 输入：理解问题的输入是什么 终止条件：既然要递归，就需要一直调用自己，这样就需要一个终止条件 递归体：找出函数的等价关系式 常见的递归问题 常见的递归问题：Fibonacci数列，阶乘，全排列，整数划分。后续博客在学习的过程...