摘要：
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 由于此题中需要求的是有一种货币A，通过一 阅读全文
摘要：
题目描述： 题目理解： Sempr从位置0往前走，一路上他会遇到石子，如果这颗石子是他遇到的第奇数颗石子，那么他就把石子往前扔出去，如果他遇到的是第偶数颗石子，他会把它留在原地。需要注意的是，Sempr前面扔出去的石子，会继续作为后续会遇到的石子。如果在一个位置上有多颗石子，那么选出扔的最远的那颗石 阅读全文
摘要：
1.基本概念： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。(百度百科) 转载自：博客 http://www.cnbl 阅读全文