题意:给定6个长度为n的数列,求有多少个数对(i,j)((i,j)≡(j,i))使得i和j位置恰好有K个数相同,其中0≤K≤6 题解: 设fi=至少有K个数相同的位置对的数量,用2^6枚举每一种可能,根据容斥原理,答案就是\[\sum\limits_{i = K}^N {{f_i}C_i^K{{\l ...
分类:
编程语言 时间:
2017-03-17 23:52:41
阅读次数:
353
Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单调不下降序列~(即序列的(i>1)都不小于),(随机生成指每一种可能的序列都等概率被生成)。请问这个序列的众数出现次数期望是多少,有多组数据。 Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单 ...
分类:
其他好文 时间:
2017-03-08 17:54:42
阅读次数:
162
1,throws/throw的区别? throws: 用在方法声明后面,跟的是异常类名 可以跟多个异常类名,用逗号隔开 表示抛出异常,由该方法的调用者处理 throws表示出现异常的一种可能,不一定会发生这些异常 throw: 用在方法体内,跟的是异常对象名 ... ...
分类:
编程语言 时间:
2017-03-01 00:23:02
阅读次数:
194
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1548&judgeId=202758 首先,样例都已经知道,不能狂买一种,可能要分开买,第一种x个,第二种y个。 抽象起来,这题可以表达成。设买了红的x个,蓝的y个。 则有: ...
分类:
其他好文 时间:
2017-02-22 19:53:59
阅读次数:
266
目前测启动时间用得较多的方法: 1.am start -W 只获取activity的启动时间 -W:等目标Activity启动后才返回 -n:用于设置Intent的Component 2.高速相机 以真实的用户体验去获取应用的启动时间 第一种可能得不到我们想要的。 第二种过于依赖硬件设备 冷启动:这 ...
分类:
其他好文 时间:
2017-02-21 01:01:12
阅读次数:
133
在J2EE框架下开发web网站,这种问题经常遇到,只要我们网上搜一下,就可以看到很多版本的,我整理一下: 第一种可能性解决:看看我的项目:主要 是里面的Structs 1.3 (structs 2)和Hibernate 3.2(或更高版本)中的JAR包里antlr2.7.2 与 antlr2.7.6 ...
分类:
编程语言 时间:
2017-01-04 21:23:56
阅读次数:
224
问题描述 使用Eclipse调试代码的时候,打了断点,经常出现Source not found,网上找了半天,大部分提示点击Edit Source Lookup Path,添加被调试的工程,然而往往没啥效果,一闪而过,淡淡的忧伤... 一种可能的解决办法 一种可能原因是编译的class不是最新的。 ...
分类:
系统相关 时间:
2017-01-04 10:46:32
阅读次数:
194
Hint: 看了hint之后想到:既然用数组的话,一行一列都是一个element来代表,估计这个element是要用sum了,那么,能不能用sum来代表一行,使它有且只有一种可能,全部是player1完成的/全部是Player2;所以想到了是Player1就+1,是player2就-1,看最后sum ...
分类:
其他好文 时间:
2016-12-15 11:21:37
阅读次数:
220
1.由于是第一次搭建zk的集群,过程中遇到些问题,给自己也给遇到问题的人提供一种可能解决问题的方法。 第一步:下载zk的最新版,我下的是3.4.9,在zk的官网,下载后解压到/usr/local tar -zxvf zookeeper-3.4.9 第二部:在conf 目录下,复制zoo_sample ...
分类:
其他好文 时间:
2016-12-05 13:54:06
阅读次数:
140
本章问题 1.预处理器定义了5个符号,给出了进行编译的文件名、文件行的当前行号,当前日期和时间以及编译器是否为ANSI C编译器。为每个符号举出一种可能的用途。 answer:在打印错误信息时,文件名和行号可能是很有用的,尤其是在调试的早期阶段。事实上,assert宏使用它们来实现自己的功能。_DA ...
分类:
其他好文 时间:
2016-12-03 11:53:36
阅读次数:
339