求两个集合/数组的交集

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 […]

零基础求矩阵特征值和特征向量

2014年10月22日

[mathjax] 虽然说零基础,但你还是不得不掌握行列式的求法。本文的矩阵都是低阶的,不讲述一般性的、N阶矩阵的解法。 特征值和(右)特征向量的定义 假设 A 是一个方阵。若一个非[latex]\vec{0}[/latex]的向量[latex]\vec{x}[/latex]满足下面的等式 [lat […]