证明组合数(二项式系数)是整数

2015年1月24日

先给出组合数(二项式系数)性质 [latex]\binom{n+1}{k} = \binom{n}{k}+\binom{n}{k-1}[/latex] 即二项式系数是另两个二项式系数之和。 Mathematica也知道此性质: [MathematicaIn/]FullSimplify[Binomia […]

破解微信禁止模拟器登录

2015年1月18日

经研究,XPrivacy能够破解微信禁止模拟器登录。请查找下文大标题。 我用Genymotion登录微信,原来微信版本是5.2.1,发布于2014年3月24日。腾讯于2014年12月屏蔽模拟器登录,我的5.2.1版本也受到影响。 判断运行环境是否为模拟器这一步骤,要么在微信客户端执行,要么在服务器端 […]

求两个集合/数组的交集

2015年1月15日

A = [9, 1, 4, 2, 5] k个整数 B = [3, 1, 8, 7, 6, 5] n个整数 Intersection => [1, 5] 复杂度理论证明 问题复杂度下限 设A为较小的列表,B为较大的列表,则k<n。 对于A中的每个元素都要查看B中是否有相同元素。查看B中是否有相同 […]

检查链表是否有环,带数学推导

2015年1月9日

推导 给定下列列表(4指回2),若有快慢两个指针,慢指针每次前进一步,快指针每次前进两步,求两指针何处相遇? 1-2-3-4 |___| 解: 设两指针前进n次。n必定大于等于1。 [MathematicaIn n=”1″/]Reduce[Mod[n – 1, 3 […]

MediaWiki建博客尝试

2015年1月3日

承接《博客标记语言的思考》,因为latex、维基代码都可以写博客,而且Mediawiki的模板功能实在很好用,所以先前有稍微评估了一下MediaWiki建博客网站的可能性。博客的一个重要功能是能让访客评论,我发现MediaWiki有Comments扩展程序能实现这个功能,于是趁圣诞节假期部署了Med […]

Mathematica笔记:函数类型

2014年12月29日

Mathematica的函数,按是否对参数求值为分二类:1、必求值,2、可能求值。 数学函数(如Sum、Integrate)在参数含有符号时不求值。 结构函数(如Level、Position)总会求值。 查询函数(如AtomQ、IntegerQ)总会求值。这类函数的函数名总是以Q结尾,且总是返回tr […]

Maximum Gap

2014年12月15日

来自https://oj.leetcode.com/problems/maximum-gap/。 题目 Given an unsorted array, find the maximum difference between the successive elements in its sorted […]

协方差矩阵及相关矩阵

2014年11月10日

  协方差矩阵 协方差矩阵[latex]cov(X)=\frac{1}{n-1}(X-\bar{X})'(X-\bar{X})[/latex]。 [latex]\bar{X}[/latex]为矩阵X每一列的平均数。 [latex]\bar{X}=\begin{bmatrix} \mu_1 […]