关闭
当前搜索:

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

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

hdu-1233最小生成树并查集求解

# include # include using namespace std;int root[110] = {0}; typedef struct Node { int a; int b; int c;}Node; Node bian[5100]; bool comp(Node a,Node b) { return a...
阅读(25) 评论(0)

hdu2544-最短路径spaf

spaf算法解题#include #include using namespace std; int g[101][101]={0}; bool is[101] ; int dis[101]; void spaf(int n,int w) { queue queue; queue.push(w); memset(is,false,s...
阅读(69) 评论(0)

dp-01背包问题代码

这是没有经过空间优化的代码,不过我感觉容易理解#include using namespace std; int max(int a,int b) { return a>b?a:b; }void find(int best[12][12],int weight[10],int value[10],int i,int n) { int a[10]={0};...
阅读(36) 评论(0)

spaf算法求最短路径

# include # include using namespace std; #define N 7 int g[7][7] = { {0,24,8,15,-1,-1,-1}, {24,0,-1,-1,6,-1,3}, {8,-1,0,-1,7,3,-1}, {15,-1,-1,0,-1,-1,4}, {-1,6,7,-1,0,2,9}, {-1,-1,3,...
阅读(29) 评论(0)

JSF标签注意事项

所有的jsf标签必须写在内 不然jsf标签不会起作用...
阅读(32) 评论(0)

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

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

杭电OJ-1285(队伍排名)

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

并查集求最小生成树

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

汇编12--端口

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

sqlserver数据库实验一

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

汇编11--内中断

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

AES加密--备忘概述

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

swing 注意事项

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

java 缓冲(Buffered。。。。)流

一定要记得用flush()方法,字节流的缓冲区也一样要刷新,不然。。。。。。。...
阅读(102) 评论(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;...
阅读(116) 评论(0)

汇编--7 数据处理

7.1汇编语言中数据位置的表达7.1.1 idata立即数 对于直接包含在机器指令中的数据(执行前在cpu指令缓冲器中),在汇编语言中成为立即数,在汇编指令中直接给出。比如:mov ax,17.1.2寄存器 指令要处理的数据存在寄存器中,汇编指令给出相应的寄存器名称7.1.3段地址(SA)和偏移地址(EA) 指令要处理的数据在内存中,在汇编指令中可用[X]的格式给出EA,SA在牟恩 段寄存器中...
阅读(124) 评论(0)
34条 共2页1 2 下一页 尾页
    个人资料
    • 访问:4798次
    • 积分:381
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论