【王道机试指南学习笔记】第五章数据结构一

最新推荐文章于 2024-10-09 09:53:23 发布

Liareee

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量271

点赞数

分类专栏：王道机试指南学习笔记文章标签：算法

本文链接：https://blog.csdn.net/qq_42735614/article/details/108525510

版权

【Nan's 王道机试指南学习笔记】第五章数据结构一

5.1 向量
5.2 队列
5.3 栈

5.1 向量

重点提醒

数组存在确定其大小的限制， 向量——变长数组。
线性序列容器，使用连续的空间存储元素，可用下标来访问，只是大小动态变化！

STL-vector

#include
对尾部：push_back()/pop_back()
insert()/erase()/clear()
end()返回尾元素的后一个位置！！
在这里插入图片描述

题目练习

例题5.1 完数与盈数（清华复试）

牛客网网址：https://www.nowcoder.com/questionTerminal/df0d850e41894d06a165bf445ec8a8b4
AC的格式稍有点怪其实没难度

#include <iostream>
#include <vector>

using namespace std;
vector<int> numE;
vector<int> numG;

int Sum(int x){
   
    int sum = 0;
    for(int i = 1;i<x;i++){
   
        if(x%i==0) //是因子
            sum +=i;
    }
    return sum;
}
int main(){
   
    for(int i=2;i<=60;i++){
   
        if(i==Sum(i)) numE.push_back(i);
        else if(i<Sum(i)) numG.push_back(i);
    }
    cout<<"E:";
    for(int i = 0;i< numE.size();i++){
   
        cout<<" "<<numE[i];
    }
    cout<<" G:";
        for(int i = 0;i< numG.size();i++){
   
        cout<<" "<<numG[i];
    }
    cout<<endl;
    return 0;
}