当我们开始系统重构的时候，不是着手去修改代码，而是首先建立测试机制。不论什么程序，只要是被我们修改了，理论上就可能引入BUG，因此我们就必须要进行测试。既然是测试就必须要有一个正确与否的评判标准。以往的测试，其评判的标准就是是否满足业务需求。因此，测试人员往往总是拿着需求文档测试系统。
与以往的代码修改不同，重构没有引入任何新的需求，系统原来什么功能，重构以后还是这些功能。因此，重构的测试标准就只有一个，就是与之前的功能完全保持一致，仅此而已。...
分类：
其他好文 时间：
2014-07-03 16:17:10
阅读次数：
243
题意，给你n个 x,y,c，意思就是区间[x,y]被染成C色，但是颜色会被覆盖的，染色操作完成以后 问你每种颜色有多少个 并输出颜色编号id跟个数cnt
经典问题，不过写的有点撮吧，没去看别人的，这个方法应该是最传统的最普通的，常规的开数组记录，也许大神们有更高端的方法
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-03 17:54:49
阅读次数：
162
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他好文 时间：
2014-07-03 18:07:00
阅读次数：
213
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
求来回最短路加起来最长的一条。
两次SPFA，然后选某个点的来回最长。（有向图）
Dijkstra+邻接矩阵 比较方便建立 反向图。
我用SPFA+2个邻接表（正图+反图），C++ 32ms。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-03 16:01:33
阅读次数：
173
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
题目链接：uva 756 - Biorhythms
题目大意：三个周期，23，28，33，输入为分别为在新一年中(三个周期均从0开始)，出现周期中峰值的一天，以及当前的日子，问说需要经过多少天，才能使得三个峰值的在同一天。
解题思路：裸的中国剩余定理。
#include
#include
typedef long long ll;
const int maxn = 5;
con...
分类：
其他好文 时间：
2014-07-03 18:35:05
阅读次数：
204
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他好文 时间：
2014-07-03 16:55:30
阅读次数：
350
题目链接：uva 10692 - Huge Mods
题目大意：给出一个数的次方形式，就它模掉M的值。
解题思路：根据剩余系的性质，最后一定是行成周期的，所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数)，这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类：
其他好文 时间：
2014-07-03 15:47:56
阅读次数：
204
题目链接：点击打开链接
题意：
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形，若存在则输出四边形顶点
思路：
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦，圆心就是4个顶点之一，剩下对称出来即可
#include
#in...
分类：
其他好文 时间：
2014-07-03 17:26:27
阅读次数：
215
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他好文 时间：
2014-07-03 17:25:46
阅读次数：
198
题目链接：点击打开链接
题意：
给定3个字符串，进行拼接
重复的一段可以覆盖，问拼接后最小的长度（若一个串s1是s2的子串，则s1可以认为嵌入了s2内，不需要进行拼接
思路：
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类：
其他好文 时间：
2014-07-03 18:34:24
阅读次数：
215
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int n,m,a,b,c;
char s[N][N];
setmyset;
bool inmap(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;}...
分类：
其他好文 时间：
2014-07-03 13:48:14
阅读次数：
150
完整错误信息：Description Resource Path Location TypeType mismatch: cannot convert from Enumeration to Enumeration ResponseHeaderFilter.java /dwz-java/src/dwz/common/util line 46 Java Problem解决办法：...
分类：
其他好文 时间：
2014-07-03 16:22:55
阅读次数：
435
在Windows上生成支持VS的OpenSSL是相当简单，但简单地事情却又蜿蜒曲折，我将会在此写下这曲折经历，将来的实验当中才能减少伤痛。
(来外说话真有情调啊)...
分类：
其他好文 时间：
2014-07-03 15:47:18
阅读次数：
180
完整错误信息：Description Resource Path Location TypeProject configuration is not up-to-date with pom.xml. Run Maven->Update Project or use Quick Fix. xunge-web line 1 Maven Configuration Problem解决办法：...
分类：
其他好文 时间：
2014-07-03 18:11:39
阅读次数：
213
[LeetCode]Remove Duplicates from Sorted List...
分类：
其他好文 时间：
2014-07-03 16:00:08
阅读次数：
202
