MaxPos

首页 > TAG信息列表 > MaxPos

【算法积累】找到前0.1%最大值的位置/MATLAB

文章目录前言1. Problem2. Solution 前言为了提高编程能力，决定对日常遇到的一些编程问题做一个积累，以供今后查阅 1. Problem 在数字图像处理实践实验一中，要求复现何凯明的暗通道去雾算法，其中计算大气亮度这一步骤中。要求：记录暗通道图中灰度最大的前 0.1%的像素所

再战leetcode （跳跃游戏 II）

45.跳跃游戏II 题目描述题解详细请看注释，就是遍历，一步走然后这一步里面看，这一步里面走过的路中，哪个下一步能走的更远，就选哪个位置为下一步代码 class Solution { public int jump(int[] nums) { int ans = 0; int n = nums.length; // 一开

Leetcode 1763.最长的美好子字符串

题目地址解题思路要判断一个字符串是不是美好字符串，需要满足字符串中出现的字母必须是大小写都存在，所以可以引用islower()函数，同时保存当前的最长长度和当前字符串的起始位置。代码实现（C++） class Solution { public: string longestNiceSubstring(string s) {

每日一题 0201

（2022.02.01）每日一题最长的美好子字符串披着皮的简单题，我看第一眼就停懵，这简单题感觉思路都会超时，就觉得自己太愚蠢，哎，不过也确实。最后依旧是看官方题解，好家伙！简单题不简单呀。主要是由于字符串长度较小，可以通过枚举来计算，但是也使用了别的思想，就是二进制压缩的思想，一共26个字

Leetcode 1763. 最长的美好子字符串 (枚举所有子串，状态压缩看字符串是否出现)

枚举所有字符子串，然后用状态压缩压缩表示26个字符，可以在O(1)时间判断是否出现，时间复杂度是O(n^2) class Solution { public: string longestNiceSubstring(string s) { int maxPos = 0; int maxLen = 0; for (int i = 0; i < s.size(); i++) {

最长的美好子字符串

目录题目描述：方法一：枚举思路1：代码1：复杂度分析1：方法二：分治思路2：代码2：复杂度分析2：题目描述：当一个字符串 s 包含的每一种字母的大写和小写形式同时出现在 s 中，就称这个字符串 s 是美好字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了

【leectode 2022.2.1】最长的美好子字符串

当一个字符串 s 包含的每一种字母的大写和小写形式同时出现在 s 中，就称这个字符串 s 是美好字符串。比方说，“abABB” 是美好字符串，因为 ‘A’ 和 ‘a’ 同时出现了，且 ‘B’ 和 ‘b’ 也同时出现了。然而，“abA” 不是美好字符串因为 ‘b’ 出现了，而 ‘B’

LeetCode第55题跳跃游戏(Java)

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最

选择排序算法

原理先找最小的放在第一个，接着在剩余部分再找最小的放第二个以此类推代码实现 void sort(int arr[], int n) { for (int j = 0; j < n - 1; j++) { int minPos = j; for (int i = j + 1; i < n; i++) { if (arr[i] < arr[minPos]

第五题回文串

第一思路先写个判断回文的函数 def judge(list1): print(list1[0:0]) low = 0 high = len(list1)-1 if high <= 0: return True while low < high: if list1[low] == list1[high]: low += 1 high -= 1 el

【Leetcode】55. 跳跃游戏

文章目录一. 题目信息1. 描述2. 示例二. 解法1. 贪心①. 复杂度分析②. c++解法一. 题目信息 1. 描述给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。题目链接

用选择法对10个整数排序

用选择法对10个整数排序【答案解析】选择排序原理：总共两个循环，外循环控制选择的趟数，内循环控制具体选择的方式。用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。该趟选择

【Practical】插入排序

#include <iostream> using namespace std; void Display(int *a, int n) { for (int i = 0; i < n; ++i) { cout << a[i] << " "; } cout << endl; } void Swap(int *x, int *y) { int tmp = *x; *x = *y; *y = tmp; } vo

leetcode268最大整除子集

class Solution { public: vector<int> largestDivisibleSubset(vector<int>& nums) { int p[1001],q[1001]; memset(q,0,sizeof(q)); sort(nums.begin(),nums.end()); int i,j; for(i=0;i&l

[CF1492B] Card Deck

[CF1492B] Card Deck Description 你有一叠扑克，共 \(n\) 张，第 \(i\) 张上有一个 \(1\) 到 \(n\) 之间的整数 \(p_i\)。牌从下到上编号，即 \(p_1\) 是底下那张牌的数字。所有 \(p_i\) 互不相同。现在你要重排这扑克，每次你可以从原牌堆顶上拿走 \(k\) 张，按照原来的顺序放到新牌堆顶上

leetcode767. 重构字符串

记录上一个写入的字母，找除了这个字母以外的出现次数最多的字母插入。 class Solution { public: string reorganizeString(string S) { int alp[26]; int i; for(i=0;i<26;i++){ alp[i]=0; } for(i=0;i<S.le

LeetCode 45. 跳跃游戏 II

45. 跳跃游戏 II 难度困难给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。

Leetcode 045. 跳跃游戏 II 贪心

地址 https://leetcode-cn.com/problems/jump-game-ii/ 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一

Leetcode 055. 跳跃游戏贪心

地址 https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0

Codeforces 671C Ultimate Weirdness of an Array 线段树 (看题解)

Ultimate Weirdness of an Array 写不出来，日常好菜啊。。考虑枚举GCD，算出一共有多少个对 f(l, r) <= GCD，我们用fuc[ i ] 表示的是在 l = i 这个位置开始, 最小的合法的 R，可以发现这个函数随 i 单调不下降，枚举GCD 的时候，找到GCD 的倍数的位置，用线段树更新最大值。 #inclu

NOI2010 超级钢琴

题目链接：戳我就是我们考虑记录一个三元组qwq，一个是pos,一个是l,一个是r。我们可以用ST表来查询固定左端点，右端点在一段区间内的最大值所在的位置。然后我们使用优先队列，不断累加最大值，然后弹出，求它的区间的子区间内的最大值。代码如下： #include<iostream> #include<cstring> #i

[Lintcode]116. Jump Game/[Leetcode]55. Jump Game

116. Jump Game/55. Jump Game 本题难度: Medium Topic: Greedy Description Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. De