- 博客(71)
- 资源 (1)
- 收藏
- 关注
原创 四类cast转换:static_cast、dynamic_cast、const_cast、reinterpret_cast
PS:volatile 提醒编译器它后面所定义的变量随时都可能改变,因此编译后的程序每次需要存储或读取这个变量的时候,都会直接从变量地址中读取数据。而不是优化读取和存储。static_cast: static_cast相当于传统的C语言的强制转换,用来**强迫隐式转换**(低级到高级),例如non-const对象转换为const对象。dynamic_cast: dynamic_cast主要用于**类层次间**的上行转换和下行转换。 dynamic_cast语句的转换目标是指针类型失败,则结果为0
2022-03-19 14:27:22 992
原创 数据结构-链表大题3
设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。void print(LinkList &L){ if(L->next!=NULL){ print(L->next); } if(L!=NULL){ cout<<L->data; }} 试着编写在带头结点的单链表L中删除一个最小值结点的高效算法试编写算法将带头结点的单链表就地逆置,所谓“就地”是指辅助空间复杂度为O(1)...
2021-07-25 20:47:00 270
原创 数据结构-链表大题2
在带头结点的单链表L中,删除所有结点为x的结点,并释放其空间,假设值为x的结点不唯一。void Del_x(LinkList &L,Elemtype x){ Node*p=L->next;//从第一个结点开始往后查找; Node*pre=L;//p的前驱 Node*q;//暂存要删除的点 while(p!=NULL){ if(p->data==x){ q=p;//q指向p p=p->next;//p指向q后面的结点 pre->next=p;//
2021-07-24 22:40:03 204 1
原创 数据结构-链表大题1
1.设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点//定义单链表typedef struct Node{ int data;//数据域 struct Node* next;//指针域}Node,*LinkList;//声明点 声明链表//得到位序为i的结点Node *GetElem(LinkList L,int i){ if(i<1)//异常值 return NULL; Node *p=L; j=1;//不带头结点 while(p!=NULL&&
2021-07-24 20:15:23 164 1
原创 数据结构-顺序表vs链表
一个数据结构关注的三个 问题逻辑结构 线性结构物理结构顺序表:随机存取 存储密度高 改变容量不方便链表:分配方便数据的运算/基本操作。创 消 增 删 查 改(赋值)
2021-07-23 22:57:39 90
原创 数据结构—静态链表
用代码定义一个静态链表#define MaxSize 10typedef struct Node{ ElemType data; int next;}Node;//SLinkList[MaxSize];Node a[MaxSize];//数组a作为静态链表//SLinkList a;初始化:a[0].next=-1;插入位序为i的结点[notice]这个代码是自己写的,不一定对哦。没有验证为了防止脏数据,其他暂时没有数据的next暂存为-2bool SListNextNode(SL
2021-07-23 22:47:08 55
原创 数据结构-循环链表
循环单链表区别单链表表尾结点的next指针指向头结点初始化:L->next=L判空判断表尾结点可以找到p的前驱结点循环双链表实现双循环双循环 可以不用判断是否是最后一个结点了支持正版课:...
2021-07-23 21:28:33 89
原创 数据结构-双链表
双链表的初始化typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode,*DLinkList;bool InitDLinkList(DLinkList &L){ L = (DLinkList)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL; return true;}双
2021-07-23 21:09:31 127
原创 数据结构-单链表
#include<stdio.h>#include<stdlib.h>//单链表结构typedef struct LNode{ int data;//数据域 struct LNode* next;//指针域}LNode,*LinkList;//初始化带头结点bool InitList(LinkList &L){ L= (LNode*)malloc(sizeof(LNode)); if(L==NULL) retur
2021-07-23 15:47:18 77
原创 十六进制转八进制
试题 基础练习 十六进制转八进制资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0-9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入
2020-08-10 23:13:21 158
原创 蒜头君买书
题目描述蒜头君去书店买书,他有 m 元钱,书店里面有 nn本书,每本书的价格为pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k本书。请帮蒜头君计算他是否能刚好用 m元买 k本书。输入格式第一行输入 3个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n)) 接下来一行输入 n 个整数,表示每本书的价格p i (1≤p i ≤10...
2020-03-18 19:56:48 282
原创 选课系统(题目描述和代码和实验报告)
代码题目描述和要求课程信息 、查看选课、人数上限、授课教师等);学生课程类(学生类和课程类所派生,描述学生选课信息:包括学生编号、姓名、课程编号、课程名称、累计学分等)。其他根据设计自行添加。2、功能要求:(1)分角色登录:学生和管理员按照账号密码登录。(2)管理员模块:① 维护学生信息,包含信息的增加、删除、修改、查看等。② 维护课程信息,包含信息的增加、删除、修改、查看等。...
2019-12-17 17:09:08 3975 4
原创 汇编语言第三版(王爽著)(第13章.int指令)
13.1 int指令CPU执行int n指令相当于引发一个n号中断的中断过程,执行过程如下:1.取中断类型码n2.标志寄存器入栈IF=0,TF=03.CS,IP入栈4.(IP)=N4,(CS)=N4+2我们可以将中断处理程序简称为中断例程。13.2 编写供应用程序调用的中断例程编写安装中断7ch的中断例程功能:求一word型数据的平方03:assume cs:codecod...
2019-12-16 06:22:12 254
原创 汇编语言第三版(王爽著)(第12章.内终中断)
中断信息。中断的意思是指,CPU不再接着向下执行,而是转去处理这个特殊信息12.1 内中断的产生当CPU内部由下面情况发生的时候,将产生相应的中断信息。(中断类型码表示中断的来源)1.除法错误,中断类型码02.单步执行,中断类型码13.into,中断类型码44.int 后面跟的是中断类型码12.2 中断处理程序用来处理中断信息的程序被称为被称为中断处理程序中断类型码的作用就是用来...
2019-12-15 11:04:00 175
原创 汇编语言实验11(王爽)编写子程序
若有错误或有问题可评论或加QQ:1270082767assume cs:codesgdatasg segmentdb “Beginner’s All-purpose Symbolic Instruction Code.”,0datasg endscodesg segmentbegin:mov ax,datasgmov ds,axmov si,0call lettercmov a...
2019-12-14 11:53:16 162
原创 汇编语言第三版(王爽著)(第11章.标志寄存器)
标志寄存器的作用:用来存储相关指令的某些执行结果用来为CPU执行相关指令提供行为依据用来控制CPU的相关工作方式其中存储的信息通畅被称为程序状态字(PSW)简称flagflag 和其他寄存器不一样,其他寄存器是用来存放数据的,都是整个寄存器具有一个含义。而flag寄存器是按位起作用的。也就是说,它的每一位都有专门的含义,记录特定的信息。flag寄存器的结构0 CF2 PF4...
2019-12-14 11:00:43 337
原创 汇编语言实验10(王爽)编写子程序
第一个:显示字符串assume cs:codedata segmentdb ‘Welcome to masm!’,0data endscode segmentstart:mov dh,8mov dl,3mov cl,2mov ax,datamov ds,axmov si,0call show_strmov ax,4c00hint 21hshow_str:push a...
2019-12-12 16:02:02 231
原创 汇编语言第三版(王爽著)(第十章.call和ret指令)
call和ret指令都是转移指令,他们可以修改IP或同时修改IP和CS,它们经常被共同用来实现子程序的设计。**//**此处注意复习栈的内容10.1 ret和retfret指令用栈中的数据,修改IP的内容,从而实现近转移 段内转移retf指令用栈中的数据,修改IP和cs的内容,从而实现远转移 段间转移CPU执行ret指令时,进行下面两步操作(1)(IP)=((SS)*16+SP)...
2019-12-11 08:17:40 396
原创 汇编语言实验九(王爽)根据材料编程
编程所需的知识如下:8025 彩色字符模式显示缓冲区:1.内存地址空间中,B8000h~BFFFFh 共32KB的空间,为8025彩色字符模式的显示缓冲区。向这个地址空间写入数据,写入的内容将立即出现在显示器上。2.25行,每行80个字符,每个字符可以有256个属性3.一个字符两个字节,分别存放ASCII码和属性4.显示缓冲区分为8页,每页4000B,通常情况下第0屏的内容也就是B800...
2019-12-09 10:12:55 420 1
原创 汇编语言实验八(王爽)分析一个奇怪的程序
1 assume cs:codesg2 codesg segment3 mov ax,4c00h4 int 21h5 start:mov ax,06 s:nop7 nop8 mov di,offset s9 mov si,offset s210 mov ax,cs:[si]11 mov cs:[di],ax12 s0:jmp short s13 s1:mo...
2019-12-08 16:32:01 231
原创 汇编语言第三版(王爽著)(第九章.转移指令的原理)
可以修改IP或同时修改IP和CS的指令统称为转移指令。概括地讲,转移指令就是可以控制CPU执行内存中某处代码的指令。只修改ip是段内转移,jmp ax;同时修改cs和ip是段间转移,jmp 1000:0由于转移指令对IP的修改范围不同,段内转移又分为短转移和近转移短转移IP的修改范围 -128~127近转移IP的修改范围 -32768~327678086CPU的转移指令分为以下几类。...
2019-12-08 15:39:36 240
原创 汇编语言第三版(王爽著)(第八章.数据处理的两个基本问题)
前导两个基本问题:1.处理的数据在什么地方2.要处理的数据有多长两个描述性的符号:reg(寄存器)和sreg(段寄存器)reg:ax bx cx dx ah al bh bl ch cl dh dl sp bp si disreg: cs ds ss es8.1 bx、si、di和bp总结:1.在8086CPU中,只有这4个寄存器可以用在[ ]中来进行内存单元的寻址mov ax...
2019-12-04 21:04:24 258
原创 汇编语言第三版(王爽著)(第七章.更灵活的定位内存地址的方法)
7.1and和or指令1.and指令通过该指令可将操作对象的相应位设为0例如:将al的第6位设为0的指令是 and al,10111111B2.or指令通过该指令可将操作对象的相应位设为1例如:将al的第6位设为1的指令是or al,01000000B7.2 关于ASCLL码A:65 a:97Z:90 z:1227.3 以字符形式给出的数据1.在汇编程序中,用‘…’的方...
2019-12-03 23:28:58 329
原创 汇编语言第三版(王爽著)(第六章.包含多个段的程序)
前导在操作系统的环境中,合法地通过操作系统取得的空间都是安全的,因为操作系统不会让一个程序所用的空间和其他程序以及系统自己的空间相冲突。在操作系统允许的情况下,程序可以取得任意容量的空间程序取得所需空间的方法有两种,一是在加载程序的时候为程序分配,再就是程序在执行的过程中向系统申请。6.1 在代码段中使用数据为了使程序在编译、链接后可以在系统中直接运行,我们可以在源程序中指明程序的入口所在...
2019-11-26 20:44:23 198
原创 汇编语言第三版(王爽著)(第五章.[BX]和loop指令)
小小的引导1.[bx]表示一个内存单元,它的偏移地址在bx中。例如mov ax,[bx] 表示:将一个内存单元中的内容送入ax,这个内存单元的长度为2个字节,存放一个字,偏移地址在bx中,段地址在ds中。2. loop 循环3. 描述性的符号()表示一个寄存器或者一个内存单元中的内容(ax)表示ax中的内容、(al)表示al中的内容,(20000h)表示20000h单元中的内容(()...
2019-11-25 09:49:06 444
原创 汇编语言实验四(王爽) [bx]和loop的使用
2.assume cs:codecode segment mov ax,0020h mov ds,ax mov bx,0 mov cx,64 s:mov [bx],bx inc bx loop s mov ax,4c00h int 21hcode endsend3.assume cs:codecode segment...
2019-11-25 09:48:26 408
原创 汇编语言第三版(王爽著)(第四章.第一个程序)
4.1 一个源程序从写出到执行的过程编写汇编源程序-对源程序进行编译链接-执行程序4.2 源程序assume cs:codesgcodesg segment mov ax,0123h mov bx,0456h add ax,bx add ax,ax mov ax,4c00h int 21...
2019-10-07 16:42:02 208
原创 电路分析(第二章)
2.1 正弦电压和电流同相0 反向180 超前>0 滞后<02.2 正弦量的相量表示法相量表示法的基础是复数。A = a+bj = rcosΨ+rsinΨj 代数形式A = re^jΨ 指数形式A = r∠Ψ 角坐标由此可知,一个复数由模和辐角来确定。而正弦量由幅值,初相位,频率三个特征确定。但在分析线性电路时,正弦激励和响应均为同频率的正弦量,频率已知。所以由幅...
2019-09-29 21:51:33 2286
原创 汇编语言第三版(王爽著)(第三章.寄存器(内存访问))
3.1 内存中字的存储1.CPU中,用16位寄存器来存储一个字。高8位存放高位字节,低八位存放低位字节。0 20H1 4EH2 12H3 00H第一个字是 4E20H第二个字是 0012H2.字单元我们将起始地址为N的字单元简称为N地址字单元。比如一个字单元由0 1两个内存单元组成,则这个字单元的起始地址为0,我们可以说这是0地址字单元。3.2 DS和 [ ]DS通常用...
2019-09-28 21:28:05 379
原创 汇编语言第三版(王爽著)(第二章.寄存器)
一个典型的CPU由运算器,控制器,寄存器,输入输出设备等器件构成。运算器进行信息处理,寄存器进行信息存储,控制器控制各种器件进行工作,内部总线连接各种器件,在它们之间进行数据的传送。不同的CPU,寄存器的个数,结构是不相同的。8086CPU有14个寄存器 AX BX CX DX CS SS DS ES SP BP IP SI DI PSW2.1 通用寄存器8086CPU的所有寄存器都是...
2019-09-22 16:15:02 219
原创 汇编语言第三版(王爽著)(第一章)
教学重点:通过学习关键指令来深入理解机器工作的基本原理,培养底层编程意识和思想。汇编语言是直接在硬件之上工作的编程语言,我们首先要了解硬件系统的结构,才能有效地应用汇编语言对其编程。汇编语言的研究重点:如何利用硬件系统的编程结构和指令集有效灵活地控制系统进行工作。1.1 机器语言机器语言是机器指令的集合。电子计算机的机器指令是一系列二进制数字。计算机将它转变为一系列高低电平,以使电子计算...
2019-09-14 19:33:27 602
原创 电路分析(第一章)
1.1 电路的作用与组成部分//电路是电流的通路,它是为了某种需要由某些电工设备或元器件按一定方式组合起来的。//电路的作用1.实现电能的传输和转换(电力系统)2.传递和处理信号(扬声器)//电力系统:发电机——升压变压器——输电线——降压变压器——负载发电机是电源,是产生电能的设备点灯,电动机,电炉都是负载,是取用电能的设备,把电能转换为光能,机械能,热能。变压器和输电线是中间...
2019-09-06 00:54:45 1628
原创 (持续更新中)数据结构(C++版)(第二版)各章重难点
第一章重点1.数据结构及相关概念数据结构是指相互之间存在一定关系的数据元素的集合。数据元素是数据的基本单位。构成数据元素的不可分割的最小单位称为数据项。数据元素是讨论数据结构时涉及的最小数据单位。按照视点的不同,数据结构分为逻辑结构和存储结构。2.数据的逻辑结构和存储结构以及二者之间的关系逻辑结构是指数据元素之间逻辑关系的整体。分为 集合 线性表(一对一) 树(一对多) ...
2019-09-03 19:52:42 1099
原创 Symmetric Order(POJ 2013)
DescriptionIn your job at Albatross Circus Management (yes, it’s run by a bunch of clowns), you have just finished writing a program whose output is a list of names in nondescending order by length (...
2019-09-01 17:15:13 129
原创 Bee(UVA11000)
DescriptionIn Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, ...
2019-09-01 11:07:01 180
原创 Self Numbers(POJ 1316)
DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n. (The d st...
2019-08-31 17:24:15 224
原创 Speed Limit (POJ 2017)
DescriptionBill and Ted are taking a road trip. But the odometer in their car is broken, so they don’t know how many miles they have driven. Fortunately, Bill has a working stopwatch, so they can rec...
2019-08-27 10:55:46 219
原创 Hangover(POJ 1003)
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming that the cards must be perpendicular ...
2019-08-27 10:10:55 134
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人