码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
剑指offer:斐波那契数列
1. 递归 过不了!超时! 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n==0) 5 return 0; 6 if(n==1) 7 return 1; 8 if(n==2) 9 return 1; 10 if(n>2) 11 ...
分类:其他好文   时间:2020-04-25 19:04:43    阅读次数:54
2.方法覆盖和方法重载
1.方法重载是不同的方法叫了同样的名字;方法覆盖是同一个方法在子类和父类之间的多态表现。 2.方法重载是同一个类中方法之间的关系;方法覆盖是子类和父类之间的关系。 3.方法重载是多个方法之间的关系;方法覆盖只能有一个方法或只能由一对方法产生关系。 4.方法重载要求参数列表不同;方法覆盖要求参数列表相 ...
分类:其他好文   时间:2020-04-25 17:17:27    阅读次数:71
用0x3f3f3f3f表示无穷大,0xc0c0c0c0表示无穷小
用16进制来表示 最大最小数字 作用是在初始化一些数据 比如矩阵或者是数列等结构的时候 让里面的初始值变成一个题目中不可能达到的数字 方便后面的操作的普遍性 #include<iostream> using namespace std;int main() { int a =0x3f3f3f3f; ...
分类:其他好文   时间:2020-04-25 16:47:23    阅读次数:64
23中设计模式之-代理模式(1)
代理模式 概念: 1.真实对象:要被代理的对象 2.代理对象 3.代理模式 : 代理对象代理真实对象,达到增强真实对象功能的作用 实现方式: 1.静态代理:有一个类文件描述代理模式 2.动态代理:在内存中形成代理类 * 实现步骤 1.创建真实对象 Acer acer = new Acer(); 2. ...
分类:其他好文   时间:2020-04-24 22:12:12    阅读次数:80
迭代器和生成器
迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式,是一个可以记住遍历位置的对象。迭代器(Iterator)对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。迭代器有两个基本的方法:iter() 用于创建迭代器对象, next()用于输出迭代器的下 ...
分类:其他好文   时间:2020-04-24 22:03:07    阅读次数:83
斐波那契数列
递归 1 function fib(n){ 2 if(n==1 ||n ==2){ 3 return 1; 4 } 5 return fib(n-1) + fib(n-2); 6 } 非递归 1 function fib(n){ 2 if(n==1 || n=2){ 3 return 1; 4 }e ...
分类:其他好文   时间:2020-04-24 01:44:04    阅读次数:63
从此“错位”变“裂项”,计算不再让人狂
已知$a_n=(2n+1)2^n$,求该数列的前$n$项和$S_n.$ ...
分类:其他好文   时间:2020-04-23 22:59:19    阅读次数:62
数组引用,是 Lambda 针对数组的一种写法!
数组引用,是 Lambda 针对数组的一种写法! 一、Lambda 表达式 ) 1、什么是 Lambda 表达式? 2、基础语法: 3、举例: 4、核心函数式接口 5、方法引用 6、构造器引用 7、数组引用 二、Stream API 1、什么是 Stream API? 2、Stream 操作步骤 3 ...
分类:编程语言   时间:2020-04-23 09:14:29    阅读次数:103
创建函数,传递一个数字n,返回斐波那契数列的第n的值。
斐波那契数列 第1项和第2项的值是1,从第3项开始,每项的值是前两项相加的和 1 1 2 3 5 8 13 21...... ...
分类:其他好文   时间:2020-04-22 19:36:17    阅读次数:182
4.22 省选模拟赛 三元组 manacher 回文自动机
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类:其他好文   时间:2020-04-22 16:58:50    阅读次数:68
12210条   上一页 1 ... 61 62 63 64 65 ... 1221 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!