hyserendipity

摘要： 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信息检索系统是第 阅读全文

摘要： 概念解释 并发 并发(concurrency)指计算机似乎同时在做很多事情。例如对于单CPU机器，操作系统会在各个程序之间进行快速的切换，达到多个程序同时执行的假象。 并行 并行(Parallel)系统有一个以上CPU时，当一个CPU执行一个进程时，另一个CPU可以执行另一个进程，两个进程互不抢占C 阅读全文

摘要： 问题描述 给你一个字符串 s 和一个 正 整数 k 。 从字符串 s 中选出一组满足下述条件且 不重叠 的子字符串： 每个子字符串的长度 至少 为 k 。 每个子字符串是一个 回文串 。 返回最优方案中能选择的子字符串的 最大 数目。 子字符串 是字符串中一个连续的字符序列。 示例 1 ： 输入：s 阅读全文

摘要： 问题描述 给你两个下标从 0 开始的数组 nums 和 cost ，分别包含 n 个 正 整数。 你可以执行下面操作 任意 次： 将 nums 中 任意 元素增加或者减小 1 。 对第 i 个元素执行一次操作的开销是 cost[i] 。 请你返回使 nums 中所有元素 相等 的 最少 总开销。 示 阅读全文

摘要： 2024-04-14 23:09:27 星期日 问题描述 给你一个整数数组 nums 和两个整数 minK 以及 maxK 。 nums 的定界子数组是满足下述条件的一个子数组： 子数组中的 最小值 等于 minK 。 子数组中的 最大值 等于 maxK 。 返回定界子数组的数目。 子数组是数组中的 阅读全文