A* bug记录

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 382平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄18年

关注

原创最新推荐文章于 2026-06-23 11:58:45 发布 382 阅读 AI 写同款· GEO 优化 ›

图论算法（3）--- A*算法求k短路在一个图中，如何求出前k短路，阅读详情

1.一直把close集合设计成了一个普通set，导致insert进去的元素不一定是插入到末尾，这样从末尾便利就会出现问题，可以把close集合改成list

ps，更好的一种方式可能还是使用set（可以很简单的判断一个元素是否在close中，用contain之类的方法），在最后，找出（dest_x,dest_y）作为头结点就可以了

收录于

当前文章被以下社区和专栏收录：

Pytorch的坑记录总说简要记录一下pytorch中的坑 LongTensor(IntTensor）和float数字操作，直接变成0！坑1： long tensor的bug？ import torch a = (torch.rand(3,4)*10).long() print(a) print(a*0.9) tensor([[8, 5, 3, 4], [1, 3, 6, 7], ... 阅读详情

相关推荐

C#实现A*寻路算法源码解析与应用实战

A*的伟大之处，不在于它有多快或多炫酷，而在于它完美诠释了一个工程原则：在完备性与效率之间找到平衡。它不像Dijkstra那样穷尽所有可能，也不像贪心那样冒进。它懂得借助知识（启发函数）加速进程，又能随时回头纠正错误。这种“理性探索”的哲学，早已超越了路径规划本身，广泛应用于任务调度、AI决策、推荐系统等领域。当你下次看到游戏角色流畅穿行于复杂地形时，请记住：背后或许正有一位沉默的智者，手持f = g + h这把钥匙，在无数可能性中为你选出那条最优之路 🗝️。

weixin_42603332的博客 384

SonarQube扫描常见Bug、漏洞修复整理（持续更新中）

SonarQube扫描常见Bug、漏洞修复整理

baidu_41937166的博客 1万+

findbugs常见Bug以及处理办法

1、 Bug级别根据Bug可能导致的后果，FindBugs定义了若干Bug级别，主要的级别如下所示： Bad Practice: 不好的实践 Correctness: 正确性 Experimental Internationalization: Malicious code vulnerability: 存在漏洞的有害代码 Multithreaded correctness: 多线程正确性 Performance:性能 Security:安全 Dodgy: 欺骗性代码 2、常见Bug以及处理办法 a) 不需要处理 May expose internal representation by incorporating reference to mutable object 描述：调用set方法，修改对象属性，被修改的对象属性是一个可变的对象； May expose internal representation by returning reference to mutable object 描述：调用get方法，获得对象属性，获得的对象属性是一个可变的对象； b) 建议处理 Dead store to local variable 描述：对一个局部变量赋值，但是这个局部变量可能不会被用到；处理方式：确认此局部变量是否会被使用，如果确实不会被用到，请去掉； .............

SonarLint检测出的bug、漏洞修复总结

1、Introduce a new variable instead of reusing the parameter "prefixKey" 不要用传递过来的参数去重新赋值做判断等可以新建一个参数等于传递过来的参数用新的参数去操作 private String getBatchSaveKey(Map<String, String> map, String prefixKey, String... keys) {undefined //创建一个newPrefix...

Gorden的博客 3万+

GAMIT/GLOBK 10.71在Linux环境下的GNSS数据处理全流程解析（附实战案例）

本文详细解析了在Linux环境下部署和运行GAMIT/GLOBK 10.71进行GNSS数据处理的完整流程。从系统环境配置、软件编译安装、关键表格文件更新，到运行自带示例和实战案例，提供了清晰的步骤与避坑指南，帮助用户掌握这一高精度GNSS数据处理工具的核心使用方法。

kmeans3miner的博客 309

工程师必看：如何用MINITAB快速计算传感器寿命（附详细步骤）

本文为工程师提供了使用MINITAB软件快速计算传感器寿命的详细实战指南。文章重点阐述了如何通过数据预处理、回归分析拟合阿伦尼斯模型，并最终预测平均寿命与置信区间，帮助工程师高效处理加速寿命试验数据，提升可靠性分析工作的准确性与效率。

weixin_29296241的博客 248

Sonar修复bug

修复bug

橙子 553

【随机过程】 3 - 随机过程的频域分析1 - 功率谱

随机过程的频域分析文章目录随机过程的频域分析1. 什么是谱2. 确定信号的频谱2.1 周期信号的频谱2.2 非周期信号的频谱3. 随机信号的谱3.1 随机信号做傅里叶分析的困难3.2 功率谱密度的物理和数学表示形式3.2.1 功率谱密度的物理表示3.2.2 功率谱密度的数学表示3.3 功率谱密度的解读3.3.1 量纲分析3.3.2 谱3.3.3 密度3.3.4 wiener和khinchin3.4 功率谱密度的性质3.4.1 非线性3.4.2 偶函数3.5 wiener-khinchin关系的应用3.6

qq_41741344的博客 3132

代码质量管理

qq_37705525的博客 1万+

Win11下CH340串口识别失败的终极排查指南：从驱动更新到硬件电路检查

本文提供了Windows 11系统下CH340串口芯片识别失败的全面排查指南。从驱动更新、系统设置等软件层面入手，逐步深入到USB线缆、电源测量等硬件连接检查，并重点剖析了硬件设计细节，如电源退耦电容容值对设备描述符请求的关键影响，最终帮助开发者系统性地定位并解决识别难题。

weixin_29174013的博客 589

Unity 升级 xLua 版本，编译不同平台链接库

Unity 升级 xLua 详解

LymanCao的专栏 1801

java sonar提示cast one of the operands of this multiplication operation to a long

当 Sonar 提示需要将乘法运算的其中一个操作数转换为long类型时，这通常是因为 Sonar 检测到该乘法运算可能会导致整数溢出(integer overflow)。在 Java 中，当两个int类型的数相乘时，如果结果超出了int的范围(-2,147,483,648 到 2,147,483,647)，就会发生溢出，而不会抛出任何异常，从而导致计算结果不准确。

小屁孩大帅-保密的博客 714

ROS教程（四）：RVIZ使用教程（详细图文）

前言根据前面的教程已经学会了创建功能包，那么本篇文章主要内容则是通过节点来发布数据至RVIZ

Leslie的博客 17万+

【Unity3D日常开发】A*插件的一些BUG记录

问题：在寻路的时候，会遇到加入经由点和目标点的问题我的解决思路：先将所有的经由点根据玩家当前位置进行排序，得到一个距离玩家当前位置从近到远的排序列表，然后让玩家当前点寻路到最近的经由点，然后再根据这个经由点寻路到下一个经由点，最后寻路到目标点，但是出现了一个BUG。。。 BUG：会出现只能寻一条路，下面的路不进行寻路的BUG，最后经过A*算法插件的源码阅读发现了Heuristic（启发式）类下面的heuristicScale参数，这是一个float类型的值： / / / ///启发式的尺度。 //

优快云博客专家，Unity3D高级软件工程师，《Unity 3D从入门到实战》作者。 1405

PCIe 6.0 – 关于 PCI Express Gen6 您需要知道的一切

幸运的是，PCIe 6.0 FEC 足够轻，对延迟的影响最小。在电气层上，PCIe 6.0 使用 PAM4 信号（“四级脉冲幅度调制”），每个时钟周期将 2 位组合为 4 个幅度级别（00、01、10、11），与 PCIe 5.0 和前几代相比，它使用 NRZ 调制，每个时钟周期 1 位和两个幅度级别 (0, 1)。虽然 PAM4 信号更容易出错，但由于调制技术的性质，与 PCIe 5.0 相比，通道损耗不受影响，因此 PCB 上 PCIe 6.0 信号的范围将与 PCIe 5.0 相同。

qq_43416206的博客 3431

CUMT Qt 大作业拼图游戏三种难度 +A*算法还原+自定义图片究极完整满分！！

当然，本项目也有一些bug，还原仅支持一次，再次还原只能重新运行，回退功能，只记录了一次步数，希望有用到本文章的人，可以完善！支持计时功能，记录步数功能。如图，计时功能从鼠标点击拼图移到开始，步数同左。难度分为：3x3简单 4x4中等 8x8噩梦（默认3x3）自定义图片：自己选择一张大小合适图像作为拼图。菜单背景固定设置，可在代码中修改。后退：回退到最近一次移到之前。重开：重新打乱拼图，重新计时。提示：会生成子窗口为完整图像。返回：退出游戏界面，回到菜单。退出游戏：关闭所有界面推出。

2401_83227754的博客 494

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

人工智能课设——基于A*算法的五子棋博弈系统（Python实现）

基于A*算法的五子棋博弈系统A)给出用 A*算法设计实现五子棋博弈的思想与方法。B)设计实现五子棋博弈交互系统。C)对不同的格局，以及不同的初始状态和目标状态，记录 A*算法的落棋求解结果。分析A*算法设计实现五子棋博弈的有效性。

