牛客刷题5.30

在前文agent实习都干什么？深入了解项目构成(一) 对日常工作进行了大概的分享后，本文是我在工作中对于方案设计的一些小思考和对于架构的粗浅理解，希望和大家共同讨论进步(完全脱敏)。一、方案设计(以敏感词为例)敏感词审核作为功能模块的组成，其本身多聚焦于与文档进行交互，需同时满足“实时响应”和“高覆盖率”，因此架构设计阶段确定AC自动机+AI双轨方案：AC自动机做基础筛查：合同审核场景下敏感词库规模庞大，AC自动机针对文档识别时间复杂度为O(n)（n为文档长度），能以低于10s的延迟完成固定敏感词的字面匹配，满足高并发下的效率要求，但仅能识别精准匹配的词汇，无法处理谐音、变体或语义衍生的隐性违...

各位大佬，学长学姐好，筑波在保研的时候被辅导过简历包装，实际上会的东西感觉很少，筑波目前的研究方向不太美妙，基本不考虑，想自己考虑转别的方向，目前是考虑转嵌入式软件，但是筑波不敢投递，base地岗位也不多，但是考虑趁研一一定得去实习，主要想问两个方面。1.学习方向，再多学些基础知识，先mcu,后面再学一些linux，然后学一些了再投实习，想问问前辈们的学习方向建议2.方向建议，筑波现在才研一，如果大佬们有别的推荐双非本，女生的方向也可以告诉筑波谢谢各位大佬，前辈，学长学姐的建议，祝大家发财捏！

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...