- 博客(5)
- 收藏
- 关注
RSS订阅原创 [学习笔记]优先队列(priority_queue)的基本用法
当需要自定义数据类型的时候(如结构体),这时候需要明确比较规则,有两种,第一种是重载结构体的 >或 <运算符,第二种是自定义比较器(这种更加灵活).这里我们介绍自定义比较器的方法.int x, y;Node(int x, int y) : x(x), y(y) {} //构造函数初始化我们可以定义以下两个规则,根据x决定优先级,第一个用于大根堆,第二个用于小跟堆// 大根堆比较器（按x降序）// x越大越优先// 小根堆比较器（按x升序）// x越小越优先。
2025-04-07 01:06:00
1041
原创 [学习笔记]ST算法
ST算法(Sparse Table)一般用来求解(Range Minimum/Maximum Query)问题,即在求解区间最大最小值的时候，可以采用暴力算法来枚举，但在数据量很大的情况下，暴力算法会超时。这里ST算法采用一种O(nlogn)的预处理,来达到O(1)的查询速率,采用了的事项。采用O(nlogn)的预处理,达到的查询速率使用之后不能进行修改了设立一个数组,代表从区间的最值(最大值/最小值),即区间若一个,如何划分成两个小区间呢？(向下取整),最大的小区间长度即为2^k。枚举以。
2025-01-25 15:20:15
1014
原创 [模版]拓扑排序
先根据样例我们来画一张图出来思路如下:①每次先找到入度为0的结点,删掉,放入数组中存放②然后把此结点相邻接的结点的入度减一③需要操作的结点数不为零时,继续进行步骤①,反之结束操作发现结点1入度为零,删掉,数组元素:1结点3入度为0,删掉,数组元素:1 3结点5入度为0,删掉,数组元素:1 3 5结点4入度为0,删掉,数组元素:1 3 5 4结点2入度为零删掉,数组元素:1 3 5 4 2至此,全部元素已经全部删完,数组内元素为1 3 5 4 2。
2025-01-21 16:20:45
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人