摘要：
Stein算法是一种计算两个数最大公约数的算法，是针对欧几里德算法在对大整数进行运算时，需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想： 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷，Stein算法只有整数的移位和加减法，为了说明Stein算法的 阅读全文
摘要：
dijkstra本身每次要for一遍，才能找出最小的节点，但用了堆之后，直接取出堆首就可以了。 但要注意的一点是，c++自带的stl里的priority_queue本身是先入大出的，而我们要求的是最小值，所以我们在push的时候是插入负数，这样就能保证是先入小出的了 代码如下： 各种定义： 主函数 阅读全文