AOF、RDB和复制功能对过期键的处理生成RDB文件在执行SAVE命令或者BGSAVE命令创建一个新的RDB文件时,程序会对数据库中的键进行检查,已过期的键不会被保存到新创建的RDB文件中。举个例子,如果数据库中包含三个键k1、k2、k3,并且k2已经过期,那么当执行SAVE命令或者BGSAVE命令...
分类:
数据库 时间:
2015-08-07 12:53:22
阅读次数:
431
本题根据蛋糕中心放不放蜡烛可以转化为 k1+k2+……+kr=n或n?1 k^ 1 + k^2 + ……+k^r = n 或 n-1 已知:等比数列求和公式n=k(kr?1)k?1n = \dfrac{k(k^r-1)}{k-1}我们知道18 ≤ n ≤ 1012 由此可以求出来r最大是...
分类:
其他好文 时间:
2015-08-06 16:57:46
阅读次数:
200
题目链接:点击打开链接
题目大意:有一个数x,x%ai = ri ,给出n对ai和ri,问x的最小非负整数是什么,如果不存在输出-1
不互素的中国剩余定理:
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类:
其他好文 时间:
2015-08-05 10:39:54
阅读次数:
128
??
和HDUOJ上的一模一样 就找搬过来了
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s"...
分类:
其他好文 时间:
2015-08-02 21:40:11
阅读次数:
124
一个游戏,你手上有三个骰子,分别有k1, k2, k3面。每次投出这三个骰子,得到三个面x, y, z。并且你有一个计数器,如果投出a, b, c, 则计数器归零,否则计数器加上三面之和,计数器初始为零。如果计数器的值大于 n 则游戏胜利。求胜利所需投骰子次数的期望。
以计数器的值为状态,dp[i] 表述计数器的值为i的情况下投骰子的期望。得到转移方程
p[k] 表示投出点数总和为k的概率,k=...
分类:
其他好文 时间:
2015-08-02 16:52:11
阅读次数:
88
堆的定义如下:
n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。
" ki=k2i,ki>=k2i+1.(i=1,2,…,[n/2])"
若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树,
则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值(如果有的话),称之为大顶堆。
则完全二叉树...
分类:
编程语言 时间:
2015-07-30 09:32:27
阅读次数:
152
题目如下:
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.
Input Specification:
Each input file contai...
分类:
其他好文 时间:
2015-07-26 14:18:45
阅读次数:
124
字符串处理
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s",x,y);
k1=strlen...
分类:
其他好文 时间:
2015-07-26 11:09:53
阅读次数:
90
题面描述了一种加密的方式,让coder按照要求解密~将字母分成三段,再将位置用数组储存~所谓的旋转其实就是右移~#include"cstdio"#include"iostream"#include"cstring"using namespace std;int main(){ int k1,k2.....
分类:
其他好文 时间:
2015-07-23 17:36:52
阅读次数:
115
B树的生成
flyfish 2015-7-19
从空树开始构建一棵B树 逐个插入关键字规则:除根结点之外的所有非终端结点至少有?m/2?\left \lceil m/2 \right \rceil棵子树,所以关键字的个数必须 n为关键字个数
?m/2?-1?\leqslant n。
按照A0,K1,A1,K2,A2,…,Kn,An
也就是指针个数比关键字个数多一个因为树中每个结点至多有m...
分类:
其他好文 时间:
2015-07-19 21:52:36
阅读次数:
165