摘要: 《Agglomerative clustering of a search engine query log》 论文作者:Doug Beeferman 本文将解读此篇论文,此论文利用搜索日志中的<query,url>类型点击日志,实现忽略目标url内容,基于搜索词条用户的点击数据,聚合相关搜索和连接 阅读全文
posted @ 2022-05-14 21:45 JiaoMaster 阅读(65) 评论(1) 推荐(0) 编辑
摘要: 《Agglomerative clustering of a search engine query log》 论文作者:Doug Beeferman 本文将解读此篇论文,此论文利用搜索日志中的<query,url>类型点击日志,实现忽略目标url内容,基于搜索词条用户的点击数据,聚合相关搜索和连接 阅读全文
posted @ 2022-05-14 21:45 JiaoMaster 阅读(65) 评论(1) 推荐(0) 编辑
摘要: leetcode题目 98. 验证二叉搜索树 前序遍历 最简洁的答案版本,由于先判断的是根节点,所以直接判断当前root的值v,是否满足大于左子树最大,小于右子树最小,然后再遍历左子树,右子树是否是这样 func isValidBST(root *TreeNode) bool { return df 阅读全文
posted @ 2022-05-09 17:37 JiaoMaster 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 876. 链表的中间结点 这道题要求我们找到链表中的中间位置,首先想到第一种方法,使用两个指针,一个从头遍历到尾部确定长度,一个从头遍历到相应位置。那么有没有一遍遍历就能解决的?那么我们想到快慢指针,因为快慢指针往往可以做到一遍遍历,在慢指针处找到答案 做法: 慢指针走一步,快指针走两步。这样快指针 阅读全文
posted @ 2022-05-01 16:59 JiaoMaster 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 关联题目 链表随机节点 一般语言提供了随机函数可以实现数的均等概率取,但是要考虑到本题目的链表无法直接标记,如果想直接使用下标,必然要花费空间存入数组。类推,如果是一个很大的文本流,无法在内存打开,那该如何是好? 于是,我们引入池塘抽样法(又称水塘抽样) 池塘抽样法 从S中抽取首k项放入「水塘」中 阅读全文
posted @ 2022-04-25 10:36 JiaoMaster 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 今天在LeetCode刷每日一题,遇到了388. 文件的最长绝对路径的思路,这道题让我想到了系统的目录是栈结构,果然在题解中找到了栈的解法(暴力半天没出来,跑去看题解了QWQ)。 所以我就捎带复习了一下go语言中栈的实现,然后把这道题给理解一下 go语言栈的实现 较为简单的实现(通过切片和内置函数) 阅读全文
posted @ 2022-04-20 13:09 JiaoMaster 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 0-200的字典序 1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125 126 127 128 129 13 130 13 阅读全文
posted @ 2022-04-18 10:59 JiaoMaster 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 第一次在leetcode A一道high难度的题,纪念一下 11. 盛最多水的容器 ←点击跳转 这道题思路很简单,设想一下,盛多少水是由最低的墙决定的,我们设两个指针,左指针l从头开始,右指针r从尾部开始,那么当前的容量v = min(height[l] ,height[r]) * len(l , 阅读全文
posted @ 2022-04-16 18:36 JiaoMaster 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ##快慢指针解决删除排序数组中的重复项问题 最近在leetcode 遇到关于删除排序数组中的重复项问题,我一开始使用了暴力的方法,重复就进行数组覆盖的方法,后来看到他人题解我才知道这也是个快慢指针问题 ####1.基础版 排序数组中只能重复一次的问题 26. 删除有序数组中的重复项 ←点击跳转 这个 阅读全文
posted @ 2022-04-15 22:24 JiaoMaster 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 快慢指针解决链表定位 在做到leetcode中链表的问题时,发现一类需要定位链表某个位置,然后做操作的问题 19. 删除链表的倒数第 N 个结点 题目:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 做到这个题目时 ,我采用了快慢指针,接下来我就详细说一下快慢指针 顾名思义,快慢 阅读全文
posted @ 2022-04-12 20:54 JiaoMaster 阅读(15) 评论(1) 推荐(0) 编辑