最长公共子序列（LCS）
摘要：
最长公共子序列 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的 阅读全文
posted @ 2017-12-04 11:09 比特飞流 阅读(363) 评论(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 比特飞流 阅读(414) 评论(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 比特飞流 阅读(315) 评论(0) 推荐(0)
数列篇之一
摘要：
我们知道数学是一种工具，更是一种思想，在我们的日常生活和工作中都有广泛的应用。 比如算法中有一种叫做“递推思想”，转化到数学上来说就是“数列”，而我们苦逼的coding，复杂度搞死也只能控制在O(N)，但有没有 想过对这种问题可以一针见血，一刀毙命,这就需要用到“数学”上的知识。猴子吃桃 问题就是一 阅读全文
posted @ 2017-12-04 10:54 比特飞流 阅读(247) 评论(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 比特飞流 阅读(13977) 评论(0) 推荐(1)
欧拉函数知识点总结及代码模板及欧拉函数表
摘要：
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 阅读全文
posted @ 2017-10-07 08:22 比特飞流 阅读(1078) 评论(0) 推荐(0)
栈排序
摘要：
栈排序 【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序：1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。 在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。遗憾的是，有些 阅读全文
posted @ 2017-05-26 15:44 比特飞流 阅读(419) 评论(0) 推荐(0)
秦久韶算法
摘要：
把一个n次多项式 改写成如下形式： 求多项式的值时，首先计算最内层括号内一次多项式的值，即 然后由内向外逐层计算一次多项式的值，即 这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。 阅读全文
posted @ 2017-05-24 10:31 比特飞流 阅读(474) 评论(0) 推荐(0)
扩展欧几里得
摘要：
扩展欧几里德算法 （以前参加一些培训，有些大牛说很难理解，死记住代码就行，今天早晨听了一名大犇说，不是难理解，是没想理解，您别说带着这种思想，十分钟搞定了） 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚 阅读全文
posted @ 2017-05-08 10:00 比特飞流 阅读(167) 评论(0) 推荐(0)
浙公网安备 33010602011771号