2021-05-28 每日一题(斐波那契数列)

输出斐波那契数列第n项(假设n<1000)。斐波那契数列:0,1,1,2,3,5,8,13 输入格式: 一个正整数n,表示斐波那契数列第n项。 输出格式: 斐波那契数列第n项的值 输入样例: 在这里给出一组输入。例如: 1 输出样例: 在这里给出相应的输出。例如: 0 参考: /* * @Author: Ray123 * @Description: 输入数字a,输出第a个斐波那契数字 * @Date: 2021-05-04 14:32:09 * @LastEditTime: 2021-05-04 14:58:18 * @FilePath: \undefinede:\MyA 阅读详情

上期

链接

2021-05-27 每日一题(判定是否互为字符重排)

自己答案

第一反应是先将字符串排序,降序或者升序无所谓,排序完后再比较字符串的值即可。

public boolean CheckPermutation(String s1, String s2) {
   if(s1.length() != s2.length()){
        return false;
    }
    String str1 = getStringSort(s1);
    String str2 = getStringSort(s2);
    return str1.equals(str2);
}

//排序方法
public String getStringSort (String str) {
    char[] strChar = str.toCharArray();
    for (int i =0; i < strChar.length; i++) {
        for (int j = 0;j<strChar.length; j++) {
            if (strChar[i] > strChar[j]) {
                char tmp = strChar[i];
                strChar[i] = strChar[j];
                strChar[j] = tmp;
            }
        }
    }
    return new String(strChar);
}

答案

//无

其他答案

//解法一
class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        // 将字符串转换成字符数组
        char[] s1Chars = s1.toCharArray();
        char[] s2Chars = s2.toCharArray();
        // 对字符数组进行排序
        Arrays.sort(s1Chars);
        Arrays.sort(s2Chars);
        // 再将字符数组转换成字符串,比较是否相等
        return new String(s1Chars).equals(new String(s2Chars));
    }
}
/*
    解题思路:
        0.API
        1.将字符串转换成字符数组,然后排序,再转换成字符串,比较两个字符串是否相等即可
    总结:
        1.效率还是不错
 */
/*
    执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户
    内存消耗:35.9 MB, 在所有 Java 提交中击败了94.90% 的用户
 */
 //解法二
public class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        char[] s1Chars = s1.toCharArray();
        Map<Character, Integer> s1Map = getMap(s1);
        Map<Character, Integer> s2Map = getMap(s2);
        for (char s1Char : s1Chars) {
            if (!s2Map.containsKey(s1Char) || s2Map.get(s1Char) != s1Map.get(s1Char)) {
                return false;
            }
        }
        return true;
    }

    // 统计指定字符串str中各字符的出现次数,并以Map的形式返回
    private Map<Character, Integer> getMap(String str) {
        Map<Character, Integer> map = new HashMap<>();
        char[] chars = str.toCharArray();
        for (char aChar : chars) {
            map.put(aChar, map.getOrDefault(aChar, 0) + 1);
        }
        return map;
    }
}
/*
    解题思路:
        0.HashMap计数
        1.如果一个字符串经过重新排列后,能够变成另外一个字符串,那么它们的每个不同字符的出现次数是相同的
        2.如果出现次数不同,那么表示两个字符串不能够经过重新排列得到
            例如:"abc"中'a'字符出现1次,'b'字符出现1次,'c'字符出现1次
                 "bad"中'a'字符出现1次,'b'字符出现1次,'c'字符出现0次,'d'字符出现1次
 */
/*
    执行用时:1 ms, 在所有 Java 提交中击败了19.56% 的用户
    内存消耗:36.1 MB, 在所有 Java 提交中击败了65.04% 的用户
 */
 //解法三
 public class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        int[] c1 = count(s1);
        int[] c2 = count(s2);
        for (int i = 0; i < c1.length; i++) {
            if (c1[i] != c2[i]) {
                return false;
            }
        }
        return true;
    }

    private int[] count(String str) {
        int[] c = new int[26];
        char[] chars = str.toCharArray();
        for (char aChar : chars) {
            c[aChar - 'a']++;
        }
        return c;
    }
}
/*
    解题思路:
        0.桶计数
        1.解题思路本质上同解法2一样,都是统计字符个数,但这里使用的是桶计数,即用数组来统计每个字符的出现次数
    总结:
        1.效率高得多
 */
