遇到的几个算法
AStar
带期望值的AStar (找最短路径)
能自动避开障碍物的(启发式搜索)
OpenList开启列表 里要去除障碍物
AStar,
简化式搜索
--默认的逻辑 对比迪杰斯特算法,会把遍历看成有向图的取值
--F = G+ H
H 使用了曼哈顿方法, H*V*10, 这也是被称为启发式的原因
没次记载路径的点的时候都要计算出F(路径评分)
https://www.cnblogs.com/oscar1987121/p/5626029.html
实现到地图上
Dijsktra
动态规划
时间复杂度
空间复杂度
三大洗牌算法
1. 最原始
2.倒着来,遍历然后随机,因为随机数的范围是0-n
3.具体需求需要原始数据 先考备一份, 遍历+随机交换
https://blog.csdn.net/qq_26399665/article/details/79831490