![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 87
Nin7a
这个作者很懒,什么都没留下…
展开
-
从零开始的otto推荐系统竞赛体验与总结
otto数据集是一个用于多目标推荐研究的大规模数据集,来源于otto网站和程序中的匿名行为日志,主要包含用户(session)与物品(aid)之间的交互行为,我们需要根据用户历史行为数据,预测用户之后会对哪些物品进行click(点击)、cart(添加购物车)、order(下订单)三种类型的操作。原创 2023-02-04 15:36:56 · 1649 阅读 · 0 评论 -
numpy实现torch的topk方法
torch中提供了topk方法用来返回矩阵中对应维度中最大的K个元素以及在对应维度中的index,但是numpy并没有提供和torch一样的topk方法,所以在这里通过numpy的argpartition实现torch中的topk方法。直接给出代码:def topk(matrix, K, axis=1): if axis == 0: row_index = np.arange(matrix.shape[1 - axis]) topk_index = np.argpartition(-matri原创 2020-07-28 10:57:23 · 4527 阅读 · 3 评论 -
PAT最短路径问题简单总结
在PAT甲级真题目录中,涉及到最短路经问题求解的有1003、1018、1030、1087、1111。一般来说,可以用最短路径算法(dijkstra、SPFA等)加上DFS进行求解。我一般用这些数据结构:struct node{ int v;//与该地点相连的地点的序号 int cost;//两个地点之间的距离 //...由题意确定需要增加变量 node...原创 2019-08-28 16:53:44 · 394 阅读 · 0 评论 -
PAT已知二叉树前序遍历和中序遍历,求后序遍历序列
PAT甲级1086题Tree Traversals Again,类似的是1020题Tree Traversals,只不过1020题意更直白(直接告知后序和中序遍历序列,求前序遍历序列)。1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 BAn inorder binary tree traver...原创 2019-08-30 13:46:23 · 699 阅读 · 0 评论 -
PAT树的深度优先搜索(dfs)和广度优先搜索(bfs)
dfs和bfs都是常用的搜索算法,结合PAT1094,简单动手分别以dfs和bfs实现树的遍历吧。1094The Largest Generation(25分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the sa...原创 2019-09-01 11:30:35 · 281 阅读 · 0 评论