Qiuery-优快云博客

原创汇编语言学习：实验十五

安装一个新的int9中断例程，功能：在DOS下，按下“A”键后，除非不在松开，如果松开，就显示满屏幕的“A”；其他的键照常处理。提示：按下一个键时产生的扫描码称为通码，松开一个键产生的扫描码称为断码。断码=通码=80h。...

2020-03-08 08:58:24 369

原创汇编语言学习：实验十四

编程：以“年/月/日时：分：秒”的格式，显示当前的日期、时间。注意： CMOS RAM中存储着系统的配置信息，除了保存时间信息的单元外，不要向其他单元中写入内容，否则将引起一些系统错误上代码：assume cs:codecode segmentunit: db 9,8,7,4,2,0return: dw 0start: ...

2019-10-08 13:05:19 742

原创汇编语言学习：实验十三

编写并安装int 7ch中断例程，功能为显示一个用0结束的字符串，中断例程安装在0:200处。参数：（dh）=行号，（dl）=列号，（cl）=颜色，ds:si指向字符串首地址。以上中断例程安装成功后，对下面的程序进行单步跟踪，尤其注意观察int 、iret指令执行后CS、IP和栈中的状态。assume cs:codedata segment db "...

2019-09-21 09:55:39 437

原创汇编语言学习：实验十二

编写0号中断的处理程序，是的在除法溢出发生时，在屏幕中间显示字符串“divideerror！”，然后返回到DOS 要求，仔细跟踪调试，在理解整个过程之前，不要进行后面课程的学习。上代码：assume cs:codecode segmentstart: mov ax,cs mov ds,ax mov si,of...

2019-09-20 16:26:41 731 2

原创汇编语言学习：实验十一

编写一个子程序，将包含任一字符，以0结尾的字符串中的小写字母转变成大写字母。描述如下：名称：letterc 功能：将以-结尾的字符串中的小写字母转变成大写字母参数：ds:si指向字符串首地址应用举例assume cs:codesgdatasg segment db "Beginner's All-purpose Symbolic I...

2019-09-20 14:21:39 1140

原创汇编语言学习：实验十

打印报表程序设计源码与编译后exe程序：https://download.youkuaiyun.com/download/qq_29962483/11783667 在这次实验中，我们将要编写3个子程序，通过它们来认识几个常见的问题和唱我解决这些问题的方法。同墙面的所有实验一样，这个实验室必须独立完成的，在后面的程序中，将要用到这个实验中编写的3个子程序 1.显示字符串问题 ...

2019-09-19 17:27:21 955

原创汇编语言学习：实验九

源文件+exe程序：https://download.youkuaiyun.com/download/qq_29962483/11686497。这个编程任务必须在进行下面的课程之前独立完成，因为后面的课程中，需要通过这个实现而获得的变成经验。变成：在屏幕中分别显示绿色、绿色红色、白底蓝色的字符串‘welcometomasm’。编程所需的只是通过阅读、分析下面的材料获得80X25彩色字符模式...

2019-09-06 11:56:19 1368

原创汇编语言学习：实验七

源文件+exe程序：https://download.youkuaiyun.com/download/qq_29962483/11633245Poweridea公司从1975年成立一直1995年的基础情况如下：年份收入（千美元）雇员（人）人均收入（千美元） 1975 16...

2019-08-28 17:58:12 377

原创汇编语言学习：实验五

这一章的内容较少，有些知识需要在时间中掌握。这个实验，既是一次时间，也是学习内容。必须完成这个实验，才能继续向下学习。将下面的程序编译连接，用Debug加载、跟踪，然后回答问题： assume cs:code,ds:data,ss:stackdata segment dw 0123H,0456H,0789H,0abcH,0defh,0fedh,0cbah,0987Hdat...

2019-08-28 17:31:02 499

原创汇编语言学习：实验四

源文件+exe程序：https://download.youkuaiyun.com/download/qq_29962483/11632008 编程，向内存0:200~0:23F依次传送数据0~63（3FH）编程，向内存0:200~0:23F依次传送数据0~64（3FH），程序中只能使用9条指令，9条指令中包括“mov ax,4c00h”和“int 21h” 下面的程序的功能是将“...

2019-08-28 15:32:33 363

原创汇编语言学习：实验三

源码文件+exe程序：https://download.youkuaiyun.com/download/qq_29962483/11631861 将下面的程序保存为t1.asm文件，将其生成可执行文件t1.exe assume cs:codesgcodesg segment mov ax,2000H mov ss,ax mov sp,0 add sp,4 ...

