初中寒假培训
摘要：
同学们写的代码可以到后面的网址下载：https://pan.baidu.com/s/1nxd1me1 软件下载地址： https://pan.baidu.com/s/1i6p4xhV 软件安装步骤：https://jingyan.baidu.com/article/6525d4b1309212ac7 阅读全文
posted @ 2018-02-26 18:13 比特飞流 阅读(212) 评论(0) 推荐(0)
树状数组 --区间查询+区间修改
摘要：
【问题引入】 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍，请自行百度 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]， 阅读全文
posted @ 2018-02-25 16:15 比特飞流 阅读(187) 评论(0) 推荐(0)
树状数组求区间最大值
摘要：
这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。 假设是要维护和查询区间的最大值（最小值将max改成min 就好了） 这个算法和树状数组维护和查询区间和的方法很相似： 一、数组的含义 1、在维护和查询区间和的算法中，h[x]中 阅读全文
posted @ 2018-02-25 15:21 比特飞流 阅读(1214) 评论(0) 推荐(1)
状态压缩dp
摘要：
状态压缩DP 20150715 1、前言 动态规划，永远的痛。 好了不扯远了。状态压缩动态规划，其实看名字还是较好理解的。我们在动态规划的时候，最重要的就在于状态的设计和状态转移方程。那么，如果当我们状态过多导致时间或空间不够的饿时候，就可以用到状态压缩。王队（@wyh2000）说状态压缩DP难起来 阅读全文
posted @ 2018-02-11 07:47 比特飞流 阅读(154) 评论(0) 推荐(0)
区间动态规划
摘要：
区间型动态规划 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i,j]，它表示划分的阶段为j，状态出现的位置为i，它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型 阅读全文
posted @ 2018-01-09 07:58 比特飞流 阅读(753) 评论(1) 推荐(0)
字符串相似度
摘要：
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。 比如如下的字符 阅读全文
posted @ 2017-12-05 10:25 比特飞流 阅读(303) 评论(0) 推荐(0)
最长公共子序列（LCS）
摘要：
最长公共子序列 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的 阅读全文
posted @ 2017-12-04 11:09 比特飞流 阅读(350) 评论(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 比特飞流 阅读(399) 评论(0) 推荐(0)
浙公网安备 33010602011771号