- 博客(3)
- 收藏
- 关注
原创 汇编寄存器(部分)
刚开始学蛤,汇编语言不分大小写蛤通用寄存器有ax,bx,cx,dx好像是用来存数据的16bit位的字节,每个通用寄存器可分为两部分,一部分为高位寄存器ah(……),一个为低位寄存器al(……mov ax,1024h寄存器ax赋值为1024h h为16进制的意思,后面如果是b就是二进制,没有就是十进制。sub 减法用法类似add。然后就是段寄存器 cs,ds,es,ss现在还有四个但是不是很重要,cs就是指令,加上ip。组成为20位的物理地址,cs的段地址乘16+ip的地址(地址都是16进制)
2023-05-10 21:56:36 107 2
原创 dfs(深度优先搜索)师从李熔豪学长
dfs是我第一个接触的算法实质上就是用递归回溯暴力枚举出所有可能。 接下来我将用一个题给大家讲解dfs 假设这是一个二维数组(绿色代表空地,黑色代表障碍物)。我们需要分别给障碍物和空地标记(假设0为空地,1为障碍物。)求总共有几条去出口的路。 我们还需要给走过的空地标记防止他重复走上一个空地,当然入口1必然走过,将走过的空地标记为b,没走过的标记为a。 创建两个数组分别用哈希标记。 思路为先从入口一向右判断是否为障碍物,是否为未走过,符合就可以向右走,不符合的话依次对右下左上判断
2022-10-20 16:18:54 213
原创 快速排序双下标法
快速排序其实就是递归,在一个数组中找一个数可以是第一个也可以是最后一个作为分割线,假设将左边第一个设为分割线的话,运用两个循环分别从右边找到小于边界线的数,左边找到大于边界线的数。因为设左边第一个数为边界线所以右边循环先进行,找到小于分割线的停下,然后开始左边的循环直到找大于分割线的数停下。然后两个数进行交换。重复执行。(当然左边的下标要小于右边的下标,当大于等于时return退回上一个函数)(第二点至于为什么设左边第一个数为分割线时,要从右边循环开始,当进行这一次函数的最后一次交换的话,前一次交换使得左边
2022-10-17 22:48:40 604 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人