qq_64928997的博客 3628

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

A*算法的C++实现

A*算法的C++实现基础介绍本项目是基于C++语言实现的高效A算法。A算法是一种广泛应用于路径规划和图遍历的计算算法，它能够找到两点之间的最短路径。本项目提供了一个清晰、高效的A*算法实现，适用于游戏开发、机器人路径规划等领域。主要编程语言 C++ 核心功能本项目的核心功能是实现了A*算法，包括：使用启发式方法估算从当前节点到目标节点的代价。维护开启和关闭列表来记录已访问和待访问...

gitblog_00398的博客 322

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

A*算法--C#版

C#版本A*算法实现过程中的一些注意事项。

Less Is More 1939

升级版Matlab基于A*算法的多AGV路径规划仿真系统：探索与实践

传统的路径规划系统往往使用预设地图，而我们这个系统支持地图自定义导入。这就像是给了用户一把“画笔”，能随心所欲地绘制自己的“物流世界”。% 将彩色图像转换为灰度图像end% 将灰度图像二值化，设置阈值，这里假设200为阈值% 对二值化图像取反，使白色为可通行区域，黑色为障碍物这段代码首先读取地图图像，然后将彩色图像转换为灰度图，再进行二值化处理，最后取反得到符合我们定义的地图矩阵，后续的路径规划就基于这个矩阵展开。