2019-08-28 15:02:35 487

原创汇编语言学习：实验二

1.预备知识：Debug的使用前面实验中，讲了Debug一些主要命令的用法，这里，我们在补充一些关于Debug的知识关于D命令上次试验中，我们知道，D命令式查看内存单元的命令，可以用： d 段地址：偏移地址的格式查看指定内存单元的内容，上次实验中，D命令后面的段地址和偏移地址都是直接给出的现在，我们知道段地址是放在段寄存器中的，在D命令后面直接...

2019-08-28 14:39:58 1039

原创汇编语言学习：实验一

1.预备知识：Debug 的使用在以后所有的试验中，都将用到Debug程序，首先学习一下它的主要用法。什么是Debug？ Debug是DOS、Windows都提供的实模式（8086 方式）程序的调用工具。使用它，可以查看CPU各种寄存器中的内容、内存的情况和在机器码级跟踪程序的运行 2.我们用到的Debug功能用Debug的R命令查看、改变CPU寄存器...

2019-08-28 14:01:25 1097

原创汇编语言学习：VM上安装Win98系统

汇编语言学习为什么使用win98系统？-《汇编语言》环境是以Win2000或者Win98系统上来进行编写的-系统虽古董，但封闭程度远不及如今的Win系列其他系统准备材料-Win98系统镜像：http://www.downcc.com/soft/22230.html-VM:https://www.cr173.com/soft/68480.html-Win98密匙:QY7TT-...

2019-08-28 11:35:05 2149

原创 UNIX网络编程笔记：TCP状态转换

1.TCP连接的11中状态-CLOSED：关闭状态-LISTEN：监听（被动）-SYN_RCVD：收到SYN（被动）-SYN_SENT：发送SYN（主动）-ESTABLISHED：数据传输状态-CLOSE_WAIT；关闭等待-LAST_ACK：关闭确认-FIN_WAIT_1：收FIN，发ACK确认等待-FIN_WAIT_2：FIN_WAIT_1状态下无响应，重复...

2019-06-07 18:19:20 209

原创 UNIX网络编程笔记：TTCP

