2017年10月31日

广度优先遍历&深度优先遍历

摘要： 一、广度优先算法BFS(Breadth First Search) 基本实现思想 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）出队列取得队头顶点v； （4）查找顶点v的所以子节点，并依次进入队列； （5）转到步骤（2）。 二、深度优先算法DFS(Depth First 阅读全文

posted @ 2017-10-31 15:53 wsw_seu 阅读(365) 评论(0) 推荐(0) 编辑

顺时针打印矩阵

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 1 class Solution { 2 public: 3 vector printMatrix(vector > ma... 阅读全文

posted @ 2017-10-31 09:43 wsw_seu 阅读(170) 评论(0) 推荐(0) 编辑

导航