贪心算法

靠沿15 小时前
算法·贪心算法
贪心算法专题(三)Leetcode链接 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。
学习星球1 天前
算法·贪心算法
贪心算法精讲——贪心策略的“局部最优“如何通向全局最优?如果你学过 Dijkstra 最短路径算法,你就已经用过贪心了——每次从优先队列中取出距离最短的节点,这个"局部最优选择"最终导向了全局最短路径。但面试中不会考你背模板,而是考你设计新贪心策略的能力。
楠楠子呀4 天前
贪心算法·散列表·memcached·模拟退火算法·testlink
客户数据清洗与质量管理的通用流程在销售、跨境电商和客户运营场景中,联系方式经常以 Excel 或 CSV 文件的形式存在。但一份客户名单并不能直接用于后续联系,里面可能存在重复数据、格式错误,也可能存在未授权或不符合使用条件的数据。因此,一个完整的数据处理流程,本质上是一个数据清洗、质量校验与合规管理的过程。
靠沿5 天前
算法·贪心算法
贪心算法专题(二)Leetcode链接 给定一正整数数组 nums,nums 中的相邻整数将进行浮点除法。例如,nums = [2,3,4],我们将求表达式的值 “2/3/4”。 但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,以便计算后的表达式的值为最大值。
Zzz 小生7 天前
人工智能·算法·贪心算法·推荐算法
Lazy Theta*:把昂贵的视线检测留到“真正需要”时再做关键词|Lazy Evaluation|Any-Angle|延迟碰撞检测Theta* 能产生漂亮的任意角路径,但它有一个明显代价:经常做 line-of-sight 检查。问题是,OPEN 中很多候选节点最后并不会真的成为最终搜索主干。如果每生成一个候选就立刻做视线检测,其中很大一部分计算最后是白费的。Lazy Theta* 的改进非常“程序员”:
我变成萤火虫14 天前
c++·算法·贪心算法·stl·排序算法·反悔贪心
反悔贪心(经典题目讲解)常规贪心思维题目可以看这篇博客:贪心算法入门详解_贪心算法巡回-CSDN博客场景:数轴上有 n 只老鼠和 m 个洞,每个洞有容量(最多能进几只老鼠)。
我变成萤火虫14 天前
数据结构·c++·算法·贪心算法·stl·动态规划
河南萌新联赛2026第(四)场:南阳理工学院补题入口直接点题目即可签到:M , Geasy:L , Jmid:D , H , Imid - hard:C , B , E , F
stolentime16 天前
c++·算法·贪心算法·构造
AT_agc066_a [AGC066A] Adjacent Difference题解Link对于数组中任意两个相邻的元素 x x x 和 y y y,如果满足 x ≡ d ( m o d 2 d ) x \equiv d \pmod{2 d} x≡d(mod2d) 且 y ≡ 0 ( m o d 2 d ) y \equiv 0 \pmod{2 d} y≡0(mod2d) 显然是合法的。于是我们可以将所有满足 ( i + j ) ≡ 1 ( m o d 2 ) (i+j) \equiv 1 \pmod{2} (i+j)≡1(mod2) 的 a i , j a_{i,j} ai,j 改到最
我变成萤火虫16 天前
数据结构·c++·算法·贪心算法·stl·排序算法·动态规划
2026 ICPC沈阳邀请赛Vp补题赛时在签到题上浪费了太多时间,没机会看更难的题,一些中档难度的题涉及的知识其实也有学过,也是非常可惜,所以这篇博客准备补一下题,并且反思一下
小星星闪亮登场19 天前
数据结构·算法·贪心算法·动态规划·哈希算法·广度优先
2026河南萌新联赛第四场--南阳理工学院这场也是颇为丰富的一场比赛啊,很多简单板子题,数学题也很多。特别是最后一题,纯高数问题!!! 其他的有一个简单的01背包,基本还是板子题,知识有一点变种,然后还有变种bfs,其实能写的那几道都还行,难度都不大,其他的就比较考察算法了。
我变成萤火虫20 天前
数据结构·c++·算法·贪心算法·stl·深度优先·哈希算法
河南萌新联赛2026第(三)场:郑州轻工业大学补题入口直接点题目即可这场的题目更偏向思维,很多题目需要转变一下大脑子才可以想出来题目: 一个数字,当这个数的位数不少于2时就将它变为各个位数上的数字相加,问会进行多少次操作,并且这个数字最终会变成多少
chuan.bai20 天前
java·spring boot·贪心算法
Java RAG 实战(第 8 篇):Spring Boot RAG 查询 API本篇不会改变 RAG 算法,而是把已经跑通的命令行流程变成一个可被网页、手机端或其他后端调用的 HTTP API。学习重点是分层、对象组装和错误边界。
瑞码空间20 天前
贪心算法·算法设计·算法分析
贪心算法详情分析定义:在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是全局最优的算法。通俗理解:就像吃自助餐,你每次都拿最贵的菜,希望最后吃回本
-dzk-21 天前
算法·贪心算法
【贪心算法】LC 121.买卖股票的最佳时机本专栏文章为《LeetCode 热题 100》的刷题题解,相关内容如有侵权,立即删除。121.买卖股票的最佳时机
weixin_BYSJ19871 个月前
java·spring boot·python·随机森林·贪心算法·eclipse·django
springboot酒店管理系统--附源码27436java精品项目案例【2000套】 https://blog.csdn.net/weixin_bysj1987/category_13187075.html
旖旎夜光1 个月前
数据结构·c++·算法·leetcode·贪心算法
LeetCode 397:整数替换(贪心问题) —— 题解🎯 欢迎来到「整数替换」题解之旅! 本文将带你从“通过加减和除法将整数变为1”这一数字变换问题出发,深入理解贪心算法 + 位运算的巧妙运用,并掌握如何通过分类讨论奇偶性来高效求出最小操作次数。
小星星闪亮登场1 个月前
数据结构·c++·算法·贪心算法·排序算法·codeforces
Codeforces Round 1115 ( Div. 2)有人穷极一生所追求得,或许是有人一出生就有的,你能做的只能在你的小小领域中一步步蠕动。最终或许无法达到飞升之门!
崔亮的博客1 个月前
java·贪心算法·kubernetes
K8S GPU调度——手动管理GPU 节点在我们平时创建资源时,经常会这样配置:其中每个节点有多少 CPU、多少内存,kubelet 可以直接获取,scheduler 也能根据这些资源,把 Pod 调度到合适的节点。
oier_Asad.Chen1 个月前
c++·算法·贪心算法·图论·最小生成树·kruskal
【洛谷题解/AcWing题解/真题】洛谷P2330【SCOI2005】繁忙的都市(Kruskal算法的再探究))洛谷题解: https://www.luogu.com.cn/problem/P2330 AcWing题解: https://www.acwing.com/problem/content/1144/