题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
大家是怎么实现斐波那契列数的？ 1,1,2,3,5,8...f(n)=f(n-1) + f(n-2) 方法一： function f(n){ if(n == 1 || n == 0){ return 1; } return f(n-1) + f(n-2); } index.html 再给两种解法，对 ...
分类：
Web程序 时间：
2020-06-14 23:29:49
阅读次数：
100
函数及其调用 什么是函数 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。 函数能提高应用的模块性，和代码的重复利用率。 print()、hex() 这些都是函数 函数的调用非常简单，只要函数名(参数) 这里要注意一点：参数一定要符合函数定义时的入参，对于Python中提供的函数， ...
分类：
编程语言 时间：
2020-06-14 12:44:50
阅读次数：
89
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了！名为生成树，实为图上问题，可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 8.3 最小生成树 1、连通图与生成树 在 8. ...
分类：
其他好文 时间：
2020-06-05 00:42:24
阅读次数：
94
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类：
其他好文 时间：
2020-06-03 13:35:54
阅读次数：
75
二分查找 二分查找的思路分析 首先确定该数组的中间的下标 mid= (left +right)/ 2 然后让需要查找的数findVal和a[mid]比较 findVal> ar[mid],说明你要查找的数在mid的右边，因此需要递归的向右查找 findVal< ar[mid],说明你要查找的数在mi ...
分类：
其他好文 时间：
2020-06-01 13:51:02
阅读次数：
50
简介 斐波那契数列是指的这样的一个数列，从第3项开始，以后每一项都等于前两项之和。写成递推公式即： \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$，则斐波那契数列指的是这样的一串数：\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类：
其他好文 时间：
2020-05-29 21:31:11
阅读次数：
83
地址：https://leetcode-cn.com/problems/fibonacci-number/ <?php /** 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = ...
分类：
其他好文 时间：
2020-05-26 12:38:58
阅读次数：
63
地址：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ <?php /** 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F ...
分类：
其他好文 时间：
2020-05-26 12:02:35
阅读次数：
74
