摘要：
题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 阅读全文
posted @ 2019-06-01 15:24
shao0320
阅读(278)
评论(0)
推荐(0)
摘要：
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2019-06-01 13:33
shao0320
阅读(129)
评论(0)
推荐(0)
摘要：
Dijkstra在正权图上运行速度很快，但是它不能解决有负权的最短路，如下图： Dijkstra运行的结果是（以1为原点）：0 2 12 6 14； 但手算的结果，dist[4]的结果显然是5，为什么会出现这种情况呢？原因很显然，Dijkstra认为，从一个更长的边过来不会比一个更短的边过来更短（读 阅读全文
posted @ 2019-06-01 10:26
shao0320
阅读(417)
评论(0)
推荐(0)
浙公网安备 33010602011771号