腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
解释A-star
算法
的java
实现
、
、
在用Java
语言
实现
算法
之前,我用其他
语言
实现
了很多不同的
算法
,比如ruby、python和
c
++。在其他
语言
中
实现
的一个共同之处是,当遍历路径时,它坚持使用最终代价最低的节点作为新的当前节点的
算法
方法。我使用
优先级
队列来
实现
此
算法
的开放列表,添加了下面的比较器,它以较低的最终成本为节点提供了较高的
优先级
PriorityQueue<Gri
浏览 0
提问于2018-04-29
得票数 0
1
回答
平分
算法
实现
中的具有
优先级
的多数投票
、
、
我正在尝试
实现
一种多个投票
算法
,其中的
优先级
被用来打破关系。我所说的优先次序如下。例如,我们有三个级别,A,B和
C
,但是
优先级
是A,
C
和B,从最高的A到最低的B。所以当A和
C
拥有相等的票数,超过B的时候,A会赢得多数票,因为它的
优先级
更高。 我对打破平局的唯一想法是
实现
许多if-语句。如果我没有错,这是10的情况下,三个班。但是这是如何被推广的,这样我才能
实现
K类的
算法
?你能帮我拿些密码吗?它可以是
浏览 1
提问于2016-01-16
得票数 0
回答已采纳
22
回答
优先方程(表达式)解析器?
、
、
我开发了一个方程解析器,它使用一个简单的堆栈
算法
,它将处理二进制(+,-,binary,&,*,/等)操作符,一元(!)运算符和括号。然而,使用此方法,所有具有相同
优先级
的事物都将保留下来--它是从左到右计算的,而不管是哪个操作符,尽管可以使用括号强制执行
优先级
。什么是优先分析方程的好
算法
?语法: 我不懂语法问题-
浏览 28
提问于2008-08-26
得票数 116
回答已采纳
3
回答
如何遍历
优先级
队列?
、
我正在尝试用Python
语言
实现
,为此,我需要一个
优先级
队列,我使用标准库中的。但是,
算法
的末尾会检查队列中是否有任何开销更高的路径。如果队列不可迭代,我如何检查队列中是否有给定值?
浏览 0
提问于2014-09-13
得票数 6
1
回答
如何在minix中定制proc.
c
来
实现
FCFS
算法
?
、
我想定制minix文件/usr/src/kernel/proc.
c
的代码来
实现
FCFS
算法
,但我没有得到任何想法或线索。我已经说过,当前的
算法
具有一定的
优先级
,所有进程首先进入单个队列,然后使用某种
算法
,然后为这些进程分配一些
优先级
。但是如果我需要
实现
FCFS,那么我应该只使用一个队列。
浏览 1
提问于2012-03-25
得票数 1
2
回答
优先级
可调的
优先级
队列的高级描述
、
、
在
实现
Dijkstra
算法
和Prim
算法
时,我们需要一个
优先级
可调的队列。我理解堆函数的基于数组的
实现
,但我不知道如何使
优先级
可调。我读过hashmap允许这样做,但我不明白是怎么回事。有人能给我一个高层次的描述这个
实现
使用一个hashmap使用一个例子。a,b,
c
,d,e,f分别有2,4,0,6,1,9的
优先级
,插入堆后如何跟踪它们的索引?如果b的
优先级
改为8,这将如何工作?
浏览 5
提问于2020-05-11
得票数 2
回答已采纳
1
回答
单源最短路径
实现
:
优先级
与FIFO队列
、
、
、
、
根据问题的具体情况,在单源最短路径问题中通常提到的两种
算法
是Dijkstra
算法
和Bellman
算法
。Dijkstra的
算法
工作在正边权值,而Bellman
算法
是一个推广,也允许负边权。正如Sedgewick的“
算法
”(第4版)所
实现
的,Dijkstra的
算法
是基于
优先级
队列的,而Bellman-Ford
算法
是基于一个普通的FIFO队列的。然而,在我看来,这两种队列类型的选择都不是
实现
算法<
浏览 7
提问于2015-04-18
得票数 0
3
回答
如何在修改队列内容后从
优先级
队列中获取最小元素
、
、
、
我试图用Java
语言
中的priority queue来
实现
Dijkstra
算法
。不幸的是,它返回了错误的结果……我已经追踪到了这个问题。这是Problem..After将节点权重插入到队列中,我正在修改这些节点权重,但当我试图从
优先级
队列中删除元素时,它返回了历史最小值(插入时的最小值)。remove()不知道
优先级
队列已经被modified..Any帮助将非常感谢...Thanks! 注意:如果需要,我可以添加源代码
浏览 2
提问于2015-06-14
得票数 2
3
回答
用
C
++
实现
链表
优先级
队列
、
、
、
、
如何在
C
中使用链表
实现
优先级
队列?a 3, b 1,
c
2, d 3, e 2 一种方法
浏览 1
提问于2011-09-12
得票数 1
回答已采纳
1
回答
如果使用最大
优先级
队列,Dijkstra
算法
是如何工作的?
、
、
、
我最近看了一些Dijkstra
算法
的代码。代码的目标是找到从顶点1到顶点N的最小成本路径。; q.push(end); } } 该程序使用
优先级
队列来确定要遍历的下一个顶点然而,该
算法
实现
的
优先级
队列是标准的
C
++
优先级
队列,它是一个最大
优先级
队列。这意味着最大的元素具有最高的
优先级
。
浏览 30
提问于2020-04-26
得票数 0
回答已采纳
2
回答
infix到后缀转换中操作符的
优先级
、
、
我正在用
C
语言
创建一个程序,该程序通过堆栈
实现
使用反向抛光
算法
将infix形式的表达式转换为后缀形式。但是,在如何放置与堆栈最顶层元素具有相同
优先级
的传入令牌时,我遇到了问题。isStackEmpty(&S)){ printf("%
c
", x);PUSH(&S, token); 顺便说一下,这个部分只对操作符标记('+‘、'-’
优先级
函数为开括号返回0,
浏览 1
提问于2015-06-29
得票数 1
回答已采纳
2
回答
Java中与PriorityQueue相关的混淆
、
我们都知道,在计算机科学的
算法
中,最小堆和最大堆基本上都是
优先级
队列。我在谷歌上找到了PriorityQueue。当我开始学习它们的时候,我找不到任何内置的方法,比如:decrease_key(y,K) 我使用堆来
实现
Dijkstra
算法
,它使用了上述两个操作,但现在我认为我必须使用自己的
浏览 0
提问于2015-09-10
得票数 2
1
回答
为什么Python排序比
C
++更快?
、
、
、
在python 3中排序一个in列表似乎比在
C
++中排序一个in数组要快。下面是我用于测试的一个python程序和两个
C
++程序的代码。为什么
C
++程序比较慢?对我来说没什么意义。+使用排序
算法
-程序2-
c
++使用排序
算法
#include <iostream> while (
c
< a_len
浏览 3
提问于2015-03-29
得票数 1
回答已采纳
1
回答
唯一地将预测的物体/区域分配给地面真相物体/区域
、
、
为了
实现
这一点,我创建了一个交集矩阵,它包含所有对象的交叉点(具有重叠比交集/联合)。作为一个直截了当的
实现
,我开始了一个
算法
迭代地面真相-对象和分配一个最大的“得分”。Solution X Solution Y Solution Z 要判断这一点,我们需要检查obj
浏览 1
提问于2017-04-06
得票数 0
1
回答
优先级
队列可以有空元素(比如数组)吗?
、
、
、
嗨,我正在为模拟测试用
算法
设计
语言
编写一个
算法
,用于向
优先级
队列中添加一个元素。现在,我计划使用将元素插入后面的常规队列中的一般方法,然后通过(根据
优先级
值)将其与位于
优先级
队列中的元素进行比较,将其排序到正确的位置。这是我到目前为止使用的
算法
(仅用于将项添加到
优先级
队列): 尾-
优先级
队列中的最后一个元素
浏览 3
提问于2013-04-04
得票数 0
回答已采纳
2
回答
有哪些
算法
可以解析操作符
优先级
定义为范围的
语言
?
、
、
、
、
TLA+
语言
为其操作符
优先级
使用范围(请参阅“指定系统[]”一书中第271页中的表)。引用: 在正式
语言
中,运算符优先范围是否是常用的,甚至是预先存在的概念?是否有
算法
解析这样的优先方案,或将此方案转换为标准的单值优先方案?是否有解析器生成器处理运算符
优先级
范围?与单值
优先级
别相比,这
浏览 9
提问于2021-03-29
得票数 0
回答已采纳
1
回答
用高级
语言
实现
的压缩
算法
?
、
、
Deflate解压缩
算法
有很多不同
语言
的
实现
。解压缩
算法
本身在RFC1951中进行了描述。然而,压缩
算法
似乎更加难以捉摸,我只看到它在长
C
/
C
++文件中
实现
。为了学习目的,我想找到一个用更高级
语言
(例如Python/Ruby/Lua/等等)
实现
的压缩
算法
。有人能指给我一个吗?
浏览 1
提问于2011-04-08
得票数 4
1
回答
优化二维网格空间以放置对象
、
、
、
、
正如你在图片中看到的,我有几个对象要放在网格中,每个对象都有一个
优先级
(它们必须放在网格中,考虑到一个
优先级
,如果它不适合,那么一个较小的
优先级
较低的对象将被放在网格中)和一个必需品。有什么可以帮助
实现
这一点的吗?一些理论上的
算法
,任何编程
语言
中的一些库等等。一些不能从头开始的东西。 许多thank#!!
浏览 29
提问于2020-10-28
得票数 0
回答已采纳
2
回答
何时对Prim
算法
分别使用数组和
优先级
队列?
、
、
、
在什么条件下(V,E),我们应该使用数组来
实现
Prim
算法
的最小
优先级
队列(由顶点索引),而不是使用堆(提取-最小和减少键操作的对数时间
实现
)?在什么条件下(V,E),我们应该使用有序数组
实现
Prim
算法
的最小
优先级
队列?
浏览 1
提问于2013-12-12
得票数 0
回答已采纳
4
回答
优先级
队列的
C
语言
实现
对于
C
语言
,有没有什么可靠而简单的
优先级
队列(链表优先,不是必须的)
实现
? 更普遍的是,你使用哪些
C
标准库?
浏览 1
提问于2010-04-11
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言实现选择排序算法
操作系统 HRRN高响应比优先级调度算法(C+实现)
C语言-运算符默认优先级
什么是DES算法?详述DES算法的原理?用C语言实现DES算法。
什么是A×算法?详述A×算法的原理?用C语言实现A×算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券