/*
    执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户
    内存消耗:36 MB, 在所有 Java 提交中击败了92.73% 的用户
 */

本期

问题

写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:

F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。

示例

输入:n = 2
输出:1

输入:n = 5
输出:5

限制

0 <= n <= 100

回答

2021-05-29 每日一题(青蛙跳台阶问题)

瞬间完成:斐波那契数列高效计算背后的科学 这是因为快速幂算法的时间复杂度为O(log n),在算法中只需进行log n次乘法运算。也就是说,数列的第三个数是前两个数的和,第四个数是第二个数和第三个数的和,以此类推。因此,空间复杂度为O(1),即常数级别的空间复杂度。基本思想是利用矩阵乘法的性质,将斐波那契数列的递推关系表示为矩阵形式,然后通过快速幂算法来快速计算矩阵的高次幂,从而得到斐波那契数列的第n项的值。矩阵解法结合快速幂的斐波那契数列算法具有优秀的时间复杂度O(log n)和空间复杂度O(1),适用于需要高效计算大数值斐波那契数列的场景。 阅读详情

相关推荐

极致优化:斐波那契数列的高效算法揭秘

这是因为快速幂算法的时间复杂度为O(log n),在算法中只需进行log n次乘法运算。也就是说,数列的第三个数是前两个数的和,第四个数是第二个数和第三个数的和,以此类推。因此,空间复杂度为O(1),即常数级别的空间复杂度。基本思想是利用矩阵乘法的性质,将斐波那契数列的递推关系表示为矩阵形式,然后通过快速幂算法来快速计算矩阵的高次幂,从而得到斐波那契数列的第n项的值。矩阵解法结合快速幂的斐波那契数列算法具有优秀的时间复杂度O(log n)和空间复杂度O(1),适用于需要高效计算大数值斐波那契数列的场景。

m0_74022416的博客 1681

力扣-判定是否互为字符重排-java

题目描述 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 思路 做法是先检查这两个字符串的长度是否一致,如果不一致说明这两个 字符串是不可能相等的直接返回false。如果长度相同,假设出现字符的编码之在0-255之间,因为二进制的值是在0-255,我们可以先定义一个长度为256的数组命名为map,map[a]=[b]代表字符编码为a字符出现了的b次,初始时map[0…256]值都是0,遍历字符串str1,每次统计字符出现的数量,比如遍历到字符‘a

weixin_44591656的博客 303

斐波那契数列的惊人速度:算法优化实战分享

这是因为快速幂算法的时间复杂度为O(log n),在算法中只需进行log n次乘法运算。也就是说,数列的第三个数是前两个数的和,第四个数是第二个数和第三个数的和,以此类推。因此,空间复杂度为O(1),即常数级别的空间复杂度。基本思想是利用矩阵乘法的性质,将斐波那契数列的递推关系表示为矩阵形式,然后通过快速幂算法来快速计算矩阵的高次幂,从而得到斐波那契数列的第n项的值。矩阵解法结合快速幂的斐波那契数列算法具有优秀的时间复杂度O(log n)和空间复杂度O(1),适用于需要高效计算大数值斐波那契数列的场景。

m0_74022416的博客 1716

斐波那契数列

