作者：榴莲为什么要迁移？我们的业务有很多对外提供服务的 RESTful API，并且要执行很多不同的任务，例如同步连锁 ERP 中的商品信息到美团/饿了么等平台，在线开发票等。由于各种 API 和任务执行的不确定性，经常会因为资源不足导致服务不可用，但是盲目的扩容又很烧钱。整个团队每天都陷在不停的扩容，缩容之中。关键是有时候稍稍慢了一些，就会对业务照成影响，导致被投诉。每天还要被其他业务部门催着做
转载
2024-08-02 12:26:11
66阅读
# NLP 句子语义相似性探秘
自然语言处理（Natural Language Processing, NLP）是计算机科学与语言学交叉的一个重要领域，其目的在于使计算机能够理解、解释和生成人类语言。在众多 NLP 任务中，句子语义相似性（Sentence Semantic Similarity）是一个重要的研究方向，旨在量化两句话的语义相似程度。本文将介绍句子语义相似性的基本概念、应用场景，以
题目：原题链接（简单）标签：哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(S+D)O(S+D)O(S+D) : 其中D为相似单词数量O(D)O(D)O(D)40ms (78.46%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def areSentencesSimilar(self, sentence1: List[str], sentence2: List[
原创
2021-08-26 10:34:47
137阅读
题目：原题链接（简单）
标签：哈希表
原创
2022-02-23 18:05:13
237阅读
一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"Hello World" ，"HELLO" ，"hello world hello world" 都是句子。每个单词都 只 包含大写和小写英文字母。 如果两个句子 sentence1 和 sentence2 ，可
转载
2021-04-04 09:40:00
256阅读
2评论
词嵌入（word embeddings）常用于计算两个词语之间的语义相似性，或者找出与目标词语最相似的词语。word2vec和GloVe等词嵌入已经成为寻找单词间语义相似度的标准方法。分布式向量或词嵌入向量基本上遵循分布式假设，即具有相似语义的词倾向于具有相似的上下文词，因此这些词向量尝试捕获邻近词的特征。分布式词向量的主要优点在于它们能捕获单词之间的相似性，使用余弦相似性等度量方法评估词向量之间
转载
2023-10-10 10:25:54
147阅读
Ans 3 (Python)
解法一：
class Solution:
def areSentencesSimilar(self, sentence1: str, sentence2: str) -> bool:
sente
原创
2022-01-12 11:42:03
84阅读
题目：原题链接（中等）标签：并查集、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(P+N)O(P+N)O(P+N)O(P)O(P)O(P)552ms (54.72%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-24 10:08:37
94阅读
题目：原题链接（中等）标签：字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)44ms (28.41%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def areSentencesSimilar(self, sentence1: str, sentence2: str) -> bool: sente
原创
2021-08-26 10:23:45
93阅读
题目：原题链接（中等）标签：并查集、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(P+N)O(P+N)O(P+N)O(P)O(P)O(P)552ms (54.72%)Ans 2 (Python)Ans 3 (Python)解法一：class DSU: def __init__(self, n): self.array = [i for i in range(n)] self
原创
2021-08-26 10:33:58
304阅读
矩阵树定理 Matrix Tree
矩阵树定理主要用于图的生成树计数。
看到给出图求生成树的这类问题就大概要往这方面想了。
算法会根据图构造出一个特殊的基尔霍夫矩阵\(A\)，接着根据矩阵树定理，用\(A\)计算出生成树个数。
1.无向图的生成树计数
对于给定的可含重边的连通无向图\(G\)，求其生成树的个数。求法如下：
定义度数矩阵\
转载
2024-01-13 21:40:19
123阅读
# Python 相似性矩阵
相似性矩阵在数据分析和机器学习中起着重要的作用。它可以帮助我们衡量和比较不同数据点之间的相似性。在Python中，我们可以使用各种库和算法来计算和构建相似性矩阵。本文将介绍相似性矩阵的概念，讨论一些常用的相似性度量方法，并提供代码示例来演示如何计算和可视化相似性矩阵。
## 什么是相似性矩阵？
相似性矩阵是一个方阵，其中的元素表示不同数据点之间的相似度。它可以用
原创
2023-09-14 04:31:54
351阅读
## Python中的图像相似性
在图像处理领域，图像相似性是一个非常重要的概念。图像相似性可以用来比较两幅图像之间的相似程度，通常被用于图像检索、图像分类和图像去重等领域。在Python中，我们可以利用一些库来计算图像之间的相似性，如OpenCV和PIL。
### 图像相似性的计算方法
图像相似性的计算方法有很多种，常用的包括均方误差（Mean Squared Error，MSE）、结构相
原创
2024-06-01 07:18:39
64阅读
# Python 语义相似性科普
在自然语言处理(NLP)中，语义相似性是衡量两个文本片段语义内容相似程度的一个重要概念。它广泛应用于信息检索、文本分类、推荐系统、问答系统等领域。Python作为一门强大的编程语言，提供了众多工具和库，以便于我们计算和处理语言的语义相似性。
## 什么是语义相似性？
语义相似性衡量的是两个文本在意义上的接近程度。例如，句子“猫在树上”和“猫在屋顶上”在表面结
用算法来判断是否表示了相同的语义。
原创
2023-05-17 18:39:06
67阅读
# 图像相似性与 Python 的应用
在计算机视觉领域，图像相似性是一个重要的话题。我们经常需要判断两幅图像是否相似，或者在一幅图像中找到与另外一幅图像最相似的区域。本文将介绍如何使用 Python 来实现图像相似性检测，并提供具体的代码示例。
## 什么是图像相似性？
图像相似性是指两幅图像之间的相似程度。相似性可以通过多种方式进行度量，包括：
1. **视觉相似性**：肉眼可见的相似
# Python空间相似性
在数据分析和机器学习领域，我们经常会遇到需要计算不同空间之间的相似性的问题。在Python中，我们可以使用一些库来计算空间相似性，比如numpy和scikit-learn。本文将介绍如何使用这些库来计算空间相似性，并给出代码示例。
## 什么是空间相似性
空间相似性是指两个向量或矩阵之间的相似程度。在数据分析中，我们通常使用空间相似性来比较不同数据点之间的相似性。
原创
2024-03-24 06:02:26
62阅读
目录背景介绍背景知识原理过程介绍1. 减小图像的尺寸2. 编程灰度图像3. 计算颜色的平均值4. 计算64位中的每一位5. 计算hash值Go语言实践参考文档 背景介绍2008年TinEye上线了图片搜索，开始是注册制，后来逐步放开。2011年， Google也上线了相似图片搜索，通过用户上传的图片，可以搜索相似的图片。 参考文档中提供了一些介绍图像搜索的一些文章， 尤其是阮一峰2011年和201
转载
2024-05-11 21:42:36
167阅读
关于计算 “欧式距离相似性” 的基础知识，欧式距离是通过计算在n维空间中两点之间的直线距离来衡量相似性的一种方式。在机器学习和数据分析中，欧式距离广泛用于聚类、分类等多种任务中。相似性越高，两者之间的距离就越近。这一概念在推荐系统、图像处理和自然语言处理等领域中都有着显著的应用。
### 问题背景
在某电子商务平台中，开发团队希望通过分析用户购买行为来提升推荐系统的性能，这体现在提高用户的购买
VC实现对不同信号波形相似程度的判别摘要：本文介绍了利用相关对信号波形进行相似程度的判别方法。通过该技术可以对采集到的多种类型的数据信号间的相似度进行判别。本算法由Microsoft Visual C++ 6.0实现。 一、 引言 在工程上我们经常要判断某设备产生的实际波形信号是否能同预先设
转载
2024-07-26 16:32:09
312阅读
