搜索结果
查询Tags标签： vector，共有 875条记录-
870. 优势洗牌
labuladong 题解思路 难度中等196收藏分享切换为英文接收动态反馈给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。 返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。示例 1： 输入：…
2022/8/26 6:55:22 人评论 次浏览 -
[Oracle] LeetCode 1326 Minimum Number of Taps to Open to Water a Garden
There is a one-dimensional garden on the x-axis. The garden starts at the point 0 and ends at the point n. (i.e The length of the garden is n). There are n + 1 taps located at points [0, 1, ..., n] in the garden. Given an integer n and an integer arra…
2022/8/26 2:23:15 人评论 次浏览 -
84. 柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10示例 2：输入：…
2022/8/25 6:24:06 人评论 次浏览 -
KMP算法——深入骨髓的领悟
前缀函数与KMP算法 真前缀： S中不全等于S的前缀 前缀函数定义 \(s[0\dots i]\) 的真前缀与真后缀相等的最大长度为 \(\pi(i)\) 。 规定 \(\pi(0)=0\) 。 计算前缀函数 1.朴素算法 按照定义 , 按 \(i=1\dots n-1\) 计算 \(\pi(i)\) 。 令长度 \(j\) 从最大前缀长度 \(i\)…
2022/8/24 14:23:17 人评论 次浏览 -
[题解]轮流拿牌问题_一道博弈论笔试题(C++)
题目 A和B轮流从一个数组左右两端取数，A先B后，每次取一个数，最终取数总和大者获胜，两人每次都会选择最有利的策略，求获胜者取数的和。 思路 笔试时遇到的一道算法题，也是博弈论中非常经典的入门题目了。从先后手的角度考虑，先手在行动一次后获得左右两端数中的一个…
2022/8/24 1:24:22 人评论 次浏览 -
C++之vector
一、标准库函数 1. 构造数组 ——参考博客一维数组构造：// 构造一维数组 vector<int> vec(n); // n为vec长度，默认所有值为0 vector<int> vec(n, 1); // 所有值设为1二维m*n数组构造：// 构造二维维数组 vector<int> tmp(n); //…
2022/8/22 14:27:15 人评论 次浏览 -
Maximum Segment Sum After Removals
Maximum Segment Sum After Removals You are given two 0-indexed integer arrays $nums$ and $removeQueries$, both of length $n$. For the $i^{th}$ query, the element in $nums$ at the index $removeQueries[i]$ is removed, splitting $nums$ into different seg…
2022/8/21 23:54:27 人评论 次浏览 -
C# 使用SIMD向量类型加速浮点数组求和运算（1）：使用Vector4、Vector<T>
作者： 目录一、缘由二、使用向量类型2.1 基本算法2.2 使用大小固定的向量（如 Vector4）2.2.1 介绍2.2.2 用Vector4编写浮点数组求和函数2.3 使用大小与硬件相关的向量（如 Vector<T>）2.3.1 介绍2.2.1.1 使用经验2.3.2 用 Vector<T> 编写浮点数组求和函数三…
2022/8/21 1:53:54 人评论 次浏览 -
acwing2022秋招每日一题 1282. 用户分组
题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。 返回一个组列表，使每个人 i …
2022/8/17 6:24:19 人评论 次浏览 -
递推递归与排列组合
递推递归与排列组合 说明 排列组合 排列组合问题在暴力枚举的情况一般有3种情况 我们在此记个数为N情况一：打印n个数的全排列:\[N = n! \] 情况二：打印n个数中任意m个数的全排列\[N = A_{n}^{m} = \frac{n!}{(n-m)!} \] 情况三：打印n个数中任意m个数的组合\[N = C_{n}…
2022/8/17 6:22:59 人评论 次浏览 -
高精度a+b
高精度a+b acwing3596.a+b 存在vector< int >中去，倒着存，低位在前，高位在后 代码 #include<iostream> #include<vector> #include<cstring>using namespace std;vector<int> add(vector<int>& A,vector<int>& B) {…
2022/8/16 23:27:35 人评论 次浏览 -
c++中unordered_map按照value排序
整体思路：利用sort函数 -- 但是sort只能对列表类（比如vector）的进行排序，key-value不行，所以要搞个vector pair（也就是一对key-value）是stl标准模板类，可以作为item放入vector中 重写sort的compare函数，即可对装有pair对的vector进行排序啦代码如下： //初始化一…
2022/8/12 1:28:01 人评论 次浏览 -
力扣 题目5- 最长回文子串
题目题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为true …
2022/8/7 23:27:54 人评论 次浏览 -
LeetCode 239 Sliding Window Maximum 单调队列 [Hard]
You are given an array of integers nums, there is a sliding window of size \(k\) which is moving from the very left of the array to the very right. You can only see the \(k\) numbers in the window. Each time the sliding window moves right by one posit…
2022/8/3 6:52:48 人评论 次浏览 -
#Leetcode 912 Sort an Array 快排 改进
改进版快排，pivot 不再是左边第一个元素，而是正中间元素（或者随机）。 有一个比较坑的地方就是，在每一趟双指针完成所有交换后，需要判断 pivot 需不需要被交换。 比如 test case 1 2 4 3，第一趟开始时 pivot 是 2， 先动右边的指针 j, 找到第一个比 2 小的数也就…
2022/8/3 6:23:52 人评论 次浏览
