IP属地:浙江
two sum 两种常见方法 时间复杂度 O(n), 空间复杂度O(1) 时间复杂度 O(n), 空间复杂度O(n) three sum des...
比较好理解,单纯记录一下 中序+后序 -> 重建二叉树 中序 + 前序 -> 重建二叉树 但是前序加后序就不可以重建了呢~why?前序遍历顺序 ...
判断树是否是对称的方法一:容易想到的递归方法 方法二:循环层序遍历,使用队列
单行输入 or 指定行数输入 多行输入 sys.stdin相当于 while(scanf('%d',&num)!= EOF) 输出字符串的形式 ...
关于源码还是没看懂 问题: Q: 对pytorch里GAN更新G的过程疑问?fake=G(x)G.zero_gard()out = D(fake...
动态规划的核心是状态和状态转移方程 DAG(Directed Acyclic Graph) DAG:有向无环图很多问题都可以转化为DAG上的最长...
方法一:拓扑排序 时间复杂度O(n^2) 比较常用的是用拓扑排序来判断有向图中是否存在环。 什么是拓扑排序呢?我们先定义一条u到v的边e= ,u...
题目理解错了就很难受。送回中心(back>=0)和送出中心(need<=0)两个都要计算按下图理解 按我写的那就是back=1;need=0。这...
单源最短路径 给定一个点,寻找它到每个点权值都最小的边 Dijkstra 伪代码描述变量描述:给定一个顶点s,d[i]为s->i的最短路径,p[...