笛卡尔树模版 按第一关键字排序，然后按第二关键字构建笛卡尔树即可。 ...
分类：
其他好文 时间：
2019-08-13 13:27:50
阅读次数：
69
LIS模板题（Longest Ordered Subsequence） "poj 2533" 给出一个序列，求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下： B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n，表示给出序列的元素个数。 第二行包含n个整数，代表这个序列。 ...
分类：
其他好文 时间：
2019-08-13 11:52:37
阅读次数：
96
RestTemplate是Spring提供的用于访问Rest服务的客户端，RestTemplate提供了多种便捷访问远程Http服务的方法,能够大大提高客户端的编写效率。我之前的HTTP开发是用apache的HttpClient开发，代码复杂，还得操心资源回收等。代码很复杂，冗余代码多，稍微截个图，这是我封装好的一个post请求工具：本教程将带领大家实现Spring生态内RestTemplate的
分类：
编程语言 时间：
2019-08-13 09:12:45
阅读次数：
125
Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly ...
分类：
数据库 时间：
2019-08-12 01:09:23
阅读次数：
254
Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6933 Accepted: 2309 Description A team of k (1 <= K <= 100) workers should paint a fe ...
分类：
其他好文 时间：
2019-08-11 23:03:25
阅读次数：
89
链接：http://poj.org/problem?id=3253 题解 木板切割顺序不定，自由度很高，为了使开销尽可能地小，可采用最优二叉树的结构 首先，切割的方法可以参考下图的二叉树 每个叶子节点对应一块切割的木板。叶子节点深度对应为得到木板所需的切割次数 开销就等于各叶子节点的 木板长度 * ...
分类：
其他好文 时间：
2019-08-11 21:14:54
阅读次数：
95
链接：http://poj.org/problem?id=2386 题解 本题采用深度优先搜索 遍历数组，从第一个 ' W ' 开始，把它对应的八连通区域中的 ' W ' 用 ' . ' 代替 每调用一次 dfs 函数，与初始的 ' W ' 连通的所有 ' W ' 就全都被替换成 ' . '，直到图 ...
分类：
其他好文 时间：
2019-08-11 20:19:39
阅读次数：
70
链接：http://poj.org/problem?id=3617 题解 为了构造字典序尽可能小的字符串，越靠前的字符 ASCII值越小。所以不断取 S开头和末尾的字符进行比较，选择更小的输出 但要注意，S开头和末尾的字符相同的情况较为复杂，不清楚它们内侧字符的大小。如果用 if 语句判断，又无法解 ...
分类：
其他好文 时间：
2019-08-11 20:12:35
阅读次数：
69
题目链接：https://vjudge.net/problem/POJ-2299 题目大意 归并排序求逆序数经典题。 分析 略。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string> ...
分类：
其他好文 时间：
2019-08-11 10:58:48
阅读次数：
91
Find them, Catch them 直接翻译了 Descriptions 警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N（N<=100000。将有M（M<=100000）次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 Input ...
分类：
其他好文 时间：
2019-08-10 21:52:40
阅读次数：
152
