求两个集合/数组的交集
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中是否有相同 […]
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中是否有相同 […]
推导 给定下列列表（4指回2），若有快慢两个指针，慢指针每次前进一步，快指针每次前进两步，求两指针何处相遇？ 1-2-3-4 |___| 解： 设两指针前进n次。n必定大于等于1。 [MathematicaIn n=”1″/]Reduce[Mod[n – 1, 3 […]
题目来自https://oj.leetcode.com/problems/fraction-to-recurring-decimal/。 Given two integers representing the numerator and denominator of a fraction, retu […]
承接《博客标记语言的思考》，因为latex、维基代码都可以写博客，而且Mediawiki的模板功能实在很好用，所以先前有稍微评估了一下MediaWiki建博客网站的可能性。博客的一个重要功能是能让访客评论，我发现MediaWiki有Comments扩展程序能实现这个功能，于是趁圣诞节假期部署了Med […]
Mathematica的函数，按是否对参数求值为分二类：1、必求值，2、可能求值。 数学函数（如Sum、Integrate）在参数含有符号时不求值。 结构函数（如Level、Position）总会求值。 查询函数（如AtomQ、IntegerQ）总会求值。这类函数的函数名总是以Q结尾，且总是返回tr […]
题目来自https://oj.leetcode.com/problems/majority-element/。 分析部分摘抄自《线性时间查找固定频率的元素》，有改写。 题目 Given an array of size n, find the majority element. The majori […]
来自https://oj.leetcode.com/problems/maximum-gap/。 题目 Given an unsorted array, find the maximum difference between the successive elements in its sorted […]
协方差矩阵 协方差矩阵[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 […]
[mathjax] 虽然说零基础，但你还是不得不掌握行列式的求法。本文的矩阵都是低阶的，不讲述一般性的、N阶矩阵的解法。 特征值和（右）特征向量的定义 假设 A 是一个方阵。若一个非[latex]\vec{0}[/latex]的向量[latex]\vec{x}[/latex]满足下面的等式 [lat […]
另见《X3 Reunion MSCI部分命令解释 》。 Trade Commands <RefObj> switch laser in turret <Var/Number> gun <Var/Number> to <Var/Ware> 参数2从0到6 […]