![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
常见算法知识
Channing Lewis
这个作者很懒,什么都没留下…
展开
-
已知文档被分成几个区块,一些行被改动,现在要求把有改动的区块找出来应该怎么做
标记可以采用不同的方式,例如添加特殊的HTML标记、突出显示或在UI中进行可视化标记。要找出文档中被修改的区块,您可以使用文本比对(text diff)算法来比较原始文档和修改后的文档,并找到差异。使用文本比对算法,比较原始文档和修改后的文档的每个区块。该算法可以帮助找到两个文本之间的不同之处。根据文档的复杂性和差异性,文本比对可能需要更复杂的处理和算法来识别区块和改动。首先,您需要将文档分成适当的区块,这可以根据文档的特定规则或标志来完成。每个区块应该是一个较小的文本片段,例如段落、章节或自定义的块。原创 2023-10-10 21:31:11 · 93 阅读 · 0 评论 -
高维空间中的快速最近邻和查找技术——Kd-Tree
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor),例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先介绍Kd-Tree的基本原理,然后对基于BBF的近似查找方法进行介绍,最后给出一些参考文献和开源实现代码。一、Kd-t转载 2023-07-09 14:07:28 · 911 阅读 · 0 评论 -
Python的list.sort()和sorted()采用的排序方法——Tim排序
可以理解为改进的归并排序,结合了插入排序,发挥出插入排序对于已经接近排好序的对象的优势,此时时间复杂度可以达到O(n)。原创 2023-04-09 20:51:06 · 90 阅读 · 0 评论