08 2020 档案

dgl sageconv 源码
摘要：dgl version:0.5.x 说明： 在SAGEConv中，如果想要再消息传递过程中，使用边上的信息，可以将fn.copy_src('h', 'm') 替换为 fn.copy_e('h', 'm')。 \[ \begin{align}\begin{aligned}h_{\mathcal{N}( 阅读全文
posted @ 2020-08-27 19:20 机器狗mo 阅读(1319) 评论(0) 推荐(0)
牛牛的数列
摘要：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足: 最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 输入描述: 输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度; 第二 阅读全文
posted @ 2020-08-26 09:44 机器狗mo 阅读(325) 评论(0) 推荐(0)
数组中未出现的最小正整数
摘要：给定一个无序数组arr，找到数组中未出现的最小正整数 例如 arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 arr = [6, 1, 2, 3, 4, 7]。返回5 [要求] 时间复杂度为O(n)，空间复杂度为O(1) 0 8 [33, 6, -1, - 阅读全文
posted @ 2020-08-25 22:34 机器狗mo 阅读(334) 评论(0) 推荐(0)
图神经网络 资料
摘要：DGL TUTORIALS DGL学习笔记 Transformers are Graph Neural Networks(https://graphdeeplearning.github.io/post/transformers-are-gnns/) Revisit Transformer mode 阅读全文
posted @ 2020-08-21 10:56 机器狗mo 阅读(154) 评论(0) 推荐(0)
LeetCode 98. 验证二叉搜索树
摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 阅读全文
posted @ 2020-08-10 21:30 机器狗mo 阅读(71) 评论(0) 推荐(0)
深度学习知识点
摘要：深度学习知识点 Batch Normalization 作用：神经网络在训练的时候随着网络层数的加深，激活函数的输入值的整体分布逐渐往激活函数的取值区间上下限靠近，从而导致在反向传播时低层的神经网络的梯度消失。而BatchNormalization的作用是通过规范化的手段，将越来越偏的分布拉回到标准 阅读全文
posted @ 2020-08-03 23:43 机器狗mo 阅读(325) 评论(0) 推荐(0)
Graph Network Notes
摘要：dgl： G = dgl.DGLGraph() G.add_nodes(10) # 10 isolated nodes are added G.add_edge(0, 1) G.add_edges([1, 2, 3], [3, 4, 5]) # three edges: 1->3, 2->4, 3- 阅读全文
posted @ 2020-08-03 16:16 机器狗mo 阅读(113) 评论(0) 推荐(0)
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入: [1 阅读全文
posted @ 2020-08-03 00:29 机器狗mo 阅读(96) 评论(0) 推荐(0)
剑指 Offer 29. 顺时针打印矩阵
摘要：https://www.cnblogs.com/sandy-t/p/13423857.html 阅读全文
posted @ 2020-08-02 23:27 机器狗mo 阅读(54) 评论(0) 推荐(0)
LeetCode 54. 螺旋矩阵
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 阅读全文
posted @ 2020-08-02 23:26 机器狗mo 阅读(89) 评论(0) 推荐(0)
LeetCode 50. Pow(x, n)
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 阅读全文
posted @ 2020-08-02 20:45 机器狗mo 阅读(101) 评论(0) 推荐(0)
剑指 Offer 14- II. 剪绳子 II
摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。 请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三 阅读全文
posted @ 2020-08-02 20:41 机器狗mo 阅读(201) 评论(0) 推荐(0)
LeetCode 343. 整数拆分
摘要：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 3 阅读全文
posted @ 2020-08-02 20:28 机器狗mo 阅读(77) 评论(0) 推荐(0)
剑指 Offer 13. 机器人的运动范围
摘要：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动， 它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+ 阅读全文
posted @ 2020-08-02 19:01 机器狗mo 阅读(100) 评论(0) 推荐(0)
LeetCode 144.二叉树的前序遍历
摘要：给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ class Solution: def preorderTraversal(self, root: TreeNode) - 阅读全文
posted @ 2020-08-02 12:15 机器狗mo 阅读(96) 评论(0) 推荐(0)
LeetCode 81.搜索旋转排序数组 II
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 示例 1: 输入: nums = [2,5,6,0,0 阅读全文
posted @ 2020-08-01 23:35 机器狗mo 阅读(81) 评论(0) 推荐(0)
LeetCode 215.数组中的第K个最大元素
摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你 阅读全文
posted @ 2020-08-01 21:13 机器狗mo 阅读(103) 评论(0) 推荐(0)
LeetCode 128.最长连续序列
摘要：给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 class Solution: def longestConsecut 阅读全文
posted @ 2020-08-01 17:36 机器狗mo 阅读(108) 评论(0) 推荐(0)