并查集12345678910111213141516171819202122232425262728int f[N],w[N]; //w[i] 记录每个以节点i为根的集合中点的数量int n,m;void init(){ for(int i=1;i<=n;i++){ f[i] = i; w[i] = 1; }}i

算法适用条件二分 具有单调性 丛某个范围内查找某个数

高等数学复习极限在函数中，当自变量趋近于某个特定值时，函数的取值可能会逼近某个确定的数值，这个确定的数值就被称为函数的极限。 定义：给定一个函数f(x)，当自变量x趋近于某个特定值x0时，如果函数的取值f(x)随着x的趋近逼近一个确定的数A，那么我们称A是函数f(x)在x趋近于x0时的极限。 三个中值定理前提条件：函数( f(x) )在闭区间 $[ a, b ]$ 上连续，在开区间 $(a, b)

并查集并查集可以解决什么问题：两个节点是否在一个集合，也可以将两个节点添加到一个集合中 并查集的核心思路在于，不管你是x->y，还是y->x，不管边什么方向。只要找到了他们的最根节点，并且连接起来。就相当于把两个不相连的图连接起来了，并且最妙的是这两个图连接起来后，根节点自动切换成同一个。这个数据结构真的是秒啊 使用的tips注意一定要先初始化init() init并查集初始化，所有节

图论习题dfs和bfs 的岛屿问题dfs123456789101112131415161718192021222324252627282930313233343536373839404142#include <bits/stdc++.h>using namespace std;const int N = 100;int g[N][N],st[N][N];int n,m,res;int

相关命令12345678创建虚拟环境 conda create -n xxx进入虚拟环境 conda activate xxx退出虚拟环境 conda deactivate删除虚拟环境 conda remove --name xxx --all 相关资料Anaconda+PyCharm创建环境及超详细配置指南

二叉树树深度和高度 树的高度和深度是一样的 节点的深度和高度可能不一样 深度是从上到下数的，而高度是从下往上数 最大深度和最小深度（由题意而定） 二叉树遍历前中后序遍历 前中后序遍历指的是中间节点的位置是在前还是中还是后 1234567891011121314151617//前序遍历class Solution {public: void traversal(TreeNode*

线性代数复习向量运算 内积（点乘） 如果内积为0，代表两个向量正交，内积大于0，两向量夹角小于90内积小于0，两向量夹角大于90小于180 外积（叉乘） 线性 无关/有关线性无关 一组向量是线性无关的，如果它们不能通过线性组合（即加权和）来表示为零向量（一组向量里面，没有一个可以被其他人联合表示） 线性相关 如果一组向量可以通过非零权重的线性组合得到零向量，那么这组向量就是线性相关

Here's something encrypted, password is required to continue reading.

面试题目概率论和数理统计的区别与联系通过中心极限定理和大数定律结合在一起的 概率论：更数学，从已知形式或某些参数的 分布 / 随机变量入手，推断出另一者的性质，比如 已知分布形式 求期望方差，已知随机变量参数 估计分布期望方差（大数定律 中心极限定理 这是数理统计的基础），已知事件间关系建模 求概率（全概率公式 贝叶斯公式）。 数理统计：更偏应用，基础是概率论，是概率论的应用，从实际出