笔试题目python

最新推荐文章于 2024-06-21 00:32:41 发布

人间小客

最新推荐文章于 2024-06-21 00:32:41 发布

阅读量412

点赞数

分类专栏：面试刷题文章标签：算法 leetcode 数据结构

版权归作者所有，如有转载，请注明转载作者

本文链接：https://blog.csdn.net/Android_WPF/article/details/125685214

版权

面试刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这篇博客介绍了Python中的装饰器基本语法，通过一个牛客网的算法笔试题展示了其用法。同时，给出了两种暴力法解决寻找数组中连续子数组最大差值的方法，分别是算法一和算法二，分别用于寻找绝对最大值和快速求解最大值。

摘要由CSDN通过智能技术生成

知识点一，装饰器的使用

源自于，牛客网的python机器学习的算法笔试题目

装饰器

基本的语法，@糖标志，多个装饰器从下到上依次进行，先调用最原始的函数，再调用装饰器中的内容

from tkinter import N
def dec(f):
    n = 3
    def wrapper(*args,**kw):
        return f(*args,**kw)* n
    return wrapper
@dec

def foo(n):
    return n*2
print(foo(2))

//暴力法解决问题，O(2)
#include <iostream>
#include <vector>
using namespace std;
//算法一
int max_value(vector<int> &nums,int i,int j){
        for(int k = i;k<j;k++){
            if(nums[k]<=nums[k+1]){
                swap(nums[k],nums[k+1]);
            }
        }
    return nums[i];
}
void get_abs_max(int n,vector<int> &nums){
    int max1 = 0;
    int max2 = 0;
    int max3 = 0;
    int result = 0;
    for(int k1 = 0; k1<=n-2;k1++){
        max1 = max_value(nums,0,k1);
        max2 = max_value(nums,k1+1,n-1);
        max3 = max1>max2?(max1-max2):(max2-max1);
        if(result < max3){
            result = max3;
        }
    }
    cout<<result<<endl;
}
//算法二真妙呀
void ks_solve(int n,vector<int>&nums){
    int max1 = 0;
    for (int i = 0; i < nums.size(); i++) {
        max1 = nums[i]>max1? nums[i]:max1;
    }
    cout<<max1 - min(nums[0], nums[nums.size() - 1]);
}
int main(){
    int n;
    cin>>n;
    vector<int> nums(n);  
    for(int i = 0;i<n;i++){
        cin>>nums[i];
    }  
    get_abs_max(n,nums);
    cout<<"啊啊啊啊真秒呀"<<endl;
    ks_solve(n,nums);
    return 0;
}