网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月30日
漏签
0
天
c++吧
关注:
612,415
贴子:
2,110,489
看贴
图片
吧主推荐
游戏
9
回复贴,共
1
页
<<返回c++吧
>0< 加载中...
大佬们求助一些关于句柄的问题
只看楼主
收藏
回复
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
lz是刚刚学习c++的萌新,最近在学算法导论里面的斐波纳契堆实现最小优先队列来实现图算法遇到了一些问题。
斐波纳契堆里面有一个关于节点减值的操作,在优先队列中对一个元素减值也就是减小优先级,需要重新排列优先队列,这没什么问题。
c++的标准库提供了优先队列,但是不能操作元素,而且使用的貌似也是二叉堆,因此想用斐波那契堆实现优先队列。
剩下的楼下再说。。。
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
算法导论里面提供了decrease key的伪代码,实现起来不算困难,主要是他这个是针对斐波那契堆里面的节点进行操作。如果我使用斐波那契堆实现最小优先队列实现图算法,我传递给优先队列的元素是定点vex,然后再传递给斐波那契堆的节点,最后就是对斐波那契堆进行操作
义乌市迪丰网络科技
c++
一键修复电脑丢失的DLL文件,dll修复.site 工具快速解决电脑奔溃,软件打不开,游戏环境缺失等DLL丢失..
2025-04-30 01:01
广告
立即查看
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我在队列里push一些vex后,想对队列里某个vex进行减值操作来更新队列,可是斐波那契堆里面是对节点进行操作,而不是对vex进行操作。我知道可以使用search方法遍历斐波那契堆找到这个节点,可是遍历操作不就使得使用斐波那契堆没有优势了吗?我意外在算法导论里面看到了构建优先队列需要使用句柄这一段话,但是我并不是很能理解
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有大佬能告诉我句柄到底是个什么东西吗?在树上和网上都能找到句柄的概念,但是总感觉很模糊。大佬们还能告诉萌新怎么解决我在使用斐波那契堆构建优先队列遇到的问题吗?也就是如何对队列存放的某一个顶点进行操作
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
顶
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
顶
EvilRopeAngel
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
顶
克0郞0郞
|
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我只知道手柄,玩拳皇使用手柄好发招,方便操作。
华为资深OD
<
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
句柄一般是个数字或者指针
青蛙的尾巴
||
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
句柄就是一个整形的文件编号。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示