⚡冲刺大厂每日算法&面试题⚡一起肥学

目录标题

导读

⚡冲刺大厂每日算法&面试题⚡一起肥学

肥友们为了更好的去帮助新同学适应算法和面试题,最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题,动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21天挑战吧!!

21天动态规划入门

动态规划不是一种具体的算法,不像递归,枚举那样又一些特定的标识。相比较动态规划难就难在他的动态变化,以某些变量的动态变化来进行时间,空间上的节省。写动态规划时首先要确定好边界条件这是最主要的。

斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1
开始,后面的每一项数字都是前面两项数字的和。也就是:

F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。

示例 1:

输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 = 1
示例 2:

输入:3 输出:2 解释:F(3) = F(2) + F(1) = 1 + 1 = 2

public int fib(int n) {
        if (n < 2) {
            return n;
        }
        int p = 0, q = 0, r = 1;//动态的变化
        for (int i = 2; i <= n; ++i) {
            p = q; 
            q = r; 
            r = p + q;
        }
        return r;
    }

泰波那契序列 Tn 定义如下:

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n,请返回第 n 个泰波那契数 Tn 的值。

示例 1:

输入:n = 4 输出:4 解释: T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4
示例 2:

输入:n = 25 输出:1389537

根据上一题很容易解出来

 public int tribonacci(int n) {
        if(n==3){
            return 2;
        }
        if(n==2||n==1)return 1;
        if(n==0)return 0;

        int T0=0,T1=1,T2=1,T=2;
        for(int i=4;i<n+1;i++){
            T0=T1;
            T1=T2;
            T2=T;
            T=T0+T1+T2;
        }
        return T;

    }

面试题

同样也是很重要的面试问题Linux的常用命令之cp

4. cp 命令
(用于复制文件,copy之意,它还可以把多个文件一次性地复制到一个目录下)

-a :将文件的特性一起复制
-p :连同文件的属性一起复制,而非使用默认方式,与-a相似,常用于备份
-i :若目标文件已经存在时,在覆盖时会先询问操作的进行
-r :递归持续复制,用于目录的复制行为
-u :目标文件与源文件有差异时才会复制

这套Linux面试必学知识肥学会一直更下去,我觉得我一下子都总结出来。大家肯定放在收藏夹吃灰所以我们就每天学习一点,肥学每一天。

特别介绍

上一篇:leetcode-dp-第N个泰波那契数


下一篇:python网络自动化运维之telnetlib实验(EVE-NG+pycharm)