OewxHHlkayHF的博客 1078

LocalAI qwen3-embedding 模型返回相同结果的 Bug 记录

摘要：使用LocalAI部署Qwen3嵌入模型时，发现无论输入什么文本都返回相同的嵌入向量。经查这是已知Bug，与特定版本有关。解决方案是升级LocalAI到v3.12.1-aio-cpu或更高版本，或改用BGE等其他嵌入模型。验证方法包括测试不同文本的相似度，相同内容应接近1.0，不同内容应明显较低。建议参考GitHub Issue #6257和官方文档，使用稳定版本以获得最佳体验。

qq_27790061的博客 229

A*算法：启发式（heuristic）算法

A*算法：启发式（heuristic）算法A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为： f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：估价值h

杨德龙的专栏 1万+

2024华为软挑记录

船上的货物有多少，以及港口的货物有多少都是要自己算的，判题器不会返回这些信息，数的准不准也非常重要。刚开始用的是我们比较熟悉的python，然后使用A*做路径规划，但是后来发现python太慢了，经常在计算路径的时候丢帧，然后就换了c++，使用c++速度明显上来了，基本不丢帧了，但机器人会有很强的沿着墙壁走的趋势，导致绕远路，浪费帧（机器人每帧只能走一格），后来给A*加了惩罚，让他去首先探索未知路径，这样用效果好了一点，但是还是感觉慢，又换了双向A*，对于某些地图有提升，总体感觉不明显。

weixin_44971714的博客 1796

Dev C++5.11图形库graphics.h配置与A*算法可视化实战

本文详细介绍了如何在Dev C++ 5.11中配置EasyX图形库（graphics.h兼容库），并利用其实现A*寻路算法的可视化过程。内容包括图形库的下载安装、项目配置、核心代码实现及动画效果展示，帮助开发者快速掌握图形编程与算法可视化技术。

tgb3456789的博客 806

上一篇：移植VC6工程到VS时for循环出错解决方案

下一篇： Android配置NDK及cocos2d-x的安卓sample编译

C#实现A*寻路算法源码解析与应用实战

weixin_42603332的博客

11-26

384