ACM**贪心*******

2025B卷 - 华为OD机试七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、贪心算法第5天、二分查找第6天、字符串处理第7天、字符串处理六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5

哪吒·2025-07-10 04:08

2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-

·2025-07-10 04:36

贪心算法与动态规划入门

前端面试通关指南专栏主页前端面试专栏规划详情贪心算法与动态规划入门在计算机科学领域，算法是解决问题的核心工具。而贪心算法与动态规划作为两种重要的算法设计策略，广泛应用于优化问题中。

·2025-07-10 02:54

算法训练营DAY29 第八章贪心算法 part02

134.加油站134.加油站-力扣（LeetCode）思路如果总消耗大于总油量，那肯定无法完成绕圈令rest=gas-cost；循环中累加这个rest记为curSUM；如果curSum出现负数，让start记为i+1；curSum归零，重新计数；遍历完后如果能完成绕圈，start记录的就是答案起始位置。classSolution{public:intcurSum=0;inttotalSum=0;i

·2025-07-09 21:27

洛谷 P2107 小Z的AK计划

每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在

zhanghengjie20120214·2025-07-09 21:25

《算法笔记》学习日记——4.4 贪心

目录4.4贪心问题A:看电视问题B:出租车费问题C:ToFillorNottoFill问题D:RepairtheWall问题E:FatMouse'sTrade问题F:迷瘴问题G:找零钱小结4.4贪心CodeupContestID

囷囷·2025-07-09 18:08

算法设计与分析：分治、动态规划与贪心算法的异同与选择

分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。

vortex5·2025-07-09 13:35

SIGMOD论文解读｜在自下而上优化中添加布隆过滤器

6月22日至27日，2025ACMSIGMOD/PODS国际学术会议在德国柏林举行。

Gauss松鼠会·2025-07-09 10:41

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要想象你有两组数字，每组都像一个“待拼接的号码牌”。你的目标是——从中选出某几个数字，把它们拼成一个尽可能大的数。听起来是不是有点像拼接手机号，或者在广告里比大小？

·2025-07-09 05:33

深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“

"动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！

zwenqiyu·2025-07-08 21:48

贪心算法应用：MEC任务卸载问题详解

Java中的贪心算法应用：MEC任务卸载问题详解1.问题背景与定义1.1移动边缘计算(MEC)概述移动边缘计算(MobileEdgeComputing,MEC)是一种将云计算能力下沉到网络边缘的技术架构

纪元A梦·2025-07-08 14:01

【牛客刷题】实现返回最大的不大于n的完美数的函数

文章目录一、题目介绍1.1题目描述1.2输入描述1.3输出描述1.4示例二、解题思路2.1核心算法设计2.2性能优化关键2.3算法流程图三、解法实现3.1解法一：借位+贪心3.1.1初级版本分析3.2解法二

字节卷动·2025-07-08 11:11

python：正则表达式符号

对前面的分组进行非贪心匹配^spam意味着字符串必须以spam开始spam$意味着字符串必须

初于青丝mc终于白发·2025-07-08 03:09

算法分析与设计实验2：实现克鲁斯卡尔算法和prim算法

实验原理（一）克鲁斯卡尔算法：一种用于求解最小生成树问题的贪心算法，该算法的基本思想是按照边的权重从小到大排序，然后依次选择边，并加入生成树中，同时确保不会形成环路，直到生成树包含图中所有的顶点为止。

表白墙上别挂我·2025-07-07 17:26

数据结构与算法：贪心（二）

前言要加快速度啊！！一、最短无序连续子数组classSolution{public:intfindUnsortedSubarray(vector&nums){intn=nums.size();intMax=-1e9;intright=-1;//最右不符合的位置for(inti=0;inums[i])//遇到不符合递增规律的数{right=i;}Max=max(Max,nums[i]);}intMi

·2025-07-07 04:28

贪心算法 greedy algorithm

贪心算法greedyalgorithm」是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。

yuebo_zhao·2025-07-07 02:45

贪心算法（GREEDY ALGORITHM）证明实践

基础概念贪心算法Formal的解释这里就不介绍了，有兴趣的直接去wikipedia上理解。简单地来说，贪心算法就是在某种规律下不断选取局部最优解，从而达到全局最优。

m0_72431373·2025-07-07 01:08

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少，起码分到一个糖果。2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为

lanbing·2025-07-06 20:28

[贪心算法]BM96 主持人调度（二）

一、题目牛客题目链接：主持人调度（二）_牛客题霸_牛客网题目描述：有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第i个活动的开始时间是startistart_istarti，第i个活动的结束时间是endiend_iendi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第i个活动，那么该

lanbing·2025-07-06 20:58

怀化学院2024年ACM基地第二轮招新机试题解

比赛地址：https://www.nowcoder.com/acm/contest/96304。

啊这.-·2025-07-06 19:20

使用zerotier one实现内网穿透及MOON架设过程整理

首先要安装zerotier-one这个软件包，如果是ArchLinux，直接运行（可直接复制不带$符号）：$sudopacman-Szerotier-one如果是Ubuntu/Debian/CentOS

·2025-07-06 19:45

力扣题解： 55. 跳跃游戏

解题思路使用贪心算法从第一个位置开始，找到可以跳跃到的最远位置在这个范围内查找下一次可以跳跃的最远位置重复以上动作，直

胡矣·2025-07-06 17:01

力扣网编程55题：跳跃游戏之贪心算法

一.简介本文记录力扣网上涉及数组方面的编程题：跳跃游戏。二.力扣网编程55题：跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后

魏劭·2025-07-06 17:30

力扣网编程121题：买卖股票的最佳时机之动态规划（简单）

一.简介前一篇文章使用贪心算法实现了力扣网上121题：买卖股票的最佳时机，文章如下：力扣网编程189题：买卖股票的最佳时机之贪心算法（简单）-CSDN博客本文使用动态规划实现该题目。

魏劭·2025-07-06 17:30

数据结构与算法：贪心算法的优化案例展示

数据结构与算法：贪心算法的优化案例展示关键词：贪心算法、局部最优、全局最优、活动选择问题、霍夫曼编码、硬币找零、算法优化摘要：贪心算法是计算机科学中最“接地气”的算法思想之一——它像极了我们日常生活中“

·2025-07-05 14:42

基础算法枚举，贪心

1.枚举穷举所有可能的解：算法枚举通过尝试所有可能的组合或排列来解决问题，确保不会错过任何潜在的解。并进行验证和比较，找到最优解。或者所有解。解空间的类型：可以是一个范围的所有数字（或二元组，字符串），或者满足某个条件的所有数字。蓝桥杯一题枚举问题小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请

·2025-07-05 13:41

【基础算法】贪心 (二) ：推公式

文章目录什么是推公式1.拼数⭐⭐(1)解题思路(2)代码实现2.ProtectingtheFlowersS⭐⭐⭐(1)解题思路(2)代码实现3.奶牛玩杂技⭐⭐⭐(1)解题思路(2)代码实现什么是推公式如果细说的话，本篇标题应该叫推公式+排序。推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我

让我们一起加油好吗·2025-07-05 13:11

代码随想录算法训练营第二十九天|贪心算法part3

134.加油站题目链接：134.加油站-力扣（LeetCode）文章讲解：代码随想录classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){vectordiff;for(inti=0;i=0){startindex=i;}sum+=diff[i];if(sum&ratings){intsize=ratings.size(

xindafu·2025-07-05 12:34

代码随想录算法训练营第二十八天|贪心算法part2

122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）文章讲解：代码随想录思路：这道题的思路很巧妙最终利润是可以分解的假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。此时就是把利润分解为每

xindafu·2025-07-05 12:33

贪心专题练习

牛牛学括号题目要求每次操作必须删除一个左括号和一个右括号，且删除后序列仍需合法。合法的括号序列要求每个右括号之前必须有对应的左括号。分析输入的都是合法的括号，即左括号=右括号，可利用这一点去解题注意：中间取模是必要的，防止计算过程中溢出。中间取模不影响结果正确性，因为模运算的性质保证了分步取模与最终取模等价。代码#includeusingnamespacestd;intmain(){strings

一定要AK·2025-07-05 02:27

#19ACM第三次周赛补题赛de题解呐#

我真的太low了，谁能教教我C.D.E.？A.我是个签到题！这题的确签到，一共y/n两种情况，运气不好WA一次，运气好直接过，但相信聪明的你们，一定去探索了方程式的规律，才不会像我一样盲猜n就对了，嘿嘿，看题↓描述:判断x^4+y^4=z^4，x，y，z是否存在正整数解输入:无输出:存在输出“YES”，不存在输出"NO"直接送上hua的无脑代码↓#includeintmain(){printf("

桦hua呐·2025-07-03 21:46

#19ACM第五次周赛补题赛de题解呐#

磕出来的所有题唉……A.防AK题目——超难系列这是一道Helloword题，题面花里胡哨，但就想让你输出一个“Accepted！!!”。#includeintmain(){printf("Accepted！!!");return0;}B.Fenoix超厌恶xxx这一题呢判断几种可能情况来进行即可，先看题面：描述:Fenoix觉得xxx是一个非常怪的人，因为他特别厌恶xxx这样的人。现在他给你出一道

桦hua呐·2025-07-03 21:46

LeetCode 热题 100 - 贪心算法 - 买卖股票的最佳时机 - javascript

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，

Jxxli·2025-07-03 21:46

买卖股票的最佳时机--js 算法

如果你不能获取任何利润，返回0；贪心算法：每次发现更低价格立即更新买入点（minPrice）每次发现更高利润立即更新卖出收益（maxProf

stoneSkySpace·2025-07-03 21:42

Android Telephony 网络状态中的 NAS 信息

非接入层RRCRadioResourceControl无线资源控制层PDCPPacketDataConvergenceProtocol分组数据汇聚协议层RLCRadioLinkControl无线链路控制层MACMediumAccessControl

Dic-·2025-07-03 20:38

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数

英雄哪里出来·2025-07-03 08:06

HDU杭电OJ基础100题2010-2019（C语言版）

文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?

雁于飞·2025-07-03 06:52

WIN11+VSCODE搭建的c/c++环境调试报错解决

解决方案如下：下载mingw-w64源码库：（两种途径）通过MSYS2UCRT64终端下载pacman-Sgit#安装gitgitclonehttps://git.code.sf.net/p/mingw-w64

xtmatao·2025-07-02 19:00

LeetCode第300题_最长递增子序列

文章提供了动态规划和贪心+二分查找两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习动态规划和二分查找的读者。

@蓝莓果粒茶·2025-07-02 07:58

手动续期证书后自动上传到阿里云

要将acme.sh续期后的脚本自动传到阿里云上，可以按照以下步骤进行：安装阿里云CLI：在服务器上安装阿里云命令行工具（CLI），以便能够通过命令行与阿里云进行交互。

·2025-07-02 06:19

C++贪心算法

目录一，定义二，特点三，使用四，步骤：1.将问题分解为若干个问题2.找出适合该题目的贪心策略3.求解每个子问题的最优解4.组合局部最优解五，例题：1，最优装载题目分析（个人想法）：详见代码：2，删数问题题目分析

kobe_zlx·2025-07-02 05:45

C++算法——贪心算法的讲解与实践

目录引言贪心算法概述贪心算法的适用条件贪心算法的实现步骤C++实现贪心算法问题：硬币找零问题C++代码实现总结参考文献引言在算法的世界中，贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，

不東工作室·2025-07-02 05:43

Mac mini 跑 DeepSeek R1 及 QwQ-32B模型实测报告

测试对象：2025款Macmini（M4/M4Pro芯片）测试模型：DeepSeek-R1（14B/32B）、QwQ-32B（原版/量化版）测试目标：硬件性能适配性、推理速度、内存占用及优化方案一、Macmini

强哥之神·2025-07-01 21:16

【学习】《算法图解》第十章学习笔记：贪婪算法

（一）算法适用场景贪婪算法适用于具有"贪心选择性质"的问题，即局部最优选择能导致全局最优解的问题。主要应用于：需要求解最优化问题问题具有贪心选择性质问题具有最优子结构性质（二

·2025-07-01 14:51

项目实战复盘：跨平台团队如何组合工具完成 iOS App 上架全流程

团队成员清一色Windows/Linux用户，仅有远程使用的一台旧款Macmini，资源非常有限。

2501_91600889·2025-07-01 13:22

acme自签证书

获取acme自签证书1、安装安装acmegitclonehttps://gitee.com/neilpang/acme.sh.gitcdacme.sh.

·2025-06-30 23:49

【题解】洛谷P1001 A+B Problem

ACMACMACM的目标，希望能实现吧。同时，推荐一下我的个人博客，欢迎访问。https://www.cnblogs.com/jjmg/下面是页面编辑的测试。

炯炯目光·2025-06-30 21:09

贪心算法（集合覆盖问题）

一、贪心算法概述贪心算法的核心思想可以总结为：贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。

RonzL·2025-06-30 21:35

matlab求解集合覆盖问题,贪心算法实践之集合覆盖问题

介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似

我不是小孩子·2025-06-30 20:03

贪心算法(集合覆盖问题)

贪心算法(集合覆盖问题)贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果

five-five·2025-06-30 20:02

推荐频道