- 博客(5)
- 收藏
- 关注
RSS订阅原创 KMP算法小记
关键点：如何去计算next数组，设置两个指针i和j，分别代表子串的后缀末尾处和前缀末尾处，通过不断比较，寻找每个字串的最长相同前后缀。
2024-10-16 15:52:30
277
2
原创 CLLP: Contrastive Learning Framework Based on Latent Preferences for Next POI Recommendation
可以从图a中看出用户序列的二维表示，图b显示了将用户序列的潜在偏好进行分离得到的二维表示，能够明显看出，用户是受蓝色和黄色偏好影响较多，用户更可能去访问与这两个偏好都相关的POI。在序列输入到这个模块之后，将其转换为图结构，节点即为序列中的POI点，若两个点之间有前后访问关系，则这两个点之间会有一条边，边的权重是这两个点的cos相似度的值。现有的大部分研究将下一兴趣点看作序列预测，但它不仅仅是一个序列预测，它的序列中包含大量的上下文信息，不同用户下一兴趣点的选取也会有不同的动机与偏好。
2024-10-16 15:39:33
957
原创 贪心法—汽车加油问题
贪心法—汽车加油问题一辆汽车加满油后可行驶n公里，旅途中有k个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。输入：n：输入汽车加满油可行驶n公里k：旅途中有k个加油站i：记录在第几个加油站d[i]：加油站间距离下一个加油站的个数sum：初始值为0，用它来记录算法的c++描述在这里插入代码片...
2021-05-13 19:43:21
571
原创 排序
排序快选希堆不稳定选择排序定义：从记录的无序子序列中选择关键字最小或最大的记录并将它加入到有序子序列中{for(i = 1;i < L.length;++i) j = i; for(k = i + 1;k <= L.length;k++) if(L.r[k].key < L.r[j].key) j = k; if(i != j) W = L.r[j]; L.r[j] = L.r[i]; L.r[i] = W;}插入排序定义：每步将一个待排序
2020-12-10 20:08:48
344
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人