0回答
我们如何生成唯一的非重复对，使得(x，y) = (y，x)不重复。这可以使用2个for循环来完成，但我们最好在O(n)中完成(使用最多一个循环)
有没有一种蟒蛇式的方法来做到这一点？
浏览 1提问于2016-07-17得票数 0
1回答
流中的第一个非重复字符
、、、
我对这个问题的回答如下，但我想知道我是否可以使用这段代码，以及它的复杂性是什么：import java.util.Map.Entry;
浏览 2提问于2017-05-09得票数 0
回答已采纳
1回答
查找所有可能的产品将花费O(n^2)，并验证产品是否已经在列表中，这将花费我的O(n^2)。因此，总数为O(n^4)。
我希望优化这个解决方案。我首先想到的是删除列表B中的副本。在我的例子中，我有3作为一个副本。我不需要再用重复的3计算A中
浏览 1提问于2019-10-23得票数 2
为什么Hyperspec中的以下语句是这样的，有什么逻辑原因吗？如果list-1和list-2之间存在重复，则结果中只有一个重复的实例。如果list-1或list-2中有重复的条目，则冗余条目可能会出现在结果中，也可能不会出现。
在我读到这篇文章之前，我一直认为联合应该返回一个唯一的列表，并对我的</e
浏览 4提问于2012-05-30得票数 2
回答已采纳
我必须编写代码，在范围0-10n (包括)中用唯一的随机数填充大小为n的数组。我可以使用O(n^2)复杂性来完成它，但是我需要使用O(n)复杂性来完成它。我想不出一种不需要生成随机数的方法，然后返回部分填充的数组来检查数组中是否有重复。作为参考，下面是该方法的O(n^2)版本
浏览 5提问于2017-02-27得票数 1
回答已采纳
2回答
这是受面试中的一个问题启发的:你如何有效地生成N个唯一随机数？他们的安全和分布/偏见并不重要。我提出了一种简单的方法来调用rand() N次并通过尝试和错误消除欺骗，从而导致效率低下和有缺陷的解决方案。然后我读过，这些算法非常适合获得质量唯一的数字，它们是O(N)。但是，我怀疑有一些方法可以在小于O(
浏览 1提问于2012-04-08得票数 1
回答已采纳
这是一个家庭作业问题，我并不是在寻找顺从，但我正在尽我最大的努力！我的尝试：树子例程将位于以下索引处：
假设具有
浏览 7提问于2011-12-22得票数 3
回答已采纳
下面是排序算法的伪代码：在上面的算法中，数组P表示数组A中元素的优先级。第4行选择1到n^3之间的一个随机数。
问题是，P
浏览 1提问于2012-06-02得票数 1
3回答
在Java中查找列表中所有数字的唯一对的最佳方法是什么？我有一个解决方案，我将列表转换为数组，然后基本上将第一个元素与第二个元素配对，然后将第一个元素与第三个元素配对，依此类推。然而，结果是O(n^2)。下面是我的基本伪代码： for i=1;i< arr.length; i++
for j =1
浏览 0提问于2014-03-19得票数 2
在面试中，我被要求从列表中删除重复的学生对象，其中学生对象可能包含不同的属性，条件是我不应该使用set或hashmap。
浏览 1提问于2012-05-28得票数 1
回答已采纳
5回答
我有一个大约131000个数组的列表，每个数组的长度为300。我正在使用python，我想检查在这个列表中哪些数组是重复的。我通过将每个数组与其他数组进行比较来尝试此方法。
浏览 0提问于2018-03-29得票数 0
3回答
假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什么帮助吗？
浏览 2提问于2013-02-07得票数 2
4回答
每个排列中的元素数为K，元素大小为1字节。我需要生成N个唯一的随机排列。我想出了以下简单的算法：
对列表进行排序并删除所有重复项(如果有的话)。重复</em
浏览 1提问于2012-10-14得票数 4
回答已采纳
我希望创建一个程序，它可以在8x8网格上随机生成硬币。我已经创建了两个列表(一个列表用于X坐标，一个列表用于Y协调)。在这些名单上，两个协调机构不可能是相同的。很难解释，所以我的意思是举个例子：[9, 3, 3, **1**, 2, 8, 0, **1**, 6, 1] (list for the y co-ordinate)
因此，
浏览 9提问于2016-10-09得票数 0
回答已采纳
3回答
我有一个列表，它可能有重复的元素，也可能没有重复的元素，我希望创建有序对，以便在一个元素x中重复，x，x是一个有效的对 n.append([a[x],a[y]])
浏览 0提问于2018-05-03得票数 0
回答已采纳
在时间复杂度为O(logN)的节点(对象)排序链接列表上，您能进行二进制搜索吗？我知道链接列表不支持直接索引，所以您不能执行像list3或list.get(3)这样的操作，因此基本上需要遍历列表的所有元素才能找到中间元素的索引。例如:假设我们有一个列表：HashMap用于获取O(1)中
浏览 4提问于2016-11-15得票数 1
3回答
我可以考虑对它们进行排序，然后逐个检查每个元素，但这是nlogn。有没有一种线性方法来计算列表中不同的元素？
浏览 0提问于2012-12-14得票数 8
回答已采纳
2回答
我有一个表示节点之间跳数的向量，当存在循环时，我希望将其折叠(就像在一个循环中的跳数之间的聚合时间，以将其显示为一个跳数)。例如，路径A --> B--> C --> D --> B --> C --> D --> E遍历子路径B --> C --> D两次，因此在我的结构中，我的结构如下：理想情况下，我会将其简化为
浏览 1提问于2012-06-26得票数 1
回答已采纳
我只是在实践中尝试不同的算法，我遇到了这个问题，为此我必须生成给定元素集(非重复)的所有子集。我只是想知道是否还有其他更有效的</
浏览 2提问于2016-04-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
