emiliaccc

关于2024ACM第一次专题任务

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

posted on 2025-01-23 21:28  ヰ世界情緒  阅读(56)  评论(1)    收藏  举报

导航