【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第一题- 轮转】(题目+思路+Java&C++&Python解析+在线测试)

题目内容

给你一个长度为$ n$ 的字符串 sss,接下来会进行 qqq 次操作。每次操作会给出一个字符变换规则$ x→y$,你需要将当前字符串里所有的字符 xx

【2026年阿里巴巴集团暑期实习- 4月15日-算法岗-第三题- 连连连】(题目+思路+Java&C++&Python解析+在线测试) 文章摘要 题目描述了一排位置的颜色变化过程,通过一系列操作将相邻同色区间合并。每个操作会选择位置x,将其所在同色区间染成x+1的颜色。处理多个询问,要求找出某个区间首次变为同色的最早时间。 解题思路:利用并查集维护连通性,构建Kruskal重构树记录合并过程。每个内部节点代表一次合并操作,权值为合并时间。通过预处理倍增数组快速查询任意两位置的最近公共祖先(LCA),其权值即为答案。对于查询区间[l,r],若l=r则初始同色(0秒),否则求LCA权值或判断无法合并(-1)。 复杂度:预处理O((n+t)α(n 阅读详情

相关推荐

【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第三题- 模k最大子序列】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 给定一个整数数组和正整数k,要求选择非空子序列使其元素和对k取模的结果最大。使用位集优化动态规划,维护可达模值状态。每次处理元素时,将当前状态循环左移并合并,同时考虑单独选择该元素的情况。最后从大到小检查可达模值,返回最大值。算法时间复杂度为O(nk/w),适用于大规模数据。

m0_73659489的博客 29

【2026年阿里巴巴集团暑期实习- 4月15日-算法岗-第二题- 何物为真】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 题目要求计算在给定真假未知的句子序列中,填充未知部分(-1)为0或1的所有合法方案数,满足任意连续k句中最多1句假话(0)。核心思路是利用动态规划结合前缀和优化,确保相邻0的距离≥k。预处理已知0的位置并检查合法性后,对于每个位置i,若允许填0,则方案数为前i-k位置的方案和加1(全1情况)。最终答案为所有可能0位置方案和加全1方案。时间复杂度O(n),使用模数10^9+7处理大数。

m0_73659489的博客 35

【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第二题- 逆转】(题目+思路+Java&C++&Python解析+在线测试)

摘要 本文提出了一种构造最短字典序最小序列的算法。给定阈值d和保留序列b,要求构造原序列a,使得按规则筛选后恰好得到b。算法核心思想是:当相邻保留元素满足b[i-1]+d≤b[i]时直接连接;否则插入最小正整数1以保证字典序最优。时间复杂度为O(n),空间复杂度为O(n)。该算法通过线性扫描处理,在保证最短长度的同时实现字典序最小化,适用于大规模数据输入。

m0_73659489的博客 35

【2026年阿里巴巴集团暑期实习- 5月16日-算法岗-第一题- 分组计数】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 题目要求将已排序的n个人分成若干组,每组1或2人。两人组必须相邻且权值差不超过K。使用动态规划求解,状态转移方程为:dp[i] = dp[i-1](单独成组) + (若a[i]-a[i-1]≤K则dp[i-2])。初始条件为dp[0]=1,dp[1]=1。通过滚动数组优化空间至O(1),时间复杂度O(n)。最终结果对1e9+7取模。

m0_73659489的博客 43

【2026年阿里巴巴集团暑期实习- 4月25日-算法岗-第二题- 矩阵计数】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 给定两个非负整数序列a和b,构造n×m矩阵C,其中C[i][j]=a[i]×b[j]。统计矩阵中元素≥k的数量。解法是先对数组b排序,然后对于每个a[i],若k=0则直接累加m;若a[i]=0且k>0则跳过;否则计算需要的最小b[j]值,在排序后的b中使用二分查找确定满足条件的元素数量。时间复杂度为O((n+m)log m),空间复杂度O(1)。代码实现了排序和二分查找的高效组合。

m0_73659489的博客 68

【2026年阿里巴巴集团暑期实习- 4月8日-开发岗-第二题- 环形二进制串】(题目+思路+Java&C++&Python解析+在线测试)

摘要 本题要求在一个环形二进制串中,通过旋转找到所有可能线性串中最短包含恰好k个'1'的前缀长度最小值。若无法满足条件则返回-1。关键在于将环形问题转化为线性处理:记录所有'1'的位置,扩展数组以处理环形结构,然后滑动窗口计算包含k个'1'的最小区间长度。该方法保证在O(n)时间复杂度内解决问题,适用于大规模数据。 核心步骤: 统计所有'1'的位置 若总数不足k则直接返回-1 扩展位置数组处理环形结构 滑动窗口计算最小区间长度 样例1中: 第一个测试用例通过旋转得到前缀"110"包含3个

m0_73659489的博客 30

【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第一题- 模乘循环数】(题目+思路+Java&C++&Python解析+在线测试)

本文探讨了在给定整数$k$和$m$的情况下,初始值$a=1$经过无限次更新$a ← (a·k) \mod m$后,$a$可能取到的不同值的个数问题。通过分析可知,由于模运算的性质,$a$的取值最终会进入循环。因此,解决方案采用模拟更新的方法,使用数组记录已出现的值,直到发现重复为止,统计不同值的数量。算法的时间复杂度为$O(m)$,空间复杂度为$O(m)$。文中提供了Python、Java和C++三种语言的实现代码,均通过模拟更新过程并统计不同值的数量来解决问题。该方法简单直观,适用于给定的输入范围。

m0_73659489的博客 34

【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第三题- 果酱平衡】(题目+思路+Java&C++&Python解析+在线测试)

摘要 给定一个n×m的果酱矩阵,每行可移除最左侧k个果酱,要求移除后剩余蓝莓酱(B)和草莓酱(S)数量相等。计算最少需要移除的果酱数量。通过统计初始差值,采用动态规划方法,逐行处理所有可能的前缀移除方案,找到使总差值归零的最小移除量。算法时间复杂度为O(C^2),其中C为总字符数,适用于题目给定的约束条件。

m0_73659489的博客 35

【2026年阿里巴巴集团暑期实习- 5月23日-算法岗-第三题- 寻找满足条件的最优子序列】(题目+思路+Java&C++&Python解析+在线测试)

本文研究如何从数组中选出长度为k的子序列,要求相邻元素的gcd不为1,并寻找满足条件的子序列中最大元素的最小可能值。通过二分法确定候选值,利用动态规划检查是否存在符合条件的子序列。对于每个候选值x,仅考虑不超过x的元素,通过质因子分解和哈希表维护最长子序列长度。若存在长度≥k的子序列则x可行,否则不可行。最终通过二分确定最小可行x,若无解则输出-1。算法时间复杂度为O(n log n),适用于大规模数据。

m0_73659489的博客 283

树莓派5安装ROS2小白指南避坑攻略

手把手教你如何在树莓派5上顺利安装ROS2,避开常见问题与陷阱,提升配置效率。针对树莓派5安装ros2过程中的依赖冲突、源配置错误等高频难题提供解决方案,适合新手快速上手。

weixin_35754962的博客 1007

Java开发者必备:Ollama4j客户端库全面指南与实战

在AI应用开发领域,本地部署大型语言模型(LLM)已成为降低成本和提升隐私安全的重要趋势。其核心原理是通过REST API与模型服务器交互,实现文本生成、对话和语义理解等功能。这一技术为Java生态系统带来了显著的工程价值,使开发者能够便捷地将AI能力集成到企业级应用中。Ollama4j作为一款专为Java设计的轻量级客户端库,通过封装底层HTTP通信和JSON处理,提供了类型安全、面向对象的API,极大地简化了与Ollama服务器的交互。它全面支持流式生成、多轮对话、嵌入向量计算以及高级的**工具调用**

weixin_28295799的博客 439

C语言 在合并编译 ( 多.c文件 ) 情况下 实现 linked list ( 链表 ) 教程 . 更新ing

写在前面  依旧是参考借鉴了 浙江大学 温老师 的视频教程,很不错,在中国大学MOOC上,强力推荐!  虽说有借鉴,但是能保证的是每一行代码都是我自己经过理解后手敲出来的,所以才来做了这部分的教程。  最后,带 * 字符是我个人觉得可以添加的功能,按理来讲是可以不看的,而且大概率是可以有更好的改进的。  PS: 文章还在更新,如果文字蓝了(有超链接),说明写完了,如果没蓝,说明我在开军舰.jpg 源代码:  这里→源代码. 第一步:前置工作  先说一下每一篇都会出现 main 函数的,stage1 只是给没

weixin_47287635的博客 528

Unity2020版本使用Kinect的修复(附粒子人像互动demo)

Unity2020版本使用Kinect的修复附粒子人像互动demo工程版本及说明工程demo说明演示效果工程地址 工程版本及说明 Unity2020.1.3f1c1 因为想用(学习)jpのK神做的一些粒子效果,由于他使用的是2020的新技术故需要把Kinect插件导入进2020版本,但2020版本已经不支持GUIText及GUITex这些操作了 因此需要修复成UGUI。 工程demo说明 打开工程后直接进入这个场景即可,如果只是想看粒子效果则需要把KinectController关掉,然后开启Beta O

qq_42685027的博客 5374

C++实战指南:使用CodeBlocks构建跨平台wxWidgets窗口应用

本文是一份面向C++初学者的实战指南,详细介绍了如何使用CodeBlocks IDE和wxWidgets框架快速构建跨平台的桌面窗口应用。内容涵盖从环境搭建、项目配置到界面设计、事件处理的全流程,重点讲解了如何利用CodeBlocks的开箱即用支持和wxSmith可视化设计器,高效开发具有按钮、菜单、列表等控件的交互式窗口界面程序,帮助读者轻松入门GUI开发。

weixin_29012677的博客 156

YOLOv11损失函数原理与源码解读:从调参血泪史到源码级优化

本文深入解析YOLOv11目标检测模型的损失函数设计,揭示其相比前代的关键改进。重点剖析了回归损失中动态权重的小目标优化、分类损失的带温度系数softmax、以及目标损失的自适应阈值机制等创新点。作者通过源码分析指出常见实现陷阱,如梯度回传的正确处理方式、标签分配的匹配策略等。结合实战经验,给出针对小目标检测、类别误判等典型问题的调参建议,并分享实用的调试工具代码片段。最后强调损失函数调参需结合具体任务,指出后处理对实际部署效果的重要影响。全文以工程实践为导向,为开发者提供可直接落地的优化思路。

as1225120794的博客 442

Linux V3H 平台开发系列讲解(串行解串篇)2.2.2 MAX9296 MAX96705 GMSL1 续篇--串行器提前配置

本文详细介绍了在Linux v3h平台上,针对Max9296解串器和解串器max96705的详解配置,验证可出图,内容包括串行器解串器介绍、链路框架、硬件连接、速率配置,以及遇到的图像异常问题及解决方法。

xian18809311584的博客 540

Python 爬虫教程:企业官网基本信息抓取

本文介绍了使用Python爬虫技术抓取企业官网信息的方法,包括公司名称、简介、联系方式、地址、产品及新闻等数据。通过Requests和BeautifulSoup库实现网页请求与解析,并利用Pandas存储数据为CSV文件。同时提供了应对反爬虫机制(如设置User-Agent、代理IP池、延迟请求等)的解决方案,帮助高效获取企业公开数据。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1865

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

上一篇: 【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第三题- 果酱平衡】(题目+思路+Java&C++&Python解析+在线测试)
下一篇: 【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第二题- 凑对】(题目+思路+Java&C++&Python解析+在线测试)
塔子哥学算法
博客等级 码龄4年 1万+粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址