​EOJ2610. 工程

AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

单点时限: 2.0 sec

内存限制: 256 MB

Castor 在 ECNU 工厂工作。总厂有一条生产线,现在生产流水线上排队的零件总数为 M。当前 Castor 开始加工第一个零件。

流水线上的零件总是按顺序加工的。例如零件 i 必须是在零件 i+1 之前加工 .

现在 Castor 只需要再加工 K(K⩽M) 个零件就能休息了,Castor 想知道他还要工作多长时间才能休息 .

输入格式

第一行为一个整数 T, 表示测数数据的组数 .

对每组测试数据

第一行有两个整数 M,K(1⩽K⩽M⩽1000)

然后一行有 M 个数字 第 i 个数字表示零件队列的第 i 个零件需要加工的时间为 ti(1⩽ti⩽10000)

输出格式

每组数据输出一行, 每行只有一个整数表示 Castor 还需要工作多长时间

样例

input

2
3 2
5 2 3
3 1
1 2 3

output

7
1

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
	int tempK, tempM, temp;
	int groups;
	vector<int> inputs[100];

	// 一组数据占据一个vector,其中每个vector分别放 [M][K][零件队列]
	cin >> groups;
	for (int g = 0; g < groups; g++) {
		scanf("%d%d", &tempM, &tempK);
		inputs[g].insert(inputs[g].end(), tempM);
		inputs[g].insert(inputs[g].end(), tempK);

		for (int i = 0; i < tempM; i++) {
			scanf("%d", &temp);
			inputs[g].insert(inputs[g].end(), temp);
		}
	}
	// 依次计算加和,然后输出并将sum置0
	int sum = 0;
	for (int g = 0; g < groups; g++) {
		for (int j = 0; j < inputs[g][1]; j++) {	//循环加tempK个
			sum += inputs[g][j + 2];
		}
		cout << sum << endl;
		sum = 0;
	}
}

ps:似乎是可以更简洁一些。笔者比较菜,只提供了比较直线条的解决办法,如果有更好的方法欢迎宝子们分享哈

基于 nRF52840 与六轴 IMU 的跌倒检测告警器设计:姿态算法、误报抑制与 BLE 上报 三阶段判决 + 坐姿过滤 + 用户取消这三件事,比换多高级的算法都管用。误报率压下来,设备才有人愿意戴;有人戴,检出率才有意义。往上扩展可以加心率/血氧辅助判断、加 GPS 定位、加与社区护理系统的对接。但每加一个传感器,都要重新跑一遍误报测试——告警类产品,信任一旦失去很难重建。说明:代码为核心模块骨架,完整工程需补齐 IMU 驱动、BLE NUS 服务、按键消抖与 RTC;文中阈值为实测参考值,请按佩戴位置与目标人群重新整定。 阅读详情

相关推荐

双屏DPI缩放问题全解析:从原理到实战解决窗口大小突变

DPI(每英寸点数)缩放是现代操作系统在多显示器环境下实现界面适配的核心技术。其原理是通过虚拟分辨率映射,在不同物理像素密度的屏幕上维持一致的视觉尺寸。这项技术的价值在于解决了高分辨率屏幕显示内容过小的问题,保障了跨屏工作流的视觉连续性。然而,在混合DPI环境(如4K屏与1080p屏组合)中,显卡驱动逻辑与应用程序DPI感知的协同问题,常导致窗口跨屏时出现剧烈缩放、尺寸错乱。这直接影响多屏办公、设计协作等需要频繁拖拽窗口的应用场景。本文聚焦于**显卡驱动**配置与**应用程序兼容性**设置,提供一套从系统底

weixin_34364071的博客 389

EOJ3003. 最小向量点积

2.0 sec256 MB两个向量a=[a1,a2,⋯,an] 和b=[b1,b2,⋯,bn] 的点积定义为 :例如,两个三维向量 [1,3,−5] 和 [4,−2,−1] 的点积是假设允许对每个向量中的坐标值进行重新排列。找出所有排列中点积最小的一种排列,输出最小的那个点积值。上例中的一种排列 [3,1,−5] 和 [−2,−1,4] 的点积为−27,这是最小的点积。

一枚菜菜子的充电站 334

基于 Python Flask 的智能个人财务系统

4.财务分析与报告:自动生成财务分析报告,提供图表展示(如饼图、柱状图)帮助用户了解收支状况和财务趋势。9.管理员管理功能:提供管理员模块,允许管理员查看用户财务数据、生成统计报告,并进行用户管理与权限控制。5.资产管理:用户可以记录并追踪个人资产(如房产、车辆、投资等),系统提供资产价值增减情况和趋势分析。3.预算制定与管理:用户根据收入设定每月预算,系统自动对比实际支出与预算差异,实时提醒预算完成情况。6.信用卡管理:提供信用卡账单记录与管理功能,提醒用户信用卡还款日期,避免逾期,帮助管理信用卡消费。

weixin_68689665的博客 426

EOJ3236. 因子平方和

2.0 sec256 MB给定一个整数 n (1

一枚菜菜子的充电站 194

python音频信号分析

声音以具有诸如频率、带宽、分贝等参数的音频信号的形式表示,典型的音频信号可以表示为幅度和时间的函数

MAY的博客 2792

《Zephyr OS 入门与实战》第15章:LoRaWAN 集成

【代码】《Zephyr OS 入门与实战》第15章:LoRaWAN 集成。

2301_79143213的博客 615

EOJ2971. 3的倍数

2.0 sec256 MB求解在某个范围内能被 3 整除的自然数的个数。例如:长度为 2、个位数为 8 且能被 3 整除的数有 3 个,即 18、48、78;长度为 1、个位数为 3 且能被 3 整除的数只有 1 个,即 3。

一枚菜菜子的充电站 272

联邦学习中的差分隐私保护详解及python实现

随着数据隐私法规(如 GDPR、CCPA)日益严格,传统将数据集中到云端训练模型的方式面临合规与安全风险。联邦学习通过让各客户端保留本地数据,仅共享模型更新,缓解了数据流动带来的隐私风险。但模型更新仍可能泄露个体信息。为进一步保障隐私,可在本地更新中引入差分隐私(DP)机制,通过向梯度或模型更新中注入随机噪声,防止反向推断原始数据citeturn0search9。

闲人编程的博客 1923

华东师范大学 2017 计算机系暑期夏令营机试

第三题: https://acm.ecnu.edu.cn/problem/3304/ 单点时限: 2.0 sec 内存限制: 256 MB 给定 n 个关于整数 X 的不等式,问最多有多少个不等式成立。 每个不等式为如下的形式之一: X < C X <= C X = C X > C X >= C 输入格式 第一行一个整数 n (1≤n≤200),表示不等式个数。 接下...

larry1648637120的博客 2852

RK3568 上C图像camera图像采集应用实例(二)

本文探索rk3568上实现C语言的 通过C v4l2 接口 采集图像 ,刷屏控制 drm的显示camera图像中 实现camera preview 预览 的实践和探索。

luoshanxuli2010的专栏 764

【2025国赛C题】高教社杯全国大学生数学建模竞赛C题思路+代码+论文

【2025国赛C题】高教社杯全国大学生数学建模竞赛C题思路+代码+论文

订阅付费专栏Matlab(奶茶价版),可赠送奶茶价版付费专栏指定代码1份; 2906

EOJ 2610 工程 [2010研究生机试-热身]

#include #include #include #include #include #include #include #include using namespace std; int num[1030]; int main() { int t,m,k,tmp; scanf("%d",&t); while(t--) {

深秋的落叶 1117

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

【算法拾光】队列|在每个树⾏中找最⼤值 + 最后⼀块⽯头的重量

本文总结两道经典算法题:一是通过层序遍历(BFS)逐层找最大值,利用队列分层处理,每层维护最大值;二是用大根堆(优先队列)模拟石头碰撞过程,每次取最大两块石头,差值重新入堆,直至剩余一块或无石。前者适用于树的层次遍历,后者适合动态获取最值场景。核心思想:队列用于分层遍历,堆用于高效取极值。

wuqingyigexiaoba的博客 202

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

把 KV Cache 压到 FP4:BitDecoding-FP4 的算法-系统协同设计复盘

长上下文推理卡在KV Cache的显存与带宽上,而现有FP4方案要么精度崩、要么速度废。这篇文章复盘BitDecoding-FP4如何用三个算法补丁加一个系统重构,在B300上把服务吞吐提升2.4–3.0倍,精度几乎不掉。

helloagent的博客 320

优选算法:分治-归并排序

交易逆序对的总数

Wangshijie1015的博客 154

408 算法 06|堆与 Top-K:最小的 10 个数,到底该用数组还是堆

2022(42) 找 100 万个数里最小的 10 个,官方给了"10 元素有序数组"和"大根堆"两种答案。我把两种都实现并数了比较次数:k=10 时两者几乎打平,k=10000 时堆少 111 倍。另附 2021(42) 计数排序的比较次数与稳定性实测。

m0_56226131的博客 453

算法64,字母异位词分组

代码核心思路是:互为字母异位词的字符串,在对其字符进行排序后,一定会得到相同的字符串。因此,可以将排序后的字符串作为哈希表的键(Key)来进行分组。

sheshibenniaodan的博客 219

408 算法 04|主元素与三元组最小距离:两种“扫描时做决定“的思路

2013(41) 的主元素用摩尔投票一遍选出候选,但真正的考点是"选完必须验票";2020(41) 的三元组最小距离,三指针每次只挪最小的那个,靠的是 D=2×(max−min) 这个恒等式。两套完整 C 代码加真实输出,附官方评分档位表。

m0_56226131的博客 457

【MPC 算法】Python 实战:模型预测控制(MPC)算法原理与代码实现

本文介绍模型预测控制(MPC)原理与Python实现。MPC通过滚动优化预测未来状态,结合系统模型、目标函数与约束条件,动态生成最优控制序列。以一阶温度系统为例,使用CVXPY构建凸优化问题,实现加热功率的智能调控。代码包含模型预测、目标函数设计(含温度跟踪与控制平滑惩罚)、输入约束及滚动更新机制。仿真结果表明,MPC能快速稳定温度至目标值60℃,且控制动作平滑合理,体现其在复杂系统中的优越性。

赖德发的博客 71

【前缀和+复合离散化】题解:双色矩形(two)_数据结构_算法优化_预处理_二维前缀和_STL_C++算法竞赛

给定一个 $n \times n$ 的黑白棋盘,初始按 $i+j$ 奇偶染色,经 $k$ 个格子颜色翻转后,求子矩形中黑白格子数差的绝对值最大值。由于 $n$ 可达 $10^9$,但 $k \leq 50$,可离散化关键点。枚举所有由修改点构成的矩形及其四边向外扩展(共 $16$ 种扩展方式),利用二维前缀和快速计算变化量,结合奇偶性判断多出的格子颜色,最终取最大绝对差。时间复杂度为 $O(k^4)$,在 $k \leq 50$ 下可行。

YLCHUP的博客 215

算法62&&63,存在重复元素

判断整数数组中是否有任意元素出现至少两次。:判断数组中是否存在两个。,且索引差值的绝对值。

sheshibenniaodan的博客 107

商业综合体公摊电费分摊算法:512 商户双层权重与尾差实测

公摊电费分摊算法是指把公共回路电量按公示权重拆到每户的规则化计算过程,核心不是权重多精巧,而是每张账单都能被租户手算复现。某珠三角商业综合体 512 户商户实测:固定费与变动费按 4:6 加权,尾差用余数递补压到 0.01 千瓦时精度,24 个月 12288 张账单重算差异为零,月度争议从 31 起降到 2 起。适用边界:商铺与租户已独立装表、公共回路已分项计量的商业综合体适用;末端未装表、靠总表减合计倒推公摊的场景不适用,先把表补齐再谈分摊。

185

搜索算法详解(3)Floodfill 问题

本文介绍了Floodfill算法的核心思想——通过BFS或DFS寻找连通块,并以“Lake Counting”和“填涂颜色”两道经典题目为例,演示如何应用该算法解决实际问题。前者统计地图中连通水坑数量,后者利用“正难则反”策略,从边界出发标记可联通的0,从而找出被包围的区域。文章强调基础不等于简单,算法能力需长期积累,鼓励读者坚持练习,积小流成江海。

Fcy648的博客 163

2026华为OD机试真题 10月14日 新系统 【分组字符串排序】

华为OD机试真题 新系统【分组字符串排序】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【分组字符串排序】多语言题解。

qq_45776114的博客 466

MySQL 锁机制全解析:从行锁算法到死锁排查

关于 MySQL 锁,网上的资料极多,但读完之后往往还是不会排查问题。混乱一:不同层的锁混为一谈MDL是 Server 层的元数据锁,是 Server 层的表锁,AUTO-INC锁是表级的特殊锁,而行锁、间隙锁是 InnoDB 引擎层的。它们的释放时机、冲突关系、排查手段完全不同,混在一起讲必然糊涂。混乱二:以为"读"都会加锁普通SELECT在 InnoDB 里是快照读,完全不加锁。只有FOR UPDATEFOR SHAREUPDATEDELETEINSERT这类当前读才会加锁。

2301_78530027的博客 347
上一篇: EOJ29. SD 函数
下一篇: EOJ2690. Soda Surpler
睡不醒的小泽
博客等级 码龄11年 1426粉丝 71原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值