背景： 同一个存储设备提供了2块存储，1块已经在使用 a，另外一块没有使用b。疑似： 当b初始化，上线之后，导致在a存储的数据库文件出现一致性问题。解决方法： 幸好有数据库镜像，打算切换数据库镜像，然后备份数据库镜像，还原到原来的master。 然后创建数据库镜像，在切换到原来的ma...
分类：
数据库 时间：
2014-08-04 20:57:07
阅读次数：
231
/*
ID: lucien23
PROG: lamps
LANG: C++
*/
/*
* 此题的技巧之处就是需要注意到任何button只要按下2的倍数次就相当于没有按
* 所以其实只需要考虑4个按钮，每个按钮是否被有效按下过一次就好
* 直接使用枚举法，一共只有2^4=16种情况
* 对于每种情况需要知道被按下的有效次数（也就是被按下过的按钮数），必须满足
* (C-有效次数)%2=0...
分类：
其他好文 时间：
2014-08-04 17:59:57
阅读次数：
190
Trie的应用题目。
本题有两个难点了：
1 动态建立Trie会超时，需要静态建立数组，然后构造树
2 判断的时候注意两种情况： 1） Tire树有133，然后插入13333556的时候，2）插入顺序倒转过来的时候
修改一下标准Trie数的插入函数就可以了：
#include
#include
const int MAX_NODE = 100001;
const int M...
分类：
其他好文 时间：
2014-08-04 17:44:47
阅读次数：
213
第一遍，刘汝佳提示+题解；回头再看！！！POINT： dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间； 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化， 一步步走就可以了。 h...
分类：
其他好文 时间：
2014-08-04 17:26:17
阅读次数：
267
/*
ID: lucien23
PROG: subset
LANG: C++
*/
#include
#include
using namespace std;
int main()
{
ifstream infile("subset.in");
ofstream outfile("subset.out");
if(!infile || !outfile)
{
cout << ...
分类：
其他好文 时间：
2014-08-04 14:35:27
阅读次数：
200
学习kmp算法我最后是看的数据结构书上的一本教材学会的。。我觉得kmp相对于普通的BF算法就是避免了很多不必要的匹配，而kmp算法的精髓自然就在于next数组的运用。。。而next数组简而言之就是存储的就是模式串中第j个字符与主串中相应字符“失配”时，在模式串中需要重新和主串中失配的字符相比较的位置。。。我觉得这句概括挺好的。。。
题1:
hdu 1711 number sequen...
分类：
其他好文 时间：
2014-08-04 14:34:27
阅读次数：
277
/*
ID: lucien23
PROG: runround
LANG: C++
*/
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("runround.in");
ofstream outfile("runround.out");
if(!infile || !outfil...
分类：
其他好文 时间：
2014-08-04 14:22:27
阅读次数：
173
题目链接：UVa12726是个PDF，不好复制进来。大意：有个人要追个妹子，想加妹子QQ，但是不知道谁规定的，玩QQ的人要加好友必须先要有至少k个共同好友。共有N个人玩QQ，编号为1到N，1是男主，N是妹子。有M个初始好友关系，求男主最少要加多少个人才能有资格加妹子，或者永远加不到妹子。题解：最少加...
分类：
其他好文 时间：
2014-08-04 13:27:27
阅读次数：
338
参考题解：http://blog.csdn.net/qian99/article/details/38276887
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int m,n,K;
const int INF=1<<30;
const...
