题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...

1h10min节奏超级快，全程追着项目细节拷打无八股手撕*2螺旋数组，输出大于某个值的最短子数组和项目细节:1.防止超卖是怎么设计的2.压测后提升qps的处理流程3.rag存储数据过多，肯定会有问题，如何对向量数据库中的数据压缩处理

受不了了，不想干java了，都是垃圾活，需求不清晰，还得自己想怎么实现，然后自己想好怎么设计怎么实现后，后期有什么数据不是他们想要的就是我的锅

题目叽里呱啦说了一大堆，实际上就是求每个t的最小值，加起来自然就是全部t的最小值了。这个t的表达式看着就有点像是高中见过的对勾函数，可以直接通过数学方法求最小值。在函数t中把欧式距离e看作常数，对k求导得令导数为0，可解得k为注意到我们求得的k可能会小于0，当小于0的时候令其等于0即可。然后再回忆一下c语言中的对数函数求自然对数 ln(x) 的函数为 log(x)求以10为底的对数log10(x)的函数为log10(x)求其他底数的对数需要使用换底公式，如求以2为底的对数log2(x) 的函数为 log(x) / log(2) #include<iostream> #include...