优先队列用法详解 简介 运用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
