![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
JoyceCoder
质量和效率是基本的自律
展开
-
R*树 分支定界法
后续更。先记下思路: 利用dijkstra算法来计算最短路径。 基于权值进行深度搜索。 记录每个城市到最终城市的预测的最小值。 以全部权值作为优先队列的内置函数量值。 预处理:每次选出离终点城市最近且未被访问的城市,依次计算每个城市经过该城市到达终点城市的距离,更新较小值。 分支定界:利用最优队列每次pop出一个最优下界的路径,对当前城市选择去往除自己之外的所有城市,符合边界条件则入队列原创 2018-01-02 21:46:56 · 794 阅读 · 0 评论 -
堆和栈的区别
堆栈:一种数据结构、一个在程序运行时用于存放的地方,这可能是很多初学者的认识,因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈,所以我想有必要给大家分享一下我对堆栈的看法,有说的不对的地方请朋友们不吝赐教,这对于大家学习会有很大帮助。数据结构的栈和堆首先在数据结构上要知道堆栈,尽管我们这么称呼它,但实际上堆栈是两种数据转载 2018-01-12 20:13:10 · 296 阅读 · 0 评论