摘要：这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。 比如如下的字符 阅读全文

摘要：最长公共子序列 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的 阅读全文

摘要：这一篇说下第二种特征数列，等比数列，同样我们也应该知道它的”基本性质”，“扩充性质”和“判定方法”。 一：基本性质 1：通项公式： an=a1qn-1 2: 前n项和公式： Sn= a1(1-qn)/(1-q) 二： 判定方法 1: an+1/an=q (q是常数) => {an}是等比数列。 2： 阅读全文

摘要：这篇就扯一下等差数列，只要看到等差数列，就应该有条件反射的想起它的”基本性质”，“扩充性质”和“判定方法”，之后俺们就可以对 相应的题目进行秒杀。 一：基本性质 1：通项公式： an=a1+(n-1)d; 2: 前n项和公式： Sn=n(a1+an)/2; Sn=na1+nd(n-1)/2; 二： 阅读全文

摘要：我们知道数学是一种工具，更是一种思想，在我们的日常生活和工作中都有广泛的应用。 比如算法中有一种叫做“递推思想”，转化到数学上来说就是“数列”，而我们苦逼的coding，复杂度搞死也只能控制在O(N)，但有没有 想过对这种问题可以一针见血，一刀毙命,这就需要用到“数学”上的知识。猴子吃桃 问题就是一 阅读全文