本文采用递归办法来计算斐波那契数列中的第38项，用于对于三种计算机语言的计算性能，这三种语言为：Python，Java，Go。 我们采用递归法来求解斐波那契数列的第n项f(n),其算法描述如下： 对于公平起见，我们利用三种程序计算f(38)，运行100遍，得到平均耗时，作为性能对比。 Python程 ...
分类：
编程语言 时间：
2019-12-28 23:16:25
阅读次数：
208
HashMap源码分析 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如 memcached）的核心其实就是在内存中维护一张大的哈希表。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组： 采 ...
分类：
其他好文 时间：
2019-12-28 19:23:07
阅读次数：
80
题目要求：使用递归函数求n的阶乘及斐波那契数列中第n项的值。 1.求n的阶乘： 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。 计算公式为n!=1×2×3×...×n；递推公式可写作n!=n×(n-1)! 于是有： def fact(n): if n==1 ...
分类：
其他好文 时间：
2019-12-27 23:37:54
阅读次数：
130
///1.斐波那契数列#include<stdio.h> int main() { int a[41]={0,1,1}; int n,m; for(int i=3;i<=40;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&n); while(n--) { scan ...
分类：
其他好文 时间：
2019-12-27 19:57:46
阅读次数：
75
模拟，先处理表格后面的行和列再处理前面的（无论是插入还是删除），否则操作会出问题。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; #define _for(i, a, b) for (int ...
分类：
其他好文 时间：
2019-12-24 22:08:29
阅读次数：
111
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
描述：代替递归求解 例如：斐波那契函数f(n)=f(n-1)+f(n-2)。计算f(n)需要计算f(n-1)和f(n-2)。当计算f(n-1)时要计算f(n-2)和f(n-3)。因此在计算f(n)中f(n-2)被计算了两次。 为了减少重复的递归调用，我们可以反过来计算。先计算f(2)，有了f(2)再 ...
分类：
编程语言 时间：
2019-12-23 12:58:10
阅读次数：
79
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 这道题可以用模拟的方法解决，初始时令a=0, b=1，因为斐波那契数列就是求前两个数的和，所以我们通过变量r对a和b求和。 在循环的开始，令r=a+b，然后依次赋值移动，令a=b， ...
分类：
其他好文 时间：
2019-12-21 20:54:27
阅读次数：
103
vetor常用函数引自：https://blog.csdn.net/qq_42070580/article/details/96773579 这里只展示些vector的一些常用函数： 1.push_back() 顾名思义，push_back(x)就是在vector后面添加一个元素x。 2.pop_b ...
分类：
其他好文 时间：
2019-12-20 13:57:00
阅读次数：
77
导航 前言 什么是递归 递归算法通用解决思路 实战演练（从初级到高阶） 热身赛 入门题 初级题 中级题 进阶题 结语 递归 是算法中一种非常重要的思想,应用也很广。 有很多数学函数是递归定义的,如大家熟悉的阶乘函数,2阶Fibonacci数列和Ackerman函数。 有的数 ...
分类：
其他好文 时间：
2019-12-16 13:19:15
阅读次数：
93
