斐波那契数列问题是算法学习者必然接触到的问题，作为经典问题，首次接触时一般是作为递归算法的案例教程。
然而递归解决斐波那契，其效率低的令人发指，有人算出其时间复杂度为O(2^n)。指数级时间复杂度。
如果面试的时候面试官问你斐波那契的求解方法，你来一个递归求解，基本上可以说，你已经game over了。
那么有没有更高效的算法呢，本文将一一介绍。
下面是斐波那契的4种解法：
1.递归...
分类：
编程语言 时间：
2015-07-27 18:56:21
阅读次数：
131
单词最近距离题目描述有一篇文章内含多个单词，现给定两个单词，请设计一个高效算法，找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。给定一个string数组article，代表所给文章，同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。...
分类：
其他好文 时间：
2015-07-26 15:25:40
阅读次数：
141
对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定...
分类：
其他好文 时间：
2015-07-24 22:26:20
阅读次数：
149
今天遇到一个网友问我如果只有一些线性约束，我如果想把所有的可行解都输出出来怎么办？作为一个算法爱好者和史上最懒的程序员，感觉必须要找一个最好的算法出来。不负众望，想到一个挺好的算法，就与大家分享一下。
例如下面的小例子：
一个约束条件为
|a1x1+a2x2+a3x3+...+anxn?b|<e|a_1x_1+a_2x_2+a_3x_3+...+a_nx_n-b|<e
0=<x1<=M10=...
分类：
编程语言 时间：
2015-07-11 13:43:37
阅读次数：
144
这篇是计算机类的优质预售推荐>>>>《推荐系统：技术、评估及高效算法》
内容简介
本书汇聚不同领域专家学者的理论成果和实践经验，全面介绍推荐系统的主要概念、理论、趋势、挑战和应用，详细阐释如何支持用户决策、计划和购买过程。书中既详细讲解了经典方法，又介绍了一些新研究成果，内容涵盖人工智能、人机交互、信息技术、数据挖掘、统计学、自适应用户界面、决策支持系统、市场和客户行为等领域，无论是从...
分类：
编程语言 时间：
2015-07-03 15:51:40
阅读次数：
1581
五大常用算法之一：分治算法分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如...
分类：
编程语言 时间：
2015-07-01 17:44:13
阅读次数：
150
kmp算法模版kmp是在字符串s中匹配字符串t的一种高效算法，朴素的暴力是o(n*m) ，kmp复杂度是o(n+m)/** 调用 ans=kmp(s,t)，s为原串，返回t在s的位置（首位置为1），找不到着返回0。*/char s[maxn],t[maxn];int next[maxn];void ...
分类：
编程语言 时间：
2015-06-04 22:37:11
阅读次数：
172
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归.....
分类：
编程语言 时间：
2015-06-01 13:00:53
阅读次数：
164
动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优...
分类：
编程语言 时间：
2015-05-26 17:58:58
阅读次数：
141
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排...
分类：
编程语言 时间：
2015-05-26 00:08:22
阅读次数：
206
