题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
搭建DNS负载均衡环境：1、至少三台的linux虚拟机，一台主的DNS服务器，1台副的（可以N台），1台测试机。负载均衡有很多种，apache那样的是为了缓解人们访问网站时给服务器造成太大的压力，所以就是你访问网站时，服务器你一下，我一下，他一下，大家轮流着干。2、DNS负载均衡原理：几台DNS服务...
分类：
其他好文 时间：
2014-05-12 08:05:23
阅读次数：
206
//方法一
//对每个形如 (A*a+ B)* a^k的数，前面的A 没有意义的，只有B
//才有可能继续被用来作为未来的因子，所以每次只需要保留比a小的B 就够了。代码如下：
#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#d...
分类：
其他好文 时间：
2014-05-11 13:29:39
阅读次数：
280
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
一、计数原理
加法原理：n个方法，每个方法有Pi种方案，那么一共方案数为P1 + P2 + P3... + Pn
乘法原理：一件事情有n个步骤，每个步骤需要pi种方案，那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理：集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类：
其他好文 时间：
2014-05-11 06:28:46
阅读次数：
450
起因ledisdb是一个参考ssdb，采用go实现，底层基于leveldb，类似redis的高性能nosql数据库，提供了kv，list，hash以及zset数据结构的支持。我们现在的应用极大的依赖redis，但随着我们用户量越来越大，redis的内存越来越不够用，并且replication可能还会导致超时问题。虽然后续我们可以通过添加多台机器来解决，但是在现有机器配置下面，我们仍希望单台机器承载...
分类：
数据库 时间：
2014-05-11 05:39:12
阅读次数：
522
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
1.下载安装文件加压、编译和安装cd /tmpwget
http://download.redis.io/releases/redis-2.8.9.tar.gztar -zxf
redis-2.8.9.tar.gzcd redis-2.8.9makesudo make install这时Redis ...
分类：
其他好文 时间：
2014-05-10 22:29:44
阅读次数：
432
效果： 当鼠标不在自动登录上时，只显示自动登录这个表单，下面的div提示则隐藏。
当鼠标移动到自动登录这个表单时，则显示下面的div提示，当鼠标移出时再将其隐藏代码实现与原理： HTML代码： 自动登录 不要再玩游戏啦！！！
CSS代码：给id为div1的...
分类：
移动开发 时间：
2014-05-10 21:06:06
阅读次数：
1040
