SuperZhang828

时间序列分析发展史

摘要： 2017/7/1 17:34:07 正文最早的时间序列分析可以追溯到 7000 年前的古埃及。古埃及人把尼罗河涨落的情况逐天记录下来，从而构成一个时间序列。对这个时间序列长期的观察使他们发现尼罗河的涨落非常有规律，由于掌握了涨落的规律，古埃及的农业迅速发展。这种从观测序列得到直观规律的方法即为描述阅读全文

posted @ 2017-07-01 17:34 SuperZhang828 阅读(17377) 评论(2) 推荐(1)

回归分析

摘要： 2017/6/23 19:03:33 一、概述回归分析统计方法研究变量之间的关系并对其构建模型。回归的应用领域广泛，几乎遍及所有学科。在几乎所有的回归领域中，回归方程只是实际函数关系的逼近。实际的函数关系通常以人们对理论中潜在机理的了解为基础产生的，这类模型称之为机理模型。而回归分析却不同，阅读全文

posted @ 2017-06-23 21:03 SuperZhang828 阅读(1016) 评论(0) 推荐(0)

DNA比对算法：BWT

摘要： BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？一、前缀树对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。于是，为了判断p in S 是否成立，我们找到S的所有前缀，然后逐一判断p是不是它们的后缀。为了加快效率，我们将所有的前缀建成一颗树，这棵树便是前缀树。下面，阅读全文

posted @ 2017-05-15 19:28 SuperZhang828 阅读(8724) 评论(2) 推荐(1)

图片隐写及隐写分析

摘要：两句闲话老师在课上讲了许多图片隐写和隐写分析的方法，在这里我整合一下，并对部分进行代码实现。 LSB隐写 LSB隐写是最基础、最简单的隐写方法，具有容量大、嵌入速度快、对载体图像质量影响小的特点。 LSB的大意就是最低比特位隐写。我们将深度为8的BMP图像，分为8个二值平面（位平面），我们将待嵌入阅读全文

posted @ 2017-03-26 20:02 SuperZhang828 阅读(16359) 评论(1) 推荐(1)

单纯形法

摘要：提出单纯形的思路我们知道，线性规划(LP)问题如果有最优解，必可在某个极点（基本可行解）上达到。一个直观的想法是：对于LP问题，找出所有的基本可行解，然后逐个比较，即枚举法。但是事实上，时间开销会非常大，假设原问题中有n个变量，m个约束条件，则时间开销为$C^{m}_{n}$，而$C^{m}_{n 阅读全文

posted @ 2017-03-20 10:43 SuperZhang828 阅读(13129) 评论(2) 推荐(3)

[python] 获得所有的最长公共子序列

摘要：两句闲话得到两个序列的最长公共子序列（LCS）是个经典问题，使用动态规划，实现起来并不难。一般来说，我们只是输出一个LCS。但是，老师布置的作业是输出所有的LCS。解法按照一般的方法，我们首先得到一个矩阵，然后从矩阵的右下角开始回溯。回溯时，我们选择较大的数字，以向左，或向上，或向左上。但当阅读全文

posted @ 2017-03-01 21:35 SuperZhang828 阅读(2356) 评论(0) 推荐(0)

[python] 排序的动态展示

摘要：两句闲话本文所说的排序是指基于交换的排序。因此，按理来说，本文应该叫基于交换的排序的动态展示，但是这样太拗口了。效果展示最终效果如下。实现方法需要说明的是，在这里是通过pygame来实现图形界面；程序使用python 3.5编写。使用pygame的好处在于，它非常自由（当然也非常麻烦）。阅读全文

posted @ 2017-03-01 20:28 SuperZhang828 阅读(415) 评论(0) 推荐(0)

快排的python实现

摘要：快排的python实现阅读全文

posted @ 2017-03-01 20:09 SuperZhang828 阅读(190) 评论(0) 推荐(0)

最大连续和问题

摘要：最大连续和，也称最大连续子段和。这个问题虽然简单，但其中蕴含了很多算法的思想，包括动态规划和分治法。问题描述最大连续和问题给出一个长度为n的序列A0,A1,...,An-1，求最大连续和。也就是，要求找到一组(i,j)满足0≤i≤j≤n-1，使得Ai+Ai+1+...+Aj尽量大。解法1 暴阅读全文

posted @ 2017-02-28 21:22 SuperZhang828 阅读(1247) 评论(0) 推荐(1)

AC算法及python实现

摘要：零导言软件安全课上，老师讲了AC算法，写个博客，记一下吧。那么AC算法是干啥的呢？ ——是为了解决多模式匹配问题。换句话说，就是在大字符串S中，看看小字符串s1, s2,...有没有出现。 AC算法的时间复杂度是线性的，思路非常巧妙，也挺好理解的。但是有些的对于AC算法的介绍，挺难看懂的。这是阅读全文

posted @ 2016-12-18 03:40 SuperZhang828 阅读(7002) 评论(4) 推荐(0)

导航