3回答
当我读到快速排序的时间复杂性时，我看到虽然它是n log n，但它减少到了n^2的病理性输入。当我检查病理输入在这种情况下意味着什么时，我在wikipedia (和其他几个博客)上读到，在计算机科学中，病理输入是任何违反正常复杂性或算法正确性的输入。这是一种循环。在这种情况下，病理输入究竟是什么？
浏览 10提问于2015-01-04得票数 3
回答已采纳
3回答
下面的应用/理论问题已经出现在我的算法课上，我从我的教授和助教那里得到了相互矛盾的答案。
在(a)最坏的情况下，需要进行多少次比较？(b)最佳情况？但我对这里的“比较”一词感到困惑。我们认为比较是什么？我们认为它只是if检查本身，还是它执行的代码块(如果为真)？在最坏的情况下，交换和if语句都将执行总计n(n-1)/2时间。
浏览 2提问于2016-06-18得票数 3
回答已采纳
4回答
在非循环图中，我试图找出两个给定节点之间是否存在长度为L的路径。我的问题是，在这种情况下使用的最好和最简单的算法是什么。我也使用了统一成本搜索算法，但我也得到了否定的响应。我需要一个更有效
浏览 1提问于2012-06-21得票数 2
我想知道RenderScript引擎是否可以用来优化算法。
该算法对图像进行迭代处理，直到满足某些条件。在处理之前，没有办法知道所需的迭代次数。但我只看到过在定义良好的N个元素的分配上工作的RenderScript示例(典型的示例是一个内核对位图中的每个像素执行)。一种解决方案是创建一个Java "while“循环，并在每次迭代时调用RenderScript代码(它只有一个元素，一个单独<
浏览 1提问于2013-09-29得票数 1
1回答
改进的NP硬最长路径无环
、、、
当我们在一个图中寻找最长路径时，我们首先进行拓扑排序，然后检查相邻顶点的路径，并不断升级，从其他顶点中选择最大的边权重或备用路径。
因此，我们能够解决这个问题，因为拓扑排序只适用于非循环图。因此，这类问题只能针对非循环图来解决。
现在，如果我提出另一个案例。如果所有的边都有相同的权重，并且我们不看图的循
浏览 3提问于2015-04-02得票数 1
1回答
显然，我有一个错误的假设，即取消对指针的引用总是会创建一个临时对象。我反对在循环中取消引用，并会这样做为了避免取消引用。我刚刚了解到，在第一种情况下，取消引用不会创建临时对象，因此没有必要避免这种情况。在这种情况下，避免创建临时对象
浏览 1提问于2020-03-18得票数 3
假设我有一个这样的代码obj.a = obj;在我看来，应该存在内存泄漏，因为引用计数是1(由同一对象的"a“属性引用)。引用计数是1，或者如果对象本身被引用，浏览器不会增加引用计
浏览 1提问于2013-05-10得票数 0
回答已采纳
1回答
我正在阅读Robert算法和数据结构第1-4部分的书中的快速排序算法。当文件中存在重复键时，指针交叉是很微妙的。我们可以稍微改进分区过程，方法是在我< j时终止扫描，然后使用j而不是i-1来分隔第一个递归调用的左子文件的右端。在这种情况下，让循环再迭代一次是一种改进，因为当扫描循环以j和我引用相同的元素结束时，我们最终得到两个元素，它们<e
浏览 1提问于2012-11-12得票数 9
回答已采纳
在下面引用自的二叉树遍历算法中，为什么我们需要检查第二个条件pre->right != current？这是一个循环条件吗？什么时候会发生这种情况？
浏览 3提问于2013-03-31得票数 2
回答已采纳
2回答
我正在写我的硕士论文，主题是动态击键认证。为了支持正在进行的研究，我正在编写代码来测试不同的特征提取和特征匹配方法。我目前的简单方法只是检查引用密码密钥码是否与当前键入的密钥码匹配，还检查按键次数( typed )和键到键时间( simple )是否与引用时间+/- 100 as (公差)相同。当然，这是非常有限的，我想用某种模糊的c-均值模式匹配来扩展它。
对于每个键，特性看起来都是:
浏览 6提问于2009-10-16得票数 1
2回答
在这种情况下，我需要在服务中运行一个常量循环，每次检查特定条件，然后酌情采取行动。从设计的角度来看，使用while (true)循环非常适合：{}
Process()方法检查内存中(快速)数据存储的状态。我看到了一些引用，指出这将占用不必要的CPU周期，并且我应该使用Timer，或者向循环中添加Thread.Sleep。我还看到一些帖子说使
浏览 3提问于2014-08-18得票数 3
4回答
+n的复杂性是什么？我知道答案是O(n^2)。以下哪一个算法具有运行时T(n)
编辑:我不是在说计算1+2+3+...+n的和，那不是目的。
浏览 0提问于2017-03-28得票数 0
8回答
我在MSDN上读到了一篇关于C#中泛型的优秀文章。public class MyClass<T> where T : ISomething}使用这种方法的好处是什么
浏览 2提问于2010-11-02得票数 30
回答已采纳
1回答
线性搜索循环的伪码： if(A[j] = v) return NIL在for循环的每次迭代开始时Initialization:维护：
如果Aj等于v，则循环终止
浏览 0提问于2016-08-30得票数 1
回答已采纳
1回答
Zarra)的(优秀) (第二版)之后有一个问题。如果我们使用外部方法中的引用，我们将增加NSPersistentStoreCoordinator的保留计数，并可能导致不必要的引用计数问题。
这个潜在的参考计数问题的性质是什么？我的理解是，如果分派的块将引用外部的NSPersistentStoreCoordinator，它将保留该协调器(
浏览 1提问于2015-03-06得票数 0
回答已采纳
1回答
我有一个类似于excel的网格，可以在其中输入引用其他行的值。问题--有没有更好的方法？我被告知这不是最优的
浏览 1提问于2010-03-19得票数 0
回答已采纳
1回答
上面写着：
newLISP遵循一个只引用(ORO)规则。在表达式计算期间，一旦newLISP达到更高的计算级别，符号未引用的每个内存对象都会被淘汰。newLISP中的对象(不包括符号和上下文)通过值复制传递给其他用户定义的函数
浏览 4提问于2012-06-25得票数 10
回答已采纳
1回答
在新定义的规则(或一组规则)中，我正在寻找一种算法来确定新规则本身是否是循环的，或者与现有规则一起使用时是否会创建循环。我需要在以下情况下高效的算法：
一旦发现循环，处理就可以停止。通常情况下(95%？)将是没有循
浏览 0提问于2012-08-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
