网站前置审批文件企业宣传网站多大主机

张小明 2026/1/8 5:48:36
网站前置审批文件,企业宣传网站多大主机,甘肃搜索引擎网络优化,iis发布网站后无法加载dll乍一看可能想暴力求解#xff08;也就是三层循环硬找#xff09;#xff0c;但在数据量大的时候绝对会 TLE#xff08;超时#xff09;。其实#xff0c;这道题披着算法的外衣#xff0c;骨子里考的是一点点小学数论和贪心思想。今天就把我的解题思路和代码分享出来也就是三层循环硬找但在数据量大的时候绝对会 TLE超时。其实这道题披着算法的外衣骨子里考的是一点点小学数论和贪心思想。今天就把我的解题思路和代码分享出来顺便聊聊为什么要这么写。01. 核心思路不要盯着数字看要看“余数”如果我们要判断一个数能不能被 3 整除大家的第一反应可能是把它们加起来再% 3。但是如果我们要从一堆数里凑出三个数可能的情况太多了。这里有一个关键的数学性质(a b c) \mod 3 的结果完全取决于 (a%3 b%3 c%3) mod 3也就是说不管原来的数字是100还是1对于“除以 3”这个问题来说它们都是同一类人余数都是 1。既然如此我们完全不需要关心具体的数字是谁只需要把原本复杂的数组按照模 3 的余数拆分成三个阵营余数党 0比如 3, 0, 9, 12...余数党 1比如 1, 4, 7, 10...余数党 2比如 2, 5, 8, 11...02. 寻找合法的“搭配公式”把数字分类后问题就变成了怎么从这三个阵营里挑 3 个人让它们的代表数字余数加起来能被 3 整除稍微排列组合一下你会发现合法的组合只有这 4 种简直少得可怜这正是我们想要的方案 A (000)三个数都是 3 的倍数。余数和$0000$。方案 B (111)三个数余数都是 1。余数和$1113$能被 3 整除。方案 C (222)三个数余数都是 2。余数和$2226$能被 3 整除。方案 D (012)每个阵营各出一个。余数和$0123$能被 3 整除。其他的组合比如112余数 4022余数 4统统不行。03. 代码实现贪心就是“只选大的”既然知道了合法的组合为了让总和最大我们肯定要在每个阵营里只选最大的那些数。这时候Python 的sort或者是优先队列就派上用场了。我选择了最直观的写法分桶 - 排序 - 暴力比对。下面是我的 Python 实现Pythonclass Solution: def maximumSum(self, nums: List[int]) - int: zero, one, two [], [], [] for n in nums: if n % 3 0: zero.append(n) elif n % 3 1: one.append(n) else: two.append(n) zero.sort(reverseTrue) one.sort(reverseTrue) two.sort(reverseTrue) # 0,0,0 | 0,1,2 | 1,1,1 | 2,2,2 res 0 if len(zero) 3: res max(res, zero[0] zero[1] zero[2]) if len(one) 3: res max(res, one[0] one[1] one[2]) if len(two) 3: res max(res, two[0] two[1] two[2]) if zero and one and two: res max(res, zero[0] one[0] two[0]) return res代码复盘这段代码其实非常有意思。为什么用列表而不是优先队列虽然用大顶堆Priority Queue看起来更“算法”一点但在 Python 里list.sort() 是高度优化的 Timsort对于几千几万的数据量直接排序写起来更爽可读性也无敌。边界条件处理注意我在取值前都加了 if len(...) 3。这一点很重要因为题目没保证一定有足够的数。如果不加判断直接取下标 [0], [1], [2]遇到短数组程序直接就崩了。04. 还能优化吗给面试加分的点如果我们真的很较真或者面试官问你能不能优化到 $O(N)$其实是可以的。仔细想想我们真的需要把成千上万个数字都排序吗不需要。对于每个组我们其实只关心最大的前 3 个数。我们可以遍历一次数组维护三个变量比如max1, max2, max3来记录每个分组的前三名。这样就不需要全排序时间复杂度就能降到线性的 O(N)。不过在实际写业务逻辑或者一般的机试中上面那版 $O(N \log N)$ 的代码因为逻辑简单、不易出错反而是更好的选择。毕竟先把代码写对再考虑写快。总结这道题是典型的“模运算”应用。以后遇到“整除”、“倍数”之类的问题别急着把数字加起来先想想余数能不能帮你把问题简化。把复杂问题拆解成几个小桶分别处理最后合并结果这大概就是算法题带给我们解决问题的思路吧。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

商城网站建设运营合同书专业网站建设联系

通过 systemd 模块分别启动 rpcbind 和 nfs 服务,并设置它们为开机自启,是 NFS 服务部署中启动相关服务的典型配置。下面我会逐部分解析代码的含义、作用以及关键细节。 一、代码整体功能总结 这段代码包含两个独立的 systemd 模块任务,依次完…

张小明 2026/1/5 6:09:24 网站建设

给特宝网站商家网址怎样做专业网站建设是哪家

Vim高效操作:文件内导航技巧 1. 让手指停留在基准行 Vim是为盲打用户优化的。学会不把手从基准行移开就能移动,这样你就能更快速地操作Vim。 作为盲打者,你首先要知道手指应放在基准行。在Qwerty键盘上,左手手指放在a、s、d、f键上,右手手指放在j、k、l、;键上。处于这…

张小明 2025/12/28 12:31:17 网站建设

app制作简易网站网站建设公司销售

打不过就加入: C今天已经40年,我用C编程也已15年。虽然网上有很多看衰C的看法,但我始终坚信C会有它顽强的生命力。 但最近看到RUST已经在Linux转正了,所以我打算加入RUST,看看它到底有何魔力。 另外也是为了水点文章&a…

张小明 2025/12/25 5:30:22 网站建设

网站 简约网站推广策划书包括哪些点

自动化测试用例执行全解析 在软件开发过程中,自动化测试是保证软件质量和提高开发效率的重要手段。本文将详细介绍自动化测试用例的执行方法,包括通过 Visual Studio 执行、从命令行执行以及在 Microsoft Test Manager(MTM)中执行等。 1. 自动化测试执行概述 自动化测试…

张小明 2025/12/25 5:30:20 网站建设

松滋做网站宁波seo快速优化教程

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个AI辅助的Docker命令生成器,能够根据自然语言描述自动生成正确的Docker容器操作命令。例如当用户输入进入正在运行的nginx容器时,自动生成docker exe…

张小明 2025/12/25 5:30:17 网站建设

京东网站制作优点北京理想创意艺术设计有限公司

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 我需要快速验证一个全栈原型项目,包含:React前端Express后端MongoDB数据库。请提供:1) 最简Dockerfile配置(可分服务或多个容器) 2) docker-comp…

张小明 2026/1/2 4:45:51 网站建设