zyj0070的博客

A 星路径搜索 算法 算法描述 用白话讲，这个过程就是 从A点发出的光在经过很多 蜿蜒曲折的过程，最终有一个最先到达的光束。这个光束就是最短路径信息； 生活中见过小叶榕树吧？每每下雨之后就会长出很多根须。如果类比就是从某一点 长出了很多很多的根须，他的目标是到达土里进行养分汲取。 在这个过程中可能会遇到墙就只有转弯等绕过；其中最先到达地面的就是一条最短路径 PS: 上述2个描述，为个人总结。为便于理解所构思的内容 数据结构描述 开辟openlist closelist 用于记录； op

序号 排序方法 时间复杂度 （平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 111 插入排序 θ\thetaθ(n2n^2n2) θ\thetaθ(n2n^2n2) θ\thetaθ(nnn) θ\thetaθ(111) 稳定 222 希尔排序 θ\thetaθ(n1.3)n^{1.3})n1.3)) θ\thetaθ(n2n^2n2) θ\thetaθ(...