8086总线操作
引脚及芯片功能
以下功能遵循图片顺序介绍，自上至下，从左至右 * 8284A
晶振，时钟信号发生器 * CLK 时钟信号，控制总线周期 * RESET 冷启动引脚 *
ALE 地址锁存允许信号 * A19-A16 地址，状态复用引脚 * AD15-AD0
地址，数据复用信号 * CPU 由 Intel于1978年 开发的 16
位微处理器 * DEN'
数据允许信号，控制数据收发器
前缀和
前缀和
算法原理
在程序设计中,可能会有查询一个长度为x的数组的相连m位的和的需求 *
每次查询时间复杂度为m，若查询n次，时间复杂度就为nm，0复杂度太高
这时可以使用前缀和思想优化算法 *
前缀和仅需一次时间复杂度为On的预处理，后续查询时间复杂度为O1 *
本质是把每次运算结果记录在前缀和数组中，以空间换时间 *
前缀和数组数很大，开long！开long！！开long！！！
Stack
栈Stack
栈的特点：后进后先
* 初始化Stack
stack=new Stack<>(); * 栈的特点：先进后出 * Object push(Object
obj)压栈：压入栈顶/或add效果相同 * Object pop()弹栈：移除栈顶 * Object
peek()查看栈顶，但不弹栈 * boolean
isEmpty()返回：栈是否为空，用法如 123wh
并查集
并查集
算法适用
给定一些操作，查找联通块/查找集合数/查找环的个数 ## 节点初始化
创建一维数组，大小为n+1，数组索引代表节点名，数组值代表指向节点 ##
查找父节点 若当前节点指向自身，为根节点，找到并返回
否则，顺着指向的节点（数组索引位置的值）继续寻找 ## 链接节点，合并集合
123int a_value=find(a);int b_value=find(b);num[a
dosbox基础指令
初始化
将 e: 虚拟为DOSBOX仿真环境的C盘 1mount c e:\tc20 进入C盘（即 e: ）
1c: 仿真执行DOS系统的各种操作 ####
进入调试模式 1debug #### 写入指令 1a
查看寄存器内容
1r
#### 查看内存内容 1d #### 查看指令栈(将机器指令翻译成汇编指令)
1u #### 执行（ip指向位置）指令 1t
#### 顺
DFS
dfs深度优先搜索与剪枝模板
为什么要用dfs
提起dfs，最先会想到树和图的dfs，但算法中的dfs泛指一种暴力搜索的方式,即按照深度优先的次序来查找所有数据组合中符合需求的情况
与bfs（bfs先挖个坑）相比，dfs书写简单，容易理解只要你够闲的话多写亿个for循环也能搞出来，但容易爆栈，在使用时不要忘记观察数据范围，dfs大概率是过不了10的4次方以上的数据的
这里以洛谷p102
字符串String和StringBuilder
字符串类型和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