个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
实现优先级队列有哪些不同的方法？我读到:
优先级队列可以看作:
View 1:优先级队列作为有序列表。
View 2:优先级队列作为一个集合。
它们有什么不同？
最佳答案
这只是构成优先级队列的接口(interface)和行为。您可以按照您喜欢的任何方式实现它。只要接口(interface)和行为相同，实现的类型对于客户端来说并不重要。
各种方法的差异主要是对性能或内存使用的影响。例如，当使用排序数组作为底层数据结构时，在向队列添加/删除项目时可能需要重新组织整个数组，而使用链表时相同的操作相对便宜。
数据结构和算法的属性将传播到客户端。您必须通过分析最频繁的操作等来选择适合您的用例的实现。
我认为基于集合的实现不太适合这个，因为集合只允许唯一的项目。就像优先级队列一样，有不同的 Set 实现具有不同的属性，但通常，集合是无序的，您可能必须查看每个项目才能确定队列中的下一个项目。但同样:如果项目的独特性适合您的用例，您可以使用它。但我宁愿将这样的实现命名为 PrioritySet 或 UniquePriorityQueue 来将属性传达给客户端。
关于java - 实现优先级队列有哪些不同的方法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62189350/
26
4
0
int x = 1; System.out.println( x++ + x++ * --x ); 上面的代码打印出“5”，但我不明白怎么办？我一直为最后一个 x 取零，然后乘以仍然为 0 的第二个
我现在正在尝试使用 Preference 类 首选项 pfrOfThis = Preferences.userNodeForPackage(this) 出现错误: “类 java.util.prefs
用下面的代码 import sys print "Hello " + sys.argv[1] if len(sys.argv) > 1 else "Joe" + "." 当我运行时 python he
我的网页包含: td { padding-left:10px; } 引用的样式表包含: .rightColumn * {margin: 0; padding: 0;} 我在 rightc
使用 JPA 我有一个关于 CascadeTypes 的问题。 例如: @ManyToMany(fetch=FetchType.LAZY, cascade={CascadeType.PERSIST,
下面的“括号”是怎么写的？ val words = List("foo", "bar", "baz") val phrase = "These are upper case: " + words ma
我只是想知道，对于以下代码，编译器是否单独使用关联性/优先级或其他一些逻辑来评估。 int i = 0, k = 0; i = k++; 如果我们根据关联性和优先级进行评估，postfix ++具有比
我设置了一个 Azure FrontDoor 服务，以主/备份类型的方式将流量分配给两个 API 管理服务。就像我希望所有流量都流向我的主要 APIM 服务一样，如果我碰巧关闭该服务(假装中断)，那么
这是一个简单的 CSS: /* Smartphones (portrait and landscape) ----------- */ @media only screen and (min-devi
我设置了一个 Azure FrontDoor 服务，以主/备份类型的方式将流量分配给两个 API 管理服务。就像我希望所有流量都流向我的主要 APIM 服务一样，如果我碰巧关闭该服务(假装中断)，那么
来自 Programming Perl pg 90，他说: @ary = (1, 3, sort 4, 2); print @ary; 排序右侧的逗号在排序之前求值，而左侧的逗号在排序之
+----+------------+------+ | id | title | lang | +----+------------+------+ | 1 | title 1 EN |
如何使用 Java 获取 DiffServe 代码点 (DSCP) 整数的优先级部分？我预计它涉及位移位，但由于某种原因，我似乎无法获得我期望的值。 最佳答案 假设我理解正确，只需向右执行 3 位逻辑
我有下一个运行良好的 js 函数: $(function () { $(".country").click(function () { var countries = Arra
int a[3]={10,20,30}; int* p = a; cout << *p++ << endl; 根据 wikipedia ，后缀++的优先级高于解引用，*p++应该先运行p++再解引用结
我想在优先读取归档后解决这种类型的表达式 2+3/5*9+3-4 这是我尝试解决该任务的代码我该如何解决这个问题 while ( !inputFile.eof() ) { getline( inp
我正在玩 Rhino 并注意到这种奇怪的行为似乎是运算符优先级: js> {}+{} NaN js> ''+{}+{} [object Object][object Object] js> ''+({
我想遍历文件列表并检查它们是否存在，如果文件不存在则给出错误并退出。我写了下面的代码: FILES=( file1.txt file2.txt file3.txt ) for file in ${FI
我正在执行级联 SELECT: SELECT * FROM x WHERE a = 1 AND b = 2 AND c = 3 => If nothing found, try: SELECT * F
即将参加考试，我正在参加之前的考试。 问题: 当两个或多个样式表规则应用于同一元素时，以下哪种类型的规则将优先？ 一个。任何来自浏览器的声明 b.有用户来源的正常声明 C。作者来源正常声明 d.文档级
我是一名优秀的程序员,十分优秀！