ulna's blog
  • Home
  • Archives
  • Categories
  • Tags
  • About
  • Links

计算机系统基础第三次作业

3.58 首先我们给每一行先添加注释,看看这些汇编代码的作用: 12345678decode2: subq %rdx, %rsi //将%rsi-=%rdx imulq %rsi, %rdi //%rdi *= %rsi; movq %rsi, %rax //%rax = %rsi salq $63, %rax //%rax 左移63位 sarq $63, %
2024-11-04
作业
#计算机系统基础

数据结构_树

逻辑结构 集合:数据元素间除“同属于一个集合”外,无其它关系。如,一堆沙子 线性结构:一个对一个,如线性表、栈、队列;如,一根链条,一个单词中的所有字母 树形结构:一个对多个,如树;如,一棵树,家谱树等 图形结构:多个对多个,如图;如,交通图,高铁图 树和二叉树结构概念合集树的定义:元素至多有一个前驱元素,而可有多个后继元素。 结构定义:Tree是n(n>=0)个节点的有限集,空
2024-10-28
笔记
#数据结构

计算机系统基础_程序的机器级表示

机器级代码在程序编译过程中,编译器会把抽象的高级代码转化为处理器执行的非常基本的指令,而汇编代码非常接近于机器代码,与机器代码的二进制格式相比,,汇编代码的主要特点是它用可读性更好的文本格式表示。 并且通过汇编代码,一些对于程序员隐藏的处理器状态都是可见的: 程序计数器-(通常称为 “PC”, 在 x86-64 中用%rip 表示)给出将要执行的下一条指令在内存中的地址。 整数寄存器文件包含 1
2024-10-27
笔记
#计算机系统基础

数据结构_串

串定义: 零个或多个字符组成的有限序列 衍生定义: 子串:串中任意个连续的字符组成的子序列称为该串的子串。 主串:包含子串的串称为主串 串相等:两个串长度相等,且对应位置的字符都相等 空格串/空白串:由一个或多个空格组成 空串:空串不包含任何字符,长度为0。 串的顺序存储结构定长顺序存储表示存储定义: 12#define MAXSTRLEN 255typedef unsigned c
2024-10-27
笔记
#数据结构

计算机系统基础_作业2

2.75 针对补码乘法,我们得到如下式子: 其中的mod2^w 相当于截取前w位的操作,那么我们取高w位,则只需将取模运算改为除法。 得到: 于是我们的代码如下: 123456789101112131415161718#include<stdlib.h>#include<stdio.h>#include<stdbool.h>#include<math.
2024-10-25
作业
#计算机系统基础

栈和队列的应用

数制转换 将十进制数N转换为r进制的数,其转换方法利用辗转相除法:以N=3467,r=8为例转换方法如下: 代码如下:(这里我们省略了对于栈实现的代码若需要查看栈的内部代码请看:栈和队列) 1234567891011121314151617181920int main(){ SqStack s; InitStack(&s); int N,r
2024-10-24
笔记
#数据结构

计算机系统基础第二章_信息的表示和处理

计算机中信息的表示计算机中的所有信息都通过0和1表示,同时大多数计算机使用8位的块,也就是1个字节,作为最小的可寻址单位,这也就是说计算机中一个最小地址单位中包含8个bit位。 进制转换二进制表示法太冗长,为了简化二进制位的表示,我们通常用8进制和16进制数来表示二进制位,这样既能简短表示长度,同时也方便与二进制位进行转化。在16进制中我们将‘A’’B’ ‘C’ ‘D’ ‘E’ ‘F’用来表示数字
2024-10-24
笔记
#计算机系统基础

smb协议简单配置

背景本来使用ftp协议在手机和电脑之间方便的传输文件,可是有些时候比如视频,或者想要编辑手机上的文件,只能 先下载下来处理,然后再上传回去。深深感到ftp协议的不便,于是了解到smb协议,这种协议可以让windows电脑之间访问修改,甚至运行手机的储存,抛开速度不谈使用体验犹如本地存储。 smb文件协议SMB(Server Message Block)文件协议是一种网络文件共享协议,最初由IBM在
2024-10-22
记录
#termux

Nginx 配置

安装Nginxtermux 通过指令:pkg install nginx来安装nginx,安装目录为:/data/data/com.termux/files/usr/etc/nginx 我们打开nginx的目录,可以看到有几个文件: 其中 nginx.conf是我们需要主要了解的,这是nginx的配置文件。 但是如果我们只是想通过nginx简单的帮我们代理一个网页,那么我们需要调整的部分很少
2024-10-20
记录
#termux

栈和队列

栈、队列是一种特殊(操作受限)的线性表。 区别:仅在于运算规则不同 栈栈是一种数据结构,它遵循“后进先出”(LIFO, Last In First Out)的原则。 定义:只能在表的一端(栈顶)进行插入和删除运算的线性表 逻辑结构:与线性表相同,仍为一对一关系 存储结构:用顺序栈或链栈存储均可,但以顺序栈更常见 运算规则:只能在栈顶运算,且访问结点时依照后进先出(LIFO)或先进后出(FILO)的
2024-10-19
笔记
#数据结构
1…910111213…15

Search

Hexo Fluid