什么是算法? 算法是用于解决特定问题的一系列的执行步骤; 使用不同的算法,解决同一个问题,效率可能相差很大; 比如:求第 n 个斐波那契数 (fibonacci number) // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类:
其他好文 时间:
2020-06-24 10:36:14
阅读次数:
50
1.Integer Inquiry 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法:一道求大数之和,我们利用java里的BigInteger就可以轻松的解决,不过需要注意下格式的问题,每输出一个就要空一行,最后一个不用 代码: impor ...
分类:
其他好文 时间:
2020-06-21 18:09:00
阅读次数:
62
使用生成器方式实现斐波那契数列 1 生成器 语法 # 请注意下面的代码创建的不是一个列表而是一个生成器对象 # 通过生成器可以获取到数据但它不占用额外的空间存储数据 # 每次需要数据的时候就通过内部的运算得到数据(需要花费额外的时间) f = (x ** 2 for x in range(1, 10 ...
分类:
编程语言 时间:
2020-06-19 12:04:34
阅读次数:
54
【Python练习实例001】 有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 【Python练习实例002】 企业发放的奖金根据利润提成。利润(I)低于或等于100万元时,奖金可提10%;利润高于10万元,低于或等于20万元时,10万的部分按10%提成,高于10万 ...
分类:
编程语言 时间:
2020-06-18 16:19:55
阅读次数:
63
'''生成器:1、只有在调用时才会生成相应的数据;只记录当前位置,不能后退也不能跳跃前进,只能通过__next__()方法向下走,或for循环''' #斐波那契数列 def fid(max): n,a,b = 0,0,1 while n < max: print(b) a,b = b,a+b #b, ...
分类:
编程语言 时间:
2020-06-15 21:03:32
阅读次数:
61
题1:爬楼梯 LeetCode题号:70 难度:Easy 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 : 输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类:
编程语言 时间:
2020-06-15 20:41:38
阅读次数:
77
函数及其调用 什么是函数 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。 函数能提高应用的模块性,和代码的重复利用率。 print()、hex() 这些都是函数 函数的调用非常简单,只要函数名(参数) 这里要注意一点:参数一定要符合函数定义时的入参,对于Python中提供的函数, ...
分类:
编程语言 时间:
2020-06-14 12:44:50
阅读次数:
89
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类:
其他好文 时间:
2020-06-13 10:51:18
阅读次数:
73
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类:
其他好文 时间:
2020-06-03 13:35:54
阅读次数:
75
简介 斐波那契数列是指的这样的一个数列,从第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