题目链接：https://vjudge.net/problem/POJ-2031 思路：最小生成树板子题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include ...
分类：
其他好文 时间：
2019-11-08 20:51:37
阅读次数：
69
题目链接：https://vjudge.net/problem/POJ-1258 思路： 最小生成树板子题。 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <queue> 5 using na ...
分类：
Web程序 时间：
2019-11-08 20:49:48
阅读次数：
117
题目链接：https://vjudge.net/problem/POJ-2421 思路：一些村庄，建一些路，使得所有村庄能相连，而且使得所有路长度之和最短。 题目说了，有些村庄之间已经建了路，说明有些路我们不需要建，那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0，那么在跑最小生成树板子 ...
分类：
其他好文 时间：
2019-11-08 20:43:44
阅读次数：
91
题目链接：https://vjudge.net/problem/POJ-1789 思路： 题目意思就是说，给定一些长度为7的字符串，可以把字符串抽象为一个点， 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 ...
分类：
其他好文 时间：
2019-11-08 20:37:24
阅读次数：
83
题目链接：http://poj.org/problem?id=3450 Corporate Identity Beside other services, ACM helps companies to clearly state their “corporate identity”, which i ...
分类：
其他好文 时间：
2019-11-07 09:41:27
阅读次数：
96
题目链接：http://poj.org/problem?id=3080 The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzin ...
分类：
其他好文 时间：
2019-11-06 22:33:59
阅读次数：
114
SpringBoot整合junit 主要分为4步 添加依赖 创建测试类 在测试类上添加注解 在测试类注入测试对象 1：导入依赖包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-star ...
分类：
编程语言 时间：
2019-11-05 21:28:02
阅读次数：
107
1、spring Data JPA简介 是一个替代hibernate的一个作用于数据库的框架。 2、整合 1、导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-d ...
分类：
编程语言 时间：
2019-11-05 21:24:18
阅读次数：
58
题目链接：https://vjudge.net/problem/POJ-2185 题意：给定由大写字母组成的r×c矩阵，求最小子矩阵使得该子矩阵能组成这个大矩阵，但并不要求小矩阵刚好组成大矩阵，即边界部分可以空缺（见样例）。 思路： 把每一行视作一个字符，然后对r行求next数组，那么r-nex[r ...
分类：
编程语言 时间：
2019-11-05 13:48:25
阅读次数：
80
链接： https://vjudge.net/problem/POJ 2065 题意： For some years, quite a lot of work has been put into listening to electromagnetic radio signals received ...
分类：
其他好文 时间：
2019-11-05 00:31:57
阅读次数：
104
