6回答
由于C++ STL集/映射是作为红黑树实现的，因此不仅可以在O(log )时间内完成insert、delete和find，而且还可以实现getMin、getMax、getRandom。据我所知，前两者在begin()和end()中有它们的等价物(这是对的吗？)最后一个怎么样？我怎么能这么做？
到目前为止，我唯一的想法是使用带有随机参数的advance，但是这需要线性时间.编辑：“随机”应指均匀分布
浏览 7提问于2011-07-07得票数 7
回答已采纳
我想知道是否有一个合适的java接口用于“快速”获取(按索引)和“快速”删除。我说的“快”比O(n)好。
编辑: get方法仅用于从集合中随机选择元素。此外，标题应该是“集合”而不是“界面”。
浏览 8提问于2013-10-05得票数 5
回答已采纳
3回答
我有一个HashMap，必须打印N-th在HashMap中的最高值。但我还是不知道如何才能得到最高价值的钥匙？public void(HashMap map, int n) {
浏览 6提问于2022-04-09得票数 0
回答已采纳
我有一个测验中的问题：Results are:pick(1) -> 1这些是默认代码，我们可以自由地将任何代码放在任何地方： List<IntegerSystem.out.println("result = " + p
浏览 1提问于2018-09-01得票数 4
8回答
我想从Map中获取随机键和它们各自的值。其想法是，随机生成器将选择一个键并显示该值。棘手的部分是键和值都是字符串，例如myMap.put("Geddy", "Lee")。
浏览 2提问于2012-03-29得票数 33
回答已采纳
全
在toArray()上使用keySet和list.get()并不是一种选择。因为这些方法需要O(n)时间。上述链接中描述的所有方法都采用O(n)最坏的情况从hash map中获得随机值。在O(1)时间内能做到这一点吗？
浏览 0提问于2014-06-26得票数 0
回答已采纳
我有一个Map<Integer，Integer> freqMap，其中每个值都是键的频率，现在我想从这个映射构建一个priorityQueue。我本来希望有一个像PriorityQueue pq = new (freqMap.keySet()，比较器)这样的构造函数；但是没有这样的构造函数。如果我想用比较器作为值，从键集中构建一个最大
浏览 5提问于2022-10-15得票数 0
我想从一个HashMap中选择一个随机值，但是它必须有分配给它的最高值。例如，我想从这个列表中随机选择一个人，但前提是他们有最多的“票”。示例：
从这个名单上，我想选择一个随机的人与最多的“票”。所以在这种情况下，应该是约翰，亚历克
浏览 8提问于2015-06-09得票数 1
回答已采纳
1回答
找到最常见的值(频率最高的值)。如果两个(或多个)值具有相同的频率，则随机选择其中一个 map<int, int > myp; for (int h = 0; h
浏览 3提问于2016-11-27得票数 0
我有一张树图声明如下：如何以最大值检索密钥。是否有实现这一目标的O(1)方法。我知道，可以在O(1)时间内从TreeMap中检索最大和最小键，如下所示：int m
浏览 6提问于2016-11-13得票数 10
回答已采纳
有没有一种方法可以在O(log(n))中从std::set中随机选择一个元素，或者甚至更快的O(1)时间？它不需要一个非常均匀的分布，只需要一些相当随机的东西(尽管显然甚至更好)
看一下std::set::extract似乎很有希望，因为它可能会在恒定的时间内将set一分为二，但是我找不到一种很好的方法来识别靠
浏览 4提问于2018-08-21得票数 1
在很多情况下，您必须选择包含数千或数百万元素的地图的随机条目。例如，显示随机报价、定义或客户反馈。但是，因为你只能有一个键，如果你把一个整数作为你的键，那么你就不能让O(1)查找给定单词的定义，这就是首先使用Map的意义。我发现这样做的方法是声明第二个映射，即“绑定”映射，它将字典的每个键绑定
浏览 2提问于2011-03-17得票数 2
回答已采纳
如果我们有一个Map<T, Integer>，那么假设Integer值表示“有多少”Ts。因此，我想要一致选择一个T基于它的整数值。如果映射包含"a"=4和"b"=6的字符串，那么我希望它能够选择40%的时间"a“，选择60%的时间"b”。
最重要的是，我希望在O</
浏览 12提问于2011-03-06得票数 7
回答已采纳
我使用一个TreeMap<Integer, Integer>来表示一个排序列表，它可以有重复的元素。键对应于列表中的任意值，映射值对应于出现的次数。我使用排序列表概念，因为我需要高效地对子列表(log time)进行操作，而且我使用的是TreeMap，因为Java没有任何默认的排序列表实现。但是，我注意到我的算法的性
浏览 4提问于2022-03-04得票数 2
回答已采纳
基本上，我需要知道我的HashMap是否有不同的键映射到相同的值。我在想，除了检查每个键值和映射中的所有其他值之外，是否还有其他方法。
更新：只是一些更多的信息，希望能澄清我想要完成的任务。考虑一个字符串"azza“。假设我正在迭代这个字符串，并将每个字符作为键存储，它的对应值是其他字符串。假设我最终
浏览 1提问于2017-01-08得票数 0
回答已采纳
2回答
我最近做了一个程序，它处理了很多if/ with语句来返回特定的值。有人建议使用查找表代替。我的问题是，
映射、哈希表和查找表之间的区别是什么？
浏览 0提问于2018-08-01得票数 7
我不太清楚标准std::unordered_map容器是如何使用散列的。
我对哈希很陌生，现在我正试图通过我的大学数据结构考试。我理解，如果我有一个对象集合，我必须根据一个标准尽可能随机地将它们的键分组，以便它们在一些桶中尽可能均匀地放置，然后我可以通过查看与散列键关联的桶来在固定时间内搜索/插入/删除(如果我错了，请更正)。
浏览 3提问于2021-06-04得票数 0
回答已采纳
1回答
我需要在范围k中随机选择0 to n-1元素。n可达10^9，而k可从1 to n-1起。我可以在O(n)时间内完成这一任务，只需对包含值0 to n-1的数组进行洗牌并从中选择第一个k元素即可。但是当k很小时，这种方法的时间和内存都是无效的。这个问题有O(k)解吗？
注意:选定的</
浏览 1提问于2015-05-31得票数 8
回答已采纳
3回答
我需要找到最有效的方法来从最流行的类别中找到一个随机元素4 Cheese2 Mushroom2 Chicken我想要Cheese或Ham或Salad如果有多个顶级类别，我并不关心我将从哪个类别获得我的物品。在输入上，我使用了Iterator<Foo>，其中Foo实现了 int getCategory();我当前的代码如下所示：
Foo getItem(Iterator<
浏览 4提问于2011-11-20得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
