并查集 算法适用 给定一些操作，查找联通块/查找集合数/查找环的个数 ## 节点初始化 创建一维数组，大小为n+1，数组索引代表节点名，数组值代表指向节点 ## 查找父节点 若当前节点指向自身，为根节点，找到并返回 否则，顺着指向的节点（数组索引位置的值）继续寻找 ## 链接节点，合并集合 123int a_value=find(a);int b_value=find(b);num[a

初始化 将 e: 虚拟为DOSBOX仿真环境的C盘 1mount c e:\tc20 进入C盘（即 e: ） 1c: 仿真执行DOS系统的各种操作 #### 进入调试模式 1debug #### 写入指令 1a 查看寄存器内容 1r #### 查看内存内容 1d #### 查看指令栈(将机器指令翻译成汇编指令) 1u #### 执行（ip指向位置）指令 1t #### 顺

dfs深度优先搜索与剪枝模板 为什么要用dfs 提起dfs，最先会想到树和图的dfs，但算法中的dfs泛指一种暴力搜索的方式,即按照深度优先的次序来查找所有数据组合中符合需求的情况 与bfs（bfs先挖个坑）相比，dfs书写简单，容易理解只要你够闲的话多写亿个for循环也能搞出来，但容易爆栈，在使用时不要忘记观察数据范围，dfs大概率是过不了10的4次方以上的数据的 这里以洛谷p102

字符串类型和stringbuilder类 字符串类 String类，即字符串，java中所有字符串皆为该类对象 String类固定用final修饰，创建后不可更改！！而字符串缓冲区（StringBuffer）支持可变字符串 ！！由于String类对象都为final所以可被共享，即通过new申请内存空间后，只要字符序列（顺序和大小写）相同，无论再程序不同位置出现几次，jvm都只会建立一个

快速幂算法 利用对幂次做加法分解，再相乘,得到o(long(n))的求幂算法 快速幂算法，输入参数为a^n 返回值ans初始化为1 while n不为0 （if）若每次循环n转化为二进制形式末尾为1 ans*=a 每次循环 a*=a 二进制n后右移一位,即除2 12345678910111213141516171819202122232425262728293031impor

hashset类常用方法 add(Object obj)向集合中添加元素，添加成返回true，失败（集合中已有该元素）返回false size()返回集合中元素个数 remove（Object obj）删除set集合元素，成功返回true，失败返回false contains(Object obj)查询集合中的元素，若set包含元素，返回true，否则返回false clear

二分法 二分搜索算法 用于在有序集合中查找元素，时间复杂度为ologN 二分具有二段性：给定条件可以将集合中元素分为两部分，一部分满足条件，一部分不满足条件 ---- # 步骤 首先将（有序）集合分成两段，左边段[left,n-1]右边段[n,right] 若mid落在左半段（<n）left=mid 若mid落在右半段（>=n）right=mid 然后else中le