关于2024ACM第一次专题任务
1.学习了时空复杂度
语句执行次数(T):大致反映运行时间。
时间复杂度:衡量程序效率的量度,与T有关,本质就是系统运行的时间。
空间复杂度:与定义变量的次数有关,本质就是占用的系统内存。
2.一些C++的常用组件
pair:二元组。可以组合任意两个不同类型(或相同类型)的元素。
其头文件为#include <utility>
stack:栈。只允许在栈顶进行插入和删除操作。
其头文件为#include <stack>
queue:队列。只允许在队尾插入元素,在队头删除元素。
其头文件为#include <queue>
priority_queue:优先队列。会自动排序,但其内部元素不可见,只允许访问最大的元素。(大根堆)
其头文件为#include <queue
…………
3.一些解题思想
关于一些复杂的题目,需要将其进行一些更深层次的思考,以优化其程序,降低时间复杂度。
浙公网安备 33010602011771号