摘要: 图 1.DFS & BFS 深度优先算法 : (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再找v的另外一个未访问过的邻接点。 (4)若顶点w尚未被访问,则访问顶点w并标记顶点w为已访问。 (5)继续查找顶点 阅读全文
posted @ 2016-12-02 20:11 BinWone 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 有序数组旋转相关问题。 "153. Find Minimum in Rotated Sorted Array" Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., might become 阅读全文
posted @ 2016-12-02 11:32 BinWone 阅读(155) 评论(0) 推荐(0) 编辑