什么是算法？算法其实就是对一个问题或一类问题的解决过程的描述。大家对高斯不陌生吧？以首项加末项乘以项数除以2用来计算“1+2+3+4+5+···+（n-1）+n”的结果。我们把它叫做高斯算法，因为可以通过公式来解决复杂的问题，大大缩短了解题时间。当然算法的魅力还不止如此，我们接着往下看：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，
分类：
编程语言 时间：
2019-11-10 21:15:43
阅读次数：
105
什么是算法？方程不陌生吧？通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此，不着急，我为你娓娓道来。先看两段代码：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，多到上万行代码，只要能解决特定问题，就是算法。如何评估算法优劣使用不同算法，解决同一个问题，效率可能相差非常大现有两个求斐波那契数(fi
分类：
编程语言 时间：
2019-11-10 21:02:19
阅读次数：
79
什么是算法？方程不陌生吧？通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此，不着急，我为你娓娓道来。先看两段代码：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，多到上万行代码，只要能解决特定问题，就是算法。如何评估算法优劣使用不同算法，解决同一个问题，效率可能相差非常大现有两个求斐波那契数(fi
分类：
编程语言 时间：
2019-11-10 09:40:57
阅读次数：
82
（手机横屏看源码更方便） 注：java源码分析部分如无特殊说明均基于 java8 版本。 注：本文基于ForkJoinPool分治线程池类。 简介 随着在硬件上多核处理器的发展和广泛使用，并发编程成为程序员必须掌握的一门技术，在面试中也经常考查面试者并发相关的知识。 今天，我们就来看一道面试题： 如 ...
分类：
编程语言 时间：
2019-11-09 10:07:16
阅读次数：
93
题目概要 题目描述 给一个数$k$，问最少可以用几个斐波那契数加加减减凑出来 例如 $$ 10=5+5 \\\\ 19=21 2 \\\\ 17=13+5 1 \\\\ 1070=987+89 5 1 \\\\ $$ 样例输入 样例输出 数据范围 $$ k \le 10^{17} $$ 多组数据,不 ...
分类：
其他好文 时间：
2019-11-07 09:36:52
阅读次数：
55
要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int ...
分类：
其他好文 时间：
2019-11-05 20:01:29
阅读次数：
78
一、斐波那契数列 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...... 二、递归算法 1. 代码 2. ...
分类：
其他好文 时间：
2019-11-03 16:48:52
阅读次数：
77
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路 斐波那契数列，即第n项为第n-1项和n-2项的和，可用递归，但复杂度高。直接用一个数组保存之前的项即可。 代码 1 # -*- coding:utf-8 -*- 2 c ...
分类：
编程语言 时间：
2019-11-02 12:10:28
阅读次数：
82
我郑重宣布 我爱递归 我自己编程几乎都没用过递归 我看到这个题的时候虽然想到了用递归 但是我个脑残一直在想怎么设置动态数组 明明纯递归更简单 我也是可无语 反正我爱上递归了 爱惹 无法自拔 ...
