[Levenshtein距离计算]的搜索结果

...n"。 3. Levenshtein距离与fuzzywuzzy库 除了正则表达式，Python还有一个更为直观且计算能力强悍的模糊匹配工具——fuzzywuzzy库，它基于Levenshtein距离算法来衡量两个字符串之间的相似度： python from fuzzywuzzy import fuzz str1 = "Python" str2 = "Pithon" ratio = fuzz.ratio(str1, str2) print(f"Similarity ratio: {ratio}%") 输出结果: Similarity ratio: 80% 在这个例子中，尽管str2比str1少了一个字母'h'，但它们的相似度仍然高达80%，这就是模糊匹配的魅力所在。 4. 使用difflib模块进行序列比较 Python内置的difflib模块也能进行模糊匹配，尤其擅长于找出序列（如字符串列表）中最相似的元素： python import difflib words_list = ['python', 'perl', 'ruby', 'javascript'] target_word = 'pyton' matcher = difflib.get_close_matches(target_word, words_list) print(matcher) 输出结果: ['python'] 这段代码展示了如何找到与目标词最接近的实际存在的词汇。 5. 结语 模糊匹配的应用与思考 通过以上实例，我们对Python的模糊匹配有了初步了解。其实，模糊匹配这门技术，在咱们日常生活中不少场景都派上大用场啦，比如文本纠错、搜索引擎还有数据分析这些领域，它都有广泛的应用和实实在在的帮助呢！在使用过程中，我们需要根据实际场景灵活运用不同方法，甚至有时候还需要结合多种策略以达到最佳效果。每一次成功的模糊匹配背后，都体现了Python作为一门人性化语言的智慧和温度。记住了啊，甭管啥时候在哪儿，让咱们编的程序更能揣摩用户的心思，更加接纳用户的意图，这可是编程大业中的关键追求之一！

