![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
逆风行砾
逆水行舟,不进则退
展开
-
(迪杰斯特拉)Dijkstra算法详细讲解
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止基本思想通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到...转载 2018-06-12 12:46:34 · 75261 阅读 · 12 评论 -
C语言中register类型的变量有什么意义
一般情况下,变量的值是存储在内存中的,CPU 每次使用数据都要从内存中读取。如果有一些变量使用非常频繁,从内存中读取就会消耗很多时间,例如 for 循环中的增量控制: int i;for(i=0; i<1000; i++){ // Some Code}执行这段代码,CPU 为了获得 i,会读取 1000 次内存。为了解决这个问题,可以将使用频繁的变量放在CPU的通...转载 2018-10-27 16:46:20 · 901 阅读 · 0 评论