菲波那契数列是指这样的数列:  数列的第一个和第二个数都为1, 接下来每个数都等于前面2个数之和。 给出一个正整数k,要求菲 波那契数列中第k个数是多少。   input: 输入一行,包含一个正整数k。(1 output: 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小   sample input 19  sample output 4181  #include

qq_2896431151的博客 7134

斐波那契数列之Python实现

斐波那契数列之Python实现 斐波那契数列以 0,1,1,2,3,5,8,13,...{0, 1, 1, 2,3, 5,8, 13,...}0,1,1,2,3,5,8,13,... 开始。 可以递归地定义如下: F0=0F_0=0F0​=0 F1=1F_1=1F1​=1 Fn=Fn−2+Fn−1F_n=F_{n-2}+F_{n-1}Fn​=Fn−2​+Fn−1​ 递归实现 def bad_fi...

sinat_33972705的博客 479

最优化-斐波那契数列(fibonacci)优化方法 算法原理及代码实现

本文介绍了Fibonacci数列优化的原理,并详细的用pytho实现其算法。

weixin_46668520的博客 5640

for循环实现斐波拉切数列的前N项,N由用户输入。

public static void main(String[] args) { System.out.println("请输入位数:"); Scanner input = new Scanner(System.in); int N = input.nextInt(); int first = 1, second...

dimangxuan1310的博客 450

Cursor插件安装CodeX保姆级教程:从登录到调整面板布局,一步不落

本文提供Cursor编辑器安装CodeX插件的详细教程,涵盖从登录到调整面板布局的全流程。通过优化界面布局和配置参数,帮助开发者提升编码效率,特别适合需要智能代码补全的编程场景。

weixin_42648844的博客 4788

斐波那契数列(Java算法每日一题)

问:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 例: 输入:n = 2 输出:1 答: class Solution { p

wanjialin的博客 291

FreeRTOS-Plus-CLI使用笔记

FreeRTOS-Plus-CLI使用笔记 一、简介 详细介绍可参考FreeRTOS-Plus-CLI官网地址入口 FreeRTOS+CLI(Command Line Interface, 命令行接口)提供了一种简单、小型、可扩展且RAM高效的方法,使FreeRTOS应用程序能够处理命令行输入。添加一条指令的步骤如下: 提供一个实现命令功能的函数 将命令映射到该功能函数 注册命令 运行命令解释器 命令行调试接口对于排查分析出现的问题提供了很好的接口,可以通过查看传感器信息判断传感器是否正常,可以查看内置

ApexYuan 6964

UOS的ARM机编译QT5.14.2记录

我需要的qt版本是Qt5.14.2,所以选择编译Qt5.14.2源码;几个月前尝试了编译一次,当时编译过程中出现了报错,当时时间很紧最后安装的默认版本来使用,最近有时间重新进行了一次编译,历经3个星期(4G的内存)终于解决了各种坑,编译成功了,现在将编译过程中遇见的一些坑记录一下,方便日后能记得这一次可恶的编译过程,如有描述欠缺的地方,还希望各位大佬给点意见指导指导🙏。

NiF693zzz的博客 1619

输出斐波那契数列的前n项,n由键盘输入

问题描述:输出斐波那契数列的前n项,n由键盘输入,你只能使用有限个中间变量,不能使用数组。 #include <stdio.h> void fib(int n) { int i,a,b,c; for(i=0;i<n;i++) { if(i>1) { c=a+b; printf("%d ",c); a=b; b=c; } else { a=1; b=1; printf("1 "); } } } int main(void)

IT_Studio的博客 7481

华为云CodeHub代码托管

什么是代码托管 代码托管(CodeHub)是面向软件开发者的基于Git的在线代码托管服务,是具备安全管控、成员/权限管理、分支保护/合并、在线编辑、统计服务等功能的云端代码仓库,旨在解决软件开发者在跨地域协同、多分支并发、代码版本管理、安全性等方面的问题。 代码托管具有以下特性 · 在线代码阅读、修改、提交,随时随地开发,不受地域限制。 · 在线分支管理,包含分支新建、切换、合并,实现多分支并行开发,效率高。 master分支:最为稳定,功能比较完整,随时可发布的代码。 develop分支:用于平时开

LUJINYUANA的博客 1万+

用python实现斐波那契数列

本文主要讲述了斐波那契数列在python中的实现方法

MCGDYL的博客 1610

Python数据分析案例——宏观经济指标与沪深指数实证研究分析

沪深300指数与宏观经济指标关联性研究:2015-2024实证分析 摘要:本文基于2015-2024年月度数据,采用多元回归方法分析宏观经济指标对沪深300指数的影响。研究发现,市场情绪(SEN)、美国利率(STY)、美元指数(DXY)、狭义货币供应量(M1)和CPI对指数具有显著解释力(P<0.05),而GDP、LPR等传统指标影响不显著。模型解释力达62%(R²=0.62),表明A股短期走势更受资金流动、投资者心理和国际金融条件驱动。研究为投资者提供了除基本面外的市场预判指标,建议关注M1增速、美

weixin_50902344的博客 1408

用 OP-TEE 给 AI 模型“上锁”:密文存储、TEE 解密放行、推理后销毁(实战可落地)

本文提出一种基于OP-TEE的AI模型保护方案,通过两级密钥体系确保模型静态存储为密文,运行时仅在TEE内解密。方案采用KEK+DEK架构,DEK永不出TEE,支持分块解密与可验证擦除。该方案能有效防御静态分析、应用层逆向等威胁,但需承认其物理级攻击的局限性。文章详细描述了端到端架构、文件格式设计及TA实现要点,包括密钥管理、分块解密策略和销毁机制,为设备侧AI部署提供了工程可行的安全解决方案。

Interview_TC的博客 294

python输出斐波那契数列_python实现斐波那契数列的方法示例

介绍斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 。1. 元组实现fibs = [0, 1]for i in range(8):fibs.append(fibs[-2] + fibs[-1])这能得到一个在指定范围内的斐...

weixin_39617473的博客 1129

100天精通Oracle-实战系列(第14天)Veritas NetBackup(NBU) 配合 RMAN 脚本备份 Oracle 数据库

100天精通Oracle-实战系列(第14天)Veritas NetBackup(NBU) 配合 RMAN 脚本备份 Oracle 数据库

LuciferLiu_DBA 1994

C语言中的斐波那契数列程序

In this tutorial you will learn about program for fibonacci series in c. 在本教程中,您将学习有关c中斐波那契数列的程序。 Fibonacci series is a sequence of numbers in which next number in the sequence is obtained by adding...

culing2941的博客 4098

面向高速Serdes的信号完整性优化:从封装 - 板级互连局限到封装内互连技术演进(一)

本文针对高速SerDes互连链路中的关键电磁效应展开研究:1)揭示了封装-主板互连结构在毫米波频段易激发谐振效应,导致53GHz传输陷波和阻抗偏移;2)提出基于本征模分析的谐振抑制方法,通过优化接地过孔排布使带宽突破95GHz;3)系统比较了方形/六边形BGA排布下23种差分对朝向的串扰特性,证实六边形阵列可将功率和串扰降低30%以上;4)论证了100GHz以上带宽需采用封装内互连架构,其较传统方案减少50%阻抗不连续节点。

小孟同学的博客 233

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

java斐波那契数列_斐波那契数列,在交易中的应用

西元一二○二年,意大利数学家斐波那契(Fibonacci)出版了他的「算盤全书」。书中介绍斐波那契数列(Fibonaccisequence):112358132134.......仔细观察这个数列,会发现:除了前两个数字,其它的每一项都是前两项的和。而将前项数字除以後项数字,可以发现数字越大,其比值会逐渐向0.618收敛。此比例就是所谓的「黄金比率」(Goldenratio),希腊数学家MarkB...

weixin_36474955的博客 1153

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

python中斐波那契数列的编程方法_python实现斐波那契数列的方法示例

介绍斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 。1. 元组实现fibs = [0, 1]for i in range(8):fibs.append(fibs[-2] + fibs[-1])这能得到...

weixin_39724469的博客 2919

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

c++题目_斐波那契数列

循环中的 `a[i] = (a[i - 1] + a[i - 2]) % N;` 定义了两个变量,n 是一个 long long 类型的变量,用来存储用户输入的值,a 是一个包含 1001 个 long long 类型元素的数组,用来存储斐波那契数列的计算结果。` 是一个命名空间的声明,它允许我们使用标准库中的函数和类,而不需要使用前缀 `std::`。代码的第一行 `#include <bits/stdc++.h>` 是一个预处理指令,它包含了一些常用的标准库,使得我们可以使用其中的函数和类。

曾梦想仗剑走天涯,梦想AK天下WA 1007

python利用递归函数实现斐波那契数列_python实现斐波那契数列的实例

python实现斐波那契数列的方法示例介绍斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 。1. 元组实现fibs = [0, 1]for i in range(8):fibs.append(fibs[-2] + fibs...

weixin_39592137的博客 962
上一篇: 2021-05-27 每日一题(判定是否互为字符重排)
下一篇: 2021-05-29 每日一题(青蛙跳台阶问题)
@nanami
博客等级 码龄9年 4247粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@nanami

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值