- 博客(13)
- 收藏
- 关注
RSS订阅原创 PAT1034 Head of a Gang 并查集实现
利用并查集来实现，一个重要的思想是，对于一个集合而言，将该集合所有有关的信息捆绑到根节点上，当数据发生变化时，我们只需要修改该集合下根指向的数据即可姓名和编号的转换我利用的是map<string,int> ,相应的编号转到姓名为map<int,string>题中还有一个关于回路问题，转换到并查集中就是当前处理的两个结点在同一集合中，这时更新当前集合的总通话时间和首领信息和两个集合合并情况并不一样，注意区分，详细解析见代码#include<iostream&g...
2020-06-30 20:45:26
230
原创 PAT甲级1151 LCA in a Binary Tree LCA+DFS
LCA问题在常规树中的实现，思路和1143一样，本体主要要解决的就是递归子树边界的问题我采用的map映射的方法，将中序遍历的结点值映射为下标位置，那么如果用下标来代替结点值的话，当前的树便是一颗bst树了利用这个特性，比较映射值便可以判断左右子树的关系#include<iostream>#include<vector>#include<unordered_map>#include<cstdio>using namespace std...
2020-06-29 16:54:54
2705
原创 PAT甲级1143 Lowest Common Ancestor BST+LCA
本想建树然后通过递归左右子树的形式去做，但是发现题中说明最多有一万个结点，写完以后果然超时....判别LCA的方法判断当前的两个点的位置情况，如果一个在左子树，一个在右子树，那么根便是最小公共祖先；如果都在左子树，递归左子树判断；如果都在右子树，递归右子树判断；如果一个就是根，那么它便是最小公共祖先解决超时方法：由于题目告知是bst树，其实只需要比较结点值便可以确定左右子树的关系。但是递归时根结点的判断比较麻烦。主要有如下两种情况：1.都在左子树，那么左子树的根下标就是当前的..
2020-06-29 16:43:44
192
原创 PAT甲级1127 ZigZagging on a Tree 层序遍历
思路：层序遍历然后结果，要求是遍历顺序是不同深度采用不同的顺序（假设第二层是从左到右，那么第三层就是从右往左）其实只需要给每个结点加一个深度信息即可，由于层序遍历必然同一深度在一块区间，因此将每个区间分开保存，上一层是从左到右，那么当前层是从右到左输出（反转一下即可）代码#include<iostream>#include<queue>#include<vector>#include<map>#include<algori...
2020-06-28 20:53:40
176
原创 PAT甲级1147 Heaps
思路：1.判断堆的类型通过按层序遍历顺序遍历一遍这棵树，如果子树结点值大于根，则maxheap置为false；类似的，如果子树结点值小于根，则minheap置为false最后根据minheap和maxheap的值输出相应结果2.后序遍历就是常规的方法，不同在于堆结构在数组中实现，根据下标遍历代码#include<iostream>#include<vector>#include<queue>using namespace std;vector<i.
2020-06-19 19:38:18
189
原创 如何彻底关闭VMware Workstation
在运行完虚拟机后，发现就算在关闭程序后一直开启着相应的服务，抢占系统资源，下面给出彻底关闭虚拟机的方法首先打开软件打开【编辑】工具，找到首选项定位到工作区显示托盘程序改为：当虚拟机开机时然后直接关闭软件可以看到已经关闭了最后打开任务管理器找到在后台运行的进程：以VM开头逐一关闭，这下就不用担心虚拟机在不运行的时候抢占系统资源了...
2020-06-07 20:48:58
29359
13
原创 微机原理 接口部分编程题复习
某系统中8253芯片端口地址为FFF0H~FFF3H。计数器0工作在方式2，CLK0＝2MHz，要求OUT0输出1kHz的脉冲；计数器l工作在方式0，对外部事件计数，每计满100个向CPU发出中断请求。试写出8253的初始化程序。对于计数器0 ，二进制方式计数MOV DX,0FFF3H ；写控制端口MOV AL, 00110100B ；写控制字OUT DX, AL MOV AX, 2000 ;计数初值MOV DX，0FFF0H ;计数器0端口OUT DX, AL ;先写低
2020-06-05 16:15:17
2886
原创 微机原理期末汇编部分编程题复习
1.设数据段ARRAY单元开始有50个有符号数的字节数，要求统计其中负数的个数，并存入到数据段中的RESULT变量中。写出实现该功能的汇编程序DATA SEGMENT ARRAY DB 1，2，3，4，-1……RESULT DB 0 ;统计负数的个数DATA ENDSCODE SEGMENT ASSUME: CS: CODE, DS:DATASTART: MOV AX, DATA MOV DS, AX LEA SI, AR
2020-06-05 16:10:07
2353
原创 微机原理选择题复习4
1.执行下列程序段后，(AX)= B。TAB DW 1,2,3,4,5,6ENTRY EQU 3 ;ENTRY赋值为3MOV BX, OFFSET TABADD BX,ENTRYMOV AX,[BX]A) 0003H B) 0300H C) 0400H D) 0004H2．INC 指令不影响 __B___标志。A) OF B) CF C) ZF D) SF3．执行下列指令后：STR1 DW ‘AB’STR2 DB 16 DUP(
2020-06-05 15:48:43
1878
原创 微机原理选择题复习 3
存储器分段时表示偏移地址是18位二进制代码，则一个段最多有（ ）A.128KB B.256KB C.512KB D.1MBIntel 8086CPU的地址线有（ ）A.8位 B.16位 C.20位 D. 32位伪指令在程序（ ）阶段被处理A.编写 B.汇编 C.连接 D.运行可能改变标志寄存器的值的指令有（ ）A.LODSB B.LODSW C.POP D.POPF如果当前（BL）=57H，执行指令ADD ..
2020-06-05 15:43:19
1602
6
原创 微机选择题复习 2
1、一般，微机系统硬件由___部分组成，包括__A____。A．CPU、存储器、I/O设备和接口电路B．存储器，控制器和显示器C．运算器和显示器D．存储器，运算器，显示器和键盘2、80X86微机系统有三条总线，它们是____A_____。A. 地址总线、数据总线和控制总线B. 地址总线、信息总线和存储器总线C. 输入总线和输出总线D. 单总线、面向微处理器双总线和面向存储器双总线3、80X86微机中用来指出下一条要被执行指令的偏移地址的部件是_ D 。A．CS B．DS C．ES
2020-06-05 15:35:18
1368
原创 微机选择题部分复习1
设字长N=16，有符号数7AE9H的补码表示为( D )A． 9EA7H B. 76C4H C. 8417H D. 7AE9H比较有符号数3260H与0B425H的大小关系为( C )A. 相等 B. 小于 C. 大于 D. 不能比较指令JMP WORD PTR [BX][DI]中转移的目标地址为( A )A．16 d x（DS）+（BX）+（DI） B．16d x（ES）+（BX）+（DI）C．16d x（SS）+（BX）+（DI） D．16.
2020-06-05 15:28:44
1199
原创 微机原理 判断题练习
1.段间调用的子程序必须由伪操作FAR说明为远过程。 对2.PC机以位作最小寻址单位。 错3.当SRC是立即数时，DST可以使用存储器寻址。 错4.指定各个逻辑段偏移地址可以使用ORG伪指令。 对5.LOOPE/LOOPZ是相等/为零时转移到标号，其退出条件是（CX）=0或ZF=0。== 对==6.POP IP 对7.设327FH和0BFFFH为有符号数的补码表示，则327FH < 0BFFFH 错8.多个模块间的符号交叉引用要用
2020-06-03 21:21:21
2002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人