摘要： 动态规划系列 正则表达式 (注意:不是子字符串查找) 第一步：普通字符串匹配 例如：对于输入的字符串text，是否与给定的pattern匹配 思路： 1、判断text与pattern的长度是否相等，不相等返回False，相等进入下一步。 2、遍历text和pattern的每个位置，遇到不相等的返回f 阅读全文

摘要： 文章地址：Inductive Representation Learning on Large Graphs 论文中，无监督学习的损失公式是： v是u的k阶邻居，论文中的实现是在长度为k 的random walk 序列中共现，vn 是从多项分布中抽样得到的，抽取时的权重是节点的度或入度。 dgl 给 阅读全文

摘要： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 阅读全文

摘要： DGL使用指南 Chapter 1: Graph 1.1 图相关的基本定义 图G=（V,E)用来表示实体和实体之间的关系，其中V是节点集合，E是边的集合。根据边是否是有向边，图可以分为有向图和无向图。根据节点类型是否相同，可以分为同构图和异构图。例如，商场里的买家、卖家和商品之间的相互关系可以构成异 阅读全文

摘要： dgl version:0.5.x 说明： 在SAGEConv中，如果想要再消息传递过程中，使用边上的信息，可以将fn.copy_src('h', 'm') 替换为 fn.copy_e('h', 'm')。 \[ \begin{align}\begin{aligned}h_{\mathcal{N}( 阅读全文

摘要： 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足: 最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 输入描述: 输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度; 第二 阅读全文

摘要： 给定一个无序数组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, - 阅读全文

摘要： DGL TUTORIALS DGL学习笔记 Transformers are Graph Neural Networks(https://graphdeeplearning.github.io/post/transformers-are-gnns/) Revisit Transformer mode 阅读全文

摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 阅读全文

摘要： 深度学习知识点 Batch Normalization 作用：神经网络在训练的时候随着网络层数的加深，激活函数的输入值的整体分布逐渐往激活函数的取值区间上下限靠近，从而导致在反向传播时低层的神经网络的梯度消失。而BatchNormalization的作用是通过规范化的手段，将越来越偏的分布拉回到标准 阅读全文