程序算法基础知识

第一课 程序基础知识

1、算法的特性

2、算法的复杂度

• 1、时间复杂度
• 2、空间复杂度

  3、**常见时间复杂度：

  • 增长越快，复杂度越高；
  • 增长越慢，复杂度越低。

    第二课 C++语言基础

    数据类型

    

    函数

    

    递归函数

    

    递归

    • 示例
    • 题目

      例如编写一求1+2+..+n的值，其中n<=20

#include<bits/stdc++.h>
using namespace std;
int sum(int n){
    if(n==1){
        return 1;
    }
    return  sum(n-1)+n;
}
int main(){
    cout<<sum(200);
    return 0;
}

[GESP202409 三级] 平衡序列

#include<bits/stdc++.h>
using namespace std; 
const int SIZE = 10005;
bool check(){
    int x,arr[SIZE],sum=0,leftsum=0;
    cin>>x;
    for(int i=0;i<x;i++){
        cin>>arr[i];
        sum+=arr[i];
    }
    for(int i=0;i<x;i++){
        leftsum+=arr[i];
        if(sum - leftsum == leftsum){
            return true;
        }
    }
    return false;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        cout<<(check()?"Yes":"No")<<endl;
    }
    return 0;
}