排序:
默认
按更新时间
按访问量

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

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

2017-10-10 21:41:44

阅读数:138

评论数:0

[蓝桥杯] 剪邮票问题

从网上看到的别人的代码,稍微修改了一下,先看一下原博主怎么写的吧 **原博主问题描述与代码** 下面的代码 我只是加了一些注释,少于了两个把邮票块数值转换为行列坐标的数组,因为水平不够,那两个数组的使用让我理解起来很困难,所以我就去掉了# include <iostream> # ...

2018-03-10 10:19:00

阅读数:43

评论数:0

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

# include <iostream> # include <algorithm> using namespace std;int root[110] = {0}; typedef struct Node { int a; int b; int c...

2017-11-12 19:41:11

阅读数:65

评论数:0

hdu2544-最短路径spaf

spaf算法解题#include<iostream> #include<queue> using namespace std; int g[101][101]={0}; bool is[101] ; int dis[101]; void spaf(int n,int w) ...

2017-11-10 19:53:05

阅读数:137

评论数:0

dp-01背包问题代码

这是没有经过空间优化的代码,不过我感觉容易理解#include <iostream> using namespace std; int max(int a,int b) { return a>b?a:b; }void find(int best[12][12],int w...

2017-11-09 21:22:17

阅读数:91

评论数:0

spaf算法求最短路径

# include <iostream> # include <queue> 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,...

2017-11-02 11:05:07

阅读数:86

评论数:0

JSF标签注意事项

所有的jsf标签必须写在内 不然jsf标签不会起作用

2017-10-27 22:27:30

阅读数:68

评论数:0

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

这只是写一下自己遇到的问题#include<queue>//先包含一个头文件 priority_queue<int> queue;//定义一个优先队列默认从大到小排序,因为是优先队列呀 如果我们想从小到大排序就需要自定义排序函数了bool operator > ( ...

2017-10-17 22:22:53

阅读数:538

评论数:0

杭电OJ-1285(队伍排名)

题目链接 因为输出格式不对错了几次,用到了拓扑排序的思路,不过写本题目的时候最耗时间的是研究自定义优先队列排序的方法。#include<iostream> #include<queue> #include<functional> using namespace...

2017-10-17 21:44:55

阅读数:210

评论数:0

并查集求最小生成树

什么是并查集请点这里 prime算法求最小生成树,本程序的题目条件来源于这篇文章 之前写过prime算法求最小生成树的代码,昨天知道了并查集算法后,就用并查集算法再写一遍求最小生成树的题目。# include <stdio.h> # include <stdlib.h>...

2017-10-11 21:23:54

阅读数:97

评论数:0

汇编12--端口

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

2017-04-09 21:26:24

阅读数:297

评论数:0

sqlserver数据库实验一

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

2017-04-04 21:49:47

阅读数:187

评论数:0

汇编11--内中断

11.1内中断的产生 CPU可以在执行完当前正在执行的指令之后,检测到从CPU外部发送过来或内部产生的一种特殊信息,并且可以立即对所接受的信息进行处理,这种特殊的信息,我们可以称其为:中断信息。中断的意思是,CPU不再接着向下执行,而是转去处理这个特殊信息 当发生以下信息时,将产生相应的中断信...

2017-04-03 17:47:55

阅读数:197

评论数:0

AES加密--备忘概述

明文加密,经过十轮首先,明文输入是按列变成矩阵形式的。 之后前九轮的变化所需步骤一样 前九轮变化所需步骤有四步 一、 1.sbox变化 看sbox表格,先找行,后找列,数据矩阵有16个字节,每个字节由两个16进制表示,第一个16进制数字表示sbox的行下标,第二个16进制数表示sbox的...

2017-03-27 22:13:20

阅读数:250

评论数: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标志位,它记录相关指令执行后,其结果是否为...

2017-03-27 16:43:24

阅读数:434

评论数: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 ...

2017-03-26 21:46:21

阅读数:193

评论数:0

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

8.1 操作符offset 操作符是由编译器处理的符号,他的功能是读的标号的偏移地址 start:mov ax,offset start 相当于mov ax,38.2 jmp指令 jmp指令为无条件转移指令,可以只修改ip也可以同时修改cs ip。8.3根据位移进行转移的jmp指令 jm...

2017-03-26 20:31:01

阅读数:204

评论数:0

swing 注意事项

编写frame类的时候,先把要添加的JLabel写好,再设置frame的属性

2017-03-22 21:25:00

阅读数:122

评论数:0

java 缓冲(Buffered。。。。)流

一定要记得用flush()方法,字节流的缓冲区也一样要刷新,不然。。。。。。。

2017-03-20 16:00:48

阅读数:147

评论数:0

杭电acm-1002题-大数加法

# include <stdio.h> # include <string.h> # include <stdlib.h> void calculate(int num,int last) { char a[1000] = {'0'}; cha...

2017-03-06 22:10:37

阅读数:178

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