TTCP：传统测试TCP性能的工具.与TTCP类似的工具：nttcp、nuttcp、iperf、PCATTCP、Cisco IOS.吞吐量：通常是讲一秒钟能够执行多少操作、完成多少事物（QPS 、TPS吞吐量指标）发包方式：压缩加密发包：先压缩——》后加密{不压缩发送，直接将原文件进行发送流水压缩发送，边压缩边发送，提高CPU使用率压缩完后发送，先把文件压缩完成，再...

2019-05-29 20:17:53 580

原创 UNIX网络编程笔记：网络编程简介

1.协议的另一端的Web客户程序，如某种浏览器，与服务器进程的通信总是由客户进程发起。-大多数网络应用就是按照划分成客户端和服务器来组织的。在设计网络应用时，确定总是由客户发起请求往往能够简化协议和程序本身。当然一些较为复杂的网络应用还需要异步回调通信，也就是由服务器向客户发起请求消息。然而坚持采纳下图所示的基本客户/服务器模型的网络应用要普遍的多。-通常客户每次只与一个服务器通信，不...

2019-05-21 21:55:36 657

原创 UNIX网络编程笔记：环境搭建及时间获取程序

搭建《UNIX网络编程》那本书所需的环境1.ubuntu18系统安装编译器，build-essentialsudo apt-get install build-essential2.下载书中的头文件以及实例源码：http://www.unpbook.com/src.html3.解压下载的unpv13e.tar.gz 进行一波骚气操作tar -xzvf unpv13e.t...

2019-05-20 21:08:29 362

原创 Linux 摸索：CenOS7安装gcc

CenOS7下载地址：http://isoredirect.centos.org/centos/7/isos/x86_64/CentOS-7-x86_64-DVD-1810.iso网上百度CenOS7安装gcc，大部分都是说这个系统没有注册到Red Hat订阅管理。但是实际上来一波操作 yum install gcc gcc-c++，...

2019-05-19 18:52:39 248

原创 Linux 摸索：使用VM安装CenOS 7之后，开机启动黑屏

管理员权限运行cmd ，输入netsh winsock reset 回车，重启电脑，完美解决

2018-12-25 00:38:34 660

原创 Linux 摸索：boost库安装使用

出于在项目中打算使用QxORM框架，而QxORM依赖于boost库，故先从boost库入手，下载很简单，https://www.boost.org/users/download/ --》boost库官方下载地址。因为我的项目在LInux下，所以下载的是Linux版本的，但是Linux版本提供了2个，出于好奇，干脆都下载了（很可惜，之前一直没有接触过boost库，这么突然一接触，还是有点小慌...

2018-12-21 17:05:19 344

原创 Linux 摸索：使用winSCP连接ubuntu系统

突发奇想，想通过winSCP软件远程访问vim上安装的ubuntu系统，于是便开始了下面的一些列行为。ubuntu系统命令行中输入ifconfig + 回车在windows系统cmd中输入ipconfig + 回车很好，两个系统中的IPv4地址都获得了，然后开了大胆的互ping操作不出意外都完美的ping上了，然后就开始了大胆的尝试，直接上winSCP输入ip地址开...

2018-12-07 16:43:54 10004 4

原创数据结构笔记：最长不下降序列

不下降序列问题设由n个数组成的数列，记为：a[1]、a[2]、……、a[n]，若存在i1 < i2 <... im 满足：a[i1] <= a[i2] <= .... <= a[im] ，则称为长度为m的不下降序列。则：》 3,18,23,24是一个长度为4的不下降序列》 3,7,10,12,16,24是一个长度为6的不下降序列问题：如何...

2018-12-04 14:37:02 327

原创数据结构笔记：最短路径（Floyd）

问题的提法-已知一个各边权值均大于0的带权有向图，对每一对顶点Vi≠Vj，求出Vi与Vj之间的最短路径值以及最短路径上的顶点。Floyd算法核心n阶方阵中元素的意义-A^-1[i][j]：Vi到Vj的权值，无中间顶点-A^0[i][j]：Vi到Vj的路径长度，路径的中间顶点为0-A^1[i][j]：Vi到Vj的路径长度，路径的中间顶点可能为0或1-……-A^k[...

2018-12-03 17:40:54 336

原创数据结构笔记：最短路劲

最短路劲的概念如果从有向图中某一顶点（起始顶点）到达另一顶点（终止顶点）的路劲不止一条，那么如何找到一条路径不止一条，那么如何找到一条路径使得此路径各边上的权值总和达到最小？问题的提法：-给定一个带权有向图G与起始顶点v，求从v到G中其他顶点的最短路径（每条边上都存在有意义的权值）解决思路-Dijkstra提出按路径长度的递增次序，逐步产生最短路径·首先求出长度最短的一...

2018-12-03 14:20:31 285

原创数据结构笔记：最小生成树（Kruskal）

最小生成树的特征：-选取的边是图中权值较小的边-所有边连接后不构成回路既然最小生成树关心的是如何选择n-1条边，那么是否可以直接以边为核心进行算法设计？-由4个顶点构成图，选择3条权值最小的边如何判断新选择的边与已选择的边是否构成回路？技巧：前驱标记数组-定义数组：Array<int> p(vCount());-数组元素的意义：·p[n]表示顶点n在...

2018-11-30 17:27:29 345

原创数据结构笔记：最小生成树（prim）

运营商的挑战-在下图标出的城市间架设一条通信线路要求：·任意两个城市间都能够通信·将架设成本呢将至最低如何在图中选择n-1条边使得n个顶点间两两可达，并且这n-1条边的权值之和最小最小生成树-仅使用图中的n-1条边连接图中的n个顶点-不能使用产生回路的边-个边上的权值的总和达到最小最小生成树算法步骤-选择某一顶点V0作为起始顶点，是的T={...

2018-11-30 14:39:48 246

原创数据结构笔记：图的遍历（DFS）

深度优先（DFS）深度优先算法-原料：class LinkStack<T>;-步骤：-将起始顶点压入栈中-弹出栈顶顶点v，判断是否已经标记（标记：转2，为标记：转3）-标记顶点v，并将顶点v的邻接顶点压入栈中-判断栈是否为空（非空：转2，空：结束）深度优先算法示例 SharedPointer<Array<int>&gt...

2018-11-29 17:52:48 695

原创数据结构笔记：图的遍历（BFS）

时间复杂度的对比分析 MatrixGraph ListGraph addVertex - O(n) removeVertex - O(n^2) getVertex O(1) O(n) setVertex O(1) O(n) getAdjacent O(n) O(n) getEdge O(1)...

2018-11-29 16:28:59 284

原创数据结构笔记：图的存储结构

基本思想-用一维数组存储顶点：描述顶点相关的数据-用二维数组存储边：描述顶点间的关系和权邻接矩阵法-设图A = （V,E）是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，则：Edge[i][i] = w，w权值，i和j连接；空，i == j或i 和j不连接注：解决工程问题时，习惯于对图中的每个顶点进行编号，当不需要权值时，去w非空表示结点间的有连接邻接矩阵法...

2018-11-29 11:49:40 384

原创数据结构笔记：图的定义与操作

定义-图是由顶点集合（Vertex）及顶点间的关系集合（Edge）组成的一种数据结构-Graph = （V,E）-V= 是顶点的有穷非空集合-E=是顶点之间关系的有穷集合无向边-顶点x和y之间的边没有方向，则称该边为无向边-<x,y> 与<y,x>意义不同·<x,y>表示从x连接到y，x成为尾，y成为头·<y,x>...

2018-11-19 15:30:27 239

原创数据结构笔记：二叉树的线索化实现

什么是线索化二叉树？-将二叉树转换为双向链表的过程（非线性 -> 线性）-能够反映某种二叉树的遍历次序（结点的先后访问次序）·利用结点的right指针指向遍历中的后继结点·利用结点的left指针指向遍历中的前驱结点目标-新增功能函数 traversal(order,queue)-新增遍历方式BTTraversal::LevelOrder;-新增公有函数BTre...

2018-11-16 16:04:05 374

原创数据结构笔记：二叉树的比较与相加

二叉树的克隆操作-SharedPointer<BTree<T>> clone() const·克隆当前树的一份拷贝·返回值为堆空间中的一棵新二叉树（与当前树相等）二叉树的克隆-定义功能：clone(node)·拷贝node为根节点的二叉树（数据元素在对应位置相等）BTreeNode<T>* clone(BTreeNode<T&...

2018-11-15 17:55:42 998

原创数据结构笔记：二叉树的典型遍历方式

二叉树是否只有一种遍历方式（层次遍历）？典型的二叉树遍历方式-先序遍历（Pre-Order Traversal）-中序遍历（In-Order Traversal）-后序遍历（Post-Order Traversal）先序遍历（Pre-Order Traversal）-二叉树为空：·无操作，直接返回-二叉树不为空：1.访问结点中的数据元素2.先序遍历左子树...

2018-11-15 15:31:26 170

原创数据结构笔记：二叉树结构的层次遍历

二叉树的遍历-二叉树的遍历（Traversing Binay Tree）是指从根节点触发，按照某种次序一次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次。通用树结构的层次遍历算法是否可以用在二叉树结构上？如果可以，代码需要做怎样的改动？提供一组遍历相关的函数，按层次访问二叉树中的数据元素。函数功能说明 begin() 初始化，准备进行遍历访问...

2018-11-15 11:52:40 402

原创数据结构笔记：二叉树中属性操作的实现

二叉树的属性操作count() = 10;height() = 4;degree() = 2;二叉树结点的数目-定义功能：count(node)·在node为根结点的二叉树中统计结点数目int count(BTreeNode<T>* node)const { return (node != NULL)?(count(node-&...

2018-11-15 10:01:50 343

原创数据结构笔记：二叉树中的结点删除与清除

删除的方式-基于数据元素值的删除·SharedPointer<Tree<T>>remove(const T& value)-基于结点的删除·SharedPointer<Tree <T>>remove(TreeNode<T>* node)删除操作功能的定义-void remove(BTreeNode<T...

2018-11-14 17:54:29 1337

原创数据结构笔记：二叉树中的结点插入操作

是否能够在二叉树的而已结点出插入子结点？-不能，二叉树结点的每个结点的子结点是固定的，只存在左孩子和右孩子.是否需要指定新数据元素（新结点）的插入位置？-需要指定为左孩子或者右孩子enum BTNodePos{ ANY, LEFT, RIGHT};插入的方式-插入新结点·bool insert(TreeNode<T>* node...

2018-11-14 16:08:21 2749

原创数据结构笔记：二叉树中的结点查找操作

查找的方式-基于数据元素值的查找·BTreeNode<T>* find(const T& value) const-基于结点的查找·BTreeNode<T>* find(TreeNode<T>* node) const基于数据元素值的查找-定义功能：find(node,vlaue)·在node为根结点的二叉树中查找value所...

2018-11-14 11:32:35 2955 1

原创数据结构笔记：二叉树的存储结构设计

设计要点-BTree为二叉树结构，每个结点最多只有两个后继结点-BTreeNode只包含4个固定的共有成员（哪4个？）-实现树结构的所有操作（增，删，查，等）BTreeNode的设计与实现template <typename T>class BTreeNode : public TreeNode<T>{public: BTreeNode&...

2018-11-14 10:50:22 610