8086总线操作 引脚及芯片功能 以下功能遵循图片顺序介绍,自上至下,从左至右 * 8284A 晶振,时钟信号发生器 * CLK 时钟信号,控制总线周期 * RESET 冷启动引脚 * ALE 地址锁存允许信号 * A19-A16 地址,状态复用引脚 * AD15-AD0 地址,数据复用信号 * CPU 由 Intel于1978年 开发的 16 位微处理器 * DEN' 数据允许信号,控制数据收发器 2024-04-28 大学 #汇编 #微机原理
前缀和 前缀和 算法原理 在程序设计中,可能会有查询一个长度为x的数组的相连m位的和的需求 * 每次查询时间复杂度为m,若查询n次,时间复杂度就为nm,0复杂度太高 这时可以使用前缀和思想优化算法 * 前缀和仅需一次时间复杂度为On的预处理,后续查询时间复杂度为O1 * 本质是把每次运算结果记录在前缀和数组中,以空间换时间 * 前缀和数组数很大,开long!开long!!开long!!! 2024-04-27 算法 #java #基础算法
Stack 栈Stack 栈的特点:后进后先 * 初始化Stack stack=new Stack<>(); * 栈的特点:先进后出 * Object push(Object obj)压栈:压入栈顶/或add效果相同 * Object pop()弹栈:移除栈顶 * Object peek()查看栈顶,但不弹栈 * boolean isEmpty()返回:栈是否为空,用法如 123wh 2024-04-25 算法 #数据结构 #Java算法
并查集 并查集 算法适用 给定一些操作,查找联通块/查找集合数/查找环的个数 ## 节点初始化 创建一维数组,大小为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算法 #基础算法