树状数组求区间最大值
摘要：
这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。 假设是要维护和查询区间的最大值（最小值将max改成min 就好了） 这个算法和树状数组维护和查询区间和的方法很相似： 一、数组的含义 1、在维护和查询区间和的算法中，h[x]中 阅读全文
posted @ 2018-02-25 15:21 比特飞流 阅读(944) 评论(0) 推荐(1) 编辑
状态压缩dp
摘要：
状态压缩DP 20150715 1、前言 动态规划，永远的痛。 好了不扯远了。状态压缩动态规划，其实看名字还是较好理解的。我们在动态规划的时候，最重要的就在于状态的设计和状态转移方程。那么，如果当我们状态过多导致时间或空间不够的饿时候，就可以用到状态压缩。王队（@wyh2000）说状态压缩DP难起来 阅读全文
posted @ 2018-02-11 07:47 比特飞流 阅读(144) 评论(0) 推荐(0) 编辑
区间动态规划
摘要：
区间型动态规划 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i,j]，它表示划分的阶段为j，状态出现的位置为i，它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型 阅读全文
posted @ 2018-01-09 07:58 比特飞流 阅读(682) 评论(1) 推荐(0) 编辑
字符串相似度
摘要：
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。 比如如下的字符 阅读全文
posted @ 2017-12-05 10:25 比特飞流 阅读(299) 评论(0) 推荐(0) 编辑
最长公共子序列（LCS）
摘要：
最长公共子序列 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的 阅读全文
posted @ 2017-12-04 11:09 比特飞流 阅读(340) 评论(0) 推荐(0) 编辑
数列篇之三
摘要：
这一篇说下第二种特征数列，等比数列，同样我们也应该知道它的”基本性质”，“扩充性质”和“判定方法”。 一：基本性质 1：通项公式： an=a1qn-1 2: 前n项和公式： Sn= a1(1-qn)/(1-q) 二： 判定方法 1: an+1/an=q (q是常数) => {an}是等比数列。 2： 阅读全文
posted @ 2017-12-04 11:03 比特飞流 阅读(368) 评论(0) 推荐(0) 编辑
数列篇之二
摘要：
这篇就扯一下等差数列，只要看到等差数列，就应该有条件反射的想起它的”基本性质”，“扩充性质”和“判定方法”，之后俺们就可以对 相应的题目进行秒杀。 一：基本性质 1：通项公式： an=a1+(n-1)d; 2: 前n项和公式： Sn=n(a1+an)/2; Sn=na1+nd(n-1)/2; 二： 阅读全文
posted @ 2017-12-04 11:02 比特飞流 阅读(282) 评论(0) 推荐(0) 编辑
数列篇之一
摘要：
我们知道数学是一种工具，更是一种思想，在我们的日常生活和工作中都有广泛的应用。 比如算法中有一种叫做“递推思想”，转化到数学上来说就是“数列”，而我们苦逼的coding，复杂度搞死也只能控制在O(N)，但有没有 想过对这种问题可以一针见血，一刀毙命,这就需要用到“数学”上的知识。猴子吃桃 问题就是一 阅读全文
posted @ 2017-12-04 10:54 比特飞流 阅读(227) 评论(0) 推荐(1) 编辑
apache+php+mysql配置
摘要：
★软件工具：（下载时注意下载相应版本，不同版本安装细节可能会有差异！！） 1>httpd-2.4.18-win64-VC14.zip 下载地址: http://www.apachelounge.com/download/ 2>php-5.6.16-Win32-VC11-x64.zip 下载地址: h 阅读全文
posted @ 2017-11-30 09:44 比特飞流 阅读(13829) 评论(0) 推荐(1) 编辑