240 发简信
IP属地:浙江
  • two sum / three sum / four sum

    two sum 两种常见方法 时间复杂度 O(n), 空间复杂度O(1) 时间复杂度 O(n), 空间复杂度O(n) three sum des...

  • Medium 105. Construct Binary Tree from Preorder and Inorder Traversal

    比较好理解,单纯记录一下 中序+后序 -> 重建二叉树 中序 + 前序 -> 重建二叉树 但是前序加后序就不可以重建了呢~why?前序遍历顺序 ...

  • Easy 101. Symmetric Tree

    判断树是否是对称的方法一:容易想到的递归方法 方法二:循环层序遍历,使用队列

  • python oj的输入常见操作

    单行输入 or 指定行数输入 多行输入 sys.stdin相当于 while(scanf('%d',&num)!= EOF) 输出字符串的形式 ...

  • 关于pytorch的autograd机制

    关于源码还是没看懂 问题: 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...

  • Resize,w 360,h 240
    PAT 1018 Public Bike Management (30)

    题目理解错了就很难受。送回中心(back>=0)和送出中心(need<=0)两个都要计算按下图理解 按我写的那就是back=1;need=0。这...

  • 图 单源最短路径Dijkstra & Floyd

    单源最短路径 给定一个点,寻找它到每个点权值都最小的边 Dijkstra 伪代码描述变量描述:给定一个顶点s,d[i]为s->i的最短路径,p[...

个人介绍
coding,coding,coding....