个人技术分享

【数据结构】栈的实现以及数组和链表的优缺点

如果数据已经在缓存中（缓存命中），那么CPU就可以直接从缓存中读取数据，而不需要从主存中读取，从而提高了程序的运行效率。由于数组的物理地址是连续的，因此数组中的数据在缓存中的命中率更高，减少了从主存中读取数据的次数，从而提高了缓存利用率。但是，链表的节点在物理存储上是不连续的，因此链表中的数据在缓存中的命中率相对较低。在访问一块数据内存空间时，要先把内存加载到缓存，在对其进行访问，而其并不是没此访问一个内存就将其加载到缓存，而是访问一块内存时将其后面的连续的内存一起加载到缓存，然后在对其进行访问。

[华为OD]BFS C卷 200 智能驾驶

那么在经过加油站的坐标时候，加油站坐标的visit[x][y]，还是为0，不能变为1，防止其他路径更少油量，由于visit[x][y]==0，而不能到加油站，结果就不对。此时，先根据oilStations，拿到抵达这个加油站当前的最少油量prsentLeastOil，如果这个路径到这个加油站的最少油量。4）当走到任意坐标时候，油量足够，而且汽车加过油，那么初始油量应该不变，因为加过油，剩余油量在加油站那个坐标直接变为100了。后面一个M*N的矩阵，其中的值是0或-1或正整数，加油站的总数不超过200个。