摘要: 1 # 有向无环图 2 def sortedTopology(graph): 3 inDict = {} # 存储节点:节点入度 4 zeroInQueue = Queue() # 存储入度为零的节点 5 for node in graph.nodes: # 遍历图所有的节点 6 ... 阅读全文
posted @ 2018-06-07 20:53 icekx 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 1.广度优先搜索 2.深度优先搜索 阅读全文
posted @ 2018-06-07 19:40 icekx 阅读(14632) 评论(1) 推荐(1) 编辑
摘要: 1.每个节点类型设置 2.每条边类型设置 3.图的结构 4.图的实现 阅读全文
posted @ 2018-06-07 19:36 icekx 阅读(4903) 评论(0) 推荐(0) 编辑
摘要: 1.给你一个二维数组,二维数组中的每个数都是正数,要求从左上角走到右下角,每一步只能向右或向下沿途经过的数字要累加起来,返回最小路径和 2.给你一个数组arr,和一个整数aim。如果可以任意选择arr中的数字,能不能累加得到aim,返回true 或者 false 阅读全文
posted @ 2018-06-07 10:31 icekx 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: 1 # 返回并移除当前栈底元素(栈内元素(1,2,3)==> (2,3),弹出1) 2 def getAndRemoveLast(stack): 3 res = stack.pop() # 依次将栈顶元素弹出并保存在res中 4 if len(stack) == 0: # 若此时栈已空:栈底元素返回 5 return res ... 阅读全文
posted @ 2018-06-07 10:02 icekx 阅读(521) 评论(0) 推荐(0) 编辑