摘要：
容斥原理的应用小象： UVA 861在国际象棋的规定中，象只能从他所在的位置走对角线，如果两只象处于同一斜线上，他们将攻击对方，现给定2个数字n和k，在n*n的棋盘放k个不互相攻击放入小象有多少种放法？ （1=#includeusing namespace std;const int N=8;in... 阅读全文
posted @ 2015-11-07 17:27
咸咸的告别
阅读(224)
评论(0)
推荐(0)
摘要：
整数拆分分为有序拆分和无序拆分； 有序拆分： 把n拆分为 r个数，就相当于把n个球用 r-1块隔板插入到n-1个空隙里 C(r-1,n-1); 放球模型，把n个无区别的球放入到r个有区别的盒子里，每个盒子至少一个。 无序拆分: 把n拆分为 r个数,把n个相同的球放入到r个相同的盒子里，允许盒子为空。 阅读全文
posted @ 2015-11-02 17:05
咸咸的告别
阅读(1074)
评论(0)
推荐(0)
摘要：
#include using namespace std; /*鸭子知多少： 有人赶着鸭子去每个村庄卖， 每经过一个村庄卖去鸭子的一半又2只 最后经过n个村庄还剩2只鸭子， 问他出发时共赶了多少只鸭子 看他卖出多少只，再加上最后这2只就行*/int n;int sum;int yy(int m){... 阅读全文
posted @ 2015-10-21 19:14
咸咸的告别
阅读(209)
评论(0)
推荐(0)
摘要：
#include using namespace std; /*汉诺塔:把n个盘子从A柱子上移到C柱子上：把n-1个盘子从A柱子上移到B柱子上把第n个盘子从A柱子上移到C柱子上再把n-1个盘子从B柱子移到C柱子上*/void move(int n,char a,char b){ cout>n... 阅读全文
posted @ 2015-10-21 18:50
咸咸的告别
阅读(217)
评论(0)
推荐(0)
摘要：
1、I/O流的分类：输入流和输出流：以Reader和InputStream流为基类的流为输入流，以Writer和OutputStream流为基类的流为输出流。字节流和字符流：InputStream和OutputStream流为基类的流为字节流，以Reader和Writer为基类的流为字符流。2、输出... 阅读全文
posted @ 2015-08-25 11:13
咸咸的告别
阅读(185)
评论(0)
推荐(0)
摘要：
1、把服务器的数据写到客户端 用 socket.getOutputStream()。开启telnet作为客户端。public class ChatService { public static void main(String[] args) throws Exception { ... 阅读全文
posted @ 2015-08-24 10:52
咸咸的告别
阅读(160)
评论(0)
推荐(0)
摘要：
1、概念：树状数组是一种涉及新颖的数组结构，它能够快速求出数组中连续几项的和，即使修改数组元素之后也可以快速求出，传统的数组修改元素和求和的复杂度分别为 O(1)和O(n)而树状数组均为O(lgn)，效率大大提高。2、树状数组的基本操作：给定一个数组：c[i]=A[i-2^k+1]+...+A[k]... 阅读全文
posted @ 2015-08-23 20:58
咸咸的告别
阅读(139)
评论(0)
推荐(0)
摘要：
1、涉及多线程共享数据操作时，除了同步问题之外，还会遇到另一类问题：如何控制相互交互的线程之间的交互进度。举例来说：有两个人，一个在洗碗，一个在擦碗，洗碗的碗放到架子上，如果架子是空的，则擦碗的人进入等待状态，如果架子满了，则洗碗的人进入等待状态。public class Test { publ... 阅读全文
posted @ 2015-08-23 19:07
咸咸的告别
阅读(204)
评论(0)
推荐(0)
摘要：
同步代码块：public class Test { public static V v = new V(); public static void main(String[] args) { Test t = new Test(); t.fin(); }... 阅读全文
posted @ 2015-08-23 15:41
咸咸的告别
阅读(139)
评论(0)
推荐(0)
摘要：
1、join线程当一个线程需要等待另一个线程执行完毕再执行的话，就调用join方法，例如，线程 A B ，A要等B执行完再执行，则在A执行时要调用B的join方法，使A进入阻塞状态，当B执行完之后再执行A；public class MyRunnable implements Runnable{ ... 阅读全文
posted @ 2015-08-23 11:05
咸咸的告别
阅读(557)
评论(0)
推荐(0)
浙公网安备 33010602011771号