#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类:
编程语言 时间:
2020-11-27 11:07:17
阅读次数:
8
本篇只是一个作为OI选手经常使用的$STL$模板中的集合,随时保持更新。 #$1、vector$ 它是一个向量类型的容器,可以容纳很多类型的数据,称为容器。 ##所需头文件 #include<vector> ##初始化 vector<int> v; //一维 vector<int> v[N]; // ...
分类:
其他好文 时间:
2020-11-26 14:30:00
阅读次数:
3
一、List和Set以及Map 1、List , Set, Map都是接口,前两个继承至Collection接口(Collection接口下还有个Queue接口,有PriorityQueue类),Map为独立接口, (1)List下有ArrayList,Vector,LinkedList (2)Se ...
分类:
编程语言 时间:
2020-11-26 14:26:02
阅读次数:
4
第一题 5605. 检查两个字符串数组是否相等 对于每个数组,都连接这个数组的所有单词为一个单词,然后直接判断这两个单词是否相等即可。 class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<s ...
分类:
其他好文 时间:
2020-11-26 14:23:58
阅读次数:
5
创建: 2020/11/21 完成: 2020/11/21, 注: 省略ArrayList java.util.* TODO: 补充ArrayList https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html 简介 动态数组 ...
分类:
编程语言 时间:
2020-11-25 12:45:46
阅读次数:
9
double getDistance(cv::Point pointO, cv::Point pointA) { double distance; distance = powf((pointO.x - pointA.x), 2) + powf((pointO.y - pointA.y), 2); ...
分类:
其他好文 时间:
2020-11-23 11:51:01
阅读次数:
9
题意:构造一个长度为n的数组,使得每个子数组中所有元素的和能被这个子数组的长度整除 解题思路:显然,构造一个元素全部相同的数组即可满足要求 代码: #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #in ...
分类:
其他好文 时间:
2020-11-21 11:55:12
阅读次数:
6
简单动态规划:dp[i]是以位置i结束的最大和,动态转移方程dp[i] = max(dp[i-1]+array[i], array[i]),dp中的最大值即是结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> ...
分类:
编程语言 时间:
2020-11-21 11:46:10
阅读次数:
5
思路 方法一:暴力法 遍历每一个数nums[i],之后在[i, i+k]中顺序寻找最大值。 时间复杂度:O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类:
其他好文 时间:
2020-11-19 12:32:53
阅读次数:
6
获取blockUI 体收集器选择的体,导出x_t: std::vector<TaggedObject*>objects = bodySelect0->GetSelectedObjects(); uf_list_p_t list1 = NULL;//定义链表 list1 = NULL;//定义链表 U ...
分类:
其他好文 时间:
2020-11-19 12:24:35
阅读次数:
8