链接: http://poj.org/problem?id=3974 题意: Andy the smart computer science student was attending an algorithms class when the professor asked the students ...
分类：
其他好文 时间：
2019-09-28 23:36:29
阅读次数：
84
注意几个小细节就好了 1.空树也是树 2.不能有指向自身节点的边 3.节点入度必须有一个为0，其他都为1（避免环的存在） 代码就很简单了，水题，反正俺是个只会水题的垃圾 ...
分类：
其他好文 时间：
2019-09-28 19:52:47
阅读次数：
67
MyBatis的核心配置 在使用MyBatis框架时，设计两个核心的d对象：SqlSessionFactory和SqlSession. SqlsessionFactory SqlSessionFactory是单个数据库映射关系经过编译后的内存镜像，其主要作用用来创建SqlSession对象，SqlS ...
分类：
其他好文 时间：
2019-09-28 18:34:08
阅读次数：
635
"POJ" 题意:在一块$n m$的网格状地面上,有一些格子是泥泞的,其它格子是干净的.现在需要用一些宽度为1,长度任意的木板把泥地盖住,同时不能盖住干净的地面,木板可以重叠,求最少需要多少块木板.$n,m include include include include include includ ...
分类：
其他好文 时间：
2019-09-28 10:40:07
阅读次数：
77
[poj]3280 Cheapest Palindrome 区间dp 题意： 给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符变成一个回文串的最小代价。 M<=2000 设 dp[i][j] 为区间 i~j 的回文串的 ...
分类：
其他好文 时间：
2019-09-28 01:03:57
阅读次数：
78
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 ...
分类：
编程语言 时间：
2019-09-27 23:23:38
阅读次数：
151
Base64工具类 public class Base64ConvertUtil { /** * 加密JDK1.8 */ public static String encode(String str) throws UnsupportedEncodingException { byte[] enco ...
分类：
其他好文 时间：
2019-09-27 21:23:09
阅读次数：
88
"更好的阅读体验" Portal Portal1: "POJ" Portal2: "Luogu" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:26:00
阅读次数：
80
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2019-09-26 21:18:36
阅读次数：
83
