3回答
在Skiena的“算法设计手册”一书中，计算一个集合的模式(最频繁的元素)，据说有一个Ω(n log )下界(这让我很困惑)，但也(正确地说，我猜)没有更快的最坏算法来计算模式。参见关于的书的那一页
但在某些情况下，这当然可以用线性时间(最好的情况)来计算，例如，通过下面这样的<
浏览 3提问于2010-11-12得票数 6
回答已采纳
2回答
我需要很好地理解哈希集的架构和功能。对于STL::set，最小/最大的搜索时间也是O(1)，因为它已经被排序。在阅读之后什么时候应该使
浏览 1提问于2011-12-27得票数 0
需要用算法来解决这个问题.给出了两个集A和B，分别具有m和n个元素，从线性顺序出发。这些集合不一定是排序的。还假设m≤n.说明如何在O(nlogm)时间内计算A∪B和A∩B。
浏览 0提问于2018-11-02得票数 0
优先级队列因从集合中检索max或min元素而闻名。优先级队列上的两个常见操作是插入和我们是否有支持删除(X)的优先级队列？Delete(x)的含义是两个，从优先级队列中删除项目x。要做到这一点，最简单的方法是找到项目x并删除它，但是这需要线性时间。我在找一些更好的算法。
浏览 3提问于2014-09-10得票数 3
4回答
(There is no limit on the range of the numbers)(i)使用映射将每个元素的出现存储在C++中(iv)然后，我们可以通过散列进行线性搜索，以找到
浏览 0提问于2012-06-10得票数 7
回答已采纳
我在平面上有一组随机点，我想把另一点放在最“稀疏”的位置。0.66, 2.54]plt.ylim([0, 10])plt.show()我应该在这个平面上放一个新的点，这样新的点才能变得与其他点最遥远？请注意，我想最大限度的最小距离到另一个点，但不是最大化的平均距离到所有其他点(感谢)。
"“至少是我能找到的，但
浏览 2提问于2020-02-09得票数 1
回答已采纳
3回答
给定一个按升序排序的不同元素的std::vector，我想开发一个算法来确定集合中是否有两个元素的和是某个值，sum。我尝试了两种不同的方法来权衡它们的利弊：
I可以扫描整个向量，并对向量中的每个元素应用二进制搜索(std::lower_bound)，以搜索对应于sum和当前元素之间差异的元素。这是一个不需要额外空间的O(n log )时间解。I
浏览 3提问于2019-12-25得票数 8
回答已采纳
3回答
我有一个两难境地:我有一个字符串列表，我想找到以某个前缀开头的字符串集合。该列表已排序，因此简单的解决方案是：
在集合的前缀上执行二进制搜索，当找到以前缀开头的元素时，线性向上遍历，直到到达子集的顶部。然而，这是在线性时间内运行的，我想知道是否有人可以提出一种更有效的方法来实现它。
浏览 2提问于2011-01-06得票数 0
回答已采纳
由X中的所有元素组成的元素和子集A和B的某些排序，能否按X中元素数的时间线性来排序A和B的版本A‘和B’？因为复杂性而不是就像在过程版本中，我们可以利用一个在A和B上有固定时间查找的结构在线性时间中形成如果
浏览 2提问于2011-07-27得票数 0
给定一个正整数数组，如何找到长度为3的递增(或递减)子序列的数量？例如，[1,6,3,7,5,2,9,4,8]拥有其中的24，比如[3,4,8]和[6,7,9]。我已经找到了length k的解决方案，但我相信这些解决方案可以变得更有效率，因为我们只关注k = 3。例如，一个简单的O(n^3)解决方案可以通过循环遍历元素并计算元素左边有多少个元素较少，而右边有多少个元素较高，然后将这两个计数相乘，并将其与和相加来加快
浏览 14提问于2018-07-24得票数 2
2回答
给定两个集合A和B，我如何才能找到只存在于A中的元素，在A和B中都存在，而仅在B中，在线性时间内，并且不使用哈希表。
有人告诉我，我做的事情如下，对于集合B中的每个元素，尝试将其添加到集合A中。如果您能够添加它，这意味着元素在集合A中不存在，所以，将它添加到元素的列表中，仅限于设置B。但是，如果您无法添加它，这
浏览 0提问于2016-10-13得票数 0
5回答
我有一组位模式，并希望在集合中找到与给定输入匹配的元素的索引。位模式包含“不关心”位，即与0和1匹配的x。示例位模式集为 0 00x1 2 100x 4 1x11
然后，试图匹配0110应该返回索引1，而1011应该返回索引如何才能比通过元素进行线性搜索更快地解决这个问题呢？我想可以做一种二叉树，但是怎样才能创
浏览 8提问于2014-02-10得票数 8
我阅读了一个加密方案，其中包括以下操作：
c= H(e(g_1,g_n)^t)，其中H是一个散列函数。我需要知道e行动是什么意思。
浏览 0提问于2020-09-07得票数 2
回答已采纳
我正在寻找具有下列属性的累加器：可公开更新:没有中央权威(排除数字签名)是否存在具有上述所有属性的累加器？预期的用例是一个公共区块链，没有管理累加器的“超级用户”/“admin”/“授权”。特别是，证人应公开核实，累加器更新(增删)应公开，证人应从公开广播的辅助信息中更新。
浏览 0提问于2017-12-18得票数 2
A16
--24我想知道做这件事的最佳算法是什么？它基本上迭代一个集合，在循环中迭代第二个集合以检查值的存在性。我觉得这很低效。我在数据库中有一组值，我在UI中显示了这些值。因此，在这里，我需要插入新添加的项目到数据库和删除删除的项目。
因此，我传递第一组，其中将有新添加的
浏览 2提问于2009-12-02得票数 1
回答已采纳
2回答
假设我有两个大小相同的向量( vector< pair<float, NodeDataID> > v1, v2; )，我想要计算v1和v2中有多少个元素具有相同的NodeDataID。2.22, 64>, <1.9, 29>, <0.8, 7>}和v2 = {<1.66, 7>, <0.03, 9>, <5.65, 64>, <4.9, 11>}，那么我想返回2，因为v1和v2中有两个元素共享相同
浏览 3提问于2012-11-09得票数 0
1回答
因此，我遇到了一个使用getRandomElement()函数构建集合的问题。乍一看就够容易了。但是我越多地思考这个问题，我就越不认为在O(1)时间复杂度中能够做到这一点。对于固定时间没有给定的要求，但是所有的集合主要功能都是在固定时间内，所以我觉得这意味着这也应该在恒定的时间内完成。
集合的目标是使散列函数减少冲突。然后，生成一个随机数，并从这个索引集合中选择一个索引。我认为这是
浏览 1提问于2018-10-20得票数 6
回答已采纳
我在集合A中有一些元素，它们有一组来自集合B的标记。是否有支持这些操作的数据结构？
给定一组标记，有效地查找其标记是输入集的子集的所有元素。我是在Lua中这样做的，所以我可以使用常量(足够)的-time插入和删除以
浏览 2提问于2016-07-17得票数 2
回答已采纳
当决定使用特定的容器(List/Set/Map)时，我喜欢考虑插入、删除、获取等操作的性能指标(big-Oh notation)。这样我就可以根据需要选择最好的容器。有没有我可以查阅的参考表？
浏览 0提问于2010-09-15得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