...索的核心工具，它通过计算查询词与索引中的单词之间的Levenshtein距离（也称编辑距离），找到那些相似度超过预设阈值的文档。你知道吗，编辑距离这玩意儿就像个搞笑的测谎游戏，它比量两个词串之间的亲密度，简单说就是，你要么得添字、减字或者动动手脚换个别字，最少几次才能让这两个词串变成亲兄弟一样挨着。 三、FuzzyQuery的使用示例 2. 编码实现 以下是一个简单的Java代码片段，展示了如何使用FuzzyQuery进行模糊搜索： java import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.document.Document; import org.apache.lucene.document.Field; import org.apache.lucene.document.TextField; import org.apache.lucene.index.DirectoryReader; import org.apache.lucene.index.IndexReader; import org.apache.lucene.index.IndexWriter; import org.apache.lucene.index.IndexWriterConfig; import org.apache.lucene.queryparser.classic.QueryParser; import org.apache.lucene.search.; import org.apache.lucene.store.Directory; import org.apache.lucene.store.RAMDirectory; public class FuzzySearchExample { public static void main(String[] args) throws Exception { Directory indexDir = new RAMDirectory(); // 创建内存索引 Analyzer analyzer = new StandardAnalyzer(); // 使用标准分析器 // 假设我们有一个文档集合，这里只创建一个简单的文档 Document doc = new Document(); doc.add(new TextField("content", "Lucene is awesome", Field.Store.YES)); IndexWriterConfig config = new IndexWriterConfig(analyzer); IndexWriter writer = new IndexWriter(indexDir, config); writer.addDocument(doc); writer.close(); String queryTerm = "Lucenes"; // 用户输入的模糊查询词 float fuzziness = 1f; // 设置模糊度，例如1代表允许一个字符的差异 QueryParser parser = new QueryParser("content", analyzer); FuzzyQuery fuzzyQuery = new FuzzyQuery(parser.parse(queryTerm), fuzziness); IndexReader reader = DirectoryReader.open(indexDir); TopDocs topDocs = searcher.search(fuzzyQuery, 10); // 返回最多10个匹配结果 for (ScoreDoc scoreDoc : topDocs.scoreDocs) { Document hitDoc = searcher.doc(scoreDoc.doc); System.out.println("Score: " + scoreDoc.score + ", Hit: " + hitDoc.get("content")); } reader.close(); } } 这段代码首先创建了一个简单的索引，然后构造了一个FuzzyQuery实例，指定要搜索的关键词和允许的最大编辑距离。搜索时，我们能看到即使用户输入的不是完全匹配的"Lucene"，而是"Lucenes"，FuzzyQuery也能返回相关的结果。 四、FuzzyQuery优化策略 3. 性能与优化 当处理大量数据时，FuzzyQuery可能会变得较慢，因为它的计算复杂度与搜索词的长度和索引的大小有关。为了提高效率，可以考虑以下策略： - 前缀匹配：使用PrefixQuery结合FuzzyQuery，仅搜索具有相同前缀的文档，这可以减少搜索范围。 - 阈值调整：根据应用需求调整模糊度阈值，更严格的阈值可以提高精确度，但搜索速度会下降。 - 分批处理：如果搜索结果过多，可以分批处理，先缩小范围，再逐步细化。 五、结论 4. 未来展望与总结 FuzzyQuery在提高搜索灵活性的同时，也对性能提出了挑战。要想在项目里游刃有余，得深入理解那些神奇的机制和巧妙的策略，这样才能精准又高效，就像个武林高手一样，既能一击即中，又能快如闪电。Lucene那强大的模糊搜索绝不仅仅是纠错能手，它还能在你打字时瞬间给出超贴心的拼写建议，让找东西变得超级简单，简直提升了搜寻乐趣好几倍！随着科技日新月异，Lucene这家伙也越变越聪明，咱们可真盼着瞧见那些超酷的新搜索招数，让找东西这事变得更聪明又快捷，就像点穴一样精准！ 在构建现代应用程序时，了解并善用这些高级查询工具，无疑会让我们的搜索引擎更具竞争力。希望这个简单示例能帮助你开始在项目中运用FuzzyQuery，提升搜索的精准度和易用性。

...JavaScript计算过程，如图片移动距离和尺寸调整等。这不仅减轻了浏览器的负担，还保证了动画的平滑性和稳定性。使用jcSlider构建的轮播图能够自动适应不同设备屏幕大小，确保在手机、平板和桌面电脑等各种终端上都能呈现出最佳视觉效果。开发者只需通过简单的HTML结构和CSS样式设置，即可轻松实现动态变化的轮播图效果。更重要的是，jcSlider通过在特定元素上添加或移除预定义的CSS类来控制动画状态，简化了前端开发流程，让非专业程序员也能快速上手。无论是用于展示产品图片、轮播广告还是其他多媒体内容，jcSlider都能提供出色的用户体验。其简洁的代码结构和高度可定制化的特点，使其成为现代网页设计中不可或缺的一部分。通过利用CSS3的强大功能，jcSlider不仅提升了网站的交互性和美观度，同时也降低了资源消耗，为用户提供更快捷、更流畅的浏览体验。 点我下载 文件大小：211.45 KB 您将下载一个JQuery插件资源包，该资源包内部文件的目录结构如下： 本网站提供JQuery插件下载功能，旨在帮助广大用户在工作学习中提升效率、节约时间。 本网站的下载内容来自于互联网。如您发现任何侵犯您权益的内容，请立即告知我们，我们将迅速响应并删除相关内容。 免责声明：站内所有资源仅供个人学习研究及参考之用，严禁将这些资源应用于商业场景。 若擅自商用导致的一切后果，由使用者承担责任。

...会反馈并滚动。必要的计算出通过$（window）.scrollTop（）和$（window）.scrollLeft（）完成。当用户释放鼠标左键时，拉动被停止。 可以为元素增加特性'draggable="true"'以激活拖拽机能。在mousedown事件处理程序中，程序会存储此刻的滚动位置和鼠标位置。在mousemove事件处理程序中，程序计算出出鼠标在页面上的移动距离，并让用$（window）.scrollTop（）和$（window）.scrollLeft（）函数来滚动页面。 通过上述代码，我们可以轻易地完成拖拽兼容滚动条的机能，为用户提供更佳的页面让用体验。

...以概率论为基础，通过计算所有可能事件发生的概率和每个事件的信息量（通常以比特为单位），反映了一组数据的混乱程度或信息的不纯度。在Python中使用SciPy库计算信息熵时，对于给定的数据分布，信息熵值越大，表示该数据集的不确定性越高。 SciPy库 , SciPy是Python编程语言的一个开源科学计算库，提供了众多高级数学函数、优化算法以及用于处理各种科学任务的工具箱。在本文的语境下，特别提到了SciPy库中的scipy.stats模块，其中包含了一个名为entropy的函数，可以用来方便地计算信息熵以及其他与信息论相关的指标。 相对熵 , 也称为KL散度（Kullback-Leibler divergence），是衡量两个概率分布之间差异的一种方法，在信息论中有着重要应用。相对熵是非负的，并且当两个概率分布完全相同时，其值为零。在Python的SciPy库中，虽然文章未直接展示如何计算相对熵，但entropy函数实际上也能支持计算相对熵，即比较一个实际的概率分布与另一个参考分布之间的距离或者信息增益。在机器学习等领域中，相对熵常被用作损失函数来评估模型预测结果与真实分布的接近程度。

...图像识别、目标检测等计算机视觉任务中展现出了超越传统CNN的性能。尤其在跨模态学习领域，结合视觉和文本信息的预训练模型如DALL·E 2和CLIP，正在重新定义我们对深度学习模型的理解和应用边界。 此外，seq2seq模型的演进并未止步。近年来，基于Transformer的BERT、GPT系列模型在机器翻译、对话系统等领域大放异彩，为序列转换任务提供了更为强大的工具。而Google最新发布的PaLM模型，凭借其4000亿参数量刷新了多项NLP基准测试记录，进一步证明了大规模预训练模型在深度学习领域的巨大潜力。 综上所述，深度学习领域的研究与实践正以前所未有的速度发展，不断拓宽应用场景并提升技术效能。对于读者而言，紧跟前沿动态，深入了解各类深度学习模型的工作原理及其实战应用，无疑将有助于把握未来AI发展的脉搏，更好地将其应用于实际工作与科研创新之中。

...能，并提供了更精确的距离计算方法，为地图服务、导航应用等行业提供了更为精准的数据支持。 综上所述，MongoDB地理位置查询不仅在实际业务场景中发挥着关键作用，而且在技术层面也持续创新迭代，不断满足日益增长的地理空间数据处理需求。对于开发者而言，深入理解并熟练运用MongoDB的地理位置查询功能，无疑将在解决复杂地理问题上占据竞争优势。

...范式，指的是在同一个计算引擎中同时支持批量数据处理和实时流数据处理的能力。在Flink中，这种能力表现为可以使用相同的API、操作符和执行模型来处理历史的批量数据以及实时流入的数据流，从而简化开发流程，提高资源利用率，并满足不同场景下对数据处理时效性的要求。 时间窗口 , 在流处理系统（如Apache Flink）中，时间窗口是一种将无限持续的数据流划分为有限时间段进行处理的机制。它允许系统按照固定的时间间隔（如每分钟或每5秒）对数据进行聚合、统计或其他计算操作，这对于实时推荐系统来说至关重要，因为可以通过分析用户在特定时间窗口内的行为数据来实时更新其兴趣偏好特征。 用户Embedding , 用户Embedding是机器学习领域特别是推荐系统中用于表示用户的一种低维向量形式。它通过深度学习等方法将用户的复杂属性和行为信息映射到一个连续的数值向量空间中，使得相似用户在该空间中的Embedding向量距离相近。在实时推荐系统的实践中，借助Flink实现实时更新用户Embedding意味着当用户产生新的行为数据时，能够立刻反映到Embedding向量上，进而快速调整推荐策略，提升推荐结果的相关性和实时性。

...界的复杂数据集，通过计算每个样本与各类别的隶属度，并根据这些隶属度矩阵迭代更新聚类中心，最终实现对数据集的分类。 模糊数学 , 模糊数学是研究和处理模糊性现象的一种数学工具，主要由美国控制论专家L.A.扎德在20世纪60年代提出。在本文中，模糊数学被应用于模糊聚类算法中，用于量化数据点对各个类别隶属程度的不确定性，其核心概念包括模糊集合、隶属函数以及模糊逻辑等，为模糊聚类算法提供了理论基础。 隶属度矩阵 , 在模糊聚类算法中，隶属度矩阵是一个记录所有数据点对于各个聚类中心隶属程度的二维矩阵。每一行代表一个数据点，每一列代表一个聚类类别，矩阵中的元素值表示该数据点属于对应类别的隶属度，取值范围通常在0到1之间。在Python代码示例中，通过迭代计算得到的隶属度矩阵能够反映数据点与聚类中心之间的相对距离和相似性，从而指导整个模糊聚类过程。

...使数据点到各个质心的距离最小的聚类中心。在这个过程中，它巧妙地引入了一个叫做“模糊”的概念，这就意味着数据点不再受限于只能归属于一个单一的分类，而是能够灵活地同时属于多个群体。 三、FCM算法的工作原理 1. 初始化 首先需要选择k个质心，然后为每个数据点分配一个初始的模糊隶属度。 2. 计算模糊隶属度 对于每个数据点，计算其与所有质心的距离，并根据距离大小重新调整其模糊隶属度。 3. 更新质心 对每个簇，计算所有成员的加权平均值，得到新的质心。 4. 重复步骤2和3，直到满足收敛条件为止。 四、Python实现FCM算法 以下是一个简单的Python实现FCM算法的例子： python from sklearn.cluster import KMeans import numpy as np 创建样本数据 np.random.seed(0) X = np.random.rand(100, 2) 使用FCM算法进行聚类 model = KMeans(n_clusters=3, init='random', max_iter=500, tol=1e-4, n_init=10, random_state=0).fit(X) 输出结果 print("Cluster labels: ", model.labels_) 在这个例子中，我们使用了sklearn库中的KMeans类来实现FCM算法。当我们调节这个叫做n_clusters的参数时，其实就是在决定我们要划分出多少个小组或者类别出来。就像是在分苹果，我们通过这个参数告诉程序：“嘿，我想要分成n_clusters堆儿”。这样一来，它就会按照我们的要求生成相应数量的簇了。init参数用于指定初始化质心的方式，max_iter和tol参数分别用于控制迭代次数和停止条件。 五、结论 FCM算法是一种简单而有效的聚类方法，它可以处理包含噪声和不完整数据的数据集。在Python的世界里，我们能够超级轻松地借助sklearn这个强大的库，玩转FCM算法，就像拼积木一样简单有趣。当然，实际应用中可能需要对参数进行调整以获得最佳效果。希望这篇文章能帮助你更好地理解和应用FCM算法。

...ene 构建，专为云计算和大规模数据处理而设计。它提供了全文搜索、结构化搜索、分析聚合等功能，并具有实时索引、高可扩展性和容错性等特点，适用于日志分析、监控系统、电商搜索推荐等多种场景。 match_phrase 查询 , 在 Elasticsearch 中，match_phrase 查询是一个用于查找包含特定短语（而非孤立单词）的文档的查询类型。它会确保提供的关键词按原顺序出现在文档中，同时允许通过设置 slop 参数来容忍关键词之间的距离，以实现邻近关键字匹配。 span_first 函数 , span_first 是 Elasticsearch 中一种用于在Span查询上下文中使用的函数，主要用于限制 Span 查询匹配的子串必须出现在指定的起始位置和结束位置之间。例如，在邻近关键字匹配场景下，可以结合其他 Span 查询条件，如 span_near 或 span_term，确保某个关键词组出现在另一个关键词组附近，但不超过预设的最大偏移量。

...点、每个节点到目标的距离以及移动代价等因素计算出角色最短且成本最低的行进路线，从而实现游戏角色智能寻路。 地图编辑器 , 地图编辑器是游戏开发工具中的一种，它允许开发者或玩家创建、修改和设计游戏世界中的场景地图。在这篇文章中提到的游戏项目中，地图编辑器提供了一种可视化的界面，用户可以通过该工具设定地图的各种属性，比如地形、障碍物位置、NPC分布等，并可以保存为自定义的地图文件，以供游戏加载使用，增强了游戏的可玩性和创造性。 精灵八方向走 , 在2D或2.5D游戏中，“精灵”通常指的是游戏中的动态图像元素，如游戏角色、怪物或其他可移动对象。“八方向走”是指这些精灵在游戏中能够实现上、下、左、右及对角线八个方向的自由移动，这要求游戏引擎支持多方向的动画切换和位置处理。在这款JavaFX游戏中，精灵八方向走意味着游戏角色能够在二维或伪三维空间内更灵活地行动，增加了游戏的动态性和操作感。

...p是一个开源的分布式计算框架，由Apache基金会开发和维护。它主要用于处理海量数据集，具备高容错性和高扩展性。在文中，Hadoop的核心组件包括HDFS（Hadoop Distributed File System）和MapReduce。HDFS提供了一个高度可伸缩的分布式文件系统，用于存储大量数据；而MapReduce则是一种编程模型，用于对这些大规模数据进行并行处理，通过将任务分割成“映射”和“归约”两个阶段来实现高效的数据分析。 数据一致性 , 在分布式系统或数据库中，数据一致性是指所有用户或者节点在同一时间点看到的数据状态是一致的，即无论数据在何处被读取或写入，其结果都是符合预期且一致的。在本文背景下，数据一致性验证失败意味着在Hadoop处理大数据的过程中，由于各种原因导致各个节点上的数据校验结果不匹配，未能达到预设的一致性要求。 异地容灾 , 异地容灾是企业信息系统灾难恢复策略的一种，指的是在相隔一定地理距离的两个或多个地点建立互为备份的信息系统，当主站点发生不可预见的灾难（如火灾、地震等）时，备用站点可以接管业务，确保数据和服务的连续性。在文中，通过采用异地容灾的方式，即使Hadoop集群中的某个系统出现故障，也能保证存储在不同地理位置的数据副本间保持一致性，从而继续进行有效的大数据分析和处理工作。

...节点的共同祖先节点中距离根节点最近的一个。在这个问题中，通过计算每对链的端点u和v的最近公共祖先，可以确定故障节点可能存在的区域范围，并结合其他链的信息进行有效合并与统计。 动态规划 (DP) , 动态规划是一种用于求解最优化问题的算法策略，通过将原问题分解为子问题并存储子问题的解来避免重复计算。在这段代码中，使用动态规划方法预处理出从每个节点到根节点的路径信息（即dp数组），以便快速查询任意两点间的最近公共祖先。 区间更新查询数据结构 , 这是一种在计算机科学中广泛使用的数据结构，支持两种基本操作。 深度优先搜索 (DFS) , 深度优先搜索是一种用于遍历或搜索树或图的算法，它沿着树的深度遍历，尽可能深地搜索分支，直到到达叶子节点或无法继续深入为止，然后回溯到上一个节点并尝试其未访问过的其他分支。在这篇文章中，深度优先搜索被用来预处理树的结构信息，如节点的深度、所在子树的根节点以及子树大小等，这些信息对于后续计算最近公共祖先和统计故障节点至关重要。

...在已经用的点里找一个距离最小的边来用17 {18 int y;19 for(y=0;y<n;y++)20 if(notin[y]!=-1&&map[in[x]][y]<ans&&in[x]!=y)//notin！=-1表示还没被用21 {22 ans=map[in[x]][y];23 ay=y;24 }25 }26 in[inn++]=ay;27 notin[ay]=-1;28 return ans;29 }30 31 int main()32 {33 int x,y,ans=0;34 scanf("%d",&n);35 for(x=0;x<n;x++)36 {37 for(y=0;y<n;y++)38 scanf("%d",&map[x][y]);39 notin[x]=x;40 }41 in[inn++]=0;42 notin[0]=-1;43 while(inn!=n)44 ans+=get();45 printf("%d\n",ans);46 return 0;47 } 转载于:https://www.cnblogs.com/usp10/archive/2012/05/26/2519690.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30239339/article/details/96526588。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...是需要保持一定的缩进距离。 html 这是一段中文文本，结尾的句号应该紧贴前一个字。 这是新的一段，注意它与上一段之间的间距。 2. CSS中的默认排版行为 在默认情况下，浏览器根据W3C规范对中文标点进行处理，但在某些场景下，如自定义字体、行高、字间距等因素可能会影响标点符号的正常排布。 css / 默认CSS / body { font-family: '宋体', sans-serif; } / 这种情况下标点符号一般能正确显示，但如果更换其他非中文字体，可能出现标点位置异常 / 3. 解决方案一 调整字间距 为了解决标点过于紧凑或分散的问题，我们可以利用CSS的letter-spacing属性调整字间距，确保标点符号与汉字间有合适的间距。 css p { letter-spacing: normal; / 或者设置具体像素值，如0.1em / } 4. 解决方案二 使用white-space属性 针对中文段落换行问题，可以运用white-space属性。例如，使用pre-wrap可保留文本中的换行符并允许自动换行。 css p { white-space: pre-wrap; text-indent: 2em; / 设置首行缩进以符合中文段落排版习惯 / } 5. 解决方案三 针对特定标点符号的定位 对于个别特殊的标点符号，还可以通过伪元素结合margin或padding实现精准定位。 css p::after { content: "。"; / 添加一个全角句号 / margin-left: -0.1em; / 微调标点符号的位置 / } 6. 思考与探讨 虽然以上方法能够有效改善中文标点符号的排版效果，但实际应用中还需结合具体场景灵活调整。同时，随着CSS3及Web typography的发展，诸如text-align-last、line-break等高级特性也为更精细的排版提供了可能。因此，在优化中文排版体验的过程中，我们需要不断学习和探索，让CSS更好地服务于我们的多语言网页设计。 总结来说，面对CSS中的中文标点符号排版问题，关键在于理解其内在规律，借助CSS属性工具箱，辅以细致入微的调试与观察，才能达到理想的效果。在这个过程中，作为开发者大伙儿，咱们得把每一个细节都当作是手中的艺术品在精心打磨，得用真心去感知、去打造那种让人读起来超爽的体验，就像工匠对自己的作品精雕细琢一样。

...形 由于拍摄角度或者距离等因素，导致图像发生变形。 以上这些特点都会影响到Tesseract的识别效果。所以呢，当我们想要提升Tesseract处理那些渣画质图片的性能时，就不得不把这些因素都考虑周全了。 三、优化策略 对于上述提到的低质量图像的特点，我们可以采取以下几种优化策略： 1. 图像预处理 我们可以采用图像增强的方法，如直方图均衡化、滤波等，来改善图像的质量。这样子做，就能实实在在地把图像里的杂乱无章减掉不少，让图像的黑白灰层次更分明、对比更强烈，这样一来，Tesseract这家伙认图识字的能力也能噌噌噌地往上提。 python from PIL import ImageEnhance img = Image.open('low_quality_image.png') enhancer = ImageEnhance.Contrast(img) img = enhancer.enhance(2) 2. 图像裁剪 对于图像抖动和变形的问题，我们可以通过图像裁剪的方式来解决。首先，我们可以检测出图像的主要区域，然后在这个区域内进行识别。这样就可以避免图像抖动和变形带来的影响。 python import cv2 image = cv2.imread('low_quality_image.png', 0) gray = cv2.medianBlur(image, 5) Otsu's thresholding after Gaussian filtering blur = cv2.GaussianBlur(gray,(5,5),0) _, thresh = cv2.threshold(blur, 0, 255, cv2.THRESH_BINARY_INV + cv2.THRESH_OTSU) contours, _ = cv2.findContours(thresh, cv2.RETR_TREE, cv2.CHAIN_APPROX_SIMPLE) contours = sorted(contours, key=cv2.contourArea, reverse=True)[:5] for c in contours: x,y,w,h = cv2.boundingRect(c) roi_gray = gray[y:y+h, x:x+w] if cv2.countNonZero(roi_gray) < 100: continue cv2.rectangle(image,(x,y),(x+w,y+h),(255,0,0),2) cv2.imshow('Image', image) cv2.waitKey(0) cv2.destroyAllWindows() 3. 字符分割 对于模糊的问题，我们可以尝试字符分割的方法，即将图片中的每一个字符都单独提取出来，然后再分别进行识别。这样可以有效地避免整个图片识别错误的情况。 python import pytesseract from PIL import Image image = Image.open('low_quality_image.png') text = pytesseract.image_to_string(image) words = text.split() for word in words: word_image = image.crop((0, 0, len(word), 1)) print(pytesseract.image_to_string(word_image)) 四、结语 通过以上的分析和讨论，我们可以看出，虽然低质量图像给Tesseract的识别带来了一定的挑战，但是我们还是可以通过一系列的优化策略来提升其性能。真心希望这篇文章能给亲带来一些实实在在的帮助，如果有啥疑问、想法或者建议，尽管随时找我唠唠嗑，咱一起探讨探讨哈！

...理信息进行范围查询、距离计算及地理空间聚合等操作。 GeoHash , GeoHash是一种将二维地理坐标（经度和纬度）编码为一维字符串的方法，这样可以高效地存储和检索地理位置信息。在Solr中，GeoHash被用于地理空间分区和聚合，通过将地球表面划分为多个矩形区域并赋予唯一的哈希值，使得相近地理位置具有相似或相同的GeoHash值，便于进行地理区域划分和统计分析。 BoundingBox , BoundingBox在地理信息系统中表示一个矩形区域，由两个对角点的经纬度坐标定义。在Apache Solr的地理搜索功能中，BoundingBox查询允许用户根据指定的地理位置坐标和范围半径，查找位于特定边界框内的所有文档。例如，在文章示例中，可以找到所有位于纽约市方圆10公里内的文档。 神经网络搜索 , 神经网络搜索是一种利用深度学习技术优化搜索引擎结果的方法。在Solr 8.x及以上版本中引入了这一概念，虽然具体实现依赖于Sease项目，但基本思想是通过预训练模型将用户的非精确地理位置描述（如“纽约市”）转换为潜在的地理坐标，从而提高地理位置相关查询的精度和有效性。这种技术有助于提升用户查询体验，特别是对于模糊或者语义化的地点搜索需求。

...祖先2和1,但是2是距离它们最近的祖先,所以说3和4的LCA为2. 怎样 建设 求出LCA? 求LCA一般可用到倍增,Tarjan(不是用于缩点那个Tarjan)这两种算法,在这里一一讲解. 倍增版LCA 主体思想(请勿联想到某金姓领导人) 倍增是一种二进制拆分的思想,其已广泛应用于ST表,求解LCA等算法,为我国生产力的发展,推进共产主义的早日实现做出了巨大贡献. 实现方式 类比ST表的实现方式,同志们可以设\(path[i][j]\)为结点i向上跳\(2^j\)后到达的结点.显然,\(path[i][0]\)就是\(i\)结点的父亲. 那么如何进行二进制拆分呢?显然,\(path[i][j-1]\)向上再跳\(2^{j-1}\)次后到达的结点就是\(path[i][j]\). 于是同志们可以这样预处理: path[i][j]=path[f[i][j-1]][j-1]; 意为:\(i\)号结点向上跳\(2^j\)个长度到达的结点,等于\(i\)号结点向上跳\(2^{j-1}\)个结点到达的结点再向上跳\(2^{j-1}\)个结点. 然后将两个结点提至同一深度,不断地向上跳即可求出它们的LCA. 建设 求出LCA的具体步骤 进行预处理. 把结点x和y调整至同一高度. 将结点x和y同时向上调整,保持深度一致且二点不相会.具体地说,就是将\(x\)和\(y\)以此向上走\(k\)=\(2^{logn}\),...,\(2^1\),\(2^0\)步,如果\(path[x][k]\)!=\(path[y][k]\)(即两点还未相会),就令\(x\)=\(path[x][k]\),\(y\)=\(path[y][k]\). 这时\(x\)与\(y\)只差一步就相会了,返回\(path[x][0]\),即\(x\)的父亲,即为\(x\)和\(y\)的LCA. 该算法的时间复杂度为\(O(log2(Depth))\) 模板题 代码: include<cstdio>include<cstring>include<algorithm>include<iomanip>include<vector>using namespace std;struct edge{int next,to;}e[1000010];int n,m,s,size;int head[500010],depth[500010],path[500010][51];void EdgeAdd(int,int);int LCA(int,int);void DFS(int,int);int main(){memset(head,-1,sizeof(head));scanf("%d%d%d",&n,&m,&s);for(int _=1;_<=n-1;_++){int father,son;scanf("%d%d",&father,&son);EdgeAdd(father,son);EdgeAdd(son,father);}DFS(s,0);for(int _=1;_<=m;_++){int a,b;scanf("%d%d",&a,&b);printf("%d\n",LCA(a,b));}return 0;}void EdgeAdd(int from,int to){e[++size].to=to;e[size].next=head[from];head[from]=size;}void DFS(int from,int father){depth[from]=depth[father]+1;path[from][0]=father;for(int _=1;(1<<_)<=depth[from];_++){path[from][_]=path[path[from][_-1]][_-1];}for(int _=head[from];_!=-1;_=e[_].next){int to=e[_].to;if(to!=father){DFS(to,from);} }}int LCA(int a,int b){if(depth[a]>depth[b]){swap(a,b);}for(int _=20;_>=0;_--){if(depth[a]<=depth[b]-(1<<_)){b=path[b][_];} }if(a==b){return a;}for(int _=20;_>=0;_--){if(path[a][_]==path[b][_]){continue;}else{a=path[a][_];b=path[b][_];} }return path[a][0];} Tarjan版LCA Tarjan版的LCA是离线的,而上文介绍的倍增版LCA是在线的,所以说如果不是直接输出LCA的话,需要一个数组来记录它. 主体思想 从根结点遍历这棵树,遍历到每个结点并使用并查集记录父子关系. 实现方式 用并查集记录父子关系,将遍历过的点合并为一颗树. 若两个结点\(x\),\(y\)分别位于结点\(a\)的左右子树中,那么结点\(a\)就为\(x\)与\(y\)的LCA. 考虑到该结点本身就是自己的LCA的情况,做出如下修改: 若\(a\)是\(x\)和\(y\)的祖先之一,且\(x\)和\(y\)分别在\(a\)的左右子树中,那么\(a\)便是\(x\)和\(y\)的LCA. 这个定理便是Tarjan版LCA的实现基础. 具体步骤 当遍历到一个结点\(x\)时,有以下步骤: 把这个结点标记为已访问. 遍历这个结点的子结点\(y\),并在回溯时用并查集合并\(x\)和\(y\). 遍历与当前结点有查询关系的结点\(z\),如果\(z\)已被访问,则它们的LCA就为\(find(z)\). 需要同志们注意的是,存查询关系的时候是要双向存储的. 该算法的时间复杂度为\(O(n+m)\) Tarjan版的LCA很少用到,但为了方便理解,这里引用了参考文献2里的代码,望原博主不要介意. 代码: include<bits/stdc++.h>using namespace std;int n,k,q,v[100000];map<pair<int,int>,int> ans;//存答案int t[100000][10],top[100000];//存储查询关系struct node{int l,r;};node s[100000];/并查集/int fa[100000];void reset(){for (int i=1;i<=n;i++){fa[i]=i;} }int getfa(int x){return fa[x]==x?x:getfa(fa[x]);}void marge(int x,int y){fa[getfa(y)]=getfa(x);}/------/void tarjan(int x){v[x]=1;//标记已访问node p=s[x];//获取当前结点结构体if (p.l!=-1){tarjan(p.l);marge(x,p.l);}if (p.r!=-1){tarjan(p.r);marge(x,p.r);}//分别对l和r结点进行操作for (int i=1;i<=top[x];i++){if (v[t[x][i]]){cout<<getfa(t[x][i])<<endl;}//输出} }int main(){cin>>n>>q;for (int i=1;i<=n;i++){cin>>s[i].l>>s[i].r;}for (int i=1;i<=q;i++){int a,b;cin>>a>>b;t[a][++top[a]]=b;//存储查询关系t[b][++top[b]]=a;}reset();//初始化并查集tarjan(1);//tarjan 求 LCA} 参考文献 参考文献1 参考文献2 参考文献3 转载于:https://www.cnblogs.com/Lemir3/p/11112663.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30736301/article/details/96105162。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...近期，全球范围内对云计算和边缘计算的探索与应用，为这一问题提供了新的视角和解决方案。 云计算，尤其是公有云平台，为开发者提供了弹性、可扩展的基础设施，能够动态调整资源以匹配需求的变化。例如，AWS、Azure和Google Cloud等平台，通过其强大的API接口，允许开发者轻松地集成外部服务，如数据存储、计算能力、机器学习模型等。这些服务的即时可用性和全球分布特性，使得应用能够在面临网络延迟或服务中断时，快速转向其他可用资源，从而显著提升了应用的韧性和用户体验。 边缘计算则是云计算的延伸，它将计算和数据存储能力推向离用户更近的位置，例如智能设备、物联网节点或数据中心的边缘位置。这种部署方式减少了数据在中心云之间传输的距离，降低了延迟，同时提高了数据处理速度和实时性。边缘计算特别适用于需要低延迟响应的应用场景，如实时视频流处理、自动驾驶系统等，通过本地化计算和决策，显著提高了系统的整体性能和可靠性。 结合Apache Solr的应用场景，边缘计算和云计算的融合为优化网络连接、提高搜索性能提供了新路径。例如，通过在边缘节点部署轻量级Solr实例，结合云端提供的外部服务，可以实现数据的就近处理和快速响应，同时利用云端的弹性扩展能力应对突发流量或服务需求。此外，边缘计算还能作为数据预处理的节点，减少向云中心传输的数据量，进一步优化网络带宽使用和加速查询响应时间。 总之，云计算和边缘计算的结合，为构建更加稳定、高效且具有弹性的依赖外部服务的系统提供了丰富的技术和实践路径。它们不仅能够改善网络连接问题，还能够促进数据分析、机器学习等高级功能的部署，为用户提供更高质量的服务体验。随着技术的不断进步，未来在优化Apache Solr等搜索引擎性能方面，我们可以期待更多创新的解决方案和实践。

近期，随着云计算和人工智能技术的快速发展，越来越多的企业开始将业务迁移到云平台上。而作为大数据领域的基石，HDFS也在不断演进以适应新的需求。例如，Apache Hadoop社区最近发布了一个新版本，其中包含多项针对读写性能的改进。这些改进包括引入更高效的压缩算法、优化数据分块逻辑以及增强容错能力等。这些变化不仅提升了系统的整体吞吐量，还降低了运维成本。 与此同时，全球范围内对于数据隐私保护的关注度持续上升。欧盟GDPR法规的实施就是一个典型的例子。在这种背景下，如何在保障数据安全的同时实现高效的数据处理成为了一个重要课题。为此，许多公司正在探索基于零知识证明等加密技术的新一代分布式存储方案，这或许会为未来的HDFS发展提供新的方向。 此外，国内多家互联网巨头也在积极布局自研的大规模分布式文件系统。比如阿里巴巴集团推出的飞天平台就整合了多种先进的存储技术，旨在为企业提供更加灵活、可靠的存储服务。这类本土化创新不仅满足了国内市场日益增长的需求，也为国际同行树立了标杆。 值得注意的是，尽管技术进步带来了诸多便利，但我们也必须警惕随之而来的潜在风险。例如，过度依赖第三方云服务商可能导致数据主权问题；而复杂系统的引入则可能增加管理难度。因此，在享受技术创新红利的同时，企业和开发者还需审慎评估自身的安全策略和技术选型。 总之，随着技术的不断发展，HDFS及其相关生态正经历着深刻的变革。未来，我们期待看到更多创新性的解决方案涌现出来，助力各行各业更好地应对数字化转型带来的挑战。

...边】 请编写一个程序计算这两张卡片叠加后所形成的绿色区域的面积。 输入 单组输入。 第1行输入四个整数，分别表示蓝色长方形透明卡片的左上角坐标（X坐标和Y坐标）、长和宽。两两之间用英文空格隔开。 第2行输入四个整数，分别表示黄色长方形透明卡片的左上角坐标（X坐标和Y坐标）、长和宽。两两之间用英文空格隔开。 两张长方形透明卡片的X坐标和Y坐标的取值范围为[-1000, 1000]，长和宽的取值范围为[1,200]。 输出 输出一个非负整数，表示两张卡片叠加后所形成的绿色区域的面积。 思维题 画个图自己推公式就行，我这不是最简做法 给出下图，可以参考我的做法 include <bits/stdc++.h>using namespace std;int main(){int x,y,xx,yy,a,b,aa,bb;int i,j;scanf("%d%d%d%d",&x,&y,&a,&b);scanf("%d%d%d%d",&xx,&yy,&aa,&bb);int dx=abs(x-xx);int dy=abs(y-yy);if(x<=xx){i=min(aa,a-dx);}else i=min(a,aa-dx);if(y>=yy){j=min(bb,b-dy);}else j=min(b,bb-dy);if(i<=0||j<=0)puts("0");else printf("%d\n",ij);return 0;} B: 勤劳的老杨 题目描述 勤劳的老杨最近收到了一个任务清单，在这个清单上有N项不同的工作任务。对于每一项任务都给出了两个时间[X, Y]，其中X表示任务的起始时间（任务从第X天开始，包含第X天），Y表示任务的结束时间（任务到第Y天结束，包含第Y天）。 认真的老杨对待每一项任务都是一心一意的。一旦他决定做某一项任务，在该任务没有完成之前他不会同时再做另一项任务，也就是说在任意时刻老杨手头最多只有一项任务。 假设完成每一项任务所获得的报酬都是相等的。那么，老杨应该如何来安排自己的时间才可以得到最多的报酬呢？ 请你编写一个程序帮老杨计算出他最多可以完成的任务数量。保证至少能完成一项任务。 输入 单组输入。 第1行输入一个正整数N表示任务清单上任务的总数。（N<=1000） 第2行到第N行每一行包含两个正整数，分别表示每一项任务的开始时间和结束时间，两个正整数之间用空格隔开。 输出 输出老杨最多可以完成的任务数量。 贪心 include<bits/stdc++.h>using namespace std;struct node{int a;int b;}ans[1005];bool cmp(const node q,const node p){return q.b<p.b;}int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>ans[i].a;cin>>ans[i].b;}sort(ans,ans+n,cmp);//按结束时间从小到大大排序int cou=0;int end=-1;for(int i=0;i<n;i++)if(ans[i].a>end){//注意时间不能重叠cou++;end=ans[i].b;}cout<<cou<<endl;return 0;} C: 秘密大厦的访客 题目描述 Kimi最近在负责一栋秘密大厦的安保工作，他的工作是记录大厦的来访者情况。 每个来访者都有一个与之对应的唯一编号，在每一条到访记录中记录了该来访者的编号。 现在Kimi需要统计每一条记录中的来访者是第几次光临秘密大厦。 输入 单组输入，每组两行。 第1行包含一个正整数n，表示记录的条数，n不超过1000； 第2行包含n个正整数，依次表示Kimi的记录中每位来访者的编号，两两之间用空格隔开。 输出 输出1行，包含n个正整数，两两之间用空格隔开，依次表示每条记录中的来访者编号是第几次出现。 签到题 直接模拟，做法很多 include<bits/stdc++.h>using namespace std;define ll long longint main(){int n,m;scanf("%d",&n);map<int,int>mp;for(int i=1;i<=n;i++){scanf("%d",&m);mp[m]++;printf("%d%c",mp[m],i==n ? '\n':' ');}return 0;} D: 最大能量 题目描述 一年一度的宇宙超级运动会在宇宙奥特英雄体育场隆重举行。X星人为这场运动会准备了很长时间，他大显身手的时刻终于到了！ 为了保持良好的竞技状态和充沛的体能，X星人准备了N种不同的能量包。 虽然每种能量包都有无限个，但是因为同一种能量包使用太多会带来副作用，因此同样的能量包不能同时使用超过两个，也就是说最多同时可以使用两个相同的能量包。 每种能量包都有一个重量值和能量值。由于这些能量包的特殊性，必须要完整地使用一个能量包才能够发挥功效，否则将失去对应的能量值。 考虑到竞赛的公平性，竞赛组委会规定每个人赛前补充的能量包的总重量不能超过W。 现在需要你编写一个程序计算出X星人能够拥有的最大能量值是多少？ 输入 单组输入。 第1行包含两个正整数N和W，其中N<=10^ 3，W<=10^ 3。 第2行到第N+1行，每一行包含两个正整数，分别表示每一种能量包的重量和能量值，两个正整数之间用空格隔开。每一种能量包的重量和能量值都是小于等于100的正整数。 输出 输出X星人能够拥有的最大能量值。 背包 可以看成每个物品个数为2的多重背包，用多重背包的方法做；也可以看成总共有2n个物品，用一般背包的方法做 //方法1include <bits/stdc++.h>using namespace std;int c[1005],w[1005];//重量 能量int f[10005];int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++)cin>>c[i]>>w[i];for(int i=1;i<=n;i++)for(int j=m;j>=c[i];--j){for(int k=1;k<=2&&kc[i]<=j;k++){f[j]=max(f[j],f[j-c[i]k]+w[i]k);} }cout<<f[m]<<endl;return 0;}//方法2include<bits/stdc++.h>using namespace std;const int N=1e3+5;int a[2N],b[2N],dp[N],n,m;int main(){cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i]>>b[i];a[i+n]=a[i],b[i+n]=b[i];}for(int i=1;i<=2n;i++){for(int j=m;j>=a[i];j--){dp[j]=max(dp[j],dp[j-a[i]]+b[i]);} }cout<<dp[m]<<'\n';return 0;} E: 最大素数 题目描述 输入一个数字字符串，从中删除若干个（包含0个）数字后可以得到一个素数，请编写一个程序求解删除部分数字之后能够得到的最大素数。 例如，输入“1234”，删除1和4，可以得到的最大素数为23。 输入 输入一个数字字符串，从中删除若干个（包含0个）数字后可以得到一个素数，请编写一个程序求解删除部分数字之后能够得到的最大素数。 例如，输入“1234”，删除1和4，可以得到的最大素数为23。 输出 输入一个数字字符串，从中删除若干个（包含0个）数字后可以得到一个素数，请编写一个程序求解删除部分数字之后能够得到的最大素数。 例如，输入“1234”，删除1和4，可以得到的最大素数为23。 搜索 这里用的bfs，优先搜索当前最大的数，如果这个数已经是素数那么就是答案 我说不清楚，参考代码吧 include <bits/stdc++.h>using namespace std;bool isprime(int n){//素数判断if(n<2)return 0;for(int i=2;i<=(int)sqrt(n);++i)if(n%i==0)return 0;return 1;}struct node {string s;int len;bool operator<(const node &q)const{if(len!=q.len)return len<q.len;return s<q.s;} };bool check(string str){int m=0;for(int i=0;i<str.size();i++){m=m10+str[i]-'0';}return isprime(m);}bool flag;map<string,bool>vis;string s;void bfs(){priority_queue<node>q;q.push({s,s.size()});while(!q.empty()){node k=q.top();q.pop();if(vis[k.s])continue;vis[k.s]=1;if(check(k.s)){cout<<k.s<<endl;flag=1;return ;}for(int i=0;i<k.s.size();i++){//去掉第i个字符string s1=k.s.substr(0,i)+k.s.substr(i+1);q.push({s1,s1.size()});} }}int main(){cin>>s;bfs();if(!flag)puts("No result.");return 0;} F: 最大计分 题目描述 小米和小花在玩一个删除数字的游戏。 游戏规则如下： 首先随机写下N个正整数，然后任选一个数字作为起始点，从起始点开始从左往右每次可以删除一个数字，但是必须满足下一个删除的数字要小于上一个删除的数字。每成功删除一个数字计1分。 请问对于给定的N个正整数，一局游戏过后可以得到的最大计分是多少？ 输入 单组输入。 第1行输入一个正整数N表示数字的个数（N<=10^3）。 第2行输入N个正整数，两两之间用空格隔开。 输出 对于给定的N个正整数，一局游戏过后可以得到的最大计分值。 最长下降子序列 将数组逆转就等价于求最长上升子序列长度 include <bits/stdc++.h>using namespace std;int arr[1005];int main(){int n;cin>>n;for(int i=0;i<n;i++)cin>>arr[i];reverse(arr,arr+n);vector<int>stk;stk.push_back(arr[0]);for (int i = 1; i < n; ++i) {if (arr[i] > stk.back())stk.push_back(arr[i]);elselower_bound(stk.begin(), stk.end(), arr[i]) = arr[i];}cout << stk.size() << endl;return 0;} G: 密钥 题目描述 X星人又截获了Y星人的一段密文。 破解这段密文需要使用一个密钥，而这个密钥存在于一个正整数N中。 聪明的X星人终于找到了获取密钥的方法：这个正整数的最后一位是一个非零数K（K>=2），需要将正整数N切分成K个小的整数，并且要使得这K个较小整数的乘积达到最大。而所得到的最大乘积就是破解密文所需的密钥。 你能否帮X星人编写一段程序来得到密钥呢？ 输入 X星人又截获了Y星人的一段密文。 破解这段密文需要使用一个密钥，而这个密钥存在于一个正整数N中。 聪明的X星人终于找到了获取密钥的方法：这个正整数的最后一位是一个非零数K（K>=2），需要将正整数N切分成K个小的整数，并且要使得这K个较小整数的乘积达到最大。而所得到的最大乘积就是破解密文所需的密钥。 你能否帮X星人编写一段程序来得到密钥呢？ 输出 将N划分为K个整数后的最大乘积。 搜索 include <bits/stdc++.h>using namespace std;define ll long longll n;ll ans;void dfs(ll sum,ll m,int res){if(res==1){ans=max(ans,summ);return ;}int num=(int)log10(m)+1;//m的位数int k=10;for(int i=1;i<=num-res+1;i++){//保证剩余的数至少还有res-1位dfs(sum(m%k),m/k,res-1);k=10;}return ;}int main(){cin>>n;dfs(1ll,n,n%10);cout<<ans<<endl;return 0;} H: X星大学 题目描述 X星大学新校区终于建成啦！ 新校区一共有N栋教学楼和办公楼。现在需要用光纤把这N栋连接起来，保证任意两栋楼之间都有一条有线网络通讯链路。 已知任意两栋楼之间的直线距离（单位：千米）。为了降低成本，要求两栋楼之间都用直线光纤连接。 光纤的单位成本C已知（单位：X星币/千米），请问最少需要多少X星币才能保证任意两栋楼之间都有光纤直接或者间接相连？ 注意：如果1号楼和2号楼相连，2号楼和3号楼相连，则1号楼和3号楼间接相连。 输入 单组输入。 第1行输入两个正整数N和C，分别表示楼栋的数量和光纤的单位成本（单位：X星币/千米），N<=100，C<=100。两者之间用英文空格隔开。 接下来N(N-1)/2行，每行包含三个正整数，第1个正整数和第2个正整数表示楼栋的编号（从1开始一直到N），编号小的在前，编号大的在后，第3个正整数为两栋楼之间的直线距离（单位：千米）。 输出 输出最少需要多少X星币才能保证任意两栋楼之间都有光纤直接或者间接相连。 最小生成树模板题 //prim（）最小生成树include <bits/stdc++.h>using namespace std;define ll long longdefine INF 0x3f3f3f3fint n,c;int dist[105];bool vis[105];int a[105][105];ll prim(int pos){memset(dist,INF,sizeof(dist));dist[pos]=0;ll sum=0;for(int i=1;i<=n;i++){int cur=-1;for(int j=1;j<=n;j++){if(!vis[j]&&(cur==-1||dist[j]<dist[cur]))cur=j;}if(dist[cur]>=INF)return INF;sum+=dist[cur];vis[cur]=1;for(int l=1;l<=n;l++)if(!vis[l])dist[l]=min(dist[l],a[cur][l]);}return sum;}int main() {scanf("%d%d",&n,&c);int x,y,z;memset(a,INF,sizeof(a));for(int i=1;i<=n;i++)a[i][i]=0;for(int i=1;i<=n(n-1)/2;i++){scanf("%d%d%d",&x,&y,&z);a[x][y]=min(a[x][y],z);a[y][x]=a[x][y];}printf("%lld\n",prim(1)c);return 0;}//Kruskal（）最小生成树include<bits/stdc++.h>using namespace std;struct node {int x,y,z;}edge[10005];bool cmp(node a,node b) {return a.z < b.z;}int fa[105];int n,m,c;long long sum;int get(int x) {return x == fa[x] ? x : fa[x] = get(fa[x]);}int main() {scanf("%d%d",&n,&c);m=n(n-1)/2;for(int i = 1; i <= m; i ++) {scanf("%d%d%d",&edge[i].x,&edge[i].y,&edge[i].z);}for(int i = 0; i <= n; i ++) {fa[i] = i;}sort(edge + 1,edge + 1 + m,cmp);// 每次加入一条最短的边for(int i = 1; i <= m; i ++) {int x = get(edge[i].x);int y = get(edge[i].y);if(x == y) continue;fa[y] = x;sum += edge[i].z;}printf("%lld\n",sumc);return 0;} 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_52139055/article/details/123284091。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。