- 博客(7)
- 收藏
- 关注
RSS订阅原创 学习路径规划day2
则计算起点经n到m的g值，若此值g小于原来起点经m的原父节点到m的g值，更新m的父节点为m，重新计算m的移动代价f。将起点加入开列表open_list，设置g(start) = 0;初始化：将S(0,0)加入开放列表，g(S)=0，h(S)=8（假设用曼哈顿距离）：好的启发函数 h(n)h(n) 能显著减少搜索节点数，接近 O(d)O(d)。否则，将n移动到close_list，并遍历其邻居节点m。若m在close_list中，则跳过;从open_list中取出f(n)最小的节点n;
2025-04-25 14:04:11
663
原创 学习路径规划算法day1
用途：用来解决加权有向图单源最短路径问题（所有节点到起点的最短路径）2.Dijstra算法核心思想。3.Dijstra算法实现步骤。1.Dijstra算法概述。4.代码实现（c++）
2025-03-28 16:37:03
187
原创 map 原理
通过保持这些性质，红黑树可以保持相对平衡，以确保插入和删除操作的时间复杂度为 O(log n)。使用红黑树的性质来保持树的平衡，并且可以通过遍历树的方式来实现快速查找。，每个节点包含一个键值对，根据键的大小进行排序。利用红黑树实现了键值对的有序存储和快速查找功能。，可以根据键进行快速的查找。原理：std::map是一种。
2025-03-04 11:41:38
205
原创 vector和list区别
vector：空间够时--在最后插入很快；空间不够时---在最后插入需要拷贝数据。vetcor：需要经常随机访问，经常在对未进行插入删除也同样适用。vector：在最后删除很快，在中间删除元素需要移动其它元素。list：经常需要删除大量元素。vector：支持随机访问。list：不支持随机访问。vector：顺序内存。list：不是顺序内存。list：删除元素很快。
2025-03-04 11:11:47
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人