摘要：
2017/7/1 17:34:07 正文 最早的时间序列分析可以追溯到 7000 年前的古埃及。古埃及人把尼罗河涨落的情况逐天记录下来，从而构成一个时间序列。对这个时间序列长期的观察使他们发现尼罗河的涨落非常有规律，由于掌握了涨落的规律，古埃及的农业迅速发展。这种从观测序列得到直观规律的方法即为描述 阅读全文
2017年7月1日
2017年6月23日
摘要：
2017/6/23 19:03:33 一、概述 回归分析统计方法研究变量之间的关系并对其构建模型。回归的应用领域广泛，几乎遍及所有学科。 在几乎所有的回归领域中，回归方程只是实际函数关系的逼近。实际的函数关系通常以人们对理论中潜在机理的了解为基础产生的，这类模型称之为 机理模型 。而回归分析却不同， 阅读全文
2017年5月15日
摘要：
BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？ 一、前缀树 对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。 于是，为了判断p in S 是否成立，我们找到S的所有前缀，然后逐一判断p是不是它们的后缀。为了加快效率，我们将所有的前缀建成一颗树，这棵树便是前缀树。下面， 阅读全文
2017年3月26日
摘要：
两句闲话 老师在课上讲了许多图片隐写和隐写分析的方法，在这里我整合一下，并对部分进行代码实现。 LSB隐写 LSB隐写是最基础、最简单的隐写方法，具有容量大、嵌入速度快、对载体图像质量影响小的特点。 LSB的大意就是最低比特位隐写。我们将深度为8的BMP图像，分为8个二值平面（位平面），我们将待嵌入 阅读全文
2017年3月20日
摘要：
提出单纯形的思路 我们知道，线性规划(LP)问题如果有最优解，必可在某个极点（基本可行解）上达到。一个直观的想法是：对于LP问题，找出所有的基本可行解，然后逐个比较，即枚举法。但是事实上，时间开销会非常大，假设原问题中有n个变量，m个约束条件，则时间开销为$C^{m}_{n}$，而$C^{m}_{n 阅读全文
2017年3月1日
摘要：
两句闲话 得到两个序列的最长公共子序列（LCS）是个经典问题，使用动态规划，实现起来并不难。 一般来说，我们只是输出一个LCS。但是，老师布置的作业是输出所有的LCS。 解法 按照一般的方法，我们首先得到一个矩阵，然后从矩阵的右下角开始回溯。回溯时，我们选择较大的数字，以向左，或向上，或向左上。但当 阅读全文
摘要：
两句闲话 本文所说的排序是指基于交换的排序。因此，按理来说，本文应该叫基于交换的排序的动态展示，但是这样太拗口了。 效果展示 最终效果如下。 实现方法 需要说明的是，在这里是通过pygame来实现图形界面；程序使用python 3.5编写。使用pygame的好处在于，它非常自由（当然也非常麻烦）。 阅读全文
2017年2月28日
摘要：
最大连续和，也称最大连续子段和。这个问题虽然简单，但其中蕴含了很多算法的思想，包括动态规划和分治法。 问题描述 最大连续和问题 给出一个长度为n的序列A0,A1,...,An-1，求最大连续和。也就是，要求找到一组(i,j)满足0≤i≤j≤n-1，使得Ai+Ai+1+...+Aj尽量大。 解法1 暴 阅读全文
2016年12月18日
摘要：
零 导言 软件安全课上，老师讲了AC算法，写个博客，记一下吧。 那么AC算法是干啥的呢？ ——是为了解决多模式匹配问题。换句话说，就是在大字符串S中，看看小字符串s1, s2,...有没有出现。 AC算法的时间复杂度是线性的，思路非常巧妙，也挺好理解的。但是有些的对于AC算法的介绍，挺难看懂的。这是 阅读全文