题意：求从[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
在一些软件中登陆时保存用户名和密码是常见的功能，它实现起来也特别简单，其原理就是在点击登陆按钮时判断是否勾选保存密码选项，如果勾选，则在内存中保存一份包含用户名和密码的文件文件，在下次再打开登陆界面时会获取文件中的信息。
登陆界面：
在onclick中判断如果勾选了记住密码：
if (cb_remeber_password.isChecked()) {
boolean re...
分类：
其他好文 时间：
2014-05-11 15:13:26
阅读次数：
249
一、为什么在连接数据库时要使用连接池
数据库连接是一种关键的有限的昂贵的资源，这一点在多用户的网页应用程序中体现得尤为突出。 一个数据库连接对象均对应一个物理数据库连接，每次操作都打开一个物理连接，使用完都关闭连接，这样造成系统的 性能低下。 数据库连接池的解决方案是在应用程序启动时建立足够的数据库连接，并讲这些连接组成一个连接池(简单说：在一个“池”里放了好多半成品的数据库联接对象)，由应...
分类：
数据库 时间：
2014-05-11 13:33:37
阅读次数：
580
//方法一
//对每个形如 (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
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入数组：{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次，超过数组长度的一半，因此要输出2。有两种解法：第一种方法是基于快速排序算法的原理，边排序边判断是否符合输出条件。这种方法的代码我因为没有保存，在电脑蓝屏之后全...
分类：
其他好文 时间：
2014-05-10 22:45:25
阅读次数：
291
效果： 当鼠标不在自动登录上时，只显示自动登录这个表单，下面的div提示则隐藏。
当鼠标移动到自动登录这个表单时，则显示下面的div提示，当鼠标移出时再将其隐藏代码实现与原理： HTML代码： 自动登录 不要再玩游戏啦！！！
CSS代码：给id为div1的...
分类：
移动开发 时间：
2014-05-10 21:06:06
阅读次数：
1040
