教科书中Union-Find算法的实现不起作用
Union-Find算法是一种用于解决动态连通性问题的算法，它主要用于判断两个元素是否属于同一个集合，以及将两个集合合并为一个集合。该算法通常用于图论、网络分析、社交网络等领域。
Union-Find算法的实现包括两个主要操作：Find和Union。Find操作用于查找元素所属的集合，通常使用树结构或者数组来表示集合的关系。Union操作用于将两个集合合并为一个集合，通常通过修改树的根节点或者更新数组的值来实现。
优势：
- 高效：Union-Find算法的时间复杂度较低，通常为O(log n)或者近似于O(1)，可以快速判断两个元素是否属于同一个集合。
- 简单：Union-Find算法的实现相对简单，易于理解和实现。
- 可扩展性：Union-Find算法可以通过优化数据结构和算法来提高性能，适用于处理大规模的动态连通性问题。
应用场景：
- 社交网络分析：用于判断两个人是否属于同一个社交圈子。
- 图像分割：用于将图像中的像素点分成不同的区域。
- 网络连通性：用于判断网络中的设备是否能够相互通信。
腾讯云相关产品推荐： 腾讯云提供了一系列云计算产品和服务，以下是与Union-Find算法相关的产品：
- 云服务器（ECS）：提供弹性计算能力，可用于部署Union-Find算法的实现。 产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：提供高可用、可扩展的MySQL数据库服务，可用于存储Union-Find算法的数据。 产品介绍链接：https://cloud.tencent.com/product/cdb_mysql
- 人工智能机器学习平台（AI Lab）：提供了丰富的机器学习和深度学习工具，可用于优化Union-Find算法的性能。 产品介绍链接：https://cloud.tencent.com/product/ailab
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求和项目要求进行评估和决策。
相关·内容
1回答
我有以下数据集
6 - 7 -->means 6 and 7 are related
5 - 4 -->means 5 and 4 are related
4 - 6 -->means 4 and 6 are related
现在如何确定5是否与使用union-find的7相关？谁来指点我。
浏览 7提问于2015-10-24得票数 0
回答已采纳
1回答
这可能是一个最好的初学者问题，但一直在玩图形，并已经在各种练习中实现了BFS搜索。我不太清楚如何真正跟踪我访问过的边的权重，以便创建图的最小完整跨越。我的图表格式如下：
{0: [(1, 1), (2, 1)], 1: [(0, 1), (2, 1)], 2: [(1, 1), (0, 1)]}
其中第一个顶点为0，相邻顶点为1和2，权重分别为1和1。因此，用更清楚的术语来说，图字典中的键表示顶点，键值中的每个元组表示顶点、权重对。
所以我的BFS函数中包含的内容是：
def bfs(graph, start):
"""returns total weight
浏览 4提问于2017-03-24得票数 0
1回答
假设我有下面的“区域”矩阵
brk_group =
1 1 1 1
3 2 2 3
3 3 3 3
我想创建一个这些值的“分组矩阵”。组被定义为具有相同区域值的相邻单元格(顶部、右侧、底部、左侧)。
一个分区值可以有多个组，因为分区不必在空间上连接。
数据：
brk_group = [1 1 1 1; 3 2 2 3; 3 3 3 3]
下面的“我的当前代码”有什么问题...
单元格(2,4)中的区域值"3“与单元格(2,1)中的区域值"3”相连，但是，当我的当前答案中的循环
浏览 2提问于2012-11-18得票数 2
1回答
如何在iOS应用程序中进行连接区域检测？我有一个黑白UIImage (二值图像)，需要找到该图像中所有连接区域的位置和边框大小。OpenCV不是这个项目的一个选项，但是任何其他第三方库都是。
浏览 3提问于2016-02-10得票数 1
回答已采纳
8回答
我想知道在C++中是用什么方法来乘数字的。是传统教科书中的长乘法吗？？
我想知道，因为我需要乘以非常大的数字，并且需要高度的效率。因此，传统的教科书长乘法O(n^2)可能效率太低，我需要求助于另一种乘法方法。
那么C++使用哪种乘法呢？
浏览 1提问于2012-03-11得票数 7
回答已采纳
各位程序员，大家好！
一周前，我被指派了实现连通分量算法的任务，主要是从图像中提取对象的数量。
你可以在这里阅读更多关于算法的信息()，我尝试实现的变体是两遍一。
这是我目前的尝试：
% ------------------------------------------------------------------------------
% -> Connected Component Labeling (CCL) Algorithm
% -> 4-Connectivity Version
% -----------------------------------------
浏览 0提问于2019-11-18得票数 0
我需要添加一个新的支付类型到一个现有的代码库。这意味着我将有几种方法如下所示：
if (old payment type)
process old type of payment
else
process new type of payment
现在，如果可以事先确定这一点，我会让这个方法指向一个实现公共支付方法的接口，然后这个接口将由两个类中的一个实现。不幸的是，我只知道客户在运行时选择哪种方法，这意味着我需要一种方法来确定使用哪个分支。除了让ifs在代码中传播之外，还有其他方法吗？
浏览 0提问于2013-07-29得票数 1
回答已采纳
1回答
求图的最小权重
、、、
我正在尝试编写一个使用Kruskal算法计算最小生成权重的程序，我已经使用它们的权值按递增顺序对边进行了排序，并将其放在一个2d列表中。然后我已经写了一个方法来获得最小的权重，使用sortededge，take for sample，sortededge = [['1', '2', '1'], ['5', '6', '1'], ['2', '4', '2'], ['3', '6', '2'], ['
浏览 3提问于2014-12-13得票数 0
1回答
这是我用于Kruskal算法的伪代码。我在这里使用的数据结构是邻接矩阵。我得到了n^2的增长顺序。我想知道这是对还是错。
Kruskal’s Pseudo code
1. Kruskal (n, m, E)
2. // Purpose to compute the minimum spanning tree using Kruskal's algorithm
3. // Inputs
4. n - Number of vertices in the graph
5. m - Number of edges in the graph
6. E - Edge list consis
浏览 0提问于2012-02-01得票数 0
回答已采纳
2回答
因此，我正在开发一个Ionic应用程序，它使用手机摄像头检测织物上的圆圈，如下所示：
其中最大的大小是一个3x3网格，有4种不同的颜色(淡蓝色，深蓝色，浅绿色和深绿色)。基本上，我已经将问题分解为三个步骤：
得到每个圆圈的中心。
获取每个圆中心的颜色
使用每个圆中心的位置，将图案表示为2d数组
我的问题是找出实现第一步的最佳方法。我已经研究了Hough变换，我找不到很好的Javascript资源。如果有比使用Hough变换更简单或更好的方法，我将非常感激地知道。
浏览 5提问于2016-09-13得票数 1
2回答
我尝试用c++编写代码，组件标记代码使用两遍算法，具有4-连通性。你可能想看看。在该算法中，有一个名为union-find的数据结构。我不能得到它的结构，也不能编码，因为我不能理解算法是如何使用该结构的。你知道如何在算法中使用联合查找吗，或者至少在C++环境中有任何本地库，或者你知道任何可以理解该结构的来源。也许动画可能会有用。
浏览 0提问于2012-07-21得票数 0
我正在尝试深入研究Java的字典ADT和跳过列表。我的教科书没有涵盖太多关于这方面的内容，而且它所涵盖的内容都非常复杂。哪一个是最好的在线站点来获取更多关于Java的字典、ADT和跳过列表的信息。我正在寻找一个视觉上说话，并给出了很多例子。
浏览 1提问于2008-11-02得票数 0
回答已采纳
1回答
我知道前者是，而后者是。
但是在实现时，它们似乎有许多相同的特性和行为。
不相交集中的每个元素都可以被认为是图中的一个顶点。图中的边表示Union中的集合。
在回顾和之后
我相信两者都可以回答以下问题：
这两个元素/顶点是否相互关联？
有循环吗？
那么，我看不到的两者之间有更大的区别吗？我什么时候应该选择一种而另一种呢？
我看到一个图算法可以在内部使用Union结构。
实现细节，但是如果Union-Find更快，为什么使用深度优先搜索来测试周期呢？
浏览 2提问于2016-10-10得票数 2
我目前正在大学学习机器学习，在的帮助下。我学习了PAC学习，Rademacher复杂性，增长函数和VC-维。纵观教科书和课程，我们似乎花了很多时间去寻找界限。
我有点搞不懂我们为什么要这么做。
找到这些界限到底有什么意义呢？
在现实世界中，这些界限是如何实际应用于机器学习的呢？
教科书和我的教授对回答我的问题都没有特别的帮助。
谢谢。
浏览 2提问于2019-09-27得票数 0
回答已采纳
我正在使用只能用AES加密的硬件。这方面的问题是消息必须在块链上公开验证，而不公开编码密钥。这是不对称键的教科书用例，但硬件不支持这一点。我自己也想不出一种方法，用AES加密消息，然后用非对称公钥解密，然后读取。有没有办法在尽可能少的步骤中做到这一点？
我想到的一个选项是，消息由服务器解密，在公开之前再次得到非对称加密，然后在区块链上读取。理想情况下，这个解决方案中没有服务器。
浏览 0提问于2023-03-13得票数 0
3回答
矩阵对数算法
、、
在OpenCV中有没有计算矩阵对数的方法？我知道它不能作为一个库函数使用，但是，指向一个好的资源(论文、教科书等)的指针将会很受欢迎。
浏览 0提问于2011-05-26得票数 4
所以我正在教自己一些图算法，现在在Kruskal上，并且了解到推荐使用union-find，所以检查添加边是否只需要O(Log )时间。出于实际目的，我明白为什么您会想要这样做，但严格地使用Big表示法，这样做真的会影响最坏情况的复杂性吗？
我的推理是:如果我们没有进行联合查找，而是做了一个DFS来检查周期，那么它的运行时将是O(E+V)，对于O(V^2 + VE)的运行时，您必须执行V次。它比联合查找更多，这将是O(V * LogV)，但是Kruskal的大部分复杂性来自于删除优先级队列E时间的最小元素，即O(E * logE)，这是大O的答案。我也看不到空间优势，因为联合查找占用了O(V)
浏览 9提问于2015-08-16得票数 5
回答已采纳
我目前在大学的一门数据结构课程中做了一些算法分析，但这是我在上一堂课中遇到的最困难的部分。我们现在正在我的数据结构课程中进行算法分析，所以我将回顾我上一堂课的教科书，看看它在这个问题上说了些什么。
教科书上写着：“对于我们想要分析的每一个算法，我们都需要定义问题的大小。”做一些谷歌搜索，并不完全清楚“问题大小”到底意味着什么。我试图得到一个更具体的定义，一个问题的大小是什么，这样我就可以在一个算法中识别它。
我知道，如果我有一个算法来排序一个数字列表，问题的大小是n，列表的大小。话虽如此，但这并不能说明“问题的大小”到底是什么，除非是在这种情况下。算法不仅仅是对数字进行排序的过程，所以我不能总
浏览 6提问于2020-08-30得票数 3
回答已采纳
1回答
我正在尝试在Python3.7中实现kruskal算法。 所以我写了一个程序"bfs“来做广度优先搜索，我想用它来检查在kruskal算法中添加到最小生成树的边是否没有创建圆。 from collections import deque #we import a queue structure
def bfs(G, startnode, endnode=None):
B = {startnode}
Q = deque([startnode])
L = []
while Q:
v = Q.pop()
L.append(v)
#If a final
浏览 24提问于2019-06-04得票数 2
回答已采纳
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
1回答
我正在做一个项目，在这个项目中，我得到了一个权重为A或B的边列表。我最终需要确定是否可以创建一个具有'x‘个A边数的生成树。
现在，我正在尝试列出在创建最小生成树时使用的所有边，并通过列出我使用过的顶点来做到这一点。如果使用了其中两个顶点，则会丢弃该边。我遇到的问题是，一旦我到达我的图的末尾，我经常会得到两半没有连接的图，因为连接这两半的边已经被使用了。有没有关于如何解决这个问题的想法，或者是总体方法是错误的？
struct Edge{
int start;
int end;
char letter;
bool used;
};
void PrimW
浏览 2提问于2016-11-25得票数 0
3回答
对等价类的元素进行分组的数据结构
、、、、
我必须实现一个对等价类的元素进行分组的数据结构。
接口如下：
interface Grouper<T>{
void same(T l, T r);
Set<EquivalenceClass<T>> equivalenceClasses();
}
interface EquivalenceClass<T>{
Set<T> members();
}
例如，分组的行为如下：
Grouper g;
g.same(a, b);
g.equivalenceClasses() -> [[a,b]]
g.same(b, a)
浏览 1提问于2010-12-10得票数 4
回答已采纳
1回答
在大多数教科书中，UCS最坏情况运行时间的渐近上界定义为O(b(1 +C/ε))。详细信息在这里解释：。
O(b(1 +C/ε))反映了在找到特定目标状态之前必须由UCS探索的状态总数的上限。通常，所有这些状态都存储在一个最小优先级队列(边框)中。
我想知道为什么在定义UCS的时间复杂性时没有显式地考虑维护最小优先级队列的开销。让我们定义n= b(1 +C/ε)。那么不应该是运行时间O(nlgn)吗？
为什么不显式地包括lgn？这是因为我们在关注渐近行为时可以忽略它吗？
浏览 4提问于2021-10-21得票数 1
回答已采纳
1回答
在几乎每一本教科书和CS课程中都引用了实现散列函数的两种基本方法：
除法，，在这里，我们只做k mod m，本质上取m作为素数，而不是太接近2的幂。
乘积法，其中我们用一些精心选择的无理数(Knuth建议使用基于黄金比的数字)在0到1之间乘k，取乘积的分数部分，并使用它所需的最重要位数。
大多数教科书和课程都提到了方法1的几个缺点，包括它很昂贵，而且一切都取决于m。然而，我从未见过任何教科书或课程提到方法2的单一缺点。
这使得方法2更加可取。另外，方法2在现代计算机上可以非常有效地消除浮点运算。所以看起来方法2是胜利者，没有人应该谈论方法1，但情况显然并非如此。实际上，我从未见
浏览 8提问于2014-08-09得票数 5
回答已采纳
假设我有一个包含1000条消息的固定消息池，用户A正在使用RSA将消息从这个固定消息池发送到用户B。如果拦截器也有消息池，他可以使用B的公钥预先计算所有加密的消息。现在，如果他截获了A的消息，他能确定A发送给B的是哪条消息吗？在这种情况下，我们是否应该只将RSA用于对称密钥交换，然后使用对称算法对消息进行加密？
浏览 2提问于2018-11-22得票数 0
我的机器学习教科书提出了这个问题，讨论了感知器算法，但我真的想不出一个令人满意的答案。
有哪些案例？
浏览 1提问于2012-09-29得票数 0
4回答
注：，请不要将此标记为家庭作业！我不是学生，这也不是作业。我是一名软件工程师，清理我的旧数据结构&算法教科书，并试图记住我多年前学到的东西，我似乎在网上找不到任何东西。
我记得有一个具体的讲座，在我的教科书中得到了加强，即算法界(上、紧、下)和案例(最好、平均和最差)并不相同。但对于我的生活，我不记得这两个概念是如何不同的。
对我来说，如果某些算法是O(n)最坏的情况，那么它的性能就会比一些线性函数(如f(n) = cn + k )更差。因为我们在最坏的情况下保证了这一点，在我看来，它的上限也是线性的。
我知道我错了，我只是搞不懂原因。
我是一个学习语境的人，所以如果有人能提供一个有意
浏览 6提问于2011-09-20得票数 9
回答已采纳
2回答
我读到了Java编程中的堆。在我的教科书中，我发现了堆的定义:堆是一个完整的二叉树，具有以下属性: 1)根中的值是树中最小的项；2)每个子树都是堆
但是当我看关于堆的视频时，我发现堆的定义完全不同:在堆中，父键是更大的，然后是子键。
现在，我感到困惑，因为这两个定义不符合彼此。哪个定义是正确的？
谢谢!
浏览 6提问于2015-12-15得票数 0
回答已采纳
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。
教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
2回答
我目前正在阅读一本编程教科书，当我发现书中使用的不同算法时，我发现有必要通过它们来理解它们是如何工作的。是否有一种标准而有效的方法来处理纸上的简单算法？
浏览 4提问于2015-04-13得票数 1
回答已采纳
1回答
图中使用队列的拓扑排序
、、、、
下面是我在教科书中读到的队列拓扑排序算法：
void topologicalsort(struct Graph* G){
struct queue* Q;
int counter;
int v,w;
Q=createqueue();
counter=0;
for(v=0;v<G->V;v++){
if(indegree[v]==0)
enqueue(Q,v);
while(!isemptyqueue(Q)){
v=dequeue(Q);
topol
浏览 0提问于2018-11-08得票数 0
回答已采纳
我正在读一本教科书，它给出了一个8位浮点格式的非负值示例，如下所示： ? 因此，浮点数似乎有其局限性，因为它们只能表示固定的一组数字。例如，0.001到0.001952或0.876到0.9374不能表示，因此到处都有“间隙”，那么使用浮点数的意义是什么？
浏览 16提问于2020-06-23得票数 0
回答已采纳
1回答
我想划分一个边界框数组(坐标为[ymin, xmin, ymax, xmax])，就像本文[https://arxiv.org/pdf/1710.06677.pdf][1]中描述的那样。我的阈值将是将两个边界框分组在一起的交集超过并集。 我理解了Union-Find数据结构，并用一些简单的列表示例对其进行了测试。但是，这些列表只包含整数作为列表元素，而不是边界框，并且我的边界框分区实现不起作用。 我认为问题出在创建集合上。因为对于一个简单的列表，我可以将一个整数赋给一个列表索引。但是我不能使用边界框做到这一点，因此示例不适用于我的情况。 有没有人可以帮我实现边界框的联合查找数据结构？ 我得到
浏览 18提问于2019-02-05得票数 0
有许多聚类算法可用。一种流行的算法是K-means算法，其中，基于给定数量的聚类，该算法迭代以找到对象的最佳聚类。
在k-means聚类中，您使用什么方法来确定数据中的聚类数？
R中是否有可用的包包含用于确定正确的集群数量的V-fold cross-validation方法？
另一种常用的方法是期望最大化(EM)算法，该算法为每个实例分配一个概率分布，该分布表示该实例属于每个集群的概率。
这个算法是在R中实现的吗？
如果是，它是否具有通过交叉验证自动选择最佳聚类数量的选项？
您是否更喜欢其他的聚类方法？
浏览 1提问于2010-02-23得票数 13
4回答
我现在正在研究数据结构，但我仍然需要找到一个教师/站点/书籍，对这个主题的宏观方面有一个清晰的解释。
我的意思是:大多数课程/教科书都是混合在一起的，没有逻辑结构。它们从链接列表开始，然后讨论堆栈、队列、堆优先级等等。但据我所知，链接列表和堆栈实际上并不属于同一类别。毕竟，您可以使用链接列表来实现不同类型的数据结构(例如，堆栈、队列等)。
所以说，数据结构的类型是:堆栈、队列、哈希表、堆和树；而数组(静态)和链接列表(动态)是实现这些数据结构的工具吗？
如果上述说法不完全正确，也许链接列表本身就是一种数据结构，因此我们将使用一种数据结构(例如链接列表)在其之上构建其他数据结构(例如堆栈)？
浏览 0提问于2011-08-15得票数 6
回答已采纳
我正在阅读一本教科书，其中描述了TCP如何管理重传超时间隔：
TimeoutInterval = EstimatedRTT +4*
建议初始TimeoutInterval值为1秒。此外，当超时发生时，TimeoutInterval的值会加倍，以避免对即将被确认的后续段过早超时。但是，一旦接收到一个段并更新了EstimatedRTT，就会再次使用上面的公式计算TimeoutInterval。
我不明白为什么TimeoutInterval需要加倍，因为每个包都有自己的计时器？
浏览 0提问于2020-08-17得票数 0
回答已采纳
2回答
我正在阅读并行系统课程的教科书，我发现了以下两个流行的概念：
谁能告诉我区别吗？对我来说，将军澳在语义上(和实际上)等于Tpar(1)。
答案后更新：
我想我理解其中的区别，但我仍然有一个问题:我正在优化代码。为了使我的平行版本很好地平衡，使用了一个近似结果.两者之间的差别很小，可以忽略不计，但工作负载非常平衡，可伸缩性也大大提高。
此外，我还进行了一些优化，比如使用原始指针而不是在原始代码中使用的数据结构(例如cv::Mat)。
所以我的问题是:要衡量加速速度，我应该使用原始代码(我链接的代码)还是类似于欺骗？
浏览 2提问于2017-05-30得票数 3
回答已采纳
在阅读this post，并使用SciKit-image之后，我发现Python语言与MATLAB的imregionalmax函数有不同之处。 我有以下几行代码： from skimage.feature import peak_local_max
manos = np.ones([5,5])
manos[2,2] = 0.
manos[2,4] = 2.
giannis = peak_local_max(manos,min_distance=1, indices=False, exclude_border=False)
giorgos = ndimage.filters.maximu
浏览 77提问于2019-05-14得票数 3
回答已采纳
1回答
我第一次教Java编程课。我的教科书使用Comparable，但我在网上看到的大多数示例都使用Comparable<T>。它们是否使用了两个不同的接口？
与此相关的是，当我在学生类中编写compareTo()方法时，教科书使用
public int compareTo(Object other){
if (! (other instance of Student))
throw new IllegalArgumentException("Parameter must be a Student");
return name.compar
浏览 1提问于2014-02-01得票数 2
3回答
从AVL树中删除示例代码
、、、、
我正在查看AVL树，但似乎找不到关于删除的参考代码(无论是通过谷歌搜索还是从我手边的几本教科书中)。
我不知道为什么会这样，但是你知道在java中有什么关于删除AVL的参考/例子吗？
(我只找到了这个：，它在链接中声明测试失败)
浏览 0提问于2012-05-27得票数 5
2回答
二维数组邻域算法
、、
我有一个像这样的二维数组：
0,1,0,0,1
1,0,1,0,1
0,1,1,0,1
0,1,0,1,1
1,1,0,0,1
如果我们提取我们得到的所有1的坐标：
(height,width)
1,2
1,5
2,1
...
所以现在我想找出由相邻的1创建的区域(不是对角线)。为了做到这一点，我需要找到一种方法来检查邻居的邻居。我一直在考虑使用两个数组，并将一个邻居的邻居交换到一个邻居，然后再交换到另一个邻居，但这不是一个非常有效的方法，特别是在处理大array.Is时，有没有更好的解决方案？
谢谢
浏览 0提问于2013-01-16得票数 2
1回答
我遇到了术语“简单的uf”来描述解决方案(算法?)下面是facebook的工程难题：。有人知道这是什么意思吗？
浏览 1提问于2010-10-29得票数 1
回答已采纳
2回答
我被分配了一个项目，在这个项目中，我必须接受一组节点，以及某些节点之间具有权重的边。
然后，我必须使用此信息为图的每个连接组件找到最小生成树(因此，如果图有两个连接组件，我需要创建两个生成树)。
问题是我不能使用任何STL库。
我知道我需要创建我自己的数据结构，但我不知道我需要哪一个。我认为最小堆对于查找要使用的权重最低的边很有用，但是我该如何为每个连接的组件创建最小堆呢？
我在想，我需要实现联合查找，以便组织连接的组件集。
为此，我还需要实现哪些其他数据结构？
浏览 4提问于2013-07-16得票数 1
2回答
完全公开:我写这篇文章是作为的一部分。
作为我算法的一部分，我必须获取一个对的列表，并生成一个集合列表。每一对表示两个节点之间的链接，每个集合表示相互链接(直接和间接)的所有节点。
这些对是以列表的形式出现的，因为它们就是这样生成的，我不想浪费时间在元组中对它们进行重装箱。此外，不可辩驳的模式消除了大部分这种开销。
import Data.List
import Data.Maybe
import qualified Data.IntSet as IS (fromList)
mkgroups :: [[Int]] -> [IntSet]
mkgroups = foldl' ad
浏览 4提问于2014-05-21得票数 2
回答已采纳
我试图根据彼此之间的距离来删除数组中的一些项目。
我在一个带有元组的数组中有104项：
points = [(910, 28), (914, 29), (919, 30), (915, 32), (766, 73), (777, 75), (768, 80), (1227, 117), (1224, 119), (1228, 120), (1224, 121), (1228, 122), (1221, 124), (1218, 126), (486, 147), (482, 150), (474, 153), (905, 182), (908, 184), (904, 186), (901,
浏览 0提问于2015-06-29得票数 2
我知道教科书上的方法，我们将尾数乘以2，将其整数部分作为下一位，将小数部分乘以2，然后重复，直到我们得到零或达到我们想要的精度。
是否有比上述算法更有效的算法将尾数从基数10转换为基数2？
浏览 2提问于2016-10-30得票数 2
2回答
我对算法很陌生，我希望有人能解释一下，为什么在使用快速查找的联合调用中可以更改的id[]数组条目的最大数量是n-1？最好是按照莱曼的说法。
浏览 4提问于2014-09-16得票数 0
回答已采纳
1回答
我的C有点不稳定，但我看过python的源代码，看起来python的大部分re模块都是由状态机实现的。这并不奇怪，因为正则表达式可以简化为确定性的有限状态机。
我想其他的正则表达式实现也是类似的。但是，根据教科书的定义，现代正则表达式实现很少(如果有的话)是正规的。那么，他们如何解释违规行为，比如反向引用？
(.*)\1 // this is not regular
浏览 0提问于2011-11-21得票数 3
回答已采纳
3回答
算法的空间效率
、、
似乎没有一个算法教科书提到空间效率，所以当我遇到只需要恒定内存的算法的问题时，我真的不太理解。
下面是几个使用常量内存的算法和不使用常量内存的算法的例子？
浏览 0提问于2009-09-08得票数 1
1回答
从数学家到安全工程师等密码学专家介绍他们认为对这一领域感兴趣的人有用或有指导意义的书籍和教科书是个好主意。
我认为一种很好的回答方式是这样的：
一、理论、分析、算法、复杂性.
二、设计、实现、代码编写(用C/C++、Java、.)、
三.历史、发展、未来可能性、.
感谢所有投稿人分享你们的知识。
浏览 0提问于2012-08-15得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
