并查集 并查集 算法适用 给定一些操作,查找联通块/查找集合数/查找环的个数 ## 节点初始化 创建一维数组,大小为n+1,数组索引代表节点名,数组值代表指向节点 ## 查找父节点 若当前节点指向自身,为根节点,找到并返回 否则,顺着指向的节点(数组索引位置的值)继续寻找 ## 链接节点,合并集合 123int a_value=find(a);int b_value=find(b);num[a 2024-04-21 算法 #Java算法 #基础算法
dosbox基础指令 初始化 将 e: 虚拟为DOSBOX仿真环境的C盘 1mount c e:\tc20 进入C盘(即 e: ) 1c: 仿真执行DOS系统的各种操作 #### 进入调试模式 1debug #### 写入指令 1a 查看寄存器内容 1r #### 查看内存内容 1d #### 查看指令栈(将机器指令翻译成汇编指令) 1u #### 执行(ip指向位置)指令 1t #### 顺 2024-04-19 大学 #汇编 #dosbox
DFS dfs深度优先搜索与剪枝模板 为什么要用dfs 提起dfs,最先会想到树和图的dfs,但算法中的dfs泛指一种暴力搜索的方式,即按照深度优先的次序来查找所有数据组合中符合需求的情况 与bfs(bfs先挖个坑)相比,dfs书写简单,容易理解只要你够闲的话多写亿个for循环也能搞出来,但容易爆栈,在使用时不要忘记观察数据范围,dfs大概率是过不了10的4次方以上的数据的 这里以洛谷p102 2024-04-18 算法 #Java算法 #基础算法
字符串String和StringBuilder 字符串类型和stringbuilder类 字符串类 String类,即字符串,java中所有字符串皆为该类对象 String类固定用final修饰,创建后不可更改!!而字符串缓冲区(StringBuffer)支持可变字符串 !!由于String类对象都为final所以可被共享,即通过new申请内存空间后,只要字符序列(顺序和大小写)相同,无论再程序不同位置出现几次,jvm都只会建立一个 2024-04-17 算法 #Java算法 #数据结构
快速幂 快速幂算法 利用对幂次做加法分解,再相乘,得到o(long(n))的求幂算法 快速幂算法,输入参数为a^n 返回值ans初始化为1 while n不为0 (if)若每次循环n转化为二进制形式末尾为1 ans*=a 每次循环 a*=a 二进制n后右移一位,即除2 12345678910111213141516171819202122232425262728293031impor 2024-04-16 算法 #Java算法 #基础算法
set集合 hashset类常用方法 add(Object obj)向集合中添加元素,添加成返回true,失败(集合中已有该元素)返回false size()返回集合中元素个数 remove(Object obj)删除set集合元素,成功返回true,失败返回false contains(Object obj)查询集合中的元素,若set包含元素,返回true,否则返回false clear 2024-04-15 算法 #Java算法 #数据结构
二分法 二分法 二分搜索算法 用于在有序集合中查找元素,时间复杂度为ologN 二分具有二段性:给定条件可以将集合中元素分为两部分,一部分满足条件,一部分不满足条件 ---- # 步骤 首先将(有序)集合分成两段,左边段[left,n-1]右边段[n,right] 若mid落在左半段(<n)left=mid 若mid落在右半段(>=n)right=mid 然后else中le 2024-04-15 算法 #Java算法 #基础算法
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. 2024-04-14 #博客入门