《寒假算法集训》（专题八）线性枚举

最新推荐文章于 2025-07-14 15:50:42 发布
原创 最新推荐文章于 2025-07-14 15:50:42 发布 · 794 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #优快云

这篇博客主要介绍了线性枚举算法，它通常与数组数据结构结合使用。内容包括算法概述、详细的博客教程、视频教程更新、C语言实现的队列模板以及必做和选做题集，旨在帮助读者深入理解和实践线性枚举。
了解本专栏 订阅专栏 解锁全文
《寒假算法集训》（专题十二）二分枚举
英雄哪里出来
01-18 991
（专题十二）二分枚举
《寒假算法集训》（专题十）前缀和
英雄哪里出来
01-17 670
（专题十）前缀和
线性枚举（1）
Yopkime的博客
03-28 248
最值算法_1464
线性枚举（一）
qq_53893431的博客
11-06 671
题目一: intfindMaxConsecutiveOnes(int*nums,intnumsSize) { intcnt1=0; intcnt2=0; for(inti=0;i<numsSize;i++) { if(nums[i]==1) cnt1++; if(cnt1>cnt2) { cnt2=cnt1; } ...
有序数组中的单一元素11.1
y0987654321yr的博客
11-01 103
有序数组中的单一元素
线性枚举（跟着英雄学算法）
ykl970719的博客
01-22 1264
最值算法 数组中两元素的最大乘积 https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/ 创建两个变量(max1,max2)用于记录两个最大值 循环枚举整个数组，如果比 max1 大，将 max1 赋值为当前元素，max2=max1，如果只比 max2 大则只赋值 max2 计算最大两个数-1 的乘积 js 版本 int maxProduct(int* nums, int nums
⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串
英雄哪里出来
07-06 3483
《线性枚举》简单01 —— LeetCode 344. 反转字符串
2022牛客寒假算法基础集训营1
SecretMas的博客
03-07 4219
A 九小时九个人九扇门 题意： 给定n个正整数，分别计算出数字根为1—9的组合数 涉及算法：数字根，线性dp 数字根： 将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数字根。 性质一： 两个正整数相加，原来两个数的数字根之和等于和的数字根。 性质二： 设一个正整数为 x，则其数字根为 (x - 1) % 9 + 1。 由数字根的性质二，数字根求解的核心代码： int f (int x) { return (x - 1
《寒假算法集训》（专题一）排序
英雄哪里出来
01-14 2203
（专题一）排序
13. 线性枚举(一) - 最值算法
m0_62186690的博客
04-29 317
485. 最大连续 1 的个数 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 思路： （1）每次遇见0时，来重新更新最大值 （2）注意数组最后也要更新最大值 int findMaxConsecutiveOnes(int* nums, int numsSize){ int i; int sum=0,ans,a=0;; for(i=0;i<numsSize;++i){ if(nums[i]==1)...
【Python 算法零基础 1.线性枚举】
m0_73983707的博客
03-17 988
m 是每次操作的量级，对于求最大值和求和来说，因为操作比较简单，所以 m为 1，则整体的时间复杂度是 O(n)的。：如果遍历结束后没有找到不重复的元素，说明不重复的元素可能在数组的边界：检查第一个元素。给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。如果这三个元素都是奇数，则说明存在三个连续的奇数，函数立即返回。，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回。开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
《算法零基础100讲》(第17讲) 线性枚举(一) - 最值算法
qq_53060585的博客
11-06 429
文章目录一.概念定义两个数的最小值n个数的最小值课后习题485. 最大连续 1 的个数1464. 数组中两元素的最大乘积153. 寻找旋转排序数组中的最小值154. 寻找旋转排序数组中的最小值 II414. 第三大的数628. 三个数的最大乘积 一.概念定义 两个数的最小值   两个数的最小值可以用if语句判断，也可以用C语言的三元运算符。 //if语句判断 int max(int a, int b){ if(a < b) return b; return a; } //三元运算符 int
CodeFroces 822C.Hacker, pack your bags!(sorting+线性枚举)
llzhh的博客
07-03 1817
C. Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output It's well known that the best wa
线性筛+区间枚举
qq_36392612的博客
08-07 287
题目大意：给出区间a,b求区间内素数的个数 但是a,b非常大 #include #include #include using namespace std; typedef long long LL; const int N = 1e6 + 5; bool vis[N], visab[N]; int prime[N], cnt = 0; void is_prime() { memset
线性枚举算法日常练习
qq_52154193的博客
09-18 207
做题日记领扣 线性枚举 添加链接描述1464 数组中两元素的最大乘积 class Solution { public int maxProduct(int[] nums) { if (nums.length <= 500&&nums.length>=2){ int max1 =0,max2 = 0; for(int num:nums){ if(num>max1){
《算法零基础》第17讲：线性枚举（1）
Sauron7i的博客
11-07 204
目录485. 最大连续 1 的个数分析代码LeetCode 1464. 数组中两元素的最大乘积分析代码153. 寻找旋转排序数组中的最小值代码414. 第三大的数代码1:遍历628. 三个数的最大乘积分析代码 485. 最大连续 1 的个数 原题链接：最大连续 1 的个数 分析 简单的遍历方法，定义一个计数器，遇到1就++，遇到零置为0。 循环每走一步就和上一次的计数器存的值比较，返回大的数。 代码 class Solution { public: int Max(int a, int b)
枚举的底层原理
s_156的博客
04-28 698
文章已收录Github精选，欢迎Star：https://github.com/yehongzhi/learningSummary 什么是枚举 枚举是JDK1.5新增的一种数据类型，是一种特殊的类，常用于表示一组常量，比如一年四季，12个月份，星期一到星期天，服务返回的错误码，结算支付的方式等等。枚举是使用enum关键字来定义。 枚举的使用 在使用枚举之前我们先探讨一个问题，为什么要使用枚举。 现在有个业务场景是结算支付，有支付宝和微信支付两种方式，1表示支付宝，2表示微信支付，还需要根据编码(1或2).
基础算法--查找
E___V___E的博客
01-09 844
线性枚举指的就是遍历某个一维数组（顺序表）的所有元素，找到满足条件的那个元素并且返回，返回值可以是下标，也可以是元素本身。由于是遍历的，穷举了所有情况，所以一定是可以找到解的，一些资料上也称之为 暴力算法 （Brute Force）。接下来，我们通过一个例子来理解 线性枚举。二分枚举，也叫二分查找，指的就是给定一个区间，每次选择区间的中点，并且判断区间中点是否满足某个条件，从而选择左区间继续求解还是右区间继续求解，直到区间长度不能再切分为止。
算法-线性枚举
最新发布
s15335的博客
07-14 220
线性枚举是一种顺序搜索算法，变种比较多，最常见的就是 求最值、求和 等等。
2020牛客寒假算法基础集训营欧几里得
01-03
### 关于2020年牛客寒假算法基础集训营中的欧几里得算法 在2020年的牛客寒假算法基础集训营中，确实存在涉及欧几里得算法的相关题目。具体来说，在第四场竞赛的第一题即为“A. 欧几里得”，该题目的核心在于利用扩展欧几里得定理来解决问题[^5]。 #### 扩展欧几里得算法简介 扩展欧几里得算法主要用于求解形如 ax + by = gcd(a, b) 的线性不定方程的一组特解(x,y)，其中gcd表示最大公约数。此方法不仅能够计算两个整数的最大公因数，还能找到满足上述条件的具体系数x和y。 对于给定的数据范围较小的情况可以直接通过递归来实现；而对于较大数据则需考虑效率优化问题。下面给出了一段基于C++语言编写的用于解决此类问题的模板代码： ```cpp #include<bits/stdc++.h> #define int long long using namespace std; // 定义全局变量存储结果 int x, y; void ex_gcd(int a, int b){ if(b == 0){ x = 1; y = 0; return ; } ex_gcd(b, a % b); int tmp = x; x = y; y = tmp - (a / b) * y; } ``` 这段程序实现了经典的扩展欧几里得算法逻辑，并且可以作为处理类似问题的基础工具函数调用。 #### 实际应用案例分析 回到原题本身，“A. 欧几里得”的解答思路就是先预处理斐波那契数列前若干项数值存入数组`a[]`内以便快速查询，之后针对每一次询问直接输出对应位置处两相邻元素之和即可得出最终答案。这实际上巧妙运用到了广为人知的裴蜀定理——任意一对互质正整数都可由它们自身的倍数组合而成，而这里正是借助了这一性质简化了解决方案的设计过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值