编码•思考•生活

原创 【趣味算法】三色旗问题：传统解法及基于队列的更好性能解法

三色旗问题是一个经典的算法问题，问题本身不难，提出者是图算法中开山鼻祖Dijkstra.1）从问题本身直接解法出发，最直观的算法是：a）按照red->white->blue的顺序，依次对每个位置进行匹配b）遍历序列{0...k}，在每个位置上，看当前位置m是否为期望的颜色，如果是则跳出循环，查找下一个。如果不是期望的颜色，则从下一个位置开始，依次查找{m+1...k}找到一个期望颜色的