摘要： http://972169909-qq-com.iteye.com/blog/1634039乘法逆元的知识：乘法逆元：x*y≡ 1mod (mod)，则称 x 是 y 对于mod的乘法逆元分数取模就要用到了，如求(a/b) % mod = ?那就要先解决b^-1 % mod = ?就等价于b的逆元x%mod了，求出x即可变为求a*x % mod = ?令y = b，x*y≡ 1mod (mod) → x*y + k*mod == 1用扩展欧几里德即可算出y的逆元x 阅读全文

摘要： http://www.cnblogs.com/sysuwhj/archive/2011/01/26/1945773.html差分约束题目有两种，一种求最大值，另外一种求最小值。 （1）当题目是求满足给定不等式的最小值时，就是求图的最长路。 建图方式如下：a – b >= c，对应于边b –> a w(b, a) = c, 然后求最短路；判断条件是：d[v] <= d[u] + w(u, v), 初始化d[]为-INF. 这样求出的d[]就是满足条件的最小值。原因很简单，因为d[i] 是从-INF开始增大，根据不等式逐渐增大，当满足所有不等式时，那么d[i]肯定是最小的了。 （ 阅读全文

摘要： http://blog.csdn.net/taotaotaotao910429/article/details/7830731 阅读全文

摘要： http://blog.csdn.net/yirentianran/article/details/2426073右移System.out.println(-3>>1);结果是-2,为什么会是-2呢?下面我们来看一下.System.out.println(Integer.toHexString(-3));得到-3的16进制为fffffffd(此为-3的补码,计算机中负数用补码表示).转换成2进制为1111 1111 1111 1111 1111 1111 1111 1101右移一位为1111 1111 1111 1111 1111 1111 1111 1110,显而易见此为-2补码 阅读全文

摘要： http://zhangjunhd.blog.51cto.com/113473/71571重写了类的equals()和hashCode()packagecom.zj.unit;importjava.util.Arrays;publicclassUnit {privateshortashort;privatecharachar;privatebyteabyte;privatebooleanabool;privatelongalong;privatefloatafloat;privatedoubleadouble;privateUnitaObject;privateint[]ints;privat 阅读全文

摘要： int n = 123;System.out.format("%4s\n", n); System.out.format("%-4s\n", n); 阅读全文

摘要： Scanner cin = new Scanner(new BufferedInputStream(System.in)); Scanner cin = new Scanner(new BufferedInputStream(new FileInputStream("E:/temp.txt"))); BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); BufferedReader cin = new BufferedReader(... 阅读全文

摘要： 在整个IO包中，流的操作就分为两种：字节流：字节输出流OutputStream，字节输入流InputStream字符流（一个字符等于两个字节）：字符输出流Writer,字符输入流是ReaderIO操作的基本步骤1，使用File找到一个文件2，使用字节流和字符流的子类为OutputStream，InputStream，Writer，Reader进行实例化操作3，进行读或写操作4，关闭：close()，在流的操作中最终必须进行关闭在java中"\r\n"表示换行这里系统，文件以字节流输入//InputStream 字节流//字节流系统输入InputStream inputStr 阅读全文

摘要： http://blog.sina.com.cn/s/blog_622bd1660100qb95.htmlimport java.util.Stack;import java.util.EmptyStackException;public class MainClass {public static void main(String args[]) {Stack st = new Stack();System.out.println("stack: " + st);st.push(new Integer(42));System.out.println("push(& 阅读全文

摘要： Vector<Integer> vector = new Vector<Integer>(); vector.add(2); vector.add(3); vector.remove(0); System.out.println(vector); LinkedList<Integer> list = new LinkedList<Integer>(); list.add(1); list.add(2); list.offer(3); System.out.println(list); Queue<Integer> Q = new Li 阅读全文