月度归档: 2015年1月

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

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日[1]。腾讯于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 […]