0x00 前言

每当选课的时候，都如同打仗一般
都有自己想要的课，但是名额就那么一点
于是各显神通，有人用js，有人用chrome的console
人生苦短，我用Python

编辑距离是文本处理中很常见的一种判别相似度的方法，

Wikipedia
In computer science, edit distance is a way of quantifying how dissimilar two strings (e.g., words) are to one another by counting the minimum number of operations required to transform one string into the other.

Given two strings a and b on an alphabet Σ (e.g. the set of ASCII characters, the set of bytes [0..255], etc.), the edit distance d(a, b) is the minimum-weight series of edit operations that transforms a into b. One of the simplest sets of edit operations is that defined by Levenshtein in 1966:[2]

0x00 前言

前言什么的也懒得说了……
总之：
用TeamViewer中转+VNC连接来图形化，
SecureCRT两重ssh跳转来改代码，
以及paste.ubuntu.com来复制粘贴，
这样的日子我已经受够了…… 我要在我的windows上配一个！

0x00 前言

不管想要做些什么，配置环境总是最让人头疼的部分……
看了半天的Theano，终于打算跑跑程序瞧瞧了……
谁知道新的一轮配置才刚刚开始……
提示：懒得看我那么多废话的可以直接跳到配置方法

0x00 需求

完成课堂上讲的关于矩阵分解的
· LU、
· QR（Gram-Schmidt）
· Orthogonal Reduction
Householder reduction
Givens reduction
程序实现，要求一个综合程序，根据选择参数的不同，实现不同的矩阵分解。

反正也是要写，就顺手做成了实现类，可以import调用的那种，为了写作业方便，也设置了输出中间过程，方便拿过程分。