qq_41266084的博客

原创 根据边生成meta-path

【代码】根据边生成meta-path。

原创 Github上传大于25M文件最简单方法！！！

如果您希望将大于 25MB 的文件上传到您的 GitHub，那么以下两种方法可用于在 Git 上免费托管大文件。因此，让我们检查如何修复 Yowza，这是 GitHub 上的一个大文件，并上传大于 25MB、100MB 等的文件。您可以使用 Windows 或 Mac 计算机上的 GitHub 应用程序创建本地存储库文件夹，然后将大文件移动/复制到本地文件夹。参考链接：https://bytesbin.com/upload-files-larger-than-25mb-to-github/.

原创 Multiplex 数据格式转化

格式转换

原创 Function AddmmBackward returned an invalid gradient at index 1 - got [5, 256] but expected shape com

MLP维度错误

原创 邻接矩阵与Pyg数据格式互相转换

邻接矩阵与PYG格式互相转换

原创 Overleaf编译问题

overleaf

原创 Pycharm上传github相关问题

pycharm 上传github

原创 python 包安装

yaml包：pip install pyyaml

原创 python数据转换

数据转换：tensor 转lil,csr,csc 稀疏格式，先将tensor转成np.array,再转成lil

原创 下载数据集问题

下载数据集时遇到urllib.error.URLError: <urlopen error [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed: self signed certificate in certificate chain (_ssl.c:1123)>在代码前加：import ssltry:_create_unverified_https_context = ssl._create_unverified_co

原创 pycharm的anaconda配置

原创 Pycharm远程服务器配置

Pycharm远程服务器配置一共分为·两个部分：①：Tools部分：注意次数的mapping为/Pytorch然后是第二部分：File->settings最后是上传文件到服务器：右击文件夹，然后选择sync with deployed to即可。...

原创 存在重复元素 II

存在重复元素 II给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true解答：class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { unordered

原创 217. 存在重复元素

存在重复元素给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:输入: [1,2,3,1]输出: true解答：方法一：mapclass Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_map<int, int> map; .

原创 多数元素

多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3解答：使用投票算法，设定一个candidate与count，初始candidate设置为数组第一个值，接下来如果num不等于candidate则count减一，不然加一，如果count<0,则更新candidate。class Solution {public: in

原创 两数之和 II - 输入有序数组

两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此

原创 买卖股票的最佳时机 II

买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第

原创 买卖股票的最佳时机

买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。解答

原创 杨辉三角 II

杨辉三角 II给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。解答：先构造杨辉三角，注意这里构造的行数比题目所给的rowindex多一行即可。class Solution {public: vector<int> getRow(int rowIndex) { int k=33; vector<vector<int>> ans(rowIndex+1); for(int i=0; i<r

原创 杨辉三角

杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。解答：分为两部，首先使用vector生成数组，设定数组边界值为1，然后使用动态规划，其方程见下面代码：class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ans(numRows); for(int i=0;i&

原创 合并两个有序数组

合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]解答：两种方法,可

原创 加一

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解答：考虑未位为9即可class Solution {public: vector<int> p

原创 最大子序和

最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解答：　下面介绍动态规划的做法，复杂度为 O(n)。　　步骤 1：令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和（这里是说 A[i] 必须作为连续序列的末尾

原创 搜索插入位置

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4解答：使用二分法class Solution {public: int searchInsert(vector<int>& nums, in

原创 移除元素

移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3,0

原创 删除排序数组中的重复项

删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。解答：使用双指针法class Solution {public: int removeDupl

原创 奇偶链表

奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5->6-&g

原创 对链表进行插入排序

对链表进行插入排序插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3输出: 1->2-&gt

原创 GAT与GCN代码的关联

GCN在之前的文章38.图神经网络 GNN 之图卷积网络 (GCN)介绍了图卷积神经网络 GCN，不熟悉的童鞋可以参考一下。GNN 模型可以分为频谱域 (spectral domain) 和空间域 (spatial domain) 两大类：spectral 的方法通常利用了拉普拉斯矩阵，借助图谱的方式进行卷积操作；spatial 的方法通常使用更直接的方式聚合邻居节点的信息。之前介绍的该 GCN 模型是基于频谱域 (spectral domain) 的，利用了拉普拉斯矩阵，总的来说 GCN 存在下面的缺

原创 环形链表 II

环形链表 II给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一个环，其

原创 重排链表

重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.class Solution {public: void reorderList(ListNode* head) { if(!head || !head->next)

原创 反转链表 II

反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL解答：关键在于设置一个before与after节点，其次，注意使用四步翻转链表法：ListNode* temp = curr->next; curr->next = prev; prev =

原创 分隔链表

分隔链表给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5解答：使用双指针，构造两个新的链表，small链表存放小数，big链表存放大数，注意构造两个dummyhead的用处。class Solution {public:

原创 删除排序链表中的重复元素 II

删除排序链表中的重复元素 II给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3解答·：设置一个dummyhead,这样可以方便的删除头节点，然后设置一个pre和curr节点，pre节点一开始指向dummyhead,然后判断是否有连续相似的节点

原创 旋转链表

旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL解答：使用双指针法首先定义指针pos和int型变

原创 两两交换链表中的节点

两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解答：设置一个dummyhead，此外，设置一个mark1,mark2.class Solution {public: ListNode* swapPairs(ListNode* head) { if(!head||!head-

原创 删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解答：此题使用双指针法即可轻松结题，唯一需要注意的是删除头节点时的特殊情况，此时可参考两种解法①本人自己的解法：单独考虑删除头节点的情况即可。class Soluti

原创 两数相加

两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解答：使用一个sum相加即可。class Solution

原创 回文链表

回文链表编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false解答：使用快慢指针加翻转链表，将前半段链表反转，再一一对比，即可class Solution {public: bool isPalindrome(ListNode* head) { ListNode* slow = head; ListNode* fast = head; ListNode* pre = NULL; whi

原创 删除中间节点

删除中间节点实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解答：使用狸猫换太子，将该节点的下一个节点数据复制过来，然后将下一个节点删除。class Solution {public: void deleteNode(ListNode* node) {