STL
一些c++容器的常见使用方法
前 方
这个作者很懒,什么都没留下…
展开
-
P1443 马的遍历(超详解)
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1)。对于全部的测试点,保证 1≤x≤n≤400,1≤y≤m≤400。输入只有一行四个整数,分别为 n,m,x,y。原创 2023-11-06 22:38:22 · 337 阅读 · 0 评论 -
next_permutation与prev_permutation(全排列函数)
【代码】next_permutation与prev_permutation(全排列函数)原创 2023-08-04 17:08:09 · 125 阅读 · 0 评论 -
264. 丑数 II(力扣)
给你一个整数n,请你找出并返回第n个。就是只包含质因数235的正整数。n = 1012[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。n = 111 通常被视为丑数。原创 2023-07-14 20:02:57 · 37 阅读 · 0 评论 -
215. 数组中的第K个最大元素(力扣)
给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。原创 2023-07-14 19:47:15 · 50 阅读 · 0 评论 -
703. 数据流中的第 K 大元素(力扣)
设计一个找到数据流中第k大元素的类(class)。注意是排序后的第k大元素,不是第k个不同的元素。请实现KthLargestknumsvalnumskadd104kk。原创 2023-07-14 19:38:39 · 63 阅读 · 0 评论 -
vector(一维+二维)
1,向量容器(vector)是一种 顺序容器 ,是一块连续分配的内存,支持随机访问,和数组极其相似 .2,数组跟vector的区别在于:数组是静态分配空间,一旦分配了空间的大小,就不可以再改变了,例如,int a[6]。数组的空间效率不是很好,经常会有空闲的区域没有得到充分利用vector是动态分配内存(动态数组),随着元素的不断插入,它会按照自身的一套机制不断扩充自身的容 量。3,vector容器的容量增长是按照容器现在容量的一倍进行增长。原创 2023-07-14 10:29:52 · 79 阅读 · 0 评论 -
优先队列(priority_queue)
(1)优先队列的本质是堆,包含在头文件#include中,它具有队列的所有特性,不同点就是它的内部元素是有序排列的,出队的时候按优先级出队,可以以O(log n)的效率在队列中查找最大值或最小值,最大值最小值由所创建的优先队列的性质所决定,主要应用于贪心的最优解问题。在使用优先队列时默认情况下(不加后面两个参数)是以vector为容器,以operator。只使用第一个参数时,优先队列是一个大根堆,堆顶元素为最大元素。将队列中的元素与具有相同类型和大小的另一队列交换。将优先级最高的元素从队列中删除。原创 2023-07-06 15:48:40 · 126 阅读 · 1 评论 -
单调栈(STL)
对于每个 0原创 2023-07-05 22:41:30 · 118 阅读 · 0 评论