hyserendipity

2022年12月12日

摘要： 2503. 矩阵查询可获得的最大分数 Description Difficulty: 困难 Related Topics: 给你一个大小为 m x n 的整数矩阵 grid 和一个大小为 k 的数组 queries 。找出一个大小为 k 的数组 answer ，且满足对于每个整数 queres[i 阅读全文

posted @ 2022-12-12 23:52 hyserendipity 阅读(42) 评论(1) 推荐(0) 编辑

脑筋急转弯-2498. 青蛙过河 II

摘要： 2498. 青蛙过河 II Description Difficulty: 中等 Related Topics: 给你一个下标从 0 开始的整数数组 stones ，数组中的元素严格递增，表示一条河中石头的位置。一只青蛙一开始在第一块石头上，它想到达最后一块石头，然后回到第一块石头。同时每块石阅读全文

posted @ 2022-12-12 23:22 hyserendipity 阅读(117) 评论(0) 推荐(0) 编辑

局部敏感哈希-Locality Sensitive Hashing-LSH

摘要：问题定义对于一个给定的query，从数据库中召回所有dist<thres的docs。问题求解 Naive的方法需要O(n)的时间复杂度，LSH只需要O(1)即可实现。具体来说分为三步： 1）抽取Embedding（LSH中称为Shingling） 2）降维（LSH常用MinHash） 3）LS 阅读全文

posted @ 2022-12-12 20:08 hyserendipity 阅读(98) 评论(0) 推荐(0) 编辑

2022年11月27日

数学题-6251. 统计回文子序列数目

摘要： 1930. 长度为 3 的不同回文子序列问题描述给你一个字符串 s ，返回 s 中长度为 3 的不同回文子序列的个数。即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。回文是正着读和反着读一样的字符串。子序列是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之阅读全文

posted @ 2022-11-27 11:53 hyserendipity 阅读(44) 评论(0) 推荐(0) 编辑

2022年11月26日

区间DP-前缀和优化-2478. 完美分割的方案数

摘要：问题描述给你一个字符串 s ，每个字符是数字 '1' 到 '9' ，再给你两个整数 k 和 minLength 。如果对 s 的分割满足以下条件，那么我们认为它是一个完美分割： s 被分成 k 段互不相交的子字符串。每个子字符串长度都至少为 minLength 。每个子字符串的第一个阅读全文

posted @ 2022-11-26 20:41 hyserendipity 阅读(49) 评论(0) 推荐(0) 编辑

脑筋急转弯-2477. 到达首都的最少油耗

摘要：问题描述给你一棵 n 个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从 0 到 n - 1 ，且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] ，表示城市 ai 和 bi 之间有一条双向路。每个城市里有阅读全文

posted @ 2022-11-26 15:14 hyserendipity 阅读(65) 评论(0) 推荐(0) 编辑

2022年11月22日

BM25

摘要：简介从Elasticsearch 5开始，Elasticsearch的默认相似度算法是Okapi BM25。Okapi BM25模型于1994年提出，BM25的BM是缩写自Best Match, 25是经过25次迭代调整之后得出的算法，该模型也是基于TF/IDF进化来的，Okapi信息检索系统是第阅读全文

posted @ 2022-11-22 20:10 hyserendipity 阅读(239) 评论(0) 推荐(0) 编辑

Python并发与并行编程

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

posted @ 2022-11-22 14:58 hyserendipity 阅读(429) 评论(0) 推荐(0) 编辑

2022年11月15日

线性DP-2472. 不重叠回文子字符串的最大数目

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

posted @ 2022-11-15 23:12 hyserendipity 阅读(23) 评论(0) 推荐(0) 编辑

2022年10月28日

中位数定理-2448. 使数组相等的最小开销

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

posted @ 2022-10-28 18:55 hyserendipity 阅读(110) 评论(0) 推荐(0) 编辑

公告