- 博客(33)
- 收藏
- 关注
RSS订阅原创 汇编语言读书笔记（12.内中断）
汇编语言（第三版，王爽）读书笔记内中断cpu都具备一种能力，检测到从cpu外部发送过来的或内部产生的一种特殊信息，并可以立即对所接受的信息进行处理。称其为中断信息，中断的意思就是，cpu不在接着向下执行，而是转去处理这个特殊信息。内中断的产生cpu内部有下面的情况发生的时候，将产生相应的中断信息：（1）除法错误，执行div指令产生的除法溢出（2）单步执行（3）执行int指令（4）执行into指令中断处理程序cpu收到中断信息后，应该转去执行该中断信息的处理程序。就要将cs：ip指向它的入
2020-08-11 14:58:28
267
1
原创 汇编语言读书笔记（11.标志寄存器）
汇编语言（第三版，王爽）读书笔记标志寄存器cpu内部寄存器中，有一种特殊的寄存器具有以下作用：用来储存相关指令的某些执行结果用来为cpu执行相关指令提供行为依据用来控制cpu的相关工作方式这些寄存器在8086cpu中被称为标志寄存器（flag）。标志寄存器有16位，其中储存的信息通常被称为程序状态字（PSW）标志寄存器按位起作用，每一位都有专门的含义1514131211109876543210OFDFIFTFSFZFA
2020-07-31 19:40:20
270
原创 汇编语言读书笔记（10.CALL和RET指令）
汇编语言（第三版，王爽）读书笔记CALL和RET指令ret和retfret指令用栈中的数据，修改ip的内容，从而实现近转移cpu执行ret时：（1）（ip）=（（ss）* 16+（sp））（2）（sp）=（sp）+2retf指令用栈中的数据，修改cs和ip的内容，从而实现远转移cpu执行retf时：（1）（ip）=（（ss））* 16+（sp））（2）（sp）=（sp）+2（3）（cs）=（（ss）* 16+（sp））（4）（sp）=（sp）+2call指令cpu执行call
2020-07-31 13:38:26
223
1
原创 汇编语言读书笔记（9.转移指令的原理）
汇编语言（第三版，王爽）读书笔记转移指令的原理可以修改ip或cs和ip的指令统称为转移指令。操作符offset操作符offset在汇编语言中是由编译器处理的符号，它的功能是取得标号的偏移地址。例如mov ax，offset start就是将start的偏移地址赋给axjmp指令jmp为无条件转移指令，可以修改cs和ip或ip。jmp指令给出两种信息：转移的目的地址转移的距离（段间转移、段内短转移、段内近转移）依据位移进行转移的jmp指令jmp short 标号（转到标号处执行指令
2020-07-28 23:32:58
161
原创 汇编语言读书笔记（8.数据处理的两个基本问题）
汇编语言（第三版，王爽）读书笔记数据处理的两个基本问题reg表示一个寄存器，sreg表示一个段寄存器reg包括：ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,disreg包括：ds,ss,cs,esbx、si、di、和bp在8086cpu中，只有着4个寄存器可以用在[…]中来进行内存单元寻址正确： mov ax,[bx+si] 错误：mov ax,[cx]在[…]中，这4个寄存器可以单个出现，或只能以4中组合出现：bx和s
2020-07-26 19:57:44
160
原创 汇编语言读书笔记（7.更灵活的定位内存地址的方法）
汇编语言（第三版，王爽）读书笔记更灵活的定位内存地址的方法and和or指令and指令：逻辑与，按位进行与运算 and al，00111011Bor指令：逻辑或，按位进行或运算 or al, 00100000B以字符形式给出的数据用'......'的方式指明数据是以字符的形式给出的，编译器将他们转化位ASCII码例如db 'unIX’相当于db 75h,6eh,49h,58h大小写转化问题小写字母的ASCII码减去20h就可以得到大写字母大写字母的ASCII码加上20h就可以得到小
2020-07-24 00:10:27
145
原创 汇编语言读书笔记（6.包含多个段的程序）
汇编语言（第三版，王爽）读书笔记包含多个段的程序在代码段中使用数据dw：即“define word”定义字型数据，存放在代码段中（CS）示例程序assume cs: codecode segmentdw 0123h, 0456h, 0789h, 0abch, 0defh, Ofedh, 0cbah,0987hstart : mov bx, 0 mov ax, 0 mov cx,8s: add ax,cs:[bx] add bx, 2 loo
2020-07-23 17:21:46
88
原创 汇编语言读书笔记（5.[BX]和loop指令）
[BX]和loop指令汇编语言中，以字母开头的数据前面要加0[BX][bx]表示内存单元，地址为ds:bxLoop指令cup执行loop指令时①cx=cx-1②判断cx中的值，不为0则跳转到标号处执行程序，为0则向下执行计算2^12 mov ax,2 mov cx,11s: add ax,ax loop s使用debug时，若要将循环一次性执行完，可以使用p命令，自动重复执行循环，也可使用g命令（g xxxx）直接执行到CS：xxxx处，而不是一次次使用t命令
2020-07-23 00:53:20
134
原创 汇编语言读书笔记（4.第一个程序）
汇编语言（第三版，王爽）读书笔记一个源程序从写出到执行的过程使用文本编辑器编写汇编源程序对源程序进行编译产生目标文件，再用连接程序对目标文件进行连接，生成可执行文件操作系统依据可执行文件中的描述信息，将机器码和数据载入内存，并进行初始化设置（如CS：IP的设置）可执行文件包括两部分：程序（翻译的机器码）和数据（源程序中定义的数据）相关的描述信息（程序占用内存空间等等）源程序一段简单的汇编语言源程序：assume cs: codesg codesg segmentmov ax,
2020-07-22 18:25:08
128
原创 正则匹配问题分析（动态规划）
题目描述给定一个字符串 s 和一个字符规律 p，实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。算法设计问题分析输入输出：①输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。②输入:s
2020-07-22 17:40:11
307
原创 汇编语言读书笔记（3.寄存器内存访问）
汇编语言（第三版，王爽）读书笔记寄存器（内存访问）内存中字的存储cup中，用16位寄存器来存储一个字。高8位存放高位字节，低8位存放低位字节内存单元是字节单元（一个单元存放一个字节）字单元：存放一个字型数据（16位）的内存单元起始地址为N的字单元简称N地址字单元DS和[address]1.DS寄存器通常用来存放要访问数据的段地址2.mov指令从一个内存单元送到一个寄存器中：mov 寄存器,内存单元地址偏移地址（8086cpu自动取ds中的数据为内存单元的段地址字的传送8086cpu
2020-07-21 22:52:38
144
原创 汇编语言读书笔记（2.寄存器）
汇编语言（第三版，王爽）读书笔记8086cpu的寄存器都是16位，向下兼容8位AX、BX、CX、DX寄存器可以分为AH和AL，BH和BL······8086cpu有20位地址总线，但只能处理16位的数据，因此采用2个16位地址合成一个20位的物理地址物理地址=段地址*16（段地址左移4位）+偏移地址物理地址=基础地址+偏移地址CS和IPCS为代码段寄存器，IP为指令指针寄存器（1）从CS：IP指向的内存单元读取指令，读取的指令进入指令缓冲器（2）IP=IP+所读取指令的长度，从而
2020-07-21 00:36:19
111
原创 迷宫问题——分支限界法
参考链接分支限界法求解迷宫问题：https://blog.csdn.net/Mixxx5/article/details/89423635题目内容定义一个二维数组，例如：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中
2020-06-04 23:21:47
2338
原创 二叉树与哈夫曼图片压缩（c++）
开发一个控制台程序，使用Huffnan压缩算法对bmp格式图片文件进行压缩项目结构Huffman.h#pragma once#include<iostream>using namespace std;struct HTNode{ int weight=0;//权值 int parent=0;//父节点 int lchild=0;//左孩子 int rchild=0;//右孩子};typedef HTNode *Huffmantree;typedef char**
2020-05-22 11:43:37
1763
4
原创 动态规划——游艇租用问题（c++）
游艇租用问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。编程任务对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn，编程计算从游艇出租站1到游艇出租站n所需的最少租金。数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n（
2020-05-13 12:41:02
1045
原创 求解畜栏问题（c++）
题目内容：有n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000，A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里？注意：在同一个畜栏的两头牛，它们挤奶时间区间不能在端点重合。输入格式:第1行：一个正整数N；第2…N+1行：第i+1行的两个整数给出第i头奶牛的挤奶时间。输出格式：第1行：需要畜栏的最小数；第2…
2020-05-13 12:32:05
865
原创 逆序数问题(c++)
题目内容：设a1, a2,…, an是集合{1, 2, …, n}的一个排列，如果i<j且ai>aj，则序偶(ai, aj)称为该排列的一个逆序。例如，2, 3, 1有两个逆序：(3, 1)和(2, 1)。设计算法统计给定排列中含有逆序的个数。输入格式:第一行输入集合中元素个数n，第二行输入n个集合元素输出格式：含有逆序的个数输入样例：32 3 1输出样例：2#i...
2020-04-08 17:44:38
2079
原创 数组左移（c++）
题目设将n (n>1) 个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p (0<p<n) 个位置，即将R中的数据序列由(x0， x1，……，xn-1)变换为(xp，xp+1，……，xn-1，x0，x1，……，xp-1)。c++代码#include<iostream>using namespace std;...
2020-03-17 16:46:59
1333
原创 最接近数问题（c++）
题目内容：设计算法找出整数数组a[n]（n<=50）中相差最小的两个元素（称为最接近数）的差。输入格式:第一行为数组大小n，第二行为n个数组元素，元素之间用空格分开输出格式：最接近数的差输入样例：565 38 26 75 40输出样例：2c++代码采用一次sort排序后依次求相邻元素之差，时间复杂度为O（nlogn）#include<iostream>...
2020-03-11 21:16:42
2853
原创 smith数问题（python）
Smith数问题题目内容：若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为 Smith 数。如 4937775=355*65837，而 3+5+5+6+5+8+3+7=42，4+9+3+7+7+7+5=42，所以 4937775 是 Smith 数。给定一个正整数 N，求大于 N 的最小Smith 数。输入格式:若干个正整数，一行代表一个正整数 N，以输入 0 表...
2020-03-10 16:35:38
893
原创 后缀为outb的文件用matlab打开方式
outb文件是FAST应用输出的二进制文件，需要用随FAST发行的matlab脚本名为ReadFASTbinary.m打开ReadFASTbinary.mfunction [Channels, ChanName, ChanUnit, FileID, DescStr] = ReadFASTbinary(FileName,machinefmt)%[Channels, ChannelNames, ...
2020-03-03 21:13:35
1166
1
原创 javaweb 简单的注册登录功能
在tomcat服务器上通过jsp与servlet相互跳转实现最简单的登录与注册功能登录功能login.jsp<%@ page language="java" contentType="text/html; charset=ISO-8859-1" pageEncoding="ISO-8859-1"%><!DOCTYPE html PUBLIC "-//W3C//D...
2020-02-21 17:49:04
853
转载 MATLAB——模拟退火算法——TSP
本文引用自 https://www.qingtingip.com/h_255902.html我在实现过程中发现新版matlab有部分语句不支持，稍作修改如下：%函数Distance，计算两城市之间的距离function D = Distanse(a)%%计算两两城市之间的距离%输入 a 各城市的位置坐标%输出 D 两两城市之间的距离row=size(a,1);D=zeros(row...
2019-12-17 23:49:42
1167
原创 计算机导论课程总结5
程序语言设计程序设计语言简介程序设计语言是用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记...
2019-12-15 18:27:15
1931
原创 计算机导论课程总结4
走进软件软件的定义软件是一系列按照特定顺序组织的电脑数据和指令，是电脑中的非有形部分。电脑中的有形部分称为硬件，由电脑的外壳及各零件及电路所组成。电脑软件需有硬件才能运作，反之亦然，软件和硬件都无法在不互相配合的情形下进行实际的运作。一般来说，计算机软件划分为编程语言、系统软件、应用软件和介于这两者之间的中间件。其中系统软件为计算机使用提供最基本的功能，但是并不针对某一特定应用领域。而应用软...
2019-12-08 20:52:51
1362
原创 python——爬取教务处课表
使用python爬取教务处课表并发送到qq邮箱；获取header信息先到浏览器上登录到教务处网站，获取headers以免输入密码登录# coding=gbkimport smtplibimport urllib.requestimport requestsimport osfrom bs4 import BeautifulSoupfrom email.mime.text impo...
2019-12-02 17:41:07
1831
原创 计算机导论课程总结3
计算机组成计算机组成的任务是在指令集系统结构确定分配给硬件系统的功能和概念结构之后，研究各组成部分的内部构造和相互联系，以实现机器指令集的各种功能和特性。这种联系包括各功能部件的内部和相互作用。系列机系列机指基本指令系统相同、基本体系结构相同的一系列不同型号的计算机。系列机的概念就是指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法。...
2019-12-01 21:31:28
922
原创 matlab——绘制路线图
已知坐标点的编号、x、y坐标以及已有路线，绘制路线图。部分数据如图：![在这里插入图片描述](https://img-blog.csdnimg.cn/20191130151726719.png?x-oss-process=image/watermark,type_ZmF...
2019-11-30 15:30:45
15996
21
原创 计算机导论课程总结2
个人计算机冯·诺伊曼体系结构也称冯·诺伊曼模型（Von Neumann model）或普林斯顿结构（Princeton architecture），是一种将程序指令存储器和数据存储器合并在一起的电脑设计概念结构。本词描述的是一种实现通用图灵机的计算设备，以及一种相对于并行计算的序列式结构参考模型（referential model）。本结构隐约指导了将存储设备与中央处理器分开的概念，因此依本...
2019-11-24 14:25:14
817
原创 数据结构——hash查找算法设计
项目内容输入10个0-99之间的整数，构造hash表。hash函数自行设计。编写程序实现。c++代码使用的线性探测法处理冲突#include"iostream"#include <iomanip>using namespace std;int main(){ int hash[10],x,y,i; cout << "请输入10个0-99之间的整数"<...
2019-11-20 20:47:24
327
原创 计算机导论课程总结1
信息信息是什么维基百科的定义： 信息（英语：Information），又称情报，是一个严谨的科学术语，其定义不统一，是由它的极端复杂性决定的，获取信息的主要方法为六何法。信息的表现形式多不胜数：声音、图片、温度、体积、颜色……信息的类别也不计其数：电子信息、财经信息、天气信息、生物信息……。信息的度量信息论基本假设1 信息是可以用一组符号来编码的2 信息的产生和传输是可以用概率论和随...
2019-11-17 18:52:35
873
原创 数据结构—无向图—通信网络的构建(c++)
实验内容项目名称：通信网构建项目内容：在 n 个城市之间建立通信联络网，则连通 n 个城市只需要 n-1 条线路。要求在 最节省经费的前提下建立这个通信网。（1） 完成城市信息的输入。（2） 完成城市信息的编辑，包括城市以及城市间距离的增加，删除，信息修改等。（3） 允许用户指定下列两种策略进行通信网的构建1）采用 Prim 算法进行通信网的构建；2）采用 Kruskal 算法进行...
2019-11-05 00:39:27
3615
原创 c++结构体使用"=="运算符时报错（C2678）
c++ 结构体使用"=="运算符比较时报错（C2678）报错C2678解决方法报错C2678在使用“==” 运算符比较结构体时会出现报错： 二进制“operator”: 没有找到接受“T”类型的左操作数的运算符(或没有可接受的转换)我的结构体定义如下：struct Vex{ char Code[StrMAX]; char Name[StrMAX];};struct Edge{...
2019-11-01 00:19:05
905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人