摘要: 拷贝图,可以一边遍历一边拷贝 DFS BFS 阅读全文
posted @ 2019-04-23 18:56 yangzixiongh 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Flask学习 阅读全文
posted @ 2019-04-23 14:43 yangzixiongh 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 首先构造邻接表: (1)找出图中入度为0的节点,将其加入到拓扑序列中,并且将以它为尾的弧都删除。 (2)循环(1),直到所有点都加入到拓扑序列中或者已经没有入读为0的节点。 算法如下: 阅读全文
posted @ 2019-04-23 11:01 yangzixiongh 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这个题需要两个dp,一个保存从i到j是否为回文串 另一个保存0到i的最小的分割 下面是我的效率不太高的代码 阅读全文
posted @ 2019-04-23 10:15 yangzixiongh 阅读(79) 评论(0) 推荐(0) 编辑