摘要：
6365. 将整数减少到零需要的最少操作数 Description Difficulty: 简单 Related Topics: 给你一个正整数 n ，你可以执行下述操作 任意 次： n 加上或减去 2 的某个 幂 返回使 n 等于 0 需要执行的 最少 操作数。 如果 x == 2i 且其中 i 阅读全文
摘要：
基本概念 Precision 精确率 Precision（精确率）指的是在所有预测为正的样本中，实际上是正样本的比例。 $Precision = \frac{TP}{TP + FP}$ Recall 召回率 Recall（召回率）指的是所有正样本中，被预测为正的比例。 $Recall = \frac 阅读全文
摘要：
304. 二维区域和检索 - 矩阵不可变 Description Difficulty: 中等 Related Topics: 设计, 数组, 矩阵, 前缀和 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下 阅读全文
摘要：
2503. 矩阵查询可获得的最大分数 Description Difficulty: 困难 Related Topics: 给你一个大小为 m x n 的整数矩阵 grid 和一个大小为 k 的数组 queries 。 找出一个大小为 k 的数组 answer ，且满足对于每个整数 queres[i 阅读全文
摘要：
2498. 青蛙过河 II Description Difficulty: 中等 Related Topics: 给你一个下标从 0 开始的整数数组 stones ，数组中的元素 严格递增 ，表示一条河中石头的位置。 一只青蛙一开始在第一块石头上，它想到达最后一块石头，然后回到第一块石头。同时每块石 阅读全文
摘要：
问题定义 对于一个给定的query，从数据库中召回所有dist<thres的docs。 问题求解 Naive的方法需要O(n)的时间复杂度，LSH只需要O(1)即可实现。 具体来说分为三步： 1）抽取Embedding（LSH中称为Shingling） 2）降维（LSH常用MinHash） 3）LS 阅读全文
摘要：
1930. 长度为 3 的不同回文子序列 问题描述 给你一个字符串 s ，返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。 回文 是正着读和反着读一样的字符串。 子序列 是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之 阅读全文
摘要：
问题描述 给你一个字符串 s ，每个字符是数字 '1' 到 '9' ，再给你两个整数 k 和 minLength 。 如果对 s 的分割满足以下条件，那么我们认为它是一个 完美 分割： s 被分成 k 段互不相交的子字符串。 每个子字符串长度都 至少 为 minLength 。 每个子字符串的第一个 阅读全文
摘要：
问题描述 给你一棵 n 个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从 0 到 n - 1 ，且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] ，表示城市 ai 和 bi 之间有一条 双向路 。 每个城市里有 阅读全文
摘要：
简介 从Elasticsearch 5开始，Elasticsearch的默认相似度算法是Okapi BM25。Okapi BM25模型于1994年提出，BM25的BM是缩写自Best Match, 25是经过25次迭代调整之后得出的算法，该模型也是基于TF/IDF进化来的，Okapi信息检索系统是第 阅读全文