05 2022 档案

解读论文《Agglomerative clustering of a search engine query log》，以解决搜索推荐相关问题

摘要：《Agglomerative clustering of a search engine query log》论文作者：Doug Beeferman 本文将解读此篇论文，此论文利用搜索日志中的<query,url>类型点击日志，实现忽略目标url内容，基于搜索词条用户的点击数据，聚合相关搜索和连接阅读全文

posted @ 2022-05-14 21:45 JiaoMaster 阅读(272) 评论(1) 推荐(1) 编辑

98. 验证二叉搜索树前序遍历解法以及后续遍历解法（go语言)

摘要：leetcode题目 98. 验证二叉搜索树前序遍历最简洁的答案版本，由于先判断的是根节点，所以直接判断当前root的值v，是否满足大于左子树最大，小于右子树最小，然后再遍历左子树，右子树是否是这样 func isValidBST(root *TreeNode) bool { return df 阅读全文

posted @ 2022-05-09 17:37 JiaoMaster 阅读(55) 评论(0) 推荐(0) 编辑

利用快慢指针寻找链表中间节点

摘要：876. 链表的中间结点这道题要求我们找到链表中的中间位置，首先想到第一种方法，使用两个指针，一个从头遍历到尾部确定长度，一个从头遍历到相应位置。那么有没有一遍遍历就能解决的？那么我们想到快慢指针，因为快慢指针往往可以做到一遍遍历，在慢指针处找到答案做法：慢指针走一步，快指针走两步。这样快指针阅读全文

posted @ 2022-05-01 16:59 JiaoMaster 阅读(139) 评论(0) 推荐(0) 编辑