Lucas定理 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])modp同 即：Lucas(n,m,p...
分类：
编程语言 时间：
2014-11-02 10:42:32
阅读次数：
482
byte转化为int有两种情况：
1）要保持数值不变
应用场景：数值计算，等等。
方法：可以直接采用强制类型转换：int i = (int) aByte，
例如：若aByte=0xff（即数值为-1），则转化为int后，i为0xffffffff，数值仍为-1。
2）保持最低字节中各个位不变，3个高字节全部用0填充
应用场景：编解码操作，
方法：采用位操作：int i = aB...
分类：
编程语言 时间：
2014-11-02 00:37:42
阅读次数：
155
用Python2随便写的，py3自行替换 #coding=utf8
import?random
max_try?=?5
c?=?3
allow_number_set?=?set(‘1234567890‘)
goal_str?=?‘‘.join(random.sample(allow_number_set,c))
print?goal_str
try_...
分类：
编程语言 时间：
2014-11-01 23:20:42
阅读次数：
937
一般, 我们有$$a,b>0\ra 2ab\leq a^2+b^2.$$但这个在正定矩阵中没有推广. 毕竟我们已有结论 ($A>0$ 表示 $A$ 正定) $$A,B>0\not\ra AB\mbox{ 正定}.$$但是$$(a+b)^2\leq 2(a^2+b^2)$$在正定矩阵中却有推广$$A,...
分类：
其他好文 时间：
2014-11-01 21:46:48
阅读次数：
212
[问题2014A04] 解答(1) 由条件可得 \(AB+BA=0\), 即 \(AB=-BA\),因此\[AB=A^2B=A(AB)=A(-BA)=-(AB)A=-(-BA)A=BA^2=BA,\] 从而 \(AB=BA=0\).(2) 由条件可得 \(0=B(AB)^kA=(BA)^{k+1}\...
分类：
其他好文 时间：
2014-11-01 16:11:23
阅读次数：
194
web性能测试工具ApacheBench和siege使用。一. ApacheBenchab 是apache自带的web性能测试工具，安装apache默认安装ab，ab是命令行工具，linux下安装apache后可以直接使用 1.ab简单使用和测试指标介绍 使用ab需要注意，如果url...
分类：
Web程序 时间：
2014-11-01 13:26:30
阅读次数：
221
10. 设 $A,B$ 是同阶半正定矩阵, $0\leq s\leq 1$. 证明: $$\bex \sen{A^sB^s}_\infty \leq \sen{AB}_\infty^s. \eex$$证明:(1). 先证明: $A$ 的谱范数就是 $A$ 的最大奇异值. 事实上, $$\beex \...
分类：
其他好文 时间：
2014-11-01 13:21:11
阅读次数：
147
定义一个String[]类型的数组args，表示从命令行传入的参数（类似于Java） ，假如在命令行输入：1 d:\A.exe a ab abc 表示在d盘的根目录下执行A.exe 这个可执行文件，传入参数有3个分别是 a ab abc ,即args[0]="a" , args[1]="ab...
编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如： 原始字符串是"abc"，打印得到下列所有组合情况： "a" "b" "c" "ab" "bc" "ca" "ba" "cb" "ac" "abc" "acb" "bac" "bca" "cab" "cba"im
分类：
编程语言 时间：
2014-10-31 23:36:36
阅读次数：
264
因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C，则费用为 |AB|+|BC|+|AC|.（|AB| 表示 AB 两点之间的曼哈顿距离。）求费用在区间 [minT, maxT] 内的选择方案数。N, M <= 4000。我们可以考虑任意的三对坐标，$...
分类：
其他好文 时间：
2014-10-31 23:29:24
阅读次数：
271
