Python 小知识笔记

python 绘图进阶

  返回  

2021-07-20总结

2021/7/20 21:50:27 浏览:

7:50-8:00学习打卡

9:00-12:00刷二招题目

数列
a
から好きな整数を好きなだけ取り除き、単調増加な数列を作るとき、その数列の長さの最大値を求めなさい。

制約 1 ≤ N ≤ 100 , 000
入力例 1 5 3 1 5 4 2 出力例 2
入力例 2 6 1 2 3 4 5 6 出力例 6
入力例 3 7 7 6 5 4 3 2 1 出力例 1
入力例 4 20 19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12 出力例 6

跟之前的题目不太一样,数据太大了,直接用动态规划会被判时间超时(血的教训),需要用到二分加动态规划,定义一个dp数组用来存储当序列长度为k时的末尾元素,若有多个k序列,则记录最小的,如果a[i]大于dp[k],则直接len++,dp[len]=a[i],否则需要用到二分在dp数组中查找第一个大于等于a[i]的数,进行替换,dp数组的长度不变,最后输出dp数组的长度即可

#include <stdio.h>
int a[100010],dp[100010];
int check(int a,int len)
{
    int l=1,r=len;
    while(l<=r)
    {
        int mid=(r+l)/2;
        if(dp[mid]==a)
            return mid;
        else if(dp[mid]<a)
            l=mid+1;
        else
        {
            if(dp[mid-1]<a)
                return mid;
            else
                r=mid-1;
        }
    }
}
int main()
{
    int n,k,i;
    scanf("%d",&n);
    int len=0;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    dp[1]=a[1];//记录序列长度为1时的最末尾值,dp数组用于记录长度为k时的末尾元素,若有多个k则记录最小值
    len=1;
    for(i=2; i<=n; i++)
    {
        if(dp[len]<a[i])
        {
            len++;
            dp[len]=a[i];
        }
        else
        {
            k=check(a[i],len);
            dp[k]=a[i];
        }
    }
    printf("%d",len);
    return 0;
}

2:00-5:00看视频

7:00-9:00看书

继承

  • 方便代码的复用,是面向对象的三大特征之一

  • 通过extends关键字来实现,实现继承的类被称为子类,被继承的类被称为父类,有的也称其为基类、超类。

  • 父类和子类的关系,是一种一般和特殊的关系,因此父类包含的范围总比子类包含的范围要大,可以认为父类是大类,子类是小类

  • 子类只能从被拓展的父类获得成员变量、方法和内部类(包括内部接口、枚举),不能获得构造器和初始化块

  • Java中只有单继承,即只有一个直接父类,可以有多个间接父类

  • 如果定义一个Java类时没有用extends关键字显式指出这个类的直接父类,则这个类默认扩展java.lang.Object类

修饰符 class SubClass extends SuperClass
{
       类定义部分
}

重写父类的方法

子类包含于父类同名方法的现象被称为方法重写,也被称为方法覆盖

需要遵循原则

“两同两小一大”

  • ”两同“:方法名相同、形参列表相同
  • “两小”:子类方法返回值类型要小于等于父类方法返回值类型,子类方法声明抛出的异常类应比父类小或等于
  • “一大”:子类方法的访问权限应比父类方法的访问权限更大或相等
    覆盖方法和被覆盖方法都只能是实例方法,不能一个是类方法,一个是实例方法,都为类方法叫隐藏*
    在子类方法中调用父类中被覆盖的方法,则可以使用super(被覆盖的是实例方法)或者父类类名(被覆盖的是类方法)作为调用者来调用父类中被覆盖的方法
    父类方法和子类方法直接也可以形成方法重载,子类定义一个与父类方法有相同的方法名,但参数列表不同的方法

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号