摘要： http://blog.sina.com.cn/s/blog_3f2c3d220100d57q.html假设有m个小球，放入n个盒子里()，有几种放法？（1）盒子不同，球不同，允许有空。由于每个球有n种选法，故有nm种。（2）盒子不同，球相同，允许有空。（隔板法）例：将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？分析：本题中的小球大小形状完全相同，故这些小球没有区别，问题等价于将小球分成三组，允许有若干组无元素，用隔板法.解析：将20个小球分成三组需要两块隔板，因为允许有盒子为空，不符合隔板法的原理，那就人为的再加上3个小球，保证每个盒子都 阅读全文

摘要： http://www.cppblog.com/mythit/archive/2009/06/12/87514.html推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。定理1：设d=gcd(a,n)，假定对整数x和y满足d=ax+ny(比如用扩展Euclid算法求出的一组解)。如果d | b，则方程ax=b(mod n)有一个解x0满足x0=x*(b/d) mod n 。特别的设e=x0+n，方程ax=b(mod n)的最小整数解x1=emod (n/d)，最大整 阅读全文

摘要： （poj 1061）http://hi.baidu.com/newmyl/item/dc6805253305833195f62b0a　http://blog.csdn.net/lansetiankong_yiyi/article/details/5841825辗转相除法：递归：int Gcd(int a, int b) { if(b == 0) return a; return Gcd(b, a % b); }非递归：int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; ... 阅读全文

摘要： 存在欧拉路的条件:无向图: 图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意 点；当有两个奇数度点时起点必须是奇数度点。有向图: 图连通，所有点出度=入度，或者有一个点入度-出度=1，有一个点出度-入度=1。同样，当所有点 出度=入度时任意点可作为起点；而后者必须以出度-入度=1的点做起点，入度-出度=1的点做终点。 混合图：原来混合图欧拉回路用的是网络流。 把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不... 阅读全文

摘要： 转载：http://www.cppblog.com/luyulaile/archive/2010/01/26/106438.aspx注意这里的LinkedList不是线程安全的，Vector才是线程安全的在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。如果要使 阅读全文

摘要： POJ 2442：import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { public static final int MAXN = 105; public static final int MAXM = 100005; public static final int MOD = 10000; public static final int INF = 1000000000; public static final double EPS = 1E-6; int.. 阅读全文

摘要： 转载：http://plseye.iteye.com/blog/255698int[] s1={1,2,3,4,5,6}; System.out.printf("操作前 (原件)\t%s%n", Arrays.toString(s1)); int s2[] = Arrays.copyOf(s1, 4);//只复制前4个数据 System.out.printf("操作前 (副本)\t%s%n", Arrays.toString(s2)); s2[0] = 10; s2[1] = 20; s2[2] = 30; s2[3] = 40; System.out. 阅读全文

摘要： 通过这个程序，可以了解到BufferedReader的使用方法，理解BufferedReader在无限制控制台输入的运用以及一些小的技巧。其实，学习编程时，有些源代码需要记住，这里BufferedReader的使用要牢记！/*此程序演示了BufferedReader接收控制台输入的情况。有两个收获：1、BufferedReader可以实现无限制字数的输入。2、如何输入几段文字？3、在Windows中换行的意义！*/package com.lwj.demo;import java.io.*;public class Exercise {public static void main(String 阅读全文

摘要： Prim算法：import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { static final int MAXN = 105; static final int MAXM = 20005; static final int MOD = 10000; static final int INF = 1000000000; static final double EPS = 1E-6; int n, q, a, b; int[][] g = new int[MAXN].. 阅读全文

摘要： 这是引用：http://huangzhaorongit.iteye.com/blog/241292这是java的一个理论基础，对于java初学者很有用，果断收藏。JAVA中的传递都是值传递吗？有没有引用传递呢？在回答这两个问题前，让我们首先来看一段代码：Java代码publicclassParamTest{//初始值为0protectedintnum=0;//为方法参数重新赋值publicvoidchange(inti){i=5;}//为方法参数重新赋值publicvoidchange(ParamTestt){ParamTesttmp=newParamTest();tmp.num=9;t=tm 阅读全文