贪心算法是一种在每一步选择中都采取当前最佳选择的算法，以期在整体上达到最优解。它广泛应用于各种优化问题，如最短路径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。 贪心算法的基本概念 贪心算法的核心思想是局部最优策略，即在每一步选择中都选择当前看起来最优的选项，希望
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- t = [100, 50, 20, 5] def change(t, n): m = [0 for _ in range(len(t))] # m 为各面额纸币的张数 for
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- stuffs = [(60, 10), (100, 20), (120, 30)] # 每个商品元组表示(价格, 重量) stuffs.sort(key=lambda x:
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- from functools import cmp_to_key def xy_cmp(x, y): if x + y < y + x: return 1 # 表示 x>y
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- def activity_selection(a): res = [a[0]] for i in range(1, len(a)): if a[i][0] >= res[-1
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 339 场周赛，你参加了吗？这场周赛覆盖的知识点比较少，前三题很简单，第四题上难度。 周赛大纲 2609. 最长平衡子字符串（Easy） 模拟：$O(n)$
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这周比较忙，上周末的双周赛题解现在才更新，虽迟但到哈。上周末这场是 LeetCode 第 101 场双周赛，整体有点难度，第 3 题似乎比第 4 题还难一些。 周赛大纲 2605. 从两个
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天是五一假期的第二天，打周赛的人数比前一天的双周赛多了，难道大家都只玩一天吗？这场周赛是 LeetCode 第 343 场单周赛，如果不考虑第一题摆烂的翻译，整体题目质量还是很不错哒。
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。 小彭的技术交
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据
trick： \(x\) 与各位数之和模 \(9\) 同余（CF10D） st表 和 线段树 可以存 gcd（CF10D） 注意函数增减性（CF1632D） dp 时若下标太大，可以调换下标和存储的数值（CF1974E） 贪心不成立时，可以用反悔贪心（CF1974G） 乘法总是比加法更优（CF187
单调队列 考虑在一个序列中维护一个类似于窗口的东西。 以下不妨设求得是窗口最大值。 首先根据贪心，如果当前数整个窗口中最大的，并且是最靠前的，那么这个数前面的所有数都不会对答案产生一点贡献。于是考虑维护一个单调递增的序列，需要从中找出答案。设置一个首指针，未指针代表这个窗口的开始和结束。 然后，考虑
杂项 目录杂项代码规范算法优化的本质记忆化搜索基于边的记忆化动态规划树上每一个点求答案计数题关于仙人掌 DAG 的拓扑序计数关于微扰贪心的证明组合数前缀和单位根反演\(O(n^2)\) 状态求和矩形式子求和\(O(n^2)\) 状态 \(O(n)\) 单点问题CDQ 分治FFT 循环卷积根号多项式算
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天下午有力扣杯战队赛，不知道官方是不是故意调低早上周赛难度给选手们练练手。 往期周赛回顾：LeetCode 单周赛第 343 场 · 结合「下一个排列」的贪心构造问题 周赛概览 T1.
译者注：这是Michal Strehovský大佬的一篇文章，他目前在微软.NET Runtime团队工作，主要是负责.NET NativeAOT功能的开发。我在前几天看到这篇文章，非常喜欢，虽然它的内容稍微有点过时(还是使用的.NET Core 3.0)，不过其中的一些编程技巧和思维方式很受用，特
基于FPGA的贪吃蛇游戏 之代码解析 1. 代码结构 代码结构包含7格.v文件。 下面依次解析。 2. 代码解析 (1) seg_display.v 数码管的译码模块是最熟悉，最简单的模块了。这里是共阳极的数码管，用case语句编码即可。从上图可以看到，这个模块被例化了3次，分别驱动3个数码管显示，
在之前的一篇文章《看我是如何用C#编写一个小于8KB的贪吃蛇游戏》中，介绍了在.NET Core 3.0的环境下如何将贪吃蛇游戏降低到8KB。不过也有很多小伙伴提出了一些疑问和看法，主要是下面这几个方面： .NET Core 3.0可以做到这么小，那么.NET7表现会不会更好？ 不敢在生产中用这样的
本文通过github主页加入提交记录贪吃蛇为引，拓展分析了如何在github设置主页，并将提交记录生成贪吃蛇动画，以及github中action使用及如何运行workflow等。
前言 今天大姚给大家分享一款由C#语言编写的仅有8KB大小的简易贪吃蛇开源游戏：SeeSharpSnake。 项目特点 该仓库中的项目文件和脚本可以用多种不同的配置构建相同的游戏，每个配置生成的输出大小也不同。 项目源码运行 F5 运行 SeeSharpSnake项目，查看优秀效果： 构建不同大小版
