吴贝贝的博客

小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有 nn 件商品可以被推荐，他们的编号分别为 11 到 nn。每件商品都有一个价格，编号为 ii 的商品价格为 p_ipi​ 元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过 dd。注意，第一个推荐的商品价格没有限...

阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能：添加操作添加操作格式为insert barty 8，意思为插入barty这个单词，这个单词词频为 88 次。注意如果再次添加insert barty 8操作时，就会将词频增加为 1616 次。（不会出现词频 \le 0≤0 的情况）。删...