搜索结果
查询Tags标签： vector，共有 875条记录-
素数寻找算法
找素数 暴力求解时间复杂度： O(n*sqrt(n))原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(int m,int n) {vector<…
2021/10/30 17:10:03 人评论 次浏览 -
数据结构算法 | 单调栈
文章目录 算法概述题目下一个更大的元素 I思路代码算法概述 当题目出现 「找到最近一个比其大的元素」 的字眼时，自然会想到 「单调栈」 。——三叶姐 单调栈以严格递增or递减的规则将无序的数列进行选择性排序。题目 下一个更大的元素 I 给你两个 没有重复元素 的数组 n…
2021/10/28 22:09:54 人评论 次浏览 -
数据结构算法 | 单调栈
文章目录 算法概述题目下一个更大的元素 I思路代码算法概述 当题目出现 「找到最近一个比其大的元素」 的字眼时，自然会想到 「单调栈」 。——三叶姐 单调栈以严格递增or递减的规则将无序的数列进行选择性排序。题目 下一个更大的元素 I 给你两个 没有重复元素 的数组 n…
2021/10/28 22:09:54 人评论 次浏览 -
实验2 数组、指针与C++标准库
1.实验任务1-41）普通数组、array、vector的相关性，以及，区别：a）数组和array的大小都是固定的，而vector的大小可以改变。b）数组和array存储在栈中，而vector存储在堆中。c）数组只能通过下标访问，而array和vector可以通过at函数访问。d）数组不允许将对象赋值给另一…
2021/10/28 1:09:39 人评论 次浏览 -
实验2 数组、指针与C++标准库
1.实验任务1-41）普通数组、array、vector的相关性，以及，区别：a）数组和array的大小都是固定的，而vector的大小可以改变。b）数组和array存储在栈中，而vector存储在堆中。c）数组只能通过下标访问，而array和vector可以通过at函数访问。d）数组不允许将对象赋值给另一…
2021/10/28 1:09:39 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
496.下一个更大元素Ⅰ——记录（C++）
class Solution { public:vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {for(int i=0;i<nums1.size();i++){int t=0;for(int j=0;j<nums2.size();j++){if(nums2[j]==nums1[i]){for(int x=j;x<nums2.size(…
2021/10/26 20:40:14 人评论 次浏览 -
496.下一个更大元素Ⅰ——记录（C++）
class Solution { public:vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {for(int i=0;i<nums1.size();i++){int t=0;for(int j=0;j<nums2.size();j++){if(nums2[j]==nums1[i]){for(int x=j;x<nums2.size(…
2021/10/26 20:40:14 人评论 次浏览 -
667. 优美的排列 II
1 - n p = 1, q = n 奇数次选q, q++; 偶数次选p, p--; 直到选了k个数，此时相邻差的绝对值不同个数为k - 1 那么接下来该选的数，将按照上次选的方向直接选就行，也就是剩下的差的绝对值都为1class Solution { public:vector<int> constructArray(int n, int k) {ve…
2021/10/23 23:16:26 人评论 次浏览 -
667. 优美的排列 II
1 - n p = 1, q = n 奇数次选q, q++; 偶数次选p, p--; 直到选了k个数，此时相邻差的绝对值不同个数为k - 1 那么接下来该选的数，将按照上次选的方向直接选就行，也就是剩下的差的绝对值都为1class Solution { public:vector<int> constructArray(int n, int k) {ve…
2021/10/23 23:16:26 人评论 次浏览 -
C++merge函数合并两个vector
在完成合并两个vector的时候纠结这个合并操作如何实现，经过搜索后发现可以用c++ algorithm的merge函数实现合并和排序这两个功能。具体要求参照标准库.http://www.cplusplus.com/reference/algorithm/merge/?kw=merge合并两个vector #include<iostream> #include&…
2021/10/23 22:13:11 人评论 次浏览 -
C++merge函数合并两个vector
在完成合并两个vector的时候纠结这个合并操作如何实现，经过搜索后发现可以用c++ algorithm的merge函数实现合并和排序这两个功能。具体要求参照标准库.http://www.cplusplus.com/reference/algorithm/merge/?kw=merge合并两个vector #include<iostream> #include&…
2021/10/23 22:13:11 人评论 次浏览 -
Leetcode 210. 课程表 II （建图拓扑排序）
每一个课程看作一个点，先修课程连出一条边指向后续课程，整体形成一个图。我们需要对这个图进行拓扑排序，如果图中存在环，则不存在拓扑序。拓扑排序最直接的方法是BFS。时间复杂度是O(n + m) class Solution { private:// 存储有向图vector<vector<int>> e…
2021/10/23 6:11:43 人评论 次浏览 -
Leetcode 210. 课程表 II （建图拓扑排序）
每一个课程看作一个点，先修课程连出一条边指向后续课程，整体形成一个图。我们需要对这个图进行拓扑排序，如果图中存在环，则不存在拓扑序。拓扑排序最直接的方法是BFS。时间复杂度是O(n + m) class Solution { private:// 存储有向图vector<vector<int>> e…
2021/10/23 6:11:43 人评论 次浏览
