关闭

[置顶] 并查集解决最优灌溉问题(最小生成树问题)

并查集解决最优灌溉问题(最小生成树问题)以下都是个人理解,解释别人写好的代码,随便写写 1.什么是并查集 是一种数据结构,其实也就是一种树结构 把i节点的父节点保存在array[i]数组里,根节点的父节点为自身。 对于这种数据结构可以实现的功能有两个 (1)查找一个节点的根节点,通过数组里保存的父节点一层一层向上查找,知道找到一个节点的父节点是自己,那这个节点就是根节点了。 (2)判断两...
阅读(60) 评论(0)

c++中优先队列的使用(自定义排序函数)

这只是写一下自己遇到的问题#include//先包含一个头文件 priority_queue queue;//定义一个优先队列默认从大到小排序,因为是优先队列呀 如果我们想从小到大排序就需要自定义排序函数了bool operator > ( Node a,Node b) //这里的参数如果是Node* 并不知道为什么 { return a.num > b.nu...
阅读(14) 评论(0)

杭电OJ-1285(队伍排名)

题目链接 因为输出格式不对错了几次,用到了拓扑排序的思路,不过写本题目的时候最耗时间的是研究自定义优先队列排序的方法。#include #include #include using namespace std; typedef struct Node { queue list;//记录后继结点 int degre...
阅读(24) 评论(0)

并查集求最小生成树

什么是并查集请点这里 prime算法求最小生成树,本程序的题目条件来源于这篇文章 之前写过prime算法求最小生成树的代码,昨天知道了并查集算法后,就用并查集算法再写一遍求最小生成树的题目。# include # include # include //读本程序之前 先看一下prime算法求最小生成树那个文章链接,看题目要求 in...
阅读(32) 评论(0)

汇编12--端口

12.1端口的读写 CPU可以直接读写以下3个地方的数据: (1)CPU内部的寄存器 (2)内存单口 (3)端口对端口的读写不能用mov、push、pop等内存读写指令。端口的读写指令只有两条:in 和 out ,分别用于从端口读取数据和往端口写入数据。 访问端口: in 寄存器,端口号(存放端口号的寄存器) //从该端口号读取一字节数据到寄存器 out 端口号(存放端口号的寄存器),...
阅读(148) 评论(0)

sqlserver数据库实验一

1. 一些sql语法sqlserver并不支持 2. 当用insert插入date型数据的时候,要用单引号括起来 …values(‘2012/10/1’)...
阅读(95) 评论(0)

汇编11--内中断

11.1内中断的产生 CPU可以在执行完当前正在执行的指令之后,检测到从CPU外部发送过来或内部产生的一种特殊信息,并且可以立即对所接受的信息进行处理,这种特殊的信息,我们可以称其为:中断信息。中断的意思是,CPU不再接着向下执行,而是转去处理这个特殊信息 当发生以下信息时,将产生相应的中断信息 (1)除法错误,比如div指令发生溢出 (2)单步执行 (3)执行into指令 (4)执行i...
阅读(115) 评论(0)

AES加密--备忘概述

明文加密,经过十轮首先,明文输入是按列变成矩阵形式的。 之后前九轮的变化所需步骤一样 前九轮变化所需步骤有四步 一、 1.sbox变化 看sbox表格,先找行,后找列,数据矩阵有16个字节,每个字节由两个16进制表示,第一个16进制数字表示sbox的行下标,第二个16进制数表示sbox的列下标,由这两个小标即可找到对应的替代的sbox盒中的两个16进制数字 2行位移 经过第一步变化后,...
阅读(117) 评论(0)

汇编--10 标志寄存器

10.1 flag寄存器是16位寄存器,他的每一位都有专门的含义,其中使用到的只有0.2.4.6.7.8.9.10.11位有特殊含义。我们主要学习标志位寄存器中的CF PF ZF SF OF DF标志位10.1.1ZF标志位 flag的第六位是ZF。0标志位,它记录相关指令执行后,其结果是否为0,若果结果为0,那么zf = 1,如果结果不为0,zf = 0.10.1.2PF标志位 flag的第...
阅读(315) 评论(0)

汇编--9 call指令和ret指令

9.1ret和retf cpu执行ret指令时,相当于进行 pop IP cpu执行retf指令时,相当于进行 pop IP pop CS9.2call指令 将当前ip 或cp、ip压入栈后进行转移9.3根据位移进行转移的call指令 call 标号 相当于 push IP jmp near ptr 标号9.4 转移目的地址在指令中的call指令 cal...
阅读(136) 评论(0)

汇编--8 转移指令的原理

8.1 操作符offset 操作符是由编译器处理的符号,他的功能是读的标号的偏移地址 start:mov ax,offset start 相当于mov ax,38.2 jmp指令 jmp指令为无条件转移指令,可以只修改ip也可以同时修改cs ip。8.3根据位移进行转移的jmp指令 jmp short 标号(转到标号处执行指令 jmp指令实现的是短转移,对ip的修改范围是-128—127...
阅读(130) 评论(0)

swing 注意事项

编写frame类的时候,先把要添加的JLabel写好,再设置frame的属性...
阅读(68) 评论(0)

java 缓冲(Buffered。。。。)流

一定要记得用flush()方法,字节流的缓冲区也一样要刷新,不然。。。。。。。...
阅读(86) 评论(0)

杭电acm-1002题-大数加法

# include # include # include void calculate(int num,int last) { char a[1000] = {'0'}; char b[1000]={'\0'}; char sum[1000]={0}; char* max_array = NULL;...
阅读(90) 评论(0)

汇编--7 数据处理

7.1汇编语言中数据位置的表达7.1.1 idata立即数 对于直接包含在机器指令中的数据(执行前在cpu指令缓冲器中),在汇编语言中成为立即数,在汇编指令中直接给出。比如:mov ax,17.1.2寄存器 指令要处理的数据存在寄存器中,汇编指令给出相应的寄存器名称7.1.3段地址(SA)和偏移地址(EA) 指令要处理的数据在内存中,在汇编指令中可用[X]的格式给出EA,SA在牟恩 段寄存器中...
阅读(105) 评论(0)

汇编6--灵活定义内存地址

6.1以字符形式给出数据 db ‘un’相当于db 75H,6EH即字符的ascill的数值,注意ascill码只有8位,治理定义的是字节型数据6.2大小写转换 大小写字符的ascill码只有第五位不一样,大写字符第五位为0,小写为1. 小写变成大and al,11011111B 大写变小写or al,00100000B...
阅读(146) 评论(0)

汇编-5 包含多个段的程序

5.1定义字型数据 dw 0123H 这行代码就定义了0123H这个字型数据。多个数据之间用逗号隔开。 用dw定义的数据在数据段的最开始,所以可以用cs:[bx]这样的段前缀来获取dw定义的数据。 但是因为dw定义的数据放在代码段里,编译器可能会把dw定义数据的代码编译成一些汇编指令的机器码,所以汇编程序中要给程序设定入口,用标识符实现 assume cs:code code segeme...
阅读(252) 评论(0)

汇编4--[BX]和loop指令

4.1[bx]是什么? 之前我们写过mov ax,[0]这样的汇编指令,表示数据从一个内存单元传送到寄存器。但这样的汇编指令写在编译器里是不能通过的。[bx]的作用就是代替汇编指令中要用到的像[0]这样的内存单元,在使用前先向bx传送值。上面的汇编指令可以改写成 mov bx,0 mov ax,[bx].4.2loop指令 作用相当于c语言中的while,让某一个语句循环执行,在汇编语言中...
阅读(95) 评论(0)

汇编3-寄存器

3.1内存中字的存储任何两个地址连续的内存单元,N号和N+1号单元,可以将它们看成两个内存单元,也可以看成一个地址为N的字单元中的高位字节单元和低位字节单元。3.2段地址寄存器 DS是段地址寄存器,里面存储的是16位的数据,代表当前段地址。 不能直接通过mov指令将数据存入DS中,mov ds,1000H这样写是错误的。只能先把1000H存入通用寄存器mov BX,1000H 然后 mov DS...
阅读(110) 评论(0)

汇编2--寄存器

CPU中最主要的部件就是寄存器,程序员通过改变各种寄存器中的内容来实现对CPU的控制 2.1 通用寄存器:8086CPU的寄存器都是16位的。上一代CPU的寄存器都是8位的,所以为了保证兼容性,8086CPU的通用寄存器都可以分为两个可独立使用的8位寄存器来用。2.2 字在寄存器中的存储 出于兼容性的考虑,8086CPU可以一次性处理两种类型的数据 字节:记做byte,一个字节由8个bit...
阅读(105) 评论(0)
29条 共2页1 2 下一页 尾页
    个人资料
    • 访问:3744次
    • 积分:322
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论