优先队列用法详解 简介 运用c++STL,优先队列的实现:priority_queue 使用方法与其他STL类似(如vector,stack,queue 优点1:自动排序,时间复杂度log级别 优点2:已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类:
其他好文 时间:
2021-05-24 11:54:02
阅读次数:
0
1)Rect boundingRect(InputArray points) points:输入信息,可以为包含点的容器(vector)或是Mat。返回包覆输入信息的最小正矩形。 2)RotatedRect minAreaRect(InputArray points) points:输入信息,可以为 ...
分类:
其他好文 时间:
2021-05-24 10:22:26
阅读次数:
0
SpeechContest.cpp 1 #include<iostream> 2 #include<cstdlib> 3 using namespace std; 4 #include "speechManager.h" 5 #include<map> 6 #include "speaker.h" ...
分类:
其他好文 时间:
2021-05-24 10:20:22
阅读次数:
0
1.出度为0则为满足条件的节点,取所有出度为0的到queue中,之后循环减去这些队列中的出度,正反索引减少访问时间 class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { vector< ...
分类:
其他好文 时间:
2021-05-24 09:15:19
阅读次数:
0
1 #include<stdio.h> 2 #include<iostream> 3 #include<fcntl.h> 4 #include<sys/types.h> 5 #include<sys/stat.h> 6 #include<vector> 7 #include <unistd.h> 8 ...
分类:
其他好文 时间:
2021-05-24 07:50:30
阅读次数:
0
原型,原型链,继承 1.原型 原型的概念源于构造函数,我们js在es6之前没有具体类的概念,我们通过构造函数来实现类,在创建构造函数的同时,我们没有显式的创建一个对象,而是在实例这个构造函数时,创建了一个对象实例,让这个实例继承了构造函数上的属性和方法。 我们首先看一个简单的构造函数 this is ...
分类:
其他好文 时间:
2021-05-24 07:40:33
阅读次数:
0
思路: 利用异或规律的一道题。 首先明确题目对perm的定义,前n个正整数的排列,n为奇数。(因为没重视这句,想了好久都想不出,看了讨论里面说到这个才恍然大悟) 意思为perm为一个数组,里面放的是数字1-n,且数量为奇数。 又因为encoded[i]=perm[i-1]^perm[i] 我们举个n ...
分类:
其他好文 时间:
2021-05-24 05:45:47
阅读次数:
0
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆(前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能,比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类:
编程语言 时间:
2021-05-24 05:41:19
阅读次数:
0
向量容器(vector)是一种顺序容器,是一块连续分配的内存,支持随机访问,从数据安排的角度来看,和数组及其相似,数组与vector的区别在于:数组是静态分配空间的大小,一旦分配,就不可以再改变了,例如,int a[6];而vector是动态分配内存,随机元素不断插入,它会按照自身的一套机制不断扩充 ...
分类:
其他好文 时间:
2021-05-24 04:46:45
阅读次数:
0
思路: 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树,当遍历到叶子节点时,就加入进数组里。最后得到的两个数组在判断长度是否相等,不等就return false,相等就遍历判断是否存在不相等的元素,有就return false 代码: DFS递归 /** * Definit ...
分类:
其他好文 时间:
2021-05-24 04:27:59
阅读次